Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078126958> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2078126958 abstract "We consider a large-scale service system model proposed in [14], which is motivated by the problem of efficient placement of virtual machines to physical host machines in a network cloud, so that the total number of occupied hosts is minimized. Customers of different types arrive to a system with an infinite number of servers. A server packing configuration is the vector k = {ki}, where ki is the number of type-i customers that the server contains. Packing constraints are described by a fixed finite set of allowed configurations. Upon arrival, each customer is placed into a server immediately, subject to the packing constraints; the server can be idle or already serving other customers. After service completion, each customer leaves its server and the system. It was shown in [14] that a simple real-time algorithm, called Greedy, is asymptotically optimal in the sense of minimizing ∑k Xk1+α in the stationary regime, as the customer arrival rates grow to infinity. (Here α > 0, and Xk denotes the number of servers with configuration k.) In particular, when parameter α is small, and in the asymptotic regime where customer arrival rates grow to infinity, Greedy solves a problem approximating one of minimizing ∑k Xk, the number of occupied hosts. In this paper we introduce the algorithm called Greedy with sublinear Safety Stocks (GSS), and show that it asymptotically solves the exact problem of minimizing ∑k Xk. An important feature of the algorithm is that sublinear safety stocks of Xk are created automatically - when and where necessary - without having to determine a priori where they are required. Moreover, we also provide a tight characterization of the rate of convergence to optimality under GSS. The GSS algorithm is as simple as Greedy, and uses no more system state information than Greedy does." @default.
- W2078126958 created "2016-06-24" @default.
- W2078126958 creator A5018196632 @default.
- W2078126958 creator A5039379114 @default.
- W2078126958 date "2013-06-17" @default.
- W2078126958 modified "2023-10-17" @default.
- W2078126958 title "A large-scale service system with packing constraints" @default.
- W2078126958 cites W1967590952 @default.
- W2078126958 cites W1992365301 @default.
- W2078126958 cites W2028776589 @default.
- W2078126958 cites W2078797890 @default.
- W2078126958 cites W2117839333 @default.
- W2078126958 cites W2168246988 @default.
- W2078126958 cites W4232681355 @default.
- W2078126958 cites W4239181556 @default.
- W2078126958 doi "https://doi.org/10.1145/2465529.2465547" @default.
- W2078126958 hasPublicationYear "2013" @default.
- W2078126958 type Work @default.
- W2078126958 sameAs 2078126958 @default.
- W2078126958 citedByCount "18" @default.
- W2078126958 countsByYear W20781269582013 @default.
- W2078126958 countsByYear W20781269582014 @default.
- W2078126958 countsByYear W20781269582015 @default.
- W2078126958 countsByYear W20781269582016 @default.
- W2078126958 countsByYear W20781269582017 @default.
- W2078126958 countsByYear W20781269582018 @default.
- W2078126958 countsByYear W20781269582020 @default.
- W2078126958 countsByYear W20781269582021 @default.
- W2078126958 crossrefType "proceedings-article" @default.
- W2078126958 hasAuthorship W2078126958A5018196632 @default.
- W2078126958 hasAuthorship W2078126958A5039379114 @default.
- W2078126958 hasBestOaLocation W20781269582 @default.
- W2078126958 hasConcept C11413529 @default.
- W2078126958 hasConcept C117160843 @default.
- W2078126958 hasConcept C118615104 @default.
- W2078126958 hasConcept C120314980 @default.
- W2078126958 hasConcept C126255220 @default.
- W2078126958 hasConcept C134306372 @default.
- W2078126958 hasConcept C181789720 @default.
- W2078126958 hasConcept C31258907 @default.
- W2078126958 hasConcept C33923547 @default.
- W2078126958 hasConcept C41008148 @default.
- W2078126958 hasConcept C51823790 @default.
- W2078126958 hasConcept C7321624 @default.
- W2078126958 hasConcept C93996380 @default.
- W2078126958 hasConceptScore W2078126958C11413529 @default.
- W2078126958 hasConceptScore W2078126958C117160843 @default.
- W2078126958 hasConceptScore W2078126958C118615104 @default.
- W2078126958 hasConceptScore W2078126958C120314980 @default.
- W2078126958 hasConceptScore W2078126958C126255220 @default.
- W2078126958 hasConceptScore W2078126958C134306372 @default.
- W2078126958 hasConceptScore W2078126958C181789720 @default.
- W2078126958 hasConceptScore W2078126958C31258907 @default.
- W2078126958 hasConceptScore W2078126958C33923547 @default.
- W2078126958 hasConceptScore W2078126958C41008148 @default.
- W2078126958 hasConceptScore W2078126958C51823790 @default.
- W2078126958 hasConceptScore W2078126958C7321624 @default.
- W2078126958 hasConceptScore W2078126958C93996380 @default.
- W2078126958 hasLocation W20781269581 @default.
- W2078126958 hasLocation W20781269582 @default.
- W2078126958 hasOpenAccess W2078126958 @default.
- W2078126958 hasPrimaryLocation W20781269581 @default.
- W2078126958 hasRelatedWork W1492644053 @default.
- W2078126958 hasRelatedWork W1993064022 @default.
- W2078126958 hasRelatedWork W2133854085 @default.
- W2078126958 hasRelatedWork W2235332950 @default.
- W2078126958 hasRelatedWork W2388505395 @default.
- W2078126958 hasRelatedWork W2892251471 @default.
- W2078126958 hasRelatedWork W2935711231 @default.
- W2078126958 hasRelatedWork W3012462691 @default.
- W2078126958 hasRelatedWork W3126383053 @default.
- W2078126958 hasRelatedWork W4286797440 @default.
- W2078126958 isParatext "false" @default.
- W2078126958 isRetracted "false" @default.
- W2078126958 magId "2078126958" @default.
- W2078126958 workType "article" @default.