A first passage time problem for spectrally positive Lévy processes and its application to a dynamic priority queue

We study a first passage time problem for a class of spectrally positive Levy processes. By considering the special case where the Levy process is a compound Poisson process with negative drift, we obtain the Laplace-Stieltjes transform of the steady-state waiting time distribution of low-priority customers in a two-class M / G I / 1 queue operating under a dynamic non-preemptive priority discipline. This allows us to observe how the waiting time of customers is affected as the policy parameter varies.

[1]  Offer Kella,et al.  Useful Martingales for Stochastic Storage Processes with Lévy-Type Input , 1992, Journal of Applied Probability.

[2]  Henry M. Goldberg Analysis of the Earliest Due Date Scheduling Rule in Queueing Systems , 1977, Math. Oper. Res..

[3]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[4]  Ward Whitt,et al.  Asymptotics for M/G/1 low-priority waiting-time tail probabilities , 1997, Queueing Syst. Theory Appl..

[5]  Henry M. Goldberg Jackson's Conjecture on Earliest Due Date Scheduling , 1980, Math. Oper. Res..

[6]  N. H. Bingham,et al.  Fluctuation theory in continuous time , 1975, Advances in Applied Probability.

[7]  N. U. Prabhu,et al.  A Random Family of Queueing Systems with a Dynamic Priority Discipline , 1985, Math. Oper. Res..

[8]  Tetsuya Takine,et al.  Distribution of the workload in multiclass queueing systems with server vacations , 1992 .

[9]  Ward Whitt,et al.  Numerical Inversion of Laplace Transforms of Probability Distributions , 1995, INFORMS J. Comput..

[10]  James R. Jackson Waiting-time distributions for queues with dynamic priorities , 1962 .

[11]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[12]  J. M. Holtzman Bounds for a Dynamic-Priority Queue , 1971, Oper. Res..

[13]  D. Applebaum Lévy Processes and Stochastic Calculus: Preface , 2009 .

[14]  Ger Koole,et al.  First in Line Waiting Times as a Tool for Analysing Queueing Systems , 2012, Oper. Res..

[15]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[16]  James R. Jackson Some problems in queueing with dynamic priorities , 1960 .

[17]  Ward Whitt,et al.  Solving probability transform functional equations for numerical inversion , 1992, Oper. Res. Lett..

[18]  James R. Jackson Queues with Dynamic Priority Discipline , 1961 .

[19]  Ward Whitt,et al.  An Introduction to Numerical Transform Inversion and Its Application to Probability Models , 2000 .

[20]  W. Whitt,et al.  Useful martingales for stochastic storage processes with Lévy input , 1992, Journal of Applied Probability.