Stability Analysis of a Multi-server Model with Simultaneous Service and a Regenerative Input Flow

Larisa Afanaseva (), Elena Bashtova () and Svetlana Grishunina ()
Additional contact information
Larisa Afanaseva: Lomonosov Moscow State University
Elena Bashtova: Lomonosov Moscow State University
Svetlana Grishunina: Lomonosov Moscow State University

Methodology and Computing in Applied Probability, 2020, vol. 22, issue 4, 1439-1455

Abstract: Abstract We study the stability conditions of a multi-server queueing system in which each customer requires a random number of servers simultaneously. The input flow is assumed to be a regenerative one and random service times are identical for all occupied servers. The service time has a hypoexponential distribution which belongs to the class of phase-type distributions. We introduce an auxiliary queueing system in which there are always customers in the queue and define an auxiliary service process as the number of served customers in this system. Then we construct the sequence of common regeneration points for the regenerative input flow and the auxiliary service process. Based on the relationship between the real and the auxiliary service processes we obtain upper and lower estimates for the mean of the number of actually served customers during the common regeneration period. It allows us to deduce the stability criterion of the model under consideration. It turns out that the stability condition does not depend on the structure of the input flow. It only depends on the rate of this process.

Keywords: Stability criterion; Cluster systems; Regeneration; Queueing systems; 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 (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11009-019-09721-9 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:metcap:v:22:y:2020:i:4:d:10.1007_s11009-019-09721-9

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-019-09721-9

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().