Sequencing and routing in multiclass queueing networks part I: Feedback regulation

SIAM Journal on Control and Optimization

Volumn 40, Issue 3, 2002, Pages 741-776

  Meyn, Sean P ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Optimal control; Queueing networks; Routing; Scheduling

Indexed keywords

FEEDBACK CONTROL; MARKOV PROCESSES; QUEUEING NETWORKS; ROUTERS; SCHEDULING; STABILITY;

MULTICLASS NETWORK MODELS;

OPTIMAL CONTROL SYSTEMS;

EID: 0036290914     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012999362724     Document Type: Article

References (58)

1. Queueing simulation in heavy traffic
2. Asymptotic optimality of tracking-policies in stochastic networks
3. Multiplicative ergodic theorems and large deviations for an irreducible Markov chain
4. Dynamic scheduling of a system with two parallel servers: Asymptotic optimality of a continuous review threshold policy in heavy traffic
5. Instability of FIFO queueing networks
6. Discrete flow networks: Bottlenecks analysis and fluid approximations
7. Dynamic scheduling of a multiclass fluid network
8. Value iteration and optimization of multiclass queueing networks
9. Scheduling semiconductor lines using a fluid network model
10. A calculus for network delay, part I: Network elements in isolation
11. Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
12. Fluid network models: Linear programs for control and performance bounds
13. On the positive Harris recurrence for multiclass queueing networks: A unified approach via fluid limit models
14. Stability and convergence of moments for multiclass queueing networks via fluid limit models
15. Stability and instability of fluid models for reentrant lines
16. A fluid heuristic for minimizing makespan in job-shops
17. Optimal control of the service rate in an M/G/1 queueing system
18. Lyapunov functions for semimartingale reflecting Brownian motions
19. Random early detection gateways for congestion avoidance
20. Optimal control of two interacting service stations
21. Brownian models of heterogeneous customer populations
22. Brownian models of open processing networks: Canonical representations of workload
23. Heavy traffic resource pooling in parallel-server systems
24. Scheduling networks of queues: Heavy traffic analysis of a simple open network
25. The BIGSTEP approach to flow management in stochastic processing networks
26. Variance reduction for simulation in multiclass queueing networks
27. The delay of open Markovian queueing networks: Uniform functional bounds, heavy traffic pole multiplicities, and stability
28. Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling
29. Spectral theory and limit theorems for geometrically ergodic Markov processes
30. Duality and linear programs for stability and performance analysis queueing networks and scheduling policies
31. Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
32. Performance bounds for queueing networks and scheduling policies
33. Fluctuation smoothing policies are stable for stochastic re-entrant lines
34. A numerical method for solving singular controls
35. Optimal control of a queueing system with two heterogeneous servers
36. Applying a new device in the optimization of exponential queueing systems
37. A new algorithm for state-constrained separated continuous linear programs
38. Design of dynamic control policies for stochastic processing networks via fluid models
39. Sequencing and routing in multiclass queueing networks. Part II: Workload relaxations
40. The policy improvement algorithm for Markov decision processes with general state space
41. Stability and optimization of multiclass queueing networks and their fluid models
42. Stability of generalized Jackson networks
43. Performance bounds for scheduling queueing networks
44. Optimal control of pull manufacturing systems
45. Forms of optimal solutions for separated continuous linear programs
46. Performance bounds for flow control protocols
47. On the ergodicity of stochastic processes describing the operation of open queueing networks
48. Stochastic monotonicity in general queueing networks
49. Optimal draining of fluid re-entrant lines: Some solved examples
50. Planning queueing simulations
51. A note on the optimal control of two interacting service stations