Time-dependent analysis of virtual waiting time behaviour in discrete time queues

European Journal of Operational Research

Volumn 178, Issue 2, 2007, Pages 482-499

  Wall, A D ^a   Worthington, D J ^b  

^a LIVERPOOL JOHN MOORES UNIVERSITY   (United Kingdom)

^b LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

Customer waiting time; Discrete time models; Queueing; Time dependent queues

Indexed keywords

ALGORITHMS; OPERATIONS RESEARCH; OPTIMIZATION; RESOURCE ALLOCATION; STATISTICAL METHODS;

CUSTOMER WAITING TIME; DISCRETE TIME MODELS; QUEUEING; TIME DEPENDENT QUEUES;

QUEUEING THEORY;

EID: 33750996163     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.12.038     Document Type: Article

References (25)

1. Alfa A.S. Matrix-geometric solution of discrete time MAP/PH/1 priority queue. Naval Research Logistics 45 (1998) 23-50
2. Brahimi M., and Worthington D.J. The finite capacity multi-server queue with inhomogeneous arrival rate and discrete service time distribution and its application to continuous service time problem. European Journal of Operational Research 50 (1991) 310-324
3. G. Choudhury, D. Lucantoni, W. Whitt, Multi-dimensional transform inversion with applications to the transient M/G/1 queue, Report from AT&T Bell Laboratories, 1991.
4. Cox D.R. Renewal Theory (1962), Methuen & Co Ltd. p. 64
5. Dafermos S., and Neuts M.F. A single server in discrete time. Cahiers du Centre de Recherche Operationnelle 13 (1971) 23-40
6. Eick S.G., Massey W.A., and Whitt W. M/G/∞ queues with sinusoidal arrival rates. Management Science 39 (1993) 241-252
7. Frigui I., Alfa A.S., and Xu X. Algorithms for computing waiting time distributions under different queue disciplines for the D-BMAP/PH/1. Naval Research Logistics 44 (1997) 559-576
8. Green L., and Kolesar P. The lagged PSA for estimating peak congestion in multiserver Markovian queues with periodic arrival rates. Management Science 43 (1997) 80-87
9. Green L., and Kolesar P. The pointwise stationary approximation for queues with nonstationary arrivals. Management Science 37 (1991) 84-97
10. Green L., Kolesar P., and Soares J. Improving the SIPP approach for staffing service systems that have cyclic demands. Operations Research 49 (2001) 549-564
11. Green L., Kolesar P., and Svoronos S. Some effects of nonstationarity on multi-server Markovian queueing systems. Operations Research 39 (1991) 502-511
12. Gross D., and Harris C.M. Fundamentals of Queueing Theory. third ed. (1998), John Wiley & Sons, New York
13. Jennings O.B., Mandelbaum A., Massey W.A., and Whitt W. Server staffing to meet time-varying demand. Management Science 42 (1996) 1383-1394
14. Meisling T. Discrete-time queueing theory. Operations Research 6 (1958) 96-105
15. Miller A.C., and Rice T.R. Discrete approximations of probability distributions. Management Science 29 (1983) 352-362
16. Minh D.L. The discrete-time single server queue with time-inhomogeneous compound Poisson input and general service time distribution. Journal of Applied Probability 15 (1978) 590-601
17. Neuts M.F. The single server queue in discrete time-numerical analysis 1. Naval Research Logistics Quarterly 20 (1973) 297-304
18. Omosigho S.E., and Worthington D.J. An approximation of known accuracy for single server queues with inhomogeneous arrival rate and continuous service time distribution. European Journal of Operational Research 33 (1988) 304-313
19. Omosigho S.E., and Worthington D.J. The single server queue with inhomogeneous arrival rate and discrete service time distribution. European Journal of Operational Research 22 (1985) 397-407
20. Sharma O.P. Markovian Queues (1990), Ellis Horwood, Chichester
21. A.D. Wall, Extending the scope of discrete time models to provide practical results for continuous time queueing systems, PhD Thesis, University of Lancaster, Lancaster, UK, 1995.
22. Whitt W. Approximating a point process by a renewal process, 1: Two basic methods. Operations Research 30 (1982) 125-147
23. Whitt W. Performance of the queueing network analyzer. Bell System Technical Journal 62 (1983) 2817-2843
24. Worthington D.J., and Wall A.D. Using the discrete time modelling approach to evaluate the time-dependent behaviour of queueing systems. Journal of the Operational Research Society 50 (1999) 777-788
25. Zhang J. Transient solutions of time-dependent M/M/1 queues. IEEE Transactions on Information Theory 37 (1991) 1690-1696