Analysis of infinite servers polling systems with correlated input process and state dependent vacations

European Journal of Operational Research

Volumn 115, Issue 2, 1999, Pages 392-412

  Lee, Thomas ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; LINEAR EQUATIONS; MATHEMATICAL MODELS; QUEUEING THEORY;

CORRELATED INPUT PROCESS; GLOBALLY GATED SERVICE DISCIPLINES; INFINITE SERVERS POLLING SYSTEMS; STATE DEPENDENT VACATIONS;

OPERATIONS RESEARCH;

EID: 0032685869     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00199-4     Document Type: Article

References (40)

1. M. Ajmone Marsan, S. Donatelli, F. Neri, GSPN models of Markovian multiserver multiqueue systems, Performance Evaluation 11 (1990) 227-240.
2. M. Ajmone Marsan, S. Donatelli, F. Neri, Multiserver multiqueue systems with limited service and zero walk time, in: Proceedings of INFOCOM '91, 1991, pp. 1178-1188.
3. M. Ajmone Marsan, L. De Moraes, S. Donatelli, F. Neri, Analysis of symmetric non-exhaustive polling system with multiple servers, in: Proceedings INFOCOM '90, 1990, pp. 284-295.
4. M. Ajmone Marsan, L. De Moraes, S. Donatelli, F. Neri, Cycles and waiting times in symmetric exhaustive and gated multiserver multiqueue systems, in: Proceedings of INFOCOM '92, 1992, pp. 2315-2324.
5. E. Altman, A. Khamisy, U. Yechiali, On elevator polling with globally gated regime, Queueing Systems 11 (1992) 85-90.
6. L. Bhuyan, D. Ghosal, Q. Yang, Approximate analysis of single and multiple ring networks, IEEE Transactions on Computers 38 (1989) 1027-1040.
7. S. Borst, Polling systems with multiple coupled servers, Queueing Systems 20 (1995) 369-393.
8. S. Browne, E. Coffman, E. Gilbert, P. Wright, Gated, exhaustive, parallel service, Probability Engineering Information Science 6 (1992) 217-239.
9. O. Boxma, H. Levy, U. Yechiali, Cyclic reservation schemes for efficient operation of multiple-queue single-server systems, Annals of Operations Research 35 (1992) 187-208.
10. J. Chang, A multibeam packet satellite using random access techniques, IEEE Transactions on Communication 31 (1983) 1143-1154.
11. I. Cidon, I. Gopal, G. Grover, M. Sidi, Real-time packet switching: A performance analysis, IEEE Journal on Selected Areas of Communication 6 (9) (1988) 1576-1586.
12. H. Cramer, Random Variables And Probability Distributions, 2nd ed., Cambridge University Press, Cambridge, MA, 1963.
13. A. Danthine, A backbone wideband network for LAN interconnection, in: Proceedings of the fourth Annual European Fibre Optic Communications and Local Area Networks Exposition, Amsterdam, 1986, pp. 266-273.
14. E.V. Denardo, T.Y.S. Lee, Managing uncertainty in a serial production line, Operations Research 44 (1996) 382-392.
15. M. Ferguson, Mean waiting time for a token ring with nodal dependent overheads, in: M. Akiyama (Ed.), Teletraffic issues in an advanced information society, ITC-11, Elsevier, Amsterdam, 1985, pp. 634-640 .
16. M. Ferguson, Mean waiting time for a token ring with station dependent overheads, in: R. Pickholtz (Ed.), Local Area and Multiple Access Networks, Computer Science Press, Rockville, Maryland, 1986, pp. 43-67.
17. V. Kamal, V. Hamacher, Approximate analysis of non-exhaustive multiserver polling systems with applications to local area networks, Comp. ISDN Syst. 17 (1989) 15-27.
18. V. Kamarkar, J. Kuhl, An integrated approach to distributed demand assignment in multiple-bus local networks, IEEE Transactions on Computers 38 (1989) 679-695.
19. L. Kazovsky, T. Fong, T. Hofmeister, Optical local area network technologies, IEEE Communications Magazine 32 (12) (1994) 50-54.
20. A. Lavelha, J. Moreira de Souza, J. Ribeiro do Val, Approximate analysis of multiqueue systems with multiple cyclic servers, Performance Evaluation 20 (1994) 391-412.
21. T.Y.S. Lee, Model For Design And Control Of Single Server Computer And Communication Systems, Operations Research, forthcoming.
22. T.Y.S. Lee, A closed form solution for the asymmetric random polling system with correlated levy input process, Mathematics of Operations Research 22 (1997) 432-457.
23. T.Y.S. Lee, J. Sunjaya, Exact analysis of the asymmetric random polling system with single buffers and correlated input process, Queueing Systems 23 (1996) 131-156.
24. H. Levy, M. Sidi, Polling systems with simultaneous arrivals, IEEE Transactions on Communication 39 (1991) 823-827.
25. T. Li, Advances in optical fiber communications: An historical perspective, IEEE Journal on Selected Areas of Communication 1 (1983) 356-372.
26. J. Limb, Performance of local area networks at high speed, IEEE Communications Magazine 22 (1984) 41-45.
27. P. Martini, Modelling and analysis of the multiple token ring an approach based on 18 diffusion approximation, in: N. Gerner, O. Spanol (Eds.), Kommunikation in Verteilten Systemen Anwendungen Betrieb, Grundlagen GI/NTG-Fachtagung Aachen, vol. 130, Informatik Fachberichte, Springer, Berlin, 1987.
28. P. Martini, Performance analysis of the multiple token rings, in: A. Cerveira (Ed.), Computer Communication Systems, Elsevier, Amsterdam, 1988, pp. 193-201.
29. R. Morris, Y. Wang, Some results for multi-queue systems with multiple cyclic servers, in: W. Bux, H. Rudin (Eds.), Performance of Computer-Communication Systems, North-Holland, Amsterdam, 1984, pp. 245-258.
30. P. Prucnal, M. Santoro, S. Sehgal, Ultrafast all-optical synchronous multiple access fiber networks, IEEE Journal on Selected Areas of Communications 4 (1986) 1484-1493.
31. T. Raith, Performance analysis of multibus interconnection networks in distributed systems, in: M. Akiyama (Ed.), Proceedings of ITC-11, North-Holland, Amsterdam, 1985, pp. 662-668.
32. R. Serfozo, Processes with conditional stationary independent increments, Journal of Applied Probability 9 (1972) 303-315.
33. R. Serfozo, Conditional Poisson process, Journal of Applied Probability 9 (1972) 288-302.
34. Y. Shiozawa, T. Takine, Y. Takahashi, T. Hasegawa, Analysis of a polling system with correlated input, Comp. Networks and ISDN syst. 20 (1990) 297-308.
35. S. Stidham, Regenerative process in the theory of queues, with applications to the alternative-priority queue, Advances in Applied Probability 4 (1972) 542-577.
36. H. Suzuki, H. Nagano, T. Takeuchi, S. Iwasaki, Output-buffer switch architecture for asynchronous transfer mode, IEEE International Conference on Communication 1 (1989) 99-103.
37. H. Takagi, analysis of polling systems, MIT Press, Cambridge, MA, 1986.
38. H. Takagi, Queueing analysis of polling models: Progress in 1990-1994, in: J. Dshalalow (Ed.), Frontiers in Queueing, CRC Press, Boca Raton, FL, 1997, pp. 119-146.
39. H. Toba, K. Inoue, K. Nosu, A conceptional design on optical frequency-division-multiplexing distribution systems with optical tunable filters, IEEE Journal on Selected Areas of Communication 4 (1986) 1458-1467.
40. T. Yuk, J. Palais, Analysis of multichannel token ring networks, in: Proceedings of the International Conference Comm. Syst., 1988, pp. 907-911.