Models for design and control of single server polling computer and communication systems

Operations Research

Volumn 46, Issue 4, 1998, Pages 515-531

  Lee, Thomas ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Queues: linear quadratic model of uncertainty; linear quadratic control rule; Telecommunications: polling systems

Indexed keywords

COMPUTER SOFTWARE; ELECTRIC NETWORK SYNTHESIS; ITERATIVE METHODS; LINEAR CONTROL SYSTEMS; LOCAL AREA NETWORKS; MATHEMATICAL MODELS; MULTIPLYING CIRCUITS; NETWORK PROTOCOLS; QUEUEING NETWORKS; TELECOMMUNICATION TRAFFIC;

LINEAR-QUADRATIC CONTROL RULE; LINEAR-QUADRATIC MODEL; POLLING SYSTEMS;

TELECOMMUNICATION SYSTEMS;

EID: 0032115388     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.46.4.515     Document Type: Article

References (43)

1. ANDERSON, T. 1984. An Introduction to Multivariate Statistical Analysis. Second Edition, John Wiley & Sons.
2. BERMAN, A. AND R. PLEMMONS. 1979. Non-negative Matrices in the Mathematical Sciences. Academic Press, New York.
3. BOXMA, O., H. LEVY, AND U. YECHIALI. 1992. Cyclic Reservation Schemes for Efficient Operation of Multiple-queue Single-Server Systems. Ann. O. R. 35, 187-208.
4. BOXMA, O., J. WESTSTRATE, AND U. YECHIALI. 1993. A Globally Gated Polling System with Server Interruptions, and Applications to the Repairman Problem. Probability in Engineering and Information Sci. 7, 187-208.
5. BUX, W. AND D. GRILLO. 1987. Flow Control in Local-area Networks of Interconnected Token Rings. In Flow Control of Congested Networks. A. Odoni, L. Bianco and G. Szego (eds.), Springer-Verlag, Berlin-Heidelberg.
6. CHANG, J. 1983. A Multibeam Packet Satellite using Random Access Techniques. IEEE Trans. Communication 31, 1143-1154.
7. COHEN, J. 1982. The Single Server Queue. North Holland.
8. COX, D. AND P. LEWIS. 1978. The Statistical Analysis of Series of Events. Chapman and Hall.
9. DENARDO, E. V. AND T. Y. S. LEE. 1996. Managing uncertainty in a serial production line. Opns. Res. 44, 382-392.
10. DENARDO, E. V. AND C. TANG. 1992. Linear Control of a Markov System. Opns. Res. 40, 259-278.
11. GRILLO, D. 1990. Polling Mechanism Models in Communication Systems - Some Application Examples. In Stochastic Analysis of Computer and Communication Systems. H. Takagi (ed.), Elsevier, Amsterdam.
12. HEFFES, H. AND D. LUCANTONI. 1986. A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance. IEEE J. Sel. Area Comm. 4, 856-867.
13. HORN, R. AND C. JOHNSON. 1985. Matrix Analysis. Cambridge University Press, New York.
14. JOHNSON, N. AND S. KOTZ. 1969. Discrete Distribution. John Wiley and Sons, New York.
15. KIMURA, G. 1989. Approximations for a General Token Ring System with Priority Classes of Messages. In Teletraffic Science for New Cost-Effective Systems, Networks and Services. ITC-12, M. Bonatti (ed.), Elsevier Science Publisher, B. V.
16. KUEHN, P. 1981. Performance of ARQ Protocols for HDX Transmission in Hierarchical Polling Systems. Perf. Eval. 1, 19-30.
17. LANCASTER, P. 1970. Explicit Solution of Linear Matrix Equations. SIAM Review 12, 544-566.
18. LEE, T. Y. S. 1996. A Simple Approach for Analyzing Feedback Vacation Queues with Levy Input Process. Eur. J. of Opnl. Res. 96, 299-316.
19. LEE, T. Y. S. 1993. Models for Design and Control of Single Server Polling Computer and Communication Systems. unabridged version of this paper.
20. LEE, T. Y. S. 1994. Stability Analysis of Cyclical Schedule and Linear Lot Sizing Rule for a Production System. Intl. J. of Syst. Sci., 25, 2361-2376.
21. LEE, T. Y. S. 1997a. A Closed Form Solution for the Asymmetric Random Polling System with Correlated Levy Input Process. Math. O. R. 22, 432-457.
22. LEE, T. Y. S. 1995. The asymmetric random polling system with customer routing and correlated input process: a closed form solution. Preprint.
23. LEE, T. Y. S. AND J. SUNJAYA. 1996. Exact Analysis of the Asymmetric Random Polling System with Single Buffers and Correlated Input Process, Queueing Systems, 23, 131-156.
24. LEE, T. Y. S. 1996a. Analysis of Random Polling System With Infinite Coupled Servers and Correlated Input Process. Preprint.
25. LEE, T. Y. S. 1996b. Analysis of Infinite Servers Polling System With Correlated Input Process and State Dependent Vacations, to appear in European J. Opnl. Res.
26. LEUNG, K. 1991. Cyclic Service Systems with Probabilistically-limited Service. IEEE Trans. Sel. Comm. 9, 185-193.
27. LEVY, H. 1989. Analysis of Cyclic Polling Systems with Binomial-gated Service. In Performance of Distributed and Parallel Systems. T. Hasegawa, H. Takagi, and Y. Takahashi (eds.), Elsevier Science Publishers B. V.
28. LEVY, H. AND M. SIDI. 1991. Polling Systems with Simultaneous Arrivals. IEEE Trans. Comm. 39, 823-827.
29. LEVY, H., M. SIDI, AND O. BOXMA. 1990. Dominance Relations in Polling Systems. Queueing Systems 6, 155-172.
30. ROSS, S. 1989. Introduction to Probability Models. Fourth Edition. Academic Press, N.Y.
31. SERFOZO, R. 1972. Conditional Poisson Process. J. Appl. Prob. 9, 288-302.
32. SERFOZO, R. 1972. Processes with Conditional Stationary Independent Increments. J. Appl. Prob. 9, 303-315.
33. SHIOZAWA, Y., T. TAKINE, Y. TAKAHASHI AND T. HASEGAWA. 1990. Analysis of a Polling System with Correlated Input. Computer Networks and ISDN Systems, 20, 297-308.
34. SMITH, W. 1957. On Renewal Theory, Counter Problems, and Quasi-Poisson Processes. Proc. Camb. Phil. Soc. 53, 175-193.
35. SMITH, W. 1958. Renewal Theory and Its Ramifications. J. Royal Stat. Soc. Ser. B, 20, 243-284.
36. SMITH, W. 1959. On the Cumulants of Renewal Processes. Biometrika 46, 1-29.
37. SRIRAM, K. AND W. WITT. 1986. Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data. IEEE J. Sel. Areas in Comm. SAC-4, 833-846.
38. STAHL, I. 1990. Introduction to Simulation with GPSS. Prentice Hall, N. Y.
39. TAKAGI, H. 1991. Analysis of Finite-capacity Polling Systems. Adv. Appl. Prob. 23, 373-387.
40. TAKAGI, H. 1986. Analysis of Polling Systems. MIT Press.
41. TRAN-GIA, P. AND T. RAITH. 1985. Approximation for Finite Capacity Multiqueue Systems. In Messung, Modellierung Und Bewertung von Rechensystemen. H. Beilner (ed.), Springer-Verlag, N. Y.
42. TRAN-GIA, P. AND T. RAITH. 1986. Multiqueue Systems with Finite Capacity and Nonexhaustive Cyclic Service. In Computer Networking and Performance Evaluation. T. Hasegawa, H. Takagi, and Y. Takahashi (eds.), Elsevier Science Publishers B. V.
43. TRAN-GIA, P. AND T. RAITH. 1988. Performance Analysis of Finite Capacity Polling Systems with Nonexhaustive Service, Perf. Eval. 9, 1-16.