Waiting-time approximations for multiple-server polling systems

Performance Evaluation

Volumn 31, Issue 3-4, 1998, Pages 163-182

  Borst, S C ^a   Van Der Mei, R D ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Cyclic service; Multiple servers; Polling system; Waiting time approximations

Indexed keywords

APPROXIMATION THEORY; COMPUTER NETWORKS; RESPONSE TIME (COMPUTER SYSTEMS);

MULTIPLE SERVER POLLING SYSTEMS; WAITING TIME APPROXIMATIONS;

MULTIPROCESSING SYSTEMS;

EID: 0031647849     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-5316(96)00063-6     Document Type: Article

References (33)

1. M. Ajmone Marsan, S. Donatelli and F. Neri, GSPN models of Markovian multiserver multiqueue systems, Performance Evaluation 11 (1990) 227-240.
2. M. Ajmone Marsan, S. Donatelli and F. Neri, Multiserver multiqueue systems with limited service and zero walk time, in: Proc. INFOCOM '91 (1991) 1178-1188.
3. M. Ajmone Marsan, L.F. De Moraes, S. Donatelli and F. Neri, Analysis of symmetric nonexhaustive polling with multiple servers, in: Proc. INFOCOM '90 (1990) 284-295.
4. M. Ajmone Marsan, L.F. De Moraes, S. Donatelli and F. Neri, Cycles and waiting times in symmetric exhaustive and gated multiserver multiqueue systems, in: Proc. INFOCOM '92 (1992) 2315-2324.
5. B. van Arem, Queueing models for slotted transmission systems, Ph.D. Thesis, Twente University, Enschede, 1990.
6. L.N. Bhuyan, D. Ghosal and Q. Yang, Approximate analysis of single and multiple ring networks, IEEE Trans. Comput. 38 (1989) 1027-1040.
7. S.C. Borst, Polling systems with multiple coupled servers, Queueing Systems 20 (1995) 369-393.
8. [|8] S.C. Borst and R.D. van der Mei, Waiting-time approximations for multiple-server polling systems, CWI Report BS-R9428 (1994).
9. O.J. Boxma, Workloads and waiting times in single-server queues with multiple customer classes, Queueing Systems 5 (1989) 185-214.
10. O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic-service systems, J. Appl. Probab. 24 (1987) 949-964.
11. S. Browne, E.G. Coffman, Jr., E.N. Gilbert and P.E.W. Wright, Gated, exhaustive, parallel service, Prob. Eng. Inf. Sci. 6 (1992) 217-239.
12. S. Browne and O. Kella, Parallel service with vacations, Oper. Res. 43 (1995) 870-878.
13. S. Browne and G. Weiss, Dynamic priority rules when polling with multiple parallel servers, Oper. Res. Lett. 12 (1992) 129-137.
14. S.L. Brumelle, On the relation between customer and time averages in queues, J. Appl. Probab. 8 (1971) 508-520.
15. W. Bux and H.L. Truong, Mean-delay approximations for cyclic-service queueing systems, Performance Evaluation 3 (1983) 187-196.
16. D.E. Everitt, Simple approximations for token rings, IEEE Trans. Comm. 34 (1986) 719-721.
17. P. Franken, D. König, U. Arndt and V. Schmidt, Queues and Point Processes (Wiley, New York, 1982).
18. W.P. Groenendijk, Waiting-time approximations for cyclic service systems with mixed service strategies, in: M. Bonatti (Ed.), Teletraffic Science for New Cost-Effective Systems, Networks and Services, Proc. ITC-12 (North-Holland, Amsterdam, 1989) 1434-1441.
19. A.E. Kamal and V.C. Hamacher, Approximate analysis of non-exhaustive multiserver polling systems with applications to local area networks. Comp. Netw. ISDN Syst. 17 (1989) 15-27.
20. E.P.C. Kao and K.S. Narayanan, Analyses of an M/M/N queue with servers' vacations, EJOR 54 (1991) 256-266.
21. V. V. Karmarkar and J.G. Kuhl, An integrated approach to distributed demand assignment in multiple-bus local networks, IEEE Trans. Comput. 38 (1989) 679-695.
22. H. Levy, G. Mahalal and M. Sidi, Multi server polling systems: the bang bang policies, in: Proc. Experts on Networks Workshop, UCLA, June 1994, submitted for publication (1994).
23. Y. Levy and U. Yechiali, An M/M/s queue with servers' vacations, INFOR 14 (1976) 153-163.
24. W.M. Loucks, V.C. Hamacher, B.R. Preiss and L. Wong, Short-packet transfer performance in local area ring networks, IEEE Trans. Comput. 34 (1985) 1006-1014.
25. R.D. van der Mei and S.C. Borst, Analysis of multiple-server polling systems by means of the power-series algorithm, Stochastic Models 13 (1997).
26. R.D. van der Mei and H. Levy, Expected delay analysis of polling systems in heavy traffic, submitted for publication (1996).
27. I.L. Mitrany and B. Avi-Itzhak, A many-server queue with server interruptions, Oper. Res. 16 (1968) 628-638.
28. R.J.T. Morris and Y.T. Wang, Some results for multi-queue systems with multiple cyclic servers, in: W. Bux and H. Rudin (Eds.), Performance of Computer-Communication Systems (North-Holland, Amsterdam, 1984) 245-258.
29. M.F. Neuts and D.M. Lucantoni, A Markovian queue with N servers subject to breakdowns and repairs, Mgmt. Sci. 25 (1979) 849-861.
30. T. Raith, Performance analysis of multi-bus interconnection networks in distributed systems, in: M. Akiyamma (Ed.), Teletraffic Issues in an Advanced Information Society, Proc. ITC-11 (North-Holland, Amsterdam, 1985) 662-668.
31. H. Takagi, Queueing analysis of polling models: an update, in: H. Takagi (Ed.), Stochastic Analysis of Computer and Communication Systems (North-Holland, Amsterdam, 1990) 267-318.
32. H. Takagi, Application of polling models to computer networks, Comp. Netw. ISDN Syst. 22 (1991) 193-211.
33. M. Zafirovic-Vukotic, I.G. Niemegeers and D.S. Valk, Performance modelling of slotted ring protocols in HSLANs, IEEE J. Sel. Areas Comm. 6 (1988) 1001-1024.