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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Stochastic systems Jg. 11; H. 2; S. 83 - 111
Hauptverfasser: Stolyar, Alexander L., Zhong, Yuan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: 01.06.2021
ISSN:1946-5238, 1946-5238
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!