Asymptotic optimality of a greedy randomized algorithm in a large-scale service system with general packing constraints

We consider a service system model primarily motivated by the problem of efficient assignment of virtual machines to physical host machines in a network cloud, so that the number of occupied hosts is minimized.There are multiple types of arriving customers, where a customer’s mean service time depen...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Queueing systems Ročník 79; číslo 2; s. 117 - 143
Hlavní autori:	Stolyar, Alexander L., Zhong, Yuan
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Boston Springer US 01.02.2015 Springer Nature B.V
Predmet:	Algorithms Arrivals Asymptotic methods Asymptotic properties Business and Management Cloud computing Clouds Computer Communication Networks Control Customer services Customers Greedy algorithms Networks Operations Research/Decision Theory Optimization Packaging Packing problem Probability Theory and Stochastic Processes Queuing theory Servers Simulation Studies Supply Chain Management Systems Theory United States > US Fluid limit Cloud computing Infinite server system Greedy random algorithm 90B15 Virtual machine Queueing networks 60K25 Stochastic bin packing
ISSN:	0257-0130, 1572-9443
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!