A new approach to analysis of polling systems

Queueing Systems

Volumn 48, Issue 1-2, 2004, Pages 135-158

  Hirayama, Tetsuji ^a   Hong, Sung Jo ^b   Krunz, Marwan M ^c  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b Dongguk University   (South Korea)

^c University of Arizona   (United States)

Author keywords

a new approach; linear functional expressions; mean waiting times; polling systems

Indexed keywords

RANDOM PROCESSES; STOCHASTIC SYSTEMS;

AVERAGE WAITING TIME; LINEAR FUNCTIONAL; NEW APPROACHES; PERFORMANCE MEASURE; POLLING SYSTEM; SERVICE DISCIPLINES; SERVICE DISTRIBUTION; WAITING TIME;

POISSON DISTRIBUTION;

EID: 4444354455     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/B:QUES.0000039891.78286.dd     Document Type: Article

References (28)

1. J.E. Baker and I. Rubin, Polling with a general-service order table, IEEE Trans. Commun. 35 (1987) 283-288.
2. O.J. Boxma, Workloads and waiting times in single-server systems with multiple customer classes, Queueing Systems 5 (1989) 185-214.
3. O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic-service systems, J. Appl. Probab. 24 (1987) 949-964.
4. R.B. Cooper, Queues served in cyclic order: Waiting times, Bell System Tech. J. 49 (1970) 399-413.
5. R.B. Cooper and G. Murray, Queues served in cyclic order, Bell System Tech. J. 48 (1969) 675-689.
6. M. Eisenberg, Queues with periodic service and changeover time, Oper. Res. 20 (1972) 440-451.
7. M.J. Ferguson and Y.J. Aminetzah, Exact results for nonsymmetric token ring systems, IEEE Trans. Commun. 33 (1985) 223-231.
8. T. Hirayama, Analysis of multiclass M/G/1 queues with a mixture of 1-limited disciplines and gated disciplines, J. Oper. Res. Soc. Japan 42 (1999) 237-255.
9. T. Hirayama, A multiclass polling system with feedback, in: Proc. of the IASTED Internat. Conf. on Networks, Parallel and Distributed Processing, and Applications, eds. J. Li, K. Kato and H. Kameda (ACTA Press, Anaheim, 2002) pp. 154-159.
10. T. Hirayama, Mean sojourn times in multiclass feedback queues with gated disciplines, Naval Research Logistics 50 (2003) 719-741.
11. S.J. Hong and T. Hirayama, A new approach to analyze polling systems, in: Proc. of the Sympos. on Performance Models for Information Communication Networks, ed. O. Hashida (1995) pp. 13-24.
12. L. Kleinrock and H. Levy, The analysis of random polling systems, Oper. Res. 36 (1988) 716-732.
13. A.G. Konheim, H. Levy and M.M. Srinivasan, Descendant set: An efficient approach for the analysis of polling systems, IEEE Trans. Commun. 42 (1994) 1245-1253.
14. A.G. Konheim and B. Meister, Waiting lines and times in a system with polling, J. Assoc. Comput. Mach. 21 (1974) 470-490.
15. H. Levy, Delay computation and dynamic behavior of non-symmetric polling systems, Performance Evaluation 10 (1989) 35-51.
16. H. Levy, Binomial-gated service: A method for effective operation and optimization of polling systems, IEEE Trans. Commun. 39 (1991) 1341-1350.
17. H. Levy and M. Sidi, Polling systems: Applications, modeling, and optimization, IEEE Trans. Commun. 38 (1990) 1750-1760.
18. D. Sarkar and W.I. Zongwill, Expected waiting time for nonsymmetric cyclic queueing systems - Exact results and applications. Managm. Sci. 35 (1989) 1463-1474.
19. M. Sidi, H. Levy and S.W. Fuhrmann, A queueing network with a single cyclically roving server, Queueing Systems 11 (1992) 121-144.
20. M.M. Srinivasan, Nondeterministic polling systems, Managm. Sci. 37 (1991) 667-681.
21. M.M. Srinivasan, H. Levy and A.G. Konheim, The individual station technique for the analysis of cyclic polling systems, Naval Research Logistics 43 (1996) 79-101.
22. G.B. Swartz, Polling in a loop system, J. Assoc. Comput. Mach. 27 (1980) 42-59.
23. H. Takagi, Analysis of polling systems with a mixture of exhaustive and gated service disciplines, J. Oper. Res. Soc. Japan 32 (1989) 450-461.
24. H. Takagi, Queueing analysis of polling models: Progress in 1990-1994, in: Frontiers in Queueing: Models and Applications in Science and Engineering, ed. J.H. Dshalalow (CRC Press, Boca Raton, FL, 1997) pp. 119-146.
25. H. Takagi, Analysis and application of polling models, in: Performance Evaluation: Origins and Directions, eds. G. Haring, C. Lindemann and M. Reiser, Lecture Notes in Computer Science, Vol. 1769 (Springer, Berlin, 2000) pp. 423-442.
26. W. Whitt, A review of L = λW and extensions, Queueing Systems 9 (1991) 235-268.
27. R.W. Wolff, Poisson arrivals see time averages, Oper. Res. 30 (1982) 223-231.
28. R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).