Busy period analysis for M/PH/1 queues with workload dependent balking

We consider an M/PH/1 queue with workload-dependent balking. An arriving customer joins the queue and stays until served if and only if the system workload is no more than a fixed level at the time of his arrival. We begin by considering a fluid model where the buffer content changes at a rate determined by an external stochastic process with finite state space. We derive systems of first-order linear differential equations for the mean and LST (Laplace-Stieltjes Transform) of the busy period in this model and solve them explicitly. We obtain the mean and LST of the busy period in the M/PH/1 queue with workload-dependent balking as a special limiting case of this fluid model. We illustrate the results with numerical examples.

[1]  Vidyadhar G. Kulkarni,et al.  Explicit solutions for the steady state distributions in M/PH/1 queues with workload dependent balking , 2006, Queueing Syst. Theory Appl..

[2]  Mogens Bladt,et al.  A sample path approach to mean busy periods for Markov-modulated queues and fluids , 1994, Advances in Applied Probability.

[3]  Michel Mandjes,et al.  Continuous feedback fluid queues , 1998 .

[4]  Wolfgang Stadje,et al.  Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility , 2000, Oper. Res. Lett..

[5]  Bezalel Gavish,et al.  The Markovian Queue with Bounded Waiting time , 1977 .

[6]  Jian-Qiang Hu,et al.  A sample path analysis of M/GI/1 queues with workload restrictions , 1993, Queueing Syst. Theory Appl..

[7]  G. Ladas,et al.  Ordinary Differential Equations With Modern Applications , 1978 .

[8]  Søren Glud Johansen,et al.  Control of arrivals to a stochastic input–output system , 1980 .

[9]  David Perry,et al.  Clearing Models for M/G/1 Queues , 2001, Queueing Syst. Theory Appl..

[10]  David Perry,et al.  The M/G/1 Queue with Finite Workload Capacity , 2001, Queueing Syst. Theory Appl..

[11]  David Perry,et al.  Duality of dams via mountain processes , 2003, Oper. Res. Lett..

[12]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[13]  Vidyadhar G. Kulkarni,et al.  Mean first passage times in fluid queues , 2002, Oper. Res. Lett..

[14]  Avishai Mandelbaum,et al.  Designing a Call Center with Impatient Customers , 2002, Manuf. Serv. Oper. Manag..

[15]  Onno J. Boxma,et al.  The busy period in the fluid queue , 1998, SIGMETRICS '98/PERFORMANCE '98.

[16]  Avishai Mandelbaum,et al.  Queueing Models of Call Centers: An Introduction , 2002, Ann. Oper. Res..

[17]  Per Hokstad.  Note---A Single Server Queue with Constant Service Time and Restricted Accessibility , 1979 .

[18]  Sem C. Borst,et al.  Queues with Workload-Dependent Arrival and Service Rates , 2004, Queueing Syst. Theory Appl..

[19]  René Bekker.  Finite-Buffer Queues with Workload-Dependent Service and Arrival Rates , 2005, Queueing Syst. Theory Appl..

[20]  N. U. Prabhu,et al.  Stochastic Storage Processes: Queues, Insurance Risk, Dams, and Data Communication , 1997 .

[21]  Jewgeni H. Dshalalow,et al.  Frontiers in Queueing: Models and Applications in Science and Engineering , 1997 .

[22]  Ward Whitt,et al.  Engineering Solution of a Basic Call-Center Model , 2005, Manag. Sci..

[23]  Vijay K. Samalam,et al.  Time-Dependent Behavior of Fluid Buffer Models with Markov Input and Constant Output Rates , 1995, SIAM J. Appl. Math..

[24]  Vidyadhar G. Kulkarni,et al.  First passage times in fluid models with an application to two priority fluid systems , 1996, Proceedings of IEEE International Computer Performance and Dependability Symposium.

[25]  David Perry,et al.  Rejection rules in theM/G/1 queue , 1995, Queueing Syst. Theory Appl..