Top

4OR

Published in:

26-07-2015 | Research paper

A simple method to obtain the stochastic decomposition structure of the busy period in Geo/Geo/1/N vacation queue

Authors: Miaomiao Yu, Attahiru Sule Alfa

Published in: 4OR | Issue 4/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, some tips and tricks for algebraic manipulations are utilized to explicitly get the mean and variance of the duration of the busy period in a discrete-time finite-buffer vacation queue. Applying the law of total expectation, the closed-form expressions for the first two moments of the busy period initiated with an arbitrary number of customers are firstly derived. Then, by employing the queue length distribution at vacation termination and the quantities that mentioned above, we give the stochastic decomposition structure of the busy period. Finally, in order to ensure the reliability of the analytical approach, an effective way to validate the correctness of our results along with a numerical example is also provided. We may find that these simple tips and tricks can greatly reduce the difficulty of problem solving.

previous article Shared mobility systems

next article A two-stage flow shop scheduling problem with transportation considerations

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Al Hanbali A (2011) Busy period analysis of the level dependent PH/PH/1/K queue. Queueing Syst 67:221–249CrossRef

Al Hanbali A, Boxma O (2010) Busy period analysis of the state dependent M/M/1/K queue. Oper Res Lett 38:1–6CrossRef

Alfa AS (2010) Queueing theory for telecommunications. Springer, New YorkCrossRef

Alfa AS, Frigui I (1996) Discrete NT-policy single server queue with Markovian arrival process and phase type service. Eur J Oper Res 88:599–613CrossRef

Chae KC, Kim SJ (2007) Busy period analysis for the GI/M/1 queue with exponential vacations. Oper Res Lett 35:114–118CrossRef

Chae KC, Lim DE (2008) Busy period analysis for the n-policy GI/M/c queue. J Korean Stat Soc 37:285–290CrossRef

Chaudhry ML, Zhao YQ (1994) First-passage-time and busy-period distributions of discrete-time Markovian queues: Geom(n)/Geom(n)/1/N. Queueing Syst 18:5–26CrossRef

Cooper RB, Tilt B (1976) On the relationship between the distribution of maximal queue length in the M/G/1 queue and the mean busy period in the M/G/1/n queue. J Appl Probab 13:195–199CrossRef

Harris TJ (1971) The remaining busy period of a finite queue. Oper Res 19:219–223CrossRef

Lee TT (1984) M/G/1/N queue with vacation time and exhaustive service discipline. Oper Res 32:774–784CrossRef

Li QL (2010) Constructive computation in stochastic models with applications: the RG-factorizations. Springer, New YorkCrossRef

Li QL, Cao JH (2004) Two types of RG-factorizations of quasi-birth-and-death processes and their applications to stochastic integral functionals. Stoch Models 20:299–340CrossRef

Margolin BH, Winokur HS Jr (1967) Exact moments of the order statistics of the geometric distribution and their relation to inverse sampling and reliability of redundant systems. J Am Stat Assoc 62:915–925CrossRef

Miller LW (1975) A note on the busy period of an M/G/1 finite queue. Oper Res 23:1179–1182CrossRef

Natvig B (1975) On the waiting-time and busy period distributions for a general birth-and-death queueing model. J Appl Probab 12:524–532CrossRef

Pacheco A, Ribeiro H (2008) Moments of the duration of busy periods of M\(^X\)/G/1/n systems. Probab Eng Inf Sci 22:347–354CrossRef

Rosenlund SI (1978) The queue G/M/m/N: busy period and cycle, waiting time under reverse and random order service. Nav Res Logist Q 25:107–119CrossRef

Shanthikumar JG, Sumita U (1985) On the busy-period distributions of M/G/1/K queues with state-dependent arrivals and FCFS/LCFS-P service disciplines. J Appl Probab 22:912–919CrossRef

Sharma OP, Shobha B (1986) On the busy period of an M/M/1/N queue. J Comb Inf Syst Sci 11:110–114

Takagi H, Tarabia AMK (2009) Explicit probability density function for the length of a busy period in an M/M/1/K queue. In: Yue W, Takahashi Y, Takagi H (eds) Advances in queueing theory and network applications. Springer, New York, pp 213–226

Title: A simple method to obtain the stochastic decomposition structure of the busy period in Geo/Geo/1/N vacation queue
Authors: Miaomiao Yu
Attahiru Sule Alfa
Publication date: 26-07-2015
Publisher: Springer Berlin Heidelberg
Published in: 4OR / Issue 4/2015
Print ISSN: 1619-4500
Electronic ISSN: 1614-2411
DOI: https://doi.org/10.1007/s10288-015-0295-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 4/2015

A two-stage flow shop scheduling problem with transportation considerations

Shared mobility systems

Combinatorial design of disassembly lines under uncertainty

Acknowledgement to referees

Essays on spatial coalition formation theory

Mathematical model applied to single-track line scheduling problem in Brazilian railways

Premium Partners