Exact analysis of asymmetric random polling systems with single buffers and correlated input process

Queueing Systems

Volumn 23, Issue 1-4, 1996, Pages 131-156

  Lee, Thomas Yew Sing ^a   Sunjaya, Jan ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Buffer relaxation system; Conventional single buffer system; Correlated input process; Levy process; Random polling systems with single buffers

Indexed keywords

LINEAR EQUATIONS;

ASYMMETRIC SYSTEM; CONVENTIONAL SYSTEMS; LEVY PROCESS; LOSS PROBABILITY; PERFORMANCE MEASURE; RELAXATION SYSTEMS; SINGLE BUFFERS; SYMMETRIC SYSTEMS;

SALES;

EID: 0040156063     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/BF01206554     Document Type: Article

References (27)

1. O. Boxma and J. Weststrate, Waiting times in polling systems with Markovian server routing, in: Measurement, Modelling and Performance Evaluation of Computer Systems. Proc. Conference Braunschweig (Springer-Verlag, Berlin, 1989) pp. 89-104.
2. J. Chang, A multibeam packet satellite using random access techniques, IEEE Transaction on Communication 31 (1983) 1143-1154.
3. I. Chlamtac and A. Ganz, Evaluation of the random token protocol for high-speed and radio networks, IEEE Journal on Selected Areas of Communications 5 (1987).
4. H. Chung, C. Un and W. Jung, Performance analysis of Markovian polling systems with single buffers, Performance Evaluation 19 (1994) 303-315.
5. I. Cidon, I. Gopal, G. Grover and M. Sidi, Real-time packet switching: a performance analysis, IEEE Journal on Selected Areas of Communications 6(9) (1988).
6. H. Cramer, Random Variables and Probability Distributions (Cambridge Univ. Press, 2nd edition, 1963).
7. E.V. Denardo and T.Y.S. Lee, Managing uncertainty in a serial production line, Operations Research 44 (1996) 382-392.
8. R. Falconer and J. Adams, Orwell: a protocol for an integrated services local network, British Telecom Technology Journal 3 (1985) 27-35.
9. D. Grille, Polling mechanism models in communication systems - some application examples, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (Elsevier, Amsterdam, 1990) pp. 659-698.
10. O. Ibe and X. Cheng, Performance analysis of asymmetric single-buffer polling systems, Performance Evaluation 10 (1989) 1-14.
11. L. Kleinrock and H. Levy, The analysis of random polling systems, Operations Research 36 (1988) 716-732.
12. J. Konorski, K. Nowicki and J. Wozniak, Performance of the cooperative random token protocol for high-speed radio LANs, in: High Speed Networks and their Performance, eds. H. Perros and Y. Viniotis (Elsevier, Amsterdam, 1994) pp. 47-60.
13. T.Y.S. Lee, A closed form solution for the asymmetric random polling system with correlated Levy input process, Mathematics of Operations Research, forthcoming.
14. T.Y.S. Lee, The asymmetric random polling system with customers routing and correlated input process: A closed form solution, preprint (1995).
15. T.Y.S. Lee and J. Sunjaya, Exact analysis of asymmetric random polling systems with single buffers and correlated input process, unabridged version of this paper (1996).
16. H. Levy and M. Sidi, Polling systems with simultaneous arrivals, IEEE Transaction on Communication 39 (1991) 823-827.
17. I. Mitrani, J. Adams and R. Falconer, A modelling study of the Orwell ring protocol, in: Teletraffic Analysis and Computer Performance Evaluation, eds. O. Boxma, J. Cohen and H. Tijms (North-Holland, Amsterdam, 1986) pp. 429-438.
18. R. Serfozo, Processes with conditional stationary independent increments, Journal of Applied Probability 9 (1972) 303-315.
19. R. Serfozo, Conditional Poisson process, Journal of Applied Probability 9 (1972) 288-302.
20. Y. Shiozawa, T. Takine, Y. Takahashi and T. Hasegawa, Analysis of a polling system with correlated input, Computer Networks and ISDN Systems 20 (1990) 297-308.
21. M. Srinivasan, Nondeterministic polling systems, Management Science 37 (1991) 667-681.
22. H. Suzuki, H. Nagano, T. Takeuchi and S. Iwasaki, Output-buffer switch architecture for asynchronous transfer mode, IEEE Int. Conf. on Communications 1 (1989) 99-103.
23. H. Takagi, On the analysis of a symmetric polling system with single-message buffers, Performance Evaluation 5 (1985) 149-157.
24. H. Takagi, Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986).
25. H. Takagi, Analysis of finite-capacity polling systems, Advances in Applied Probability 23 (1991) 373-387.
26. T. Takine, Y. Takahashi and T. Hasegawa, Exact analysis of asymmetric polling systems with single buffers, IEEE Transaction on Communication 36 (1988) 1119-1127.
27. F. Tobagi, Multiaccess protocols in packet communication systems, IEEE Transaction on Communication 28 (1980) 468-488.