The impact of stochastic noisy feedback on distributed network utility maximization

IEEE Transactions on Information Theory

Volumn 54, Issue 2, 2008, Pages 645-665

  Zhang, Junshan ^a   Zheng, Dong ^b   Chiang, Mung ^c  

^a Arizona State University   (United States)

^b NextWave Wireless Inc   (United States)

^c Princeton University   (United States)

Author keywords

Multihop wireless networks; Network utility maximization; Noisy feedback; Primal dual algorithm; Stochastic approximation; Stochastic networks; Two time scale algorithm

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; INTERPOLATION; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS; RANDOM PROCESSES;

MULTIHOP WIRELESS NETWORKS; NETWORK UTILITY MAXIMIZATION; NOISY FEEDBACK; PRIMAL-DUAL ALGORITHM; STOCHASTIC APPROXIMATION; STOCHASTIC NETWORKS;

WIRELESS NETWORKS;

EID: 39849102649     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.913572     Document Type: Article

References (39)

1. M. Adler, J.-Y. Cai, J. K. Shapiro, and D. Towsley, "Estimation of probabilistic congestion price using packet marking," in Proc. IEEE INFOCOM'03, San Francisco, CA, 2003, pp. 2068-2078.
2. M. Andrews, "Joint optimization of scheduling and congestion control in communication networks," in Proc. Conf. Information Science and Systems (CISS), Princeton, NJ, 2006, pp. 1572-1577.
3. S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin, "REM: Active queue management," IEEE Network, vol. 15, pp. 4 8-53, May/Jun. 2001.
4. F. Baccelli and D. Hong, "AIMD, fairness and fractal scaling of TCP traffic," in Proc. INFOCOM, New York City, 2002, pp. 229-238.
5. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
6. D.P. Bertsekas and R. Gallager, Data Networks., New Jersey: Prentice Hall, 1992.
7. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Nashua, NH : Athena Scientific, 1996.
8. P. Billingsley, Probability and Measure, 3rd ed. New York: Wiley, 1995.
9. T. Bonald and L. Massoulie, "Impact of fairness on internet performance," in Proc. Sigmetrics, Cambridge, MA, 2001, pp. 82-91.
10. V. Borkar, "Stochastic approximation with two time scales," Syst. Contr. Lett., vol. 29, pp. 291-294, 1997.
11. R. Buche and H. J. Kushner, "Rate of convergence for constrained stochastic approximation algorithms," SIAM J. Contr. Optim., vol. 40, pp. 1011-1041, 2001.
12. C. S. Chang and Z. Liu, "A bandwidth sharing theory for a large number of http-like connections," IEEE/ACM Trans. Netw., vol. 12, no. 5, pp. 952-962, Oct. 2004.
13. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Jointly optimal congestion control, routing, and scheduling for wireless ad hoc networks," in Proc. IEEE INFOCOM'06, Barcelon, Catalonia, Spain, 2006, pp. 1-13.
14. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan. 2005.
15. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition," Proc. IEEE, Jan. 2007.
16. S. Deb, S. Shakkottai, and R. Srikant, "Asymptotic behavior of internet congestion controllers in a many-flow regime," Math. Operations Research, 2005.
17. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and MAC for stability and fairness in wireless networks," in Proc. IZS'06 Zurich, Switzerland, Feb. 2006.
18. P. Gupta and A. L. Stolyar, "Optimal throughput allocation in general random-access networks," in Proc. Conf. Information Science and Systems (CISS), Princeton, NJ, 2006, pp. 1254-1259.
19. H. j. Kushner and J. Yang, "Analysis of adaptive step size sa algoithms for parameter tracking," IEEE Trans. Autom. Control, vol. 40, no. 8, pp. 1403-1410, 1995.
20. F. P. Kelly, "Fairness and stability of end-to-end congestion control," European J. Contr., pp. 159-176, 2003.
21. F. P. Kelly, A. Maulloo, and D. K. H. Tan, "Rate control for communication networks: Shadow price, proportional fairness and stability," J. Oper. Res. Soc., pp. 237-252, 1998.
22. H. Kushner and G. Yin, Stochastic Approximation and Recursive Algorithms and Applications. New York: Springer, 2003.
23. J. W. Lee, M. Chiang, and R. A. Calderbank, "Efficient and fair MAC for wireless network: Optimization framework, optimal algorithms, performance comparison," IEEE Trans. Wireless Commun., 2007, to be published.
24. J. Lee, M. Chiang, and A. Calderbank, "Jointly optimal congestion and medium access control in ad hoc wireless networks," IEEE Commun. Lett., vol. 10, no. 3, pp. 216-218, Mar. 2005.
25. X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks," in Proc. IEEE INFOCOM'05, Miami, FL, 2005, pp. 1804-1814.
26. X. Lin and N. B. Shroff, "Utility maximization for communication networks with multipath routing," IEEE Trans. Autom. Control, vol. 51, no. 5, pp. 766-781, May 2006.
27. S. Low and R. Srikant, "A mathematical framework for designing a low-loss low-delay internet," Netw. Spatial Econ., vol. 4, no. 1, pp. 75-101, 2004.
28. M. Mehyar, D. Spanos, and S. Low, "Optimization flow control with estimation error," in Proc. INFOCOM'04, Hong Kong, China, 2004, pp. 984-992.
29. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE Trans. Netw., vol. 8, pp. 556-566, Nov. 2000.
30. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. INFOCOM, Miami, FL, 2005, pp. 1723-1734.
31. D. Palomar and M. Chiang, "A tutorial on decomposition methods and distributed network resource allocation," IEEE J. Sel. Area Commun. vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
32. S. I. Resnick, A Probability Path. New York: Birkhauser, 1999.
33. A. L. Stolyar, "Maximizing queuing network utility subject to stability: Greedy primal-dual algorithm," Queue. Syst., vol. 50, no. 4, pp. 401-457, 2005.
34. P. Tinnakornsrisuphap, R. La, and A. Makowski, "Modeling TCP traffic with session dynamics-many sources asymptotics under ECN/RED gateways," in Proc. 18th Int. Teletraffic Congr., Berlin, Germany, 2003.
35. 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, Urbana, IL, 2005, pp. 157-168.
36. Y. Xi and E. M. Yeh, "Optimal capacity allocation, routing, and congestion control in wireless networks," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, 2006, pp. 2511-2515.
37. J. Zhang, D. Zheng, and M. Chiang, "Impact of stochastic noisy feedback on distributed network utility maximization," Dept. Elec. Eng., Arizona State Univ., Tech. Rep. 2006.
38. J. Zhang, D. Zhang, and M. Chiang, "Impact of stochastic noisy feedback on distributed network utility maximization," in Proc. INFOCOM 2007 Anchorage, AK, 2007, pp. 222-230.
39. J. Zhang and D. Zheng, "A stochastic primal-dual algorithm for joint flow control and MAC design in multi-hop wireless networks," in Proc. Conf. Information Science and Systems (CISS'06), Princeton, NJ, 2006, pp. 339-344.