FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4214683296> ?p ?o ?g. }

• W4214683296 endingPage "3356" @default.
• W4214683296 startingPage "3317" @default.
• W4214683296 abstract "Motivated by bursty bandwidth allocation and by the allocation of virtual machines to servers in the cloud, we consider the online problem of packing items with random sizes into unit-capacity bins. Items arrive sequentially, but on arrival, an item’s actual size is unknown; only its probabilistic information is available to the decision maker. Without knowing this size, the decision maker must irrevocably pack the item into an available bin or place it in a new bin. Once packed in a bin, the decision maker observes the item’s actual size, and overflowing the bin is a possibility. An overflow incurs a large penalty cost, and the corresponding bin is unusable for the rest of the process. In practical terms, this overflow models delayed services, failure of servers, and/or loss of end-user goodwill. The objective is to minimize the total expected cost given by the sum of the number of opened bins and the overflow penalty cost. We present an online algorithm with expected cost at most a constant factor times the cost incurred by the optimal packing policy when item sizes are drawn from an independent and identically distributed (i.i.d.) sequence of unknown length. We give a similar result when item size distributions are exponential with arbitrary rates. We also study the offline model, where distributions are known in advance but must be packed sequentially. We construct a soft-capacity polynomial-time approximation scheme for this problem and show that the complexity of computing the optimal offline cost is [Formula: see text]-hard. Finally, we provide an empirical study of our online algorithm’s performance." @default.
• W4214683296 created "2022-03-02" @default.
• W4214683296 creator A5020076936 @default.
• W4214683296 creator A5020914506 @default.
• W4214683296 creator A5081530725 @default.
• W4214683296 date "2022-11-01" @default.
• W4214683296 modified "2023-10-16" @default.
• W4214683296 title "Adaptive Bin Packing with Overflow" @default.
• W4214683296 cites W1553111441 @default.
• W4214683296 cites W158123262 @default.
• W4214683296 cites W1963610003 @default.
• W4214683296 cites W1987566992 @default.
• W4214683296 cites W1992365301 @default.
• W4214683296 cites W1994442196 @default.
• W4214683296 cites W2009931551 @default.
• W4214683296 cites W2011574095 @default.
• W4214683296 cites W2012489386 @default.
• W4214683296 cites W2017540210 @default.
• W4214683296 cites W2019133545 @default.
• W4214683296 cites W2025787252 @default.
• W4214683296 cites W2026364494 @default.
• W4214683296 cites W2041025394 @default.
• W4214683296 cites W2044081853 @default.
• W4214683296 cites W2048905935 @default.
• W4214683296 cites W2062984459 @default.
• W4214683296 cites W2079148437 @default.
• W4214683296 cites W2090297355 @default.
• W4214683296 cites W2098705232 @default.
• W4214683296 cites W2115826669 @default.
• W4214683296 cites W2133997119 @default.
• W4214683296 cites W2144946856 @default.
• W4214683296 cites W2145028977 @default.
• W4214683296 cites W2148849245 @default.
• W4214683296 cites W2150597708 @default.
• W4214683296 cites W2418222029 @default.
• W4214683296 cites W2487144912 @default.
• W4214683296 cites W2508968471 @default.
• W4214683296 cites W2787518409 @default.
• W4214683296 cites W2907351660 @default.
• W4214683296 cites W3038024096 @default.
• W4214683296 cites W3121305472 @default.
• W4214683296 cites W3168045523 @default.
• W4214683296 cites W56687990 @default.
• W4214683296 doi "https://doi.org/10.1287/moor.2021.1239" @default.
• W4214683296 hasPublicationYear "2022" @default.
• W4214683296 type Work @default.
• W4214683296 citedByCount "1" @default.
• W4214683296 countsByYear W42146832962023 @default.
• W4214683296 crossrefType "journal-article" @default.
• W4214683296 hasAuthorship W4214683296A5020076936 @default.
• W4214683296 hasAuthorship W4214683296A5020914506 @default.
• W4214683296 hasAuthorship W4214683296A5081530725 @default.
• W4214683296 hasBestOaLocation W42146832962 @default.
• W4214683296 hasConcept C105795698 @default.
• W4214683296 hasConcept C11413529 @default.
• W4214683296 hasConcept C122123141 @default.
• W4214683296 hasConcept C126255220 @default.
• W4214683296 hasConcept C134306372 @default.
• W4214683296 hasConcept C136764020 @default.
• W4214683296 hasConcept C141513077 @default.
• W4214683296 hasConcept C151376022 @default.
• W4214683296 hasConcept C156273044 @default.
• W4214683296 hasConcept C192365026 @default.
• W4214683296 hasConcept C196921405 @default.
• W4214683296 hasConcept C33923547 @default.
• W4214683296 hasConcept C41008148 @default.
• W4214683296 hasConcept C49937458 @default.
• W4214683296 hasConcept C87219788 @default.
• W4214683296 hasConcept C93996380 @default.
• W4214683296 hasConceptScore W4214683296C105795698 @default.
• W4214683296 hasConceptScore W4214683296C11413529 @default.
• W4214683296 hasConceptScore W4214683296C122123141 @default.
• W4214683296 hasConceptScore W4214683296C126255220 @default.
• W4214683296 hasConceptScore W4214683296C134306372 @default.
• W4214683296 hasConceptScore W4214683296C136764020 @default.
• W4214683296 hasConceptScore W4214683296C141513077 @default.
• W4214683296 hasConceptScore W4214683296C151376022 @default.
• W4214683296 hasConceptScore W4214683296C156273044 @default.
• W4214683296 hasConceptScore W4214683296C192365026 @default.
• W4214683296 hasConceptScore W4214683296C196921405 @default.
• W4214683296 hasConceptScore W4214683296C33923547 @default.
• W4214683296 hasConceptScore W4214683296C41008148 @default.
• W4214683296 hasConceptScore W4214683296C49937458 @default.
• W4214683296 hasConceptScore W4214683296C87219788 @default.
• W4214683296 hasConceptScore W4214683296C93996380 @default.
• W4214683296 hasIssue "4" @default.
• W4214683296 hasLocation W42146832961 @default.
• W4214683296 hasLocation W42146832962 @default.
• W4214683296 hasOpenAccess W4214683296 @default.
• W4214683296 hasPrimaryLocation W42146832961 @default.
• W4214683296 hasRelatedWork W2042512761 @default.
• W4214683296 hasRelatedWork W2053256142 @default.
• W4214683296 hasRelatedWork W2107065500 @default.
• W4214683296 hasRelatedWork W2282546565 @default.
• W4214683296 hasRelatedWork W2951530419 @default.
• W4214683296 hasRelatedWork W3125843597 @default.
• W4214683296 hasRelatedWork W4214683296 @default.
• W4214683296 hasRelatedWork W4280581416 @default.

• next