Scheduling in a multi-class series of queues with deterministic service times

Queueing Systems

Volumn 24, Issue 1-4, 1996, Pages 83-99

  Hariharan, Rema ^a   Moustafa, Magdi S ^b   Stidham Jr , Shaler ^c  

^a AT AND T LABS RESEARCH   (United States)

^b AMERICAN UNIVERSITY IN CAIRO   (Egypt)

^c University of North Carolina at Chapel Hill   (United States)

Author keywords

Deterministic service times; Multi class queue; Network of queues; Scheduling; Series of queues

Indexed keywords

MANUFACTURE; MARKOV PROCESSES; PACKET SWITCHING; SCHEDULING;

AUTOMATED MANUFACTURING SYSTEMS; MARKOV DECISION PROCESSES; MULTI-CLASS QUEUE; MULTICLASS NETWORKS; PACKET-SWITCHED COMMUNICATION NETWORKS; SERIES OF QUEUES; SERVICE TIME; SINGLE SERVER QUEUE;

QUEUEING THEORY;

EID: 0040155772     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/bf01149081     Document Type: Article

References (17)

1. D. Bertsekas, Dynamic Programming and Optimal Control, Vol. II (Athena Scientific, Belmont, Massachusetts, 1995).
2. H. Chen, P. Yang and D. Yao, Control and scheduling in a two-station queueing network: optimal policies and heuristics, Queueing Systems 18 (1994) 301-332.
3. P.B. Chevalier and L.M. Wein, Scheduling networks of queues: heavy-traffic analysis of a multistation closed network, Oper. Res. 41 (1993) 743-758.
4. R. Hariharan, Routing and scheduling in queueing networks, Ph.D. Dissertation, Department of Operations Research, University of North Carolina, Chapel Hill (1991).
5. R. Hariharan, Scheduling in a multi-class queueing network: A sample-path approach, AT&T Bell Laboratories Technical Memorandum (1992).
6. J.M. Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: Stochastic Differential Systems, Stochastic Control Theory and Applications, eds. W. Fleming and P.L. Lions (Springer, New York, 1988) pp. 147-186.
7. J.M. Harrison and L.M. Wein, Scheduling networks of queues: heavy-traffic analysis of a simple open network, Queueing Systems 5 (1989) 265-280.
8. J.M. Harrison and L.M. Wein, Scheduling networks of queues: heavy-traffic analysis of a two-station closed network, Oper. Res. 38 (1990) 1052-1064.
9. C.N. Laws and G.M. Louth, Dynamic scheduling of a four-station queueing network, Prob. Eng. Inform. Sci. 4 (1990) 131-156.
10. Z. Liu, P. Nain and D. Towsley, Sample-path methods in the control of queues, Queueing Systems 21 (1995) 293-336.
11. M.S. Moustafa, Scheduling in a multi-class network, Ph.D. dissertation, Program in Operations Research, North Carolina State University, Raleigh (1987).
12. M. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming (Wiley, New York, 1994).
13. M. Schäl, Conditions for optimality in dynamic programming and for the limit of n-stage optimal policies to be optimal, Z. Wahrscheinlichkeitstheorie verw. Gerb. 32 (1975) 179-196.
14. S. Stidham and R. Weber, A survey of Markov decision models for control of networks of queues, Queueing Systems 13 (1993) 291-314.
15. L.M. Wein, Optimal control of a two-station Brownian network, Math. Oper. Res. 15 (1990) 215-242.
16. L.M. Wein, Scheduling networks of queues: Heavy-traffic analysis of a two-station network with controllable inputs, Oper. Res. 38 (1990) 1065-1078.
17. L.M. Wein, Scheduling networks of queues: Heavy traffic analysis of a multistation network with controllable inputs, Oper. Res. 40 (1992) 8312-5334.