Distributed iterative optimal resource allocation with concurrent updates of routing and flow control variables

IEEE/ACM Transactions on Networking

Volumn 17, Issue 4, 2009, Pages 1312-1325

  Nair, Jayakrishnan ^a   Manjunath, D ^b  

^a California Institute of Technology   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Multipath routing; Optimal rate control; Optimal routing; Two timescale iterations

Indexed keywords

CAPACITY CONSTRAINTS; CONCURRENT UPDATE; DECREASING FUNCTIONS; INCREASING FUNCTIONS; ITERATIVE ALGORITHM; MULTIPATH ROUTING; MULTIPLE NETWORKS; ONLINE IMPLEMENTATION; OPERATING POINTS; OPTIMAL RATE CONTROL; OPTIMAL RESOURCE ALLOCATION; OPTIMAL ROUTING; ROUTING POLICIES; TRANSFER RATES; TWO TIMESCALE ITERATIONS; UTILITY FUNCTIONS;

CONCURRENCY CONTROL; OPTIMIZATION; PLANNING; RESOURCE ALLOCATION; SET THEORY;

ROUTING ALGORITHMS;

EID: 69249217911     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2008419     Document Type: Article

References (24)

1. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998.
2. S. H. Low and D. E. Lapsley, "Optimization flow control - I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
3. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multipath sessions," Inst. for Syst. Res., Univ. of Maryland, Tech. Rep. No. 2001-1, 2001.
4. X. Lin and N. B. Shroff, "Utility maximization for communication networks with multi-path routing," IEEE Trans. Automat. Control, vol. 51, no. 5, pp. 766-781, May 2006.
5. D. P. Bertsekas and R. G. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice Hall, 1992.
6. R. G. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 73-85, Jan. 1977.
7. V. S. Borkar and P. R. Kumar, "Dynamic Cesaro-Wardrop equilibration in networks," IEEE Trans. Automat. Control, vol. 48, no. 3, pp. 382-396, Mar. 2003.
8. X. Wang and K. Kar, "Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access," in Proc. MobiHoc'05, 2005, pp. 157-168.
9. F. Paganini, "Congestion control with adaptive multipath routing based on optimization," in Proc. 40th Conf. Inf. Sci. Syst. (CISS 2006) Princeton, NJ, Mar. 2006, pp. 333-338.
10. J. Pongsajapan and S. H. Low, "Reverse engineering TCP/IP-like networks using delay-sensitive utility functions," in Proc. IEEE INFOCOM, Anchorage, Alaska, May 2007, pp. 418-426.
11. H. Yaiche, R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000.
12. S. H. Low, "Multipath optimization flow control," in Proc. IEEE Int. Conf. Netw., Singapore, Sep. 2000, pp. 39-43.
13. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Upper Saddle River, NJ: Prentice-Hall, 1989.
14. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Syst., vol. 50, pp. 401-457, 2005.
15. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and MAC for stability and fairness in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1514-1524, Aug. 2006.
16. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource Allocation and Cross Layer Control in Wireless Networks. Boston, MA: NOW Publishers, 2006.
17. V. S. Borkar, "Stochastic approximation with two timescales," Syst. Control Lett., vol. 29, pp. 291-294, 1997.
18. J. Zhang, D. Zheng, and M. Chiang, "The impact of stochastic noisy feedback on distributed network utility maximization," IEEE Trans. Inf. Theory, vol. 54, no. 2, pp. 645-665, Feb. 2008.
19. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms. New York: Wiley, 1993.
20. P. Dupuis and A. Nagurney, "Dynamical systems and variational inequalities," Ann. Oper. Res., vol. 55, pp. 9-42, 1993.
21. H. K. Khalil, Nonlinear Systems. Englewood Cliffs, NJ: Prentice-Hall, 2002.
22. H. J. Kushner and G. G. Yin, Stochastic Approximation and Recursive Algorithms and Applications. New York: Springer, 1997.
23. V. S. Borkar, Stochastic Approximation: A Dynamical Systems Viewpoint New Delhi, India: Hindustan Book Agency and Cambridge, U.K.: Cambridge Univ. Press, 2008.
24. W. Rudin, Principles of Mathematical Analysis. New York: McGraw-Hill, 1976.