A greedy randomized algorithm achieving sublinear optimality gap in a dynamic packing model

We consider an infinite-server system, where multiple customers can be placed into one server for service simultaneously, subject to packing constraints. Customers are placed for service immediately upon arrival, and leave the system after service completion. A key system objective is to minimize th...

Celý popis

Podrobná bibliografie

Vydáno v:	2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) s. 319 - 326
Hlavní autoři:	Stolyar, Alexander L., Yuan Zhong
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.09.2016
Témata:	Algorithm design and analysis Cloud computing Heuristic algorithms Markov processes Servers Steady-state Virtual machining
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!