Customer delay in very large multi-queue single-server systems

Performance Evaluation

Volumn 26, Issue 3, 1996, Pages 201-218

  LaPadula, Charles A ^a   Levy, Hanoch ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Delay analysis; Multi queue; Polling system; Single server

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; ERRORS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; PROBABILITY;

DELAY ANALYSIS; MULTIQUEUE SINGLE SERVER SYSTEMS; POLLING SYSTEMS;

DATA COMMUNICATION SYSTEMS;

EID: 0030243781     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-5316(95)00026-7     Document Type: Article

References (13)

1. O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic-service systems, J Appl. Probab. 24 (1987) 949-964.
2. K.C. Chang and D. Sandhu, Mean waiting time approximations in cyclic-service systems with exhaustive limited service policy, Performance Evaluation 15 (1992) 21-40.
3. M. Eisenberg, Queues with periodic service and changeover time, Oper. Res. 20 (1972) 440-451.
4. S.W. Fuhrmann and R.B. Cooper, Application of decomposition principle in M/G/1 vacation model to two continuum cyclic queueing models - especially token-ring LANs, AT&T Tech. J. 64 (1985) 1091-1099.
5. M.R. Garey and D.S. Johnson, Computers and Intractability - A Guide to the Theory of NF-Completeness, Freeman, New York (1979).
6. A.G. Konheim, H. Levy and M.M. Srinivasan, Descendant set: An efficient approach for the analysis of polling systems, IEEE Trans. Comm. 42 (1994) 1245-1253.
7. C.A. LaPadula and H. Levy, Approximate analysis of very large polling systems: The use of parameter scaling, Technical Report, AT&T Bell Laboratories, October 1991.
8. L.K. Platzman, J.C. Ammons and J.J. Bartholdi III, A simple and efficient algorithm to compute tail probabilities from transforms, Oper. Res. 36 (1) (1988) 137-144.
9. D. Sarkar and W.I. Zangwill, Expected waiting times for nonsymmetric cyclic queueing systems - Exact results and applications, Management Sci. 35 (1989) 1463-1474.
10. M.M. Srinivasan, Waiting time variances in continuous-time polling systems, Technical Report 91-37, Department of Industrial & Operations Engineering, University of Michigan, 1991.
11. M.M. Srinivasan, H. Levy and A.G. Konheim, The individual station technique for the analysis of cyclic polling systems, Naval Res. Logist., to appear.
12. G.B. Swartz, Polling in a loop system, J. ACM 27 (1980) 42-59.
13. K.S. Watson, Performance evaluation of cyclic service strategies - a survey, in: E. Gelenbe (Ed.), Performance'84, Elsevier, North-Holland (1984) 521-533.