Analysis of multiple-server polling systems by means of the power-series algorithm

Communications in Statistics. Part C: Stochastic Models

Volumn 13, Issue 2, 1997, Pages 339-369

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

^a AT AND T LABS RESEARCH   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Bernoulli service; Multiple servers; Polling system; Power series algorithm; Queue length; Waiting time

Indexed keywords

EID: 0039298771     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1080/15326349708807430     Document Type: Article

References (33)

1. Ajmone Marsan, M., Donatelli, S., Neri, F. (1990). GSPN models of Markovian multiserver multiqueue systems. Perf. Eval. 11, 227-240.
2. Ajmone Marsan, M., Donatelli, S., Neri, F. (1991). Multiserver multiqueue systems with limited service and zero walk time. In: Proc. INFOCOM '91, 1178-1188.
3. Ajmone Marsan, M., De Moraes, L.F., Donatelli, S., Neri, F. (1990). Analysis of symmetric nonexhaustive polling with multiple servers. In: Proc. INFOCOM '90, 284-295.
4. Ajmone Marsan, M., De Moraes, L.F., Donatelli, S., Neri, F. (1992). Cycles and waiting times in symmetric exhaustive and gated multiserver multiqueue systems. In: Proc. INFOCOM '92, 2315-2324.
5. Arem, B. van (1990). Queueing Models for Slotted Transmission Systems. Ph.D. Thesis, Twente University.
6. Asmussen, S. (1987). Applied Probability and Queues. (Wiley, Chichester).
7. Bhuyan, L.N., Ghosal, D., Yang, Q. (1989). Approximate analysis of single and multiple ring networks. IEEE Trans. Comp. 38, 1027-1040.
8. Blanc, J.P.C. (1990). A numerical approach to cyclic-service queueing models. Queueing Systems 6, 173-188.
9. Blanc, J.P.C. (1992). An algorithmic solution of polling systems with limited service disciplines. IEEE Trans. Commun. 40, 1152-1155.
10. Blanc, J.P.C. (1992). Performance evaluation of polling systems by means of the power-series algorithm. Ann. Oper. Res. 35, 155-186.
11. Blanc, J.P.C. (1993). Performance analysis and optimization with the power-series algorithm. In: Performance Evaluation of Computer and Communication Systems, eds. L. Donatiello and R. Nelson (Springer, Berlin), 53-80.
12. Borst, S.C. (1995). Polling systems with multiple coupled servers. Queueing Systems 20, 369-393.
13. Borst, S.C., Van der Mei, R.D. (1996). Waiting-time approximations for multiple-server polling systems. To appear in Perf. Eval.
14. Boxma, O.J., Groenendijk, W.P. (1987). Pseudo-conservation laws in cyclic-service systems. J. Appl. Prob. 24, 949-964.
15. Browne, S., Coffman, E.G. Jr., Gilbert, E.N., Wright, P.E.W. (1992). Gated, exhaustive, parallel service. Prob. Eng. Inf. Sc. 6, 217-239.
16. Browne, S., Kella, O. (1995). Parallel service with vacations. Oper. Res. 43, 870-878.
17. Browne, S., Weiss, G. (1992). Dynamic priority rules when polling with multiple parallel servers. Oper. Res. Lett. 12, 129-137.
18. Fricker, C., Jaïbi, M.R. (1994). Monotonicity and stability of periodic polling models. Queueing Systems 15, 211-238.
19. Gamse, B., Newell, G.F. (1982). An analysis of elevator operation in moderate height buildings - II. Multiple elevators. Transp. Res. B 16, 321-335.
20. Kamal, A.E., Hamacher, V.C. (1989). Approximate analysis of non-exhaustive multiserver polling systems with applications to local area networks. Comp. Netw. ISDN Syst. 17, 15-27.
21. Kao, E.P.C., Narayanan, K.S. (1991). Analyses of an M/M/N queue with servers' vacations. EJOR 54, 256-266.
22. Karmarkar, V.V., Kuhl, J.G. (1989). An integrated approach to distributed demand assignment in multiple-bus local networks. IEEE Trans. Comp. 38, 679-695.
23. Levy, H., Mahalal, G., Sidi, M. (1994). Multi server Polling Systems: The Bang Bang Policies. In: Proc. Experts on Networks Workshop, UCLA, June 1994.
24. Levy, H., Sidi, M., Boxma, O.J. (1990). Dominance relations in polling systems. Queueing Systems 6, 155-171.
25. Levy, Y., Yechiali, U. (1976). An M/M/s queue with servers' vacations. INFOR 14, 153-163.
26. Loucks, W.M., Hamacher, V.C., Preiss, B.R., Wong, L. (1985). Short-packet transfer performance in local area ring networks. IEEE Trans. Comp. 34, 1006-1014.
27. Mitrany, I.L., Avi-Itzhak, B. (1968). A many-server queue with server interruptions. Oper. Res. 16, 628-638.
28. Morris, R.J.T., Wang, Y.T. (1984). Some results for multi-queue systems with multiple cyclic servers. In: Performance of Computer-Communication Systems, eds. W. Bux and H. Rudin (North-Holland, Amsterdam), 245-258.
29. Neuts, M.F. (1979). A versatile point process. J. Appl. Prob. 16, 764-779.
30. Neuts, M.F., Lucantoni, D.M. (1979). A Markovian queue with N servers subject to breakdowns and repairs. Mgmt. Sc. 25, 849-861.
31. Raith, T. (1985). Performance analysis of multibus interconnection networks in distributed systems. In: Teletraffic Issues in an Advanced Information Society, Proc. ITC-11, ed. M. Akiyama (North-Holland, Amsterdam), 662-668.
32. Stoyan, D. (1974). Some bounds for many-server systems GI/G/s. Math. Oper. Stat. 5, 117-129.
33. Zafirovic-Vukotic, M., Niemegeers, I.G., Valk, D.S. (1988). Performance modelling of slotted ring protocols in HSLAN's. IEEE J. Sel. Areas Comm. 6, 1001-1024.