Exact analysis of the state-dependent polling model

Queueing Systems

Volumn 41, Issue 4, 2002, Pages 371-399

  Singh, Mahender P ^a   Srinivasan, Mandyam M ^b  

^a The University of Tennessee ^*  (United States)

^b UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Cyclic service; Exact analysis; Polling models; State dependent service

Indexed keywords

POISSON DISTRIBUTION; TRAVEL TIME;

CYCLIC SERVICE; EXACT ANALYSIS; POLLING MODEL; PROBABILITY GENERATING FUNCTIONS; QUEUE LENGTH DISTRIBUTION; STATE DEPENDENT SERVICE; STATE-DEPENDENT; SWITCHOVER TIME;

QUEUEING THEORY;

EID: 0141464863     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1016287431905     Document Type: Article

References (27)

1. E. Altman, H. Blanc, A. Khamisy and U. Yechiali, Gated-type polling systems with walking and switch-in times, Stochastic Models 10 (1994) 741-763.
2. H.S. Bradlow and H.F. Byrd, Mean waiting time evaluation of packet switches for centrally controlled PBX's, Performance Evaluation 7 (1987) 309-327.
3. R.B. Cooper and G. Murray, Queues served in cyclic order, Bell System Techn. J. 48 (1969) 675-689.
4. R.B. Cooper, S.-C. Niu and M.M. Srinivasan, A decomposition theorem for polling models: The switchover times are effectively additive, Oper. Res. 44 (1996) 629-633.
5. R.B. Cooper, S.-C. Niu and M.M. Srinivasan, When does forced idle time improve performance in polling models? Managm. Sci. 44 (1998) 1079-1086.
6. R.B. Cooper, S.-C. Niu and M.M. Srinivasan, Some refletions on the renewal-theory paradox in queuing theory, J. Appl. Math. Stochastic Anal. 11 (1998) 355-368.
7. R.B. Cooper, S.-C. Niu and M.M. Srinivasan, Setups in polling models: Does it make sense to set up if no work is waiting? J. Appl. Probab. 36 (1999) 585-592.
8. I. Duenyas and M.P. Van Oyen, Can setup reduction result in worse performance? Working paper (1994).
9. M. Eisenberg, The polling system with a stopping server, Queueing Systems 18 (1994) 387-431.
10. M. Eisenberg, The polling system with changeover times that depend on the occupancy of the visited queue, in: Proc. of the 3rd INFORMS Telecommunications Conf., 1995, Abstract 77.
11. M.J. Ferguson, Mean waiting time for a token ring with station-dependent overheads, in: Local Area and Multiple Access Networks, ed. R.L. Pickholtz (Computer Science Press, Rockville, MD, 1986) pp. 43-67.
12. Y. Günalay, State dependent server scheduling rules in polling systems, Ph.D. dissertation, School of Business, McMaster University (1995).
13. Y. Günalay and D. Gupta, Polling systems with a patient server and state-dependent setup times, IIE Transactions 29 (1997) 469-480.
14. D. Gupta and M.M. Srinivasan, Polling systems with state-dependent setup times, Queueing Systems 22 (1996) 403-423.
15. D. Gupta and M.M. Srinivasan, The variance paradox and its implications for Japanese production theory, Interfaces 26 (1996) 69-77.
16. 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.
17. T. Lennon, Response-time approximations for multi-server, multi-class production systems with significant setups, Technical Report, The University of Michigan (1994) (revised 1995).
18. T.L. Olsen, Approximations for the waiting time distribution in polling models with and without state-dependent setups, Technical Report, The University of Michigan (1996).
19. J.A.C. Resing, Polling systems and multitype branching processes, Queueing Systems 13 (1993) 409-426.
20. R. Righter and J.G. Shanthikumar, Multiclass production systems with setup times, Oper. Res. 46 (1998) S146-S153.
21. D. Sarkar and W.I. Zangwill, Variance effects in cyclic production systems, Managm. Sci. 37 (1991) 443-453.
22. M.M. Srinivasan and D. Gupta, When should a roving server be patient, Managm. Sci. 42 (1996) 437-451.
23. M.M. Srinivasan, S.-C. Niu and R.B. Cooper, Relating polling models with zero and nonzero switchover times, Queueing Systems 19 (1995) 149-168.
24. H. Takagi, Queueing analysis of polling models: An update, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (North-Holland, Amsterdam, 1990).
25. 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.
26. M.P. Van Oyen, Monotonicity of optimal performance measures for polling systems, Probab. Engrg. Inform. Sci. 11(2) (1997) 219-228.
27. R. Yehia, Polling models: Decomposition of waiting times and effects of switchover and setup times, Ph.D. dissertation, Department of Computer Science and Engineering, Florida Atlantic University (1998).