Stable and utility-maximizing scheduling for stochastic processing networks

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 1111-1119

  Jiang, Libin ^a   Walrand, Jean ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INSTABILITY PROBLEMS; OPTIMALITY; SCHEDULING PROBLEM; SERVICE ACTIVITIES; SERVICE SYSTEMS; STOCHASTIC PROCESSING NETWORKS;

RANDOM PROCESSES; STOCHASTIC SYSTEMS; THROUGHPUT;

STOCHASTIC MODELS;

EID: 77949600102     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2009.5394870     Document Type: Conference Paper

References (14)

1. R. J. Williams, "On Stochastic Processing Networks," Lecture Notes, 2006. http://math.ucsd.edu/~williams/talks/belz/belznotes06.pdf
2. J. Walrand. An Introduction to Queueing Networks. Prentice Hall, 1988.
3. J. M. Harrison, "Brownian Models of Open Processing Networks: Canonical Representation of Workload," Annals of Applied Probability, vol. 10, no. 1, pp. 75-103, 2000.
4. J. M. Harrison and R. J. Williams, "Workload reduction of a generalized Brownian network," Annals of Applied Probability, vol. 15, no. 4, pp. 2255-2295, 2005.
5. J. G. Dai and W. Lin,"Asymptotic optimality of maximum pressure policies in stochastic processing networks," Annals of Applied Probability, vol. 18, no. 6, pp. 2239-2299, 2008.
6. J. G. Dai and W. Lin, "Maximum Pressure Policies in Stochastic Processing Networks," Operations Research, vol. 53, no. 2, pp. 197-218, Mar-Apr 2005.
7. L. M. Wein, " Optimal control of a two-station Brownian network," Mathematics of Operations Research, vol. 15, no. 2, , pp. 215 - 242, May 1990.
8. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, vol. 36, pp. 1936-1948, Dec. 1992.
9. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, no. 3, pp. 237-252, 1998.
10. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
11. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 556-567, 2000.
12. M.J. Neely, E. Modiano, and C-P. Li, "Fairness and Optimal Stochastic Control for Heterogeneous Networks," in IEEE INFOCOM, Mar. 2005.
13. A. Eryilmaz and R. Srikant, "Fair Resource Allocation in Wireless Networks using Queue-Length-Based Scheduling and Congestion Control," in IEEE INFOCOM, Mar. 2005.
14. S. Meyn, "Stability and asymptotic optimality of generalized MaxWeight policies," SIAM Journal on Control and Optimization, vol. 47, no. 6, 2009.