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

Full description

Saved in:
Bibliographic Details
Published in:Stochastic systems Vol. 11; no. 2; pp. 83 - 111
Main Authors: Stolyar, Alexander L., Zhong, Yuan
Format: Journal Article
Language:English
Published: 01.06.2021
ISSN:1946-5238, 1946-5238
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Be the first to leave a comment!
You must be logged in first