The impact of stochastic noisy feedback on distributed network utility maximization

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 222-230

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

^a Arizona State University

^b Princeton University

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; FEEDBACK CONTROL; RANDOM ERRORS; RESOURCE ALLOCATION; SPURIOUS SIGNAL NOISE; TELECOMMUNICATION NETWORKS;

MULTI-HOP WIRELESS NETWORKS; NETWORK UTILITY MAXIMIZATION (NUM) ALGORITHMS; NOISY FEEDBACK;

STOCHASTIC CONTROL SYSTEMS;

EID: 34548355238     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.34     Document Type: Conference Paper

References (31)

1. M. Adler, J.-Y. Cai, J. K. Shapiro, and D. Towsley, "Estimation of probabilistic congestion price using packet marking," in Proceedings of IEEE INFOCOM'03, San Francisco, CA, 2003.
2. M. Andrews, "Joint optimization of scheduling and congestion control in communication networks," in Proc. of CISS, 2006.
3. S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin, "REM: Active queue management," IEEE Network, vol. 15, pp. 48-53, May/June 2001.
4. F. Baccelli and D. Hong, "AIMD, fairness and fractal scaling of TCP traffic," in Proc. of INFOCOM, 2002.
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. T. Bonald and L. Massoulié, "Impact of fairness on internet performance," in Proc. Sigmetrics, 2001.
8. R. Buche and H. J. Kushner, "Rate of convergence for constrained stochastic approximation algorithms," SIAM Journal on Control and Optimization, vol. 40, pp. 1011-1041, 2001.
9. C. S. Chang and Z. Liu, "A bandwidth sharing theory for a large number of HTTP-like connections," IEEE/ACM Trans. Networking, vol. 12, no. 5, pp. 952-962, Oct. 2004.
10. 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, 2006.
11. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Comm., vol. 23, no. 1, pp. 104-116, Jan. 2005.
12. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition," Proceedings of IEEE, Dec. 2006.
13. S. Deb, S. Shakkottai, and R. Srikant, "Asymptotic behavior of internet congestion controllers in a many-flow regime," Math. Operations Research, 2005.
14. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and MAC for stability and fairness in wireless networks," in Proceedings of IZS'06, ETH Zurich, Switzerland, Feb. 2006.
15. P. Gupta and A. L. Stolyar, "Optimal throughput allocation in general random-access networks," in Proc. CISS, 2006.
16. F. P. Kelly, "Fairness and stability of end-to-end congestion control," European Journal of Control, pp. 159-176, 2003.
17. F. P. Kelly, A. Maulloo, and D. K. H. Tan, "Rate control for communication networks: Shadow price, proportional fairness and stability," Journal of Operational Research Society, pp. 237-252, 1998.
18. H. Kushner and G. Yin, Stochastic Approximation and Recursive Algorithms and Applications. Springer, 2003.
19. J. Lee, M. Chiang, and A. Calderbank, "Jointly optimal congestion and medium access control in ad hoc wireless networks," IEEE Comm. Letters, vol. 10, no. 3, pp. 216-218, Mar. 2005.
20. X. Lin and N. Shroff, 'The impact of imperfect scheduling on crosslayer rate control in multihop wireless networks," in Proc. IEEE INFOCOM'05, 2005.
21. X. Lin and N. B. Shroff, "Utility maximization for communication networks with multipath routing," IEEE Trans. Auto. Control, vol. 51, no. 5, pp. 766-781, May 2006.
22. S. Low and R. Srikant, "A mathematical framework for designing a lowloss low-delay internet," Network and Spatial Economics, vol. 4, no. 1, pp. 75-101, 2004.
23. S. Low and D. Lapsley, "Optimization flow control, I: Basic algoritm and convergence," IEEE Trans. on Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
24. M. Mehyar, D. Spanos, and S. Low, "Optimization flow control with estimation error," in Proc. INFOCOM'04, 2004.
25. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE Trans, on Networking, vol. 8, pp. 556-566, Nov. 2000.
26. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. of INFOCOM, 2005.
27. A. L. Stolyar, "Maximizing queuing network utility subject to stability: Greedy primal-dual algorithm," Queueing Systems, vol. 50, no. 4, pp. 401-457, 2005.
28. P. Tinnakornsrisuphap, R. La, and A. Makowski, "Modeling TCP traffic with session dynamics - many sources asymptotics under ECN/RED gateways," in Proc. of the 18th International Teletraffic Congress, 2003.
29. X. Wang and K. Kar, "Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access," in Proc. MOBIHOC05, 2005.
30. J. Zhang, D. Zheng, and M. Chiang, "Impact of stochastic noisy feedback on distributed network utility maximization," Technical Report, Department of Electrical Engineering, ASU, (available at http://www.fulton.asu.edu/~junshan/TR-noisy-feedback.pdf) 2006.
31. J. Zhang and D. Zheng, "A stochastic primal-dual algorithm for joint flow control and MAC design in multi-hop wireless networks," in Proceedings of CISS'06, Princeton, NJ, 2006.