Heavy traffic analysis of polling systems in tandem

Operations Research

Volumn 47, Issue 4, 1999, Pages 524-534

  Reiman, Martin I ^a   Wein, Lawrence M ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; PROBABILITY DISTRIBUTIONS; QUEUEING THEORY; RANDOM PROCESSES; VALUE ENGINEERING;

HEAVY TRAFFIC ANALYSIS; POLLING SYSTEMS;

OPERATIONS RESEARCH;

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

References (18)

1. Boxma, O. J., H. Takagi. (Eds.) 1992. Special Issue on Polling Systems. Queueing Systems 11 (1, 2).
2. Coffman, E. G., Jr., A. A. Puhalskii, M. I. Reiman. 1995. Polling systems with zero switchover times: a heavy-traffic averaging principle. Ann. Appl. Probab. 5 681-719.
3. _, _, _. 1998. Polling systems in heavy-traffic: a Bessel process limit. Math. Oper. Res. 23 257-304.
4. Dai, J. G., J. M. Harrison. 1992. Reflected Brownian motion in an orthant: numerical methods for steady-state analysis. Ann. Appl. Probab. 2 65-86.
5. Foschini, G. J. 1980. Personal communication.
6. Goldratt, E. M., J. Cox. 1984. The Goal. North River Press, Inc., Croton-on-Hudson, NY.
7. Harrison, J. M. 1985. Brownian Motion and Stochastic Flow Systems. John Wiley, New York.
8. _, R. J. Williams. 1986. Multidimensional reflected Brownian motions having exponential stationary densities. Ann. Probab. 15 115-137.
9. _, _. 1987. Brownian models of open queueing networks with homogeneous customer populations. Stochastics 22 77-115.
10. Hofri, M., K. W. Ross. 1987. On the optimal control of two queues with server set-up times and its analysis. SIAM J. Comput. 16 399-420.
11. Karmarkar, U. S., S. Kekre, S. Kekre. 1985. Lotsizing in multi-item multi-machine job shops. IIE Trans. 17 290-298.
12. Peterson, W. P. 1991. A heavy traffic limit theorem for networks of queues with multiple customer types. Math. Oper. Res. 16 90-118.
13. Reiman, M. I. 1984. Open queueing networks in heavy traffic. Math. Oper. Res. 9 441-458.
14. _, _. 1999. Heavy traffic analysis of polling systems in tandem. Online version of present paper: http://grace. wharton.upenn.edu/∼harker/opsresearch.html.
15. Takagi, H. 1986. Analysis of Polling Systems. MIT Press, Cambridge, MA.
16. Wein, L. M. 1991. Due-date setting and priority sequencing in a multiclass M/G/1 queue. Management Sci. 37 834-850.
17. Yamada, K. 1984. Diffusion approximations for storage processes with general release rules. Math. Oper. Res. 9 459-470.
18. _. 1986. Multi-dimensional Bessel processes as heavy traffic limits of certain tandem queues. Stochastic Processes and Their Appl. 23 35-56.