Polling models with and without switchover times

Operations Research

Volumn 45, Issue 4, 1997, Pages 536-543

  Borst, S C ^a   Boxma, O J ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; OPERATIONS RESEARCH; STATE ASSIGNMENT; SWITCHING FUNCTIONS; TIME AND MOTION STUDY;

POLLING MODELS; QUEUE LENGTHS; WAITING TIMES;

QUEUEING THEORY;

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

References (22)

1. ATHREYA, K. B. AND P. E. NEY. 1972. Branching Processes. Springer Verlag, Berlin.
2. BORST, S. C. 1995. Polling Systems with Multiple Coupled Servers. Queueing Sys. 20, 369-393.
3. BORST, S. C. AND O. J. BOXMA. 1994. Polling Models with and without Switchover Times. CWI Report BS-R9421, May.
4. BOXMA, O. J. 1989. Workloads and Waiting Times in Single-server Systems with Multiple Customer Classes. Queueing Sys. 5, 185-214.
5. COOPER, R. B., S.-C. NIU, AND M. M. SRINIVASAN. 1996. A Decomposition Theorem for Polling Models: The Switchover Times Are Effectively Additive. Opus. Res. 44, 629-633.
6. EISENBERG, M. 1972. Queues with Periodic Service and Changeover Time. Opns. Res. 20, 440-451.
7. EISENBERG, M. 1994, The Polling System with a Stopping Server. Queueing Sys. 18, 387-431.
8. FEDERGRUEN, A. AND Z. KATALAN. 1996. The Impact of Setup Times on the Performance of Multi-class Service and Production Systems. Opns. Res., 44, 909-1001.
9. FUHRMANN, S. W. 1981. Performance Analysis of a Class of Cyclic Schedules. Bell Laboratories Technical Memorandum 81-59531-1.
10. FUHRMANN, S. W. AND R. B. COOPER. 1985. Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations. Opns. Res. 33, 1117-1129.
11. FUHRMANN, S. W. 1992. A Decomposition Result for a Class of Polling Models. Queueing Sys. 11, 109-120.
12. GROENENDIJK, W. P. 1990. Conservation Laws in Polling Systems. Ph.D. Thesis, University of Utrecht.
13. KEILSON, J. AND L. D. SERVI. 1990. The Distributional Form of Little's Law and the Fuhrmann-Cooper Decomposition. O. R. Lett. 9, 239-247.
14. KONHEIM, A. G., H. LEVY, AND M. M. SRINIVASAN. 1994. Descendant Set: An Efficient Approach for the Analysis of Polling Systems. IEEE Trans. Comm. 42, 1245-1253.
15. LEVY, H. AND L. KLEINROCK. 1991. Polling Systems with Zero Switch-over Periods: A General Method for Analyzing the Expected Delay. Perf. Eval. 13, 97-107.
16. RESING, J. A. C. 1990. Asymptotic Results in Feedback Systems. Ph.D. Thesis, Technical University, Delft.
17. RESING, J. A. C. 1993. Polling Systems and Multitype Branching Processes. Queueing Sys. 13, 409-426.
18. RIGHTER, R. L. AND J. G. SHANTHIKUMAR. 1994. Multl-class Production Systems with Set-up Times, submitted to Opns. Res.
19. SARKAR, D. AND W. I. ZANGWILL. 1991. Variance Effects in Cyclic Production Systems. Mgmt. Sci. 37, 444-453.
20. SRINIVASAN, M. M., S.-C. NIU, AND R. B. COOPER. 1995. Relating Polling Models with Nonzero and Zero Switchover Times. Queueing Sys. 19, 149-168.
21. TAKAGI, H. 1990. Queueing Analysis of Polling Models: An Update. In Stochastic Analysis of Computer and Communication Systems. H. Takagi (ed.), North-Holland, Amsterdam, 267-318.
22. WOLFF, R. W. 1989. Stochastic Modeling and the Theory of Queues. Prentice-Hall, Englewood Cliffs.