A Skill Based Parallel Service System Under FCFS-ALIS — Steady State, Overloads, and Abandonments
Stochastic Systems · 2014-06 · 4 (1) · 250-299
DOI: 10.1287/13-ssy117 ↗Kurz gefasst
Fachartikel in der Zeitschrift Stochastic Systems, 2014-06. Verfasst von Ivo Adan und 1 weiteren Autor:innen. Die Arbeit wurde bisher 61-mal zitiert (Crossref) und nennt 35 Literaturangaben.
Abstract (Originalsprache)
We consider a queueing system with J parallel servers [Formula: see text], and with customer types 𝒞 = {a, b, …}. A bipartite graph G describes which pairs of server-customer types are compatible. We consider FCFS-ALIS policy: A server always picks the first, longest waiting compatible customer, and a customer is always assigned to the longest idle compatible server. We assume Poisson arrivals and server dependent exponential service times. We derive an explicit product-form expression for the stationary distribution of this system when service capacity is sufficient. We also calculate fluid limits of the system under overload, to show that local steady state exists. We distinguish the case of complete resource pooling when all the customers are served at the same rate by the pooled servers, and the case when the system has a unique decomposition into subsets of customer types, each of which is served at its own rate by a pooled subset of the servers. Finally, we discuss possible behavior of the system with generally distributed abandonments, under many server scaling. This paper complements and extends previous results of Kaplan, Caldentey and Weiss [18], and of Whitt and Talreja [34], as well as previous results of the authors [4, 35] on this topic.
Zitieren
APA
Adan, I., & Weiss, G. (2014). A Skill Based Parallel Service System Under FCFS-ALIS — Steady State, Overloads, and Abandonments. Stochastic Systems, 4(1), 250-299. https://doi.org/10.1287/13-ssy117
Vancouver
Adan I, Weiss G. A Skill Based Parallel Service System Under FCFS-ALIS — Steady State, Overloads, and Abandonments. Stochastic Systems. 2014;4(1):250-299. doi:10.1287/13-ssy117
BibTeX
@article{Adan2014,
author = {Adan, Ivo and Weiss, Gideon},
title = {A Skill Based Parallel Service System Under FCFS-ALIS — Steady State, Overloads, and Abandonments},
journal = {Stochastic Systems},
year = {2014},
volume = {4},
number = {1},
pages = {250--299},
doi = {10.1287/13-ssy117}
}
EUVIMED