Busy period analysis of the level dependent \(PH/PH/1/K\) queue (Q543550): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
The paper studies the transient behaviour of a state-dependent \(PH/PH/1/K\) queueing system. The author derives a closed form for the joint transform of the length of a busy period, the number of customers served during a busy period and the number of losses during a busy period. Earlier results on the analysis of the transient behaviour of traditional queueing systems (such as \(M/M/1/N\), \(M/GI/1/N\), \(GI/M/1/N\), etc.) and results on the joint transform of characteristics during a busy period have been obtained by \textit{L. Takács} [Introduction to the theory of queues. University Texts in the Mathematical Sciences. New York: Oxford University Press (1962; Zbl 0106.33502)], \textit{J. W. Cohen} [The single server queue. North-Holland Series in Applied Mathematics and Mechanics, Vol. 8. Amsterdam etc.: North-Holland Publishing Company (1982; Zbl 0481.60003)] and \textit{S. I. Rosenlund} [Adv. Appl. Probab. 8, 195--208 (1976; Zbl 0332.60070); Nav. Res. Logist. Q. 25, 107--119 (1978; Zbl 0378.60091)]. In this paper, the author distinguishes between two different types of losses: overflow losses that are due to an overflow of the buffer and losses due to an admission controller. Relatively simpler expressions for the joint transforms of the particular queueing systems \(M/PH/1/K\), \(M/PH/1/K\) (under a threshold policy) and \(PH/M/1/K\) are obtained. | |||
Property / review text: The paper studies the transient behaviour of a state-dependent \(PH/PH/1/K\) queueing system. The author derives a closed form for the joint transform of the length of a busy period, the number of customers served during a busy period and the number of losses during a busy period. Earlier results on the analysis of the transient behaviour of traditional queueing systems (such as \(M/M/1/N\), \(M/GI/1/N\), \(GI/M/1/N\), etc.) and results on the joint transform of characteristics during a busy period have been obtained by \textit{L. Takács} [Introduction to the theory of queues. University Texts in the Mathematical Sciences. New York: Oxford University Press (1962; Zbl 0106.33502)], \textit{J. W. Cohen} [The single server queue. North-Holland Series in Applied Mathematics and Mechanics, Vol. 8. Amsterdam etc.: North-Holland Publishing Company (1982; Zbl 0481.60003)] and \textit{S. I. Rosenlund} [Adv. Appl. Probab. 8, 195--208 (1976; Zbl 0332.60070); Nav. Res. Logist. Q. 25, 107--119 (1978; Zbl 0378.60091)]. In this paper, the author distinguishes between two different types of losses: overflow losses that are due to an overflow of the buffer and losses due to an admission controller. Relatively simpler expressions for the joint transforms of the particular queueing systems \(M/PH/1/K\), \(M/PH/1/K\) (under a threshold policy) and \(PH/M/1/K\) are obtained. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60K25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60J05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68M20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90B22 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5909322 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(PH/PH/1/K\) queue | |||
Property / zbMATH Keywords: \(PH/PH/1/K\) queue / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
phase-type distributions | |||
Property / zbMATH Keywords: phase-type distributions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
level-dependent queues | |||
Property / zbMATH Keywords: level-dependent queues / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
busy period | |||
Property / zbMATH Keywords: busy period / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
transient analysis | |||
Property / zbMATH Keywords: transient analysis / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
absorbing Markov chains | |||
Property / zbMATH Keywords: absorbing Markov chains / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
matrix analytical approach | |||
Property / zbMATH Keywords: matrix analytical approach / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Vyacheslav M. Abramov / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11134-011-9213-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2097592086 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a property of a refusals stream / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Busy period analysis of the state dependent M/M/1/K queue / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Transient and busy period analysis of the GI/G/1 queue: The method of stages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A generalized Vandermonde determinant / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3938929 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Modeling Vehicular Traffic Flow using M/G/C/C State Dependent Queueing Models / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: <i>M</i>/<i>G</i>/1/<i>N</i> Queue with Vacation Time and Exhaustive Service Discipline / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inverses of Vandermonde Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3923308 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The <i>N</i>/<i>G</i>/1 queue and its detailed analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on losses in <i>M</i>/<i>GI</i>/1/<i>n</i> queues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Busy periods in time-dependent <i>M</i>/<i>G</i>/1 queues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The queue G/M/m/N: Busy period and cycle, waiting time under reverse and random order service / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3292872 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Busy Period of an M/G/1/K Queue / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Losses per cycle in a single-server queue / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 05:02, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Busy period analysis of the level dependent \(PH/PH/1/K\) queue |
scientific article |
Statements
Busy period analysis of the level dependent \(PH/PH/1/K\) queue (English)
0 references
17 June 2011
0 references
The paper studies the transient behaviour of a state-dependent \(PH/PH/1/K\) queueing system. The author derives a closed form for the joint transform of the length of a busy period, the number of customers served during a busy period and the number of losses during a busy period. Earlier results on the analysis of the transient behaviour of traditional queueing systems (such as \(M/M/1/N\), \(M/GI/1/N\), \(GI/M/1/N\), etc.) and results on the joint transform of characteristics during a busy period have been obtained by \textit{L. Takács} [Introduction to the theory of queues. University Texts in the Mathematical Sciences. New York: Oxford University Press (1962; Zbl 0106.33502)], \textit{J. W. Cohen} [The single server queue. North-Holland Series in Applied Mathematics and Mechanics, Vol. 8. Amsterdam etc.: North-Holland Publishing Company (1982; Zbl 0481.60003)] and \textit{S. I. Rosenlund} [Adv. Appl. Probab. 8, 195--208 (1976; Zbl 0332.60070); Nav. Res. Logist. Q. 25, 107--119 (1978; Zbl 0378.60091)]. In this paper, the author distinguishes between two different types of losses: overflow losses that are due to an overflow of the buffer and losses due to an admission controller. Relatively simpler expressions for the joint transforms of the particular queueing systems \(M/PH/1/K\), \(M/PH/1/K\) (under a threshold policy) and \(PH/M/1/K\) are obtained.
0 references
\(PH/PH/1/K\) queue
0 references
phase-type distributions
0 references
level-dependent queues
0 references
busy period
0 references
transient analysis
0 references
absorbing Markov chains
0 references
matrix analytical approach
0 references
0 references
0 references