An interpolation approximation for expected wait in a time-limited polling system

Computers and Operations Research

Volumn 27, Issue 4, 2000, Pages 353-366

  Fischer, Martin J ^a   Harris, Carl M ^b   Xie, Jennifer ^c  

^a NOBLIS   (United States)

^b George Mason University   (United States)

^c US Postal Service   (United States)

Author keywords

Probability applications; Queues; Telecommunications

Indexed keywords

APPROXIMATION THEORY; INTERPOLATION; POISSON DISTRIBUTION; QUEUEING THEORY;

MULTI-SYSTEM CONFIGURATIONS; TIME-LIMITED POLLING SYSTEMS;

OPERATIONS RESEARCH;

TELECOMMUNICATIONS;

EID: 0034016586     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(99)00056-8     Document Type: Article

References (17)

1. Fuhrmann S.W. A note on the M/G/1 queue with server vacations. Operations Research. 32:1984;1368-1373.
2. Boxma O.J., Groenendijk W.P. Pseudo-conservation law in cyclic service systems. Journal Applied Probability. 24:1987;949-964.
3. Fischer M.J. Analysis and design of loop service systems via a diffusion approximation. Operations Research. 25:1977;269-278.
4. Fischer M.J. An Approximation to queueing systems with interruptions. Management Science. 25:1977;338-344.
5. Burman D.Y., Smith D.R. Asymptotic analysis of a queueing model with bursty traffic. Bell System Technical Journal. 62:1983;1433-1453.
6. Fleming P.J., Simon B. Interpolation approximations of sojourn time distributions. Operations Research. 39:1991;251-260.
7. Chen H., Whitt W. Diffusion analysis of a queueing model with bursty traffic. Bell Systems Technology Journal. 62:1993;1433-1453.
8. Coffman E.G. Jr., Fayolle G., Mitrani I. Two queues with alternating service periods. Performance. 87:1987;227-237.
9. Cooper RB. Introduction to queueing theory, 2nd Edition, New York: Elsevier, 1984.
10. Kella O., Whitt W. Diffusion approximations for queues with server vacations. Advances Applied Probability. 22:1990;706-729.
11. Leung K.K., Eisenberg M. A Single-Server Queue with Vacations and Non-Gated Time-Limited Service. Performance Evaluation. 12:1991;115-125.
12. Leung K.K. Cyclic-Service Systems with Nonpreemptive, Time-Limited Service. IEEE Trans. Commun. 42:1994;2521-2524.
13. Reiman M.I., Simon B. An Interpolation Approximation for Queueing Systems with Poisson Input. Operation Res. 36:1987;454-469.
14. Tagagi H. Mean Message Waiting Times in Symmetric Multiqueue Systems with Cyclic Service. Performance Eval. 5:1985;271-277.
15. Whitt W. An Interpolation Approximation for the Mean Workload in A GI/G/I Queue. Operations Res. 37:1989;936-952.
16. Xie J. Cyclic service systems with limited service disciplines, Ph.D. dissertation, Dept. of Operations Research and Engineering, George Mason University, Fairfax, VA, 1992.
17. Xie J., Fischer M.J., Harris C.M. Workload and waiting time in a fixed time-limited loop system. Computers and Operations Research. 24:1997;789-803.