Analysis of random polling system with an infinite number of coupled servers and correlated input process

Computers and Operations Research

Volumn 30, Issue 13, 2003, Pages 2003-2020

  Lee, Thomas Yew Sing ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Correlated input process; Exhaustive service; Gated service; Infinite coupled servers; Levy process; Random polling systems

Indexed keywords

CORRELATION METHODS; MULTICASTING; QUEUEING NETWORKS; RANDOM PROCESSES; ROUTERS; TELECOMMUNICATION LINKS;

RANDOM POLLING SYSTEMS;

CLIENT SERVER COMPUTER SYSTEMS;

TELECOMMUNICATIONS;

EID: 0042812475     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00121-1     Document Type: Article

References (26)

1. Grillo D. Polling mechanism models in communication systems-some application examples. In: Takagi H, editor. Stochastic analysis of computer and communication systems. Amsterdam: Elsevier, 1990. p. 659-98.
2. Takagi H. Analysis of polling systems. Cambridge, MA: MIT Press, 1986.
3. Kleinrock L, Levy H. The analysis of random polling systems. Operations Research 1988;36:716-32.
4. Yue O, Yeung R, Bateman R, Clark S. Performance of a frequency hopping CSMA packet radio network. Proceedings of the IEEE Military Communications Conference, MILCOM '90, Monterey, CA, USA, vol. 1, 1990. p. 58-64.
5. Lye K, Seah K. Random polling scheme with priority. Electronics Letters 1992;28:1290-1.
6. Boxma O, Weststrate J. Waiting times in polling systems with Markovian server routing. In: Measurement, modelling and performance evaluation of computer systems. Proceedings of the Conference, Braunschweig, September. Berlin: Springer, 1989. p. 89-104.
7. Srinivasan M. Nondeterministic polling systems. Management Science 1991;37:667-81.
8. Lee TYS. The asymmetric random polling system with customers routing and correlated input process: a closed form solution, 1995. preprint. Proceedings of the First Hawaiian Conference on Statistics and Related Fields, June 2002, Honolulu, Hawaii, USA.
9. Lee TYS. A closed form solution for the asymmetric random polling system with correlated Levy input process. Mathematics of Operations Research 1997;22:432-57.
10. Ajmone-Marsan M, Donatelli S, Neri F. GSPN models of Markovian multiserver multiqueue systems. Performance Evaluation 1990;11:227-40.
11. Ajmone-Marsan M, Donatelli S, Neri F. Multiserver multiqueue systems with limited service and zero walk time. Proceedings of the INFOCOM '91, Bal Harbour, FL, USA, 1991. p. 1178-88.
12. Ajmone-Marsan M, De Moraes L, Donatelli S, Neri F. Cycles and waiting times in symmetric exhaustive and gated multiserver multiqueue systems. Proceedings of the INFOCOM '92, Florence, Italy, 1992. p. 2315-24.
13. Kamal V, Hamacher V. Approximate analysis of non-exhaustive multiserver polling systems with applications to local area networks. Computers and ISDN Systems 1989;17:15-27.
14. Borst S. Polling systems with multiple coupled servers. Queueing Systems 1995;20:369-93.
15. Browne S, Coffman E, Gilbert E, Wright P. Gated, exhaustive, parallel service. Problems in Engineering and Information Science 1989;6:217-39.
16. Lee TYS. Analysis of the infinite servers polling systems with correlated input process and state dependent vacations. European Journal of Operational Research 1999;115:392-412.
17. Morris R, Wang Y. Some results for multi-queue systems with multiple cycle servers. In: Bux W, Rudin H, editors. Performance of computer-communication systems. Amsterdam: North-Holland, 1984. p. 245-58.
18. Charnes A, Cooper W. Chance-constraint programming. Management Science 1959;6:73-9.
19. Browne S, Kella O. Parallel service with vacations. Operations Research 1995;43:870-8.
20. Serfozo R. Processes with conditional stationary independent increments. Journal of Applied Probability 1972a;9: 303-15.
21. Serfozo R. Conditional Poisson process. Journal of Applied Probability 1972b;9:288-302.
22. Chang J. A multibeam packet satellite using random access techniques. IEEE Transactions on Communication 1983;31:1143-54.
23. Shiozawa Y, Takine T, Takahashi Y, Hasegawa T. Analysis of a polling system with correlated input. Computer Networks and ISDN systems 1990;20:297-308.
24. Levy H, Sidi M. Polling systems with simultaneous arrivals. IEEE Transaction on Communication 1991;39:823-7.
25. Martini P. Performance analysis of the multiple token rings. In: Cerveira A, editor. Computer communication systems. Amsterdam: Elsevier, 1988. p. 193-201.
26. Sidi M, Levy H. Customer routing in polling systems. Proceedings of the performance '90, Edinburgh, 1990. p. 319-23.