Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers

L. G. Afanaseva () and S. A. Grishunina ()
Additional contact information
L. G. Afanaseva: Lomonosov Moscow State University
S. A. Grishunina: Lomonosov Moscow State University

Queueing Systems: Theory and Applications, 2020, vol. 94, issue 3, No 2, 213-241

Abstract: Abstract We investigate the stability condition of a multiserver queueing system. Each customer needs simultaneously a random number of servers to complete the service. The times taken by each server are independent. The input flow is assumed to be a regenerative one. The service time has an exponential, phase-type or hyper-exponential distribution. The stability criteria for the models are established. It turns out that the stability conditions do not depend on the structure of the input flow, but only on the rate of the process. However, the distribution of the service times is a very important factor. We give examples which show that the stability condition cannot be expressed only in terms of the mean of the service time.

Keywords: Stability condition; Queueing system; Regenerative input flow; Synchronization; 60K25 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-020-09648-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:94:y:2020:i:3:d:10.1007_s11134-020-09648-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-020-09648-w

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().