EUVIMEDEUVIMED entdecken
Crossref

A Skill Based Parallel Service System Under FCFS-ALIS — Steady State, Overloads, and Abandonments

Ivo Adan, Gideon Weiss

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →