Polling systems with state-dependent setup times

Queueing Systems

Volumn 22, Issue 3-4, 1996, Pages 403-423

  Gupta, Diwakar ^a   Srinivasan, Mandyam M ^b  

^a MCMASTER UNIVERSITY   (Canada)

^b UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Descendant sets; Polling models; State dependent polling systems

Indexed keywords

APPROXIMATE MODEL; APPROXIMATION SCHEME; DESCENDANT SETS; EXACT ANALYSIS; NUMERICAL TESTS; POLLING MODEL; POLLING SYSTEM; STATE-DEPENDENT;

APPROXIMATION THEORY;

EID: 0030492650     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/BF01149181     Document Type: Article

References (14)

1. E. Altman, P. Konstantopoulos and Z. Liu, Stability, monotonocity and invariant quantities in general polling systems, Queueing Systems 11 (1992) 35-57.
2. Y. Bozer and M. M. Srinivasan, Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops, IIE Trans. 23 (1991) 72-82.
3. H. S. Bradlow and H. F. Byrd, Mean waiting time evaluation of packet switches for centrally controlled PBX's, Perform. Eval. (1987) 309-327.
4. R. B. Cooper, Introduction to Queueing Theory, 2nd ed. (North-Holland, Amsterdam, 1981; reprinted by CEEPress of The George Washington University, 1990).
5. R. B. Cooper and G. Murray, Queues served in cyclic order, Bell Syst. Tech. J. 48 (1969) 675-689.
6. M. Eisenberg, Two queues with changeover times, Oper. Res. 19 (1971) 386-401.
7. 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, 1986) pp. 43-67.
8. M. J. Ferguson and Y. J. Aminetzah, Exact results for nonsymmetric token ring systems, IEEE Trans. Commun. COM-33 (1985) 223-231.
9. S. W. Fuhrmann and R. B. Cooper, Stochastic decompositions in the M/G/1 queue with server vacations, Oper. Res. 32 (1985) 1368-1373.
10. 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.
11. D. Sarkar and W. I. Zangwill, Variance effects in cyclic production systems, Manag. Sci. 37 (1991) 444-453.
12. H. Takagi, Queueing analysis of polling models: An update, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (Elsevier/North-Holland, 1990) pp. 267-318.
13. H. Takagi, Queueing analysis of polling models: Progress in 1990-93, Institute of Socio-Economic Planning, University of Tsukuba, Japan (1994).
14. R. W. Wolff, Poisson arrivals see time averages, Oper. Res. 30 (1988) 223-231.