Polling systems with multiple coupled servers
- S. C. Borst
- … show all 1 hide
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
We consider polling systems with multiple coupled servers. We explore the class of systems that allow an exact analysis. For these systems we present distributional results for the waiting time, the marginal queue length, and the joint queue length at polling epochs. The class in question includes several single-queue systems with a varying number of servers, two-queue two-server systems with exhaustive service and exponential service times, as well as infinite-server systems with an arbitrary number of queues, exhaustive or gated service, and deterministic service times.
- M. Ajmone Marsan, S. Donatelli and F. Neri, GSPN models of Markovian multiserver multiqueue systems, Perf. Eval. 11 (1990) 227–240.
- M. Ajmone Marsan, S. Donatelli and F. Neri, Multiserver multiqueue systems with limited service and zero walk time,Proc. INFOCOM '91 (1991) pp. 1178–1188.
- M. Ajmone Marsan, L.F. De Moraes, S. Donatelli and F. Neri, Analysis of symmetric nonexhaustive polling with multiple servers,Proc. INFOCOM '90 (1990) pp. 284–295.
- M. Ajmone Marsan, L.F. De Moraes, S. Donatelli and F. Neri, Cycles and waiting times in symmetric exhaustive and gated multiserver multiqueue systems,Proc. INFOCOM '92 (1992) pp. 2315–2324.
- B. van Arem, Queueing models for slotted transmission systems, Ph.D. Thesis, Twente University, Enschede (1990).
- L.N. Bhuyan, D. Ghosal and Q. Yang, Approximate analysis of single and multiple ring networks, IEEE Trans. Comput. 38 (1989) 1027–1040.
- O.J. Boxma, Workloads and waiting times in single-server queues with multiple customer classes, Queueing Systems 5 (1989) 185–214.
- O.J. Boxma and W.P. Groenendijk, Two queues with alternating service and switching times,Queueing Theory and its Applications-Liber Amicorum for J.W. Cohen, eds. O.J. Boxma and R. Syski (North-Holland, Amsterdam, 1988) pp. 261–282.
- 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.
- S. Browne and O. Kella, Parallel service with vacations, to appear in Oper. Res.
- S. Browne and G. Weiss, Dynamic priority rules when polling with multiple parallel servers, Oper. Res. Lett. 12 (1992) 129–137.
- C.H. Chen and L.N. Bhuyan, Design and analysis of multiple token ring networks,Proc. INFOCOM '88 (1988) pp. 477–486.
- S.W. Fuhrmann, Performance analysis of a class of cyclic schedules, Bell Laboratories Technical Memorandum 81-59531-1 (1981).
- S.W. Fuhrmann and R.B. Cooper, Stochastic decompositions in theM/G/1 queue with generalized vacations, Oper. Res. 33 (1985) 1117–1129.
- B. Gamse and G.F. Newell, An analysis of elevator operation in moderate height buildings II. Multiple elevators, Transp. Res. B16 (1982) 321–335.
- A.E. Kamal and V.C. Hamacher, Approximate analaysis of non-exhaustive multiserver polling systems with applications to local area networks, Comput. Netw. ISDN Syst. 17 (1989) 15–27.
- E.P.C. Kao and K.S. Narayanan, Analyses of anM/M/N queue with servers' vacations, Eur. J. Oper. Res. 54 (1991) 256–266.
- 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.
- Y. Levy and U. Yechiali, AnM/M/s queue with servers' vacations, INFOR 14 (1976) 153–163.
- 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.
- I.L. Mitrany and B. Avi-Itzhak, A many-server queue with server interruptions, Oper. Res. 16 (1968) 628–638.
- R.J.T. Morris and Y.T. Wang, Some results for multi-queue systems with multiple cyclic servers,Performance of Computer-Communication Systems, eds. W. Bux and H. Rudin (North-Holland, Amsterdam, 1984) pp. 245–258.
- M.F. Neuts and D.M. Lucantoni, A Markovian queue withN servers subject to breakdowns and repairs, Manag. Sci. 25 (1979) 849–861.
- T. Raith, Performance analysis of multibus interconnection networks in distributed systems,Proc. ITC-11, ed. M. Akiyama (North-Holland, Amsterdam, 1985) pp. 662–668.
- J.A.C. Resing, Polling systems and multitype branching processes, Queueing Systems 13 (1993) 409–426.
- H. Takagi, A bibliography on the analysis and applications of polling models,Proc. Int. Workshop on Analysis of Polling Models (1991).
- E.G. Titchmarsh,The Theory of Functions, 2nd Ed. (Oxford University Press, London, 1939).
- R.W. Wolff,Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, 1989).
- Q. Yang, D. Ghosal and L.N. Bhuyan, Performance analysis of multiple token ring and multiple slotted ring networks,Proc. 1986 Comp. Netw. Workshop (1986) pp. 79–86.
- T.L Yuk and J.C. Palais, Analysis of multichannel token ring networks,Proc. Int. Conf. Commun. Syst. (1988) pp. 907–911.
- M. Zafirovic-Vukotic, I.G. Niemegeers and D.S. Valk, Performance modelling of slotted ring protocols in HSLAN's, IEEE J. Select. Areas Commun. 6 (1988) 1001–1024.
- Polling systems with multiple coupled servers
Volume 20, Issue 3-4 , pp 369-393
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- Polling system
- multiple servers
- queue length
- waiting time
- Industry Sectors
- S. C. Borst (1)
- Author Affiliations
- 1. CWI, P.O. Box 94079, 1090, GB Amsterdam, The Netherlands