Greedy primal-dual algorithm for dynamic resource allocation in complex networks

Queueing Systems

Volumn 54, Issue 3, 2006, Pages 203-220

  Stolyar, Alexander L ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Convex optimization; Dynamic scheduling; Greedy primal dual algorithm; Non linear constraints; Queueing networks; Resource allocation

Indexed keywords

COMPLEX NETWORKS; CONVEX OPTIMIZATION; QUEUEING THEORY; RESOURCE ALLOCATION;

ASYMPTOTIC OPTIMALITY; CONVEX CONSTRAINTS; CONVEX OPTIMIZATION PROBLEMS; DYNAMIC RESOURCE ALLOCATIONS; DYNAMIC SCHEDULING; NON-LINEAR CONSTRAINTS; OPTIMIZATION PROBLEMS; PRIMAL DUAL ALGORITHMS;

QUEUEING NETWORKS;

EID: 33750182660     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-006-0067-2     Document Type: Article

References (16)

1. M. Andrews, K. Kumaran, K. Ramanan, A.L. Stolyar, R. Vijayakumar, and P. Whiting, Providing quality of service over a shared wireless link. IEEE Communications Magazine 39(2) (2001) 150-154.
2. K.J. Arrow, L. Hurwicz, and H. Uzawa (eds.), Studies in Linear and Non-Linear Programming (Stanford University Press, 1958), Chapters 6-8.
3. D.P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods (Academic Press, 1982).
4. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, CDMA/HDR: A bandwidth efficient high speed wireless data service for nomadic users. IEEE Communications Magazine (July 2000).
5. D. Boyd and L. Vandenberghe, Convex Optimization (Cambridge University Press, 2004).
6. S.N. Ethier and T.G. Kurtz, Markov Process: Characterization and Convergence (John Wiley and Sons, New York, 1986).
7. A. Eryilmaz and R. Srikant, Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. In Proceeding of INFOCOM'2005, Miami (March 13-17 2005).
8. F.P. Kelly, A.K. Maullo, and D.K.H. Tan, Rate control in communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998) 237-252.
9. F.P. Kelly, Fairness and stability of end-to-end congestion control. European Journal of Control 9 (2003) 159-176.
10. X. Lin and N.B. Shroff, The impact of imperfect scheduling on cross-layer rate control in wireless networks. In Proceeding of INFOCOM'2005, Miami (March 13-17 2005).
11. S. Low, A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking 11(4) (2003) 525-536.
12. M. Neely, E. Modiano, and C. Li, Fairness and optimal stochastic control for heterogeneous networks. In Proceeding of INFOCOM'2005, Miami (March 13-17 2005).
13. A. L. Stolyar, MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Annals of Applied Probability 14(1) (2004) 1-53.
14. A.L. Stolyar, On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation. Operations Research 53(1) (2005) 12-25.
15. A.L. Stolyar, Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Syst. 50 (2005) 401-457.
16. P. Viswanath, D. Tse and R. Laroia, Opportunistic beamforming using dumb antennas. IEEE Transactions on Information Theory 48(6) (2002) 1277-1294.