Approximations for the waiting time distribution in polling models with and without state-dependent setups

Operations Research Letters

Volumn 28, Issue 3, 2001, Pages 113-123

  Olsen, Tava Lennon ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; MATHEMATICAL MODELS; QUEUEING THEORY; SCHEDULING; STRATEGIC PLANNING;

POLLING MODELS; STATE-DEPENDENT SETUPS;

OPERATIONS RESEARCH;

EID: 0035304484     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(01)00058-X     Document Type: Article

References (15)

1. Baccelli F., Brémaud P. Elements of Queueing Theory. 1991;Springer, Berlin.
2. Bradlow H.S., Byrd H.F. Mean waiting time evaluation of packet switches for centrally controlled pbx's. Performance Evaluation. 7(4):1987;309-327.
3. G.L. Choudhury, W. Whitt, Computing transient and steady-state distributions in polling models by numerical transform inversion, Working paper, AT&T Bell Laboratories, Holmdel, NJ, 1994.
4. Coffman E. Jr., Puhalskii A., Reiman M. Polling systems in heavy-traffic: a Bessel process limit. Math. Oper. Res. 23:1998;257-304.
5. Eisenberg M. The polling system with a stopping server. Queueing Systems Theory Appl. 18(3-4):1994;387-431.
6. Everitt D. Simple approximations for token rings. IEEE Trans. Commun. COM-34(7):1986;719-721.
7. Federgruen A., Katalan Z. Approximating queue size and waiting time distributions in general polling systems. Queueing Systems Theory Appl. 18:1994;353-386.
8. Federgruen A., Katalan Z. The stochastic economic lot scheduling problem: cyclical base stock policies with idle times. Manage. Sci. 42(6):1996;783-796.
9. Ferguson M.J. Mean waiting time for a token ring with nodal dependent overheads. Akiyama M. Teletraffic Issues in an Advanced Information Society, ITC-11. 1985;634-640 Elsevier Science Publishers B.V., North-Holland, Amsterdam.
10. Gupta D., Srinivasan M.M. Polling systems with state-dependent setup times. Queueing Systems Theory Appl. 22:1996;403-423.
11. T.M. Lennon, Response-time approximations for multi-server polling models, with manufacturing applications, Ph.D. Thesis, Stanford University, 1994.
12. Olsen T.L. A practical scheduling method for multiclass production systems with setups. Manage. Sci. 45(1):1999;116-130.
13. Takagi H. Analysis of Polling Systems. 1986;MIT Press, Cambridge, MA.
14. H. Takagi (Ed.), Stochastic Analysis of Computer and Communication Systems, Elsevier Science Publishers B.V., North-Holland, Amsterdam, 1990 (Chapter 1).
15. J.H. Dshalalow (Ed.), Frontiers in Queueing, CRC Press, Inc, Boca Raton, FL, 1997 (Chapter 5).