Scheduling in multiclass networks with deterministic service times

Queueing Systems

Volumn 41, Issue 4, 2002, Pages 305-319

  Righter, Rhonda ^a  

^a SANTA CLARA UNIVERSITY   (United States)

Author keywords

Mobile communications; Restless bandits; Scheduling; Stochastic dynamic programming

Indexed keywords

DYNAMIC PROGRAMMING; SCHEDULING; STOCHASTIC SYSTEMS;

ARRIVAL PROCESS; FEED-FORWARD NETWORK; HOLDING COSTS; MOBILE COMMUNICATIONS; MULTICLASS NETWORKS; OPTIMAL POLICIES; RESTLESS BANDITS; STOCHASTIC DYNAMIC PROGRAMMING;

FEEDFORWARD NEURAL NETWORKS;

EID: 0141799710     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1016241214158     Document Type: Article

References (14)

1. M. Bramson, Instability of FIFO queueing networks, Ann. Appl. Probab. 6 (1996) 414-431.
2. C. Buyukkoc, P. Varaiya and J. Walrand, The cμ rule revisited, Adv. in Appl. Probab. 17 (1985) 237-238.
3. 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.
4. R. Hariharan, M.S. Moustafa and S. Stidham, Jr., Scheduling in a multiclass series of queues with deterministic service times, Queueing Systems 24 (1996) 83-99.
5. 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. Lion (Springer, New York, 1988) pp. 147-186.
6. 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.
7. A. Hordijk and G. Koole, The μc-rule is not optimal in the second node of the tandem queue; a counterexample, Adv. in Appl. Probab. 24 (1992) 234-237.
8. G.P. Klimov, Time-sharing service systems. I, Theory Probab. Appl. 19 (1974) 532-551.
9. G.P. Klimov, Time-sharing service systems. II, Theory Probab. Appl. 23 (1978) 314-321.
10. P.R. Kumar, A tutorial on some new methods for performance evaluation of queueing networks, IEEE J. Selected Areas Comm. 13 (1995) 970-980.
11. P.R. Kumar and T.I. Seidman, Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems, IEEE Trans. Automat. Control 35 (1990) 289-298.
12. S.C.H. Lu and P.R. Kumar, Distributed scheduling based on due dates and buffer priorities, IEEE Trans. Automat. Control 36 (1991) 1406-1416.
13. M.S. Moustafa, Scheduling in a multiclass network, Ph.D. dissertation, Program in Operations Research, North Carolina State University, Raleigh (1987).
14. T.I. Seidman, First come first serve can be unstable, IEEE Trans. Automat. Control 39 (1994) 2166-2170.