A Service System with Packing Constraints: Greedy Randomized Algorithm Achieving Sublinear in Scale Optimality Gap

A service system with multiple types of arriving customers is considered. There is an infinite number of homogeneous servers. Multiple customers can be placed for simultaneous service into one server, subject to general packing constraints. The service times of different customers are independent ev...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Stochastic systems Ročník 11; číslo 2; s. 83 - 111
Hlavní autoři: Stolyar, Alexander L., Zhong, Yuan
Médium: Journal Article
Jazyk:angličtina
Vydáno: 01.06.2021
ISSN:1946-5238, 1946-5238
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!
Buďte první, kdo okomentuje tento záznam!
Nejprve se musíte přihlásit.