Layering as optimization decomposition: Questions and answers

Proceedings - IEEE Military Communications Conference MILCOM

Volumn , Issue , 2006, Pages

  Chiang, Mung ^a   Low, Steven H ^b   Calderbank, A Robert ^c   Doyle, John C ^b  

^a Princeton University   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

Adaptive coding; Congestion control; Cross layer design; Distributed algorithm; Lagrange duality; MAC; Network architecture; Network utility maximization; Optimization; Power control; Reverse engineering; Routing; Scheduling; Stochastic control; TCP IP

Indexed keywords

COMPUTATIONAL METHODS; CONGESTION CONTROL (COMMUNICATION); NETWORK ARCHITECTURE; OPTIMIZATION; PARALLEL ALGORITHMS; POWER CONTROL; PROBLEM SOLVING; REVERSE ENGINEERING; SCHEDULING; STOCHASTIC CONTROL SYSTEMS; TELECOMMUNICATION INDUSTRY; TRANSMISSION CONTROL PROTOCOL;

ADAPTIVE CODING; HORIZONTAL DECOMPOSITION; LAGRANGE DUALITY; NETWORK UTILITY MAXIMIZATION; NETWORK UTILITY MAXIMIZATION (NUM);

ROUTING PROTOCOLS;

EID: 35148894416     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2006.302293     Document Type: Conference Paper

References (72)

1. M. Andrews, "Joint optimization of scheduling and congestion control in communication networks," in Proc. of CISS, 2006.
2. S. Bhadra, S. Shakkottai, and P. Gupta, "Min-cost selfish multicast with network coding", Proc. IEEE NetCod Workshop, April 2006.
3. T. Bonald and L. Massoulie, "Impact of fairness on Internet performance", Proc. ACM Sigmetrics, pp. 82-91, 2001.
4. C. S. Chang and Z. Liu, "A bandwidth sharing theory for a large number of HTTP-like connections," IEEE/ACM Trans. on Networking, vol. 12, no. 5, Oct. 2004.
5. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Optimal joint congestion control, routing, and scheduling design for wireless ad hoc networks," Proc. IEEE INFOCOM, April 2006.
6. L. Chen, S. H. Low, and J. C. Doyle, "Joint congestion control and medium access control for wireless ad hoc networks," Proc. IEEE INFOCOM, March 2005.
7. L. Chen, T. Ho, S. H. Low, M. Chiang, and J. C. Doyle, "Rate control for multicasting with network coding", Preprint, 2006.
8. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion and power control" IEEE J. Sel. Area Comm., vol. 23, no. 1, pp.104-116, Jan. 2005.
9. M. Chiang, "Geometric programming for communication systems", Trends and Foundations in Communications and Information Theory, vol. 2, no. 1, pp. 1-156, Aug. 2005.
10. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition", To appear in Proceedings of IEEE, Jan. 2007. A shorter version appeared in Proc. Conf. Inform. Sciences and Systems, March 2006.
11. M. Chiang, D. Shah, and A. Tang, "Stochastic stability of network utility maximization: General filesize distribution", Proc. Allerton Conference, Sept. 2006.
12. M. Chiang and M. Yang, "Towars X-ities from a topological point of view: Evolvability and scalability", Proc. Allerton Conf. Oct. 2004.
13. R. L. Cruz and A. Santhanam: "Optimal routing, link Scheduling, and power control in multihop wireless networks," Proc. IEEE INFOCOM, April 2003.
14. G. de Veciana, T. J. Lee, and T. Konstantopoulos, "Stability and performance analysis of network supporting elastic services", IEEE/ACM Trans. on Networking, vol. 9, no. 1, pp. 2-14, Feb. 2001.
15. S. Deb, S. Shakkottai, and R. Srikant, "Asymptotic behavior of Internet congestion controllers in a many-flow regime", Math. Operations Research, 2005.
16. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and MAC for stability and fairness in wireless networks," in IEEE J. Sel. Area Comm., vol. 24, no. 8, Aug. 2006.
17. TCP FAST Project netlab.caltech.edu.
18. FAST Copper Project www.princeton.edu/fastcopper.
19. M. Fazel and M. Chiang, "Nonconcave network utility maximization through sum of squares method", Proc. IEEE CDC, Dec. 2005.
20. T. G. Griffin, F. B. Shepherd, and G. Wilfong, "The stable path problem and interdomain routing," IEEE/ACM Trans. on Networking, vol. 10, no. 2, pp. 232-243, April 2002.
21. P. Hande, S. Rangan, and M. Chiang, "Distributed power control for optimal QoS assignment in wireless data networks", Proc. IEEE INFOCOM, April 2006.
22. P. Hande, S. Zhang, and M. Chiang, "Distributed rate allocation for inelastic flows", Submitted to IEEE/ACM Trans. on Networking, preliminary version in Proc. IEEE INFOCOM, March 2005.
23. J. He, M. Chiang, and J. Rexford, "TCP/IP interaction based on congestion prices: Stability and optimality", Proc. IEEE ICC, June 2006.
24. J. He, J. Rexford, and M. Chiang, "Design principles of manageable networks", Preprint, 2006.
25. J. Huang, Z. Li, M. Chiang, and A. K. Katsaggelos, "Pricing-based rate control and joint packet scheduling for multi-user wireless upllink video streaming", Proc. IEEE Packet Video Workshop, April, 2006.
26. C. Jin, D. X. Wei, and S. H. Low. TCP FAST: motivation, architecture, algorithms, performance. Proc. of IEEE INFOCOM, March 2004.
27. B. Johansson and M. Johansson, "Primal and dual approaches to distributed cross-layer optimization," in Proc. 16th IFAC World Congress, Prague, Czech republic, 2005.
28. K. Kar, S. Sarkar, and L. Tassiulas, "Achieving proportional fairness using local information in Aloha networks," IEEE Trans. on Auto. Control, vol. 49, no. 10, pp. 1858-1862, October 2004.
29. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Op. Res. Soc., vol. 49, no. 3, pp.237-252, March 1998.
30. F. P. Kelly and T. Voice, "Stability of end-to-end algorithms for joint routing and rate control", Computer Communications Review, vol, 35, no. 2, pp. 5-12, 2005.
31. F. P. Kelly and R. J. Williams, "Fluid model for a network operating under a fair bandwidth-sharing policy", Annals of Applied Probability, vol. 14, no. pp. 1055-1083, 2004.
32. P. Key and L. Massoulie, "Fluid models of integrated traffic and multipath routing", To appear in Queuing Systems, 2006.
33. M. Kodialam and T. Nandagopal, "Charaterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem", Proc. ACM Mobicom, Sept. 2003.
34. S. Kunniyur and R. Srikant. End-to-end congestion control: utility functions, random losses and ECN marks. IEEE/ACM Trans. on Networking, 2003.
35. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Trans. on Networking, vol. 10, no. 2, pp. 272-286, April 2002.
36. J. W. Lee, R. R. Mazumdar, and N. Shroff, "Non-convex optimization and rate control for multi-class services in the Internet," Proc. IEEE INFOCOM, Hong Kong, China, March 2004.
37. J. W. Lee, M. Chiang, and R. A. Calderbank, "Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization", To appear IEEE Journal of Selected Areas in Communications, 2006.
38. J. W. Lee, M. Chiang, and R. A. Calderbank, "Utility-optimal medium access control: reverse and forward engineering," Proc. IEEE INFOCOM, April 2006.
39. J. W. Lee, M. Chiang, and R. A. Calderbank, "Jointly optimal congestion and contention control in wireless ad hoc networks", To appear in IEEE Communication Letters, 2006.
40. X. Lin and N. B. Shroff, "On the stability region of congestion control", Proc. Allerton Conference, 2004.
41. X. Lin and N. Shroff, "Impact of imperfect scheduling in cross layer design," Proc. IEEE INFOCOM, March 2005.
42. J. Liu, M. Chiang, and H. V. Poor, "Stability of distributed dual algorithm for convex optimization", Preprint, 2006.
43. D. S. Lun, N. Ratnakar, M. Mdard, R. Koetter, D. R. Karger, T. Ho and E. Ahmed, "Minimum-cost multicast over coded packet networks", IEEE Trans. Inform. Theory, 2005.
44. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. on Networking, vol. 11, no. 4, pp. 525-536, Aug. 2003.
45. S. H. Low and D. E. Lapsley, "Optimization flow control, I: basic algorithm and convergence," IEEE/ACM Trans. on Networking, vol. 7, no. 6, pp. 861-874, December 1999.
46. L. Massoulie and J. W. Roberts, "Bandwidth sharing and admission control for elastic traffic", Telecommunication Systems, vol. 15, pp. 185-201, March 2000.
47. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. on Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
48. H. Nama, M. Chiang, and N. Mandayam, "Utility lifetime tradeoff in self regulating wireless sensor networks: A cross-layer design approach", Proc. IEEE ICC, June 2006.
49. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," Proc. ACM Mobicom, Boston, USA, Aug. 2000.
50. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing time varying wireless networks", IEEE J. Sel. Area Comm., vol. 23, no. 1, pp. 89-103, Jan. 2005.
51. D. Palomar and M. Chiang, "A tutorial to decompositon methods for network utility maximization", IEEE J. Sel. Area Comm., vol. 24, no. 8, pp. 1439-1450, Aug. 2006.
52. D. Palomar and M. Chiang, "Alternative decompositions for distributed maximization of network utility: Framework and applications", Proc. IEEE INFOCOM, April 2006.
53. P. A. Parrilo, "Semidefinite programming relaxations for semial-gebraic problems," Mathematical Programming Series B, vol. 96, no. 2, pp. 293-320, 2003.
54. S. Shakkottai and R. Srikant, "Mean FDE models for Internet congestion control under a many-flows regime", IEEE Trans. Inform. Theory, vol. 50, no. 6, pp. 1050-1072, June 2004.
55. R. Srikant, The Mathematics of Internet Congestion Control, Birkhauser 2004.
56. R. Srikant, "On the positive recurrence of a Markov chain describing file arrivals and departures in a congestion-controlled network", IEEE Computer Communications Workshop, 2004.
57. A. L. Stolyar, "Maximizing queueing network utility subject to statbility: greedy primal-dual algorithm", Queueing Systems, vol. 50, no. 4, pp. 401-457, 2005.
58. C. W. Tan, D. Palomar, and M. Chiang, "Decoupling coupled network utility maximization", Proc. IEEE ICASSP, May 2006.
59. A. Tang, J. W. Lee, J. Huang, M. Chiang, and R. A. Calderbank, "Reverse engineering MAC", Proc. IEEE WiOpt, April 2006.
60. A. Tang, J. Wang, S. H. Low, and M. Chiang, "Equilibrium of heterogeneous congestion control protocols", Proc. IEEE INFOCOM, March 2005.
61. A. Tang, D. Wei, S. H. Low, and M. Chiang, "Heterogeneous congestion control: Efficiency, fairness, and control", Proc. IEEE ICNP, Nov. 2006.
62. X. Wang and K. Kar, "Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access," Proc. ACM Mobihoc, May, 2005.
63. J. Wang, L. Li, S. H. Low, and J. C. Doyle. "Cross-layer optimization in TCP/IP networks," IEEE/ACM Trans, on Networking, vol. 13, no. 3, pp. 582-595, August 2005.
64. Y. Wu and S.Y Kung, "Distributed utility maximization for network coding based multicasting: A shortest path approach", IEEE Journal on Selected Areas in Communications, Aug. 2006.
65. Y. Wu, M. Chiang, and S.Y Kung, "Distributed utility maximization for network coding based multicasting: A critical cut approach", Proc. IEEE NetCod Workshop, April 2006.
66. Y Xi and E. Yeh, "Optimal distributed power control, routing, and congestion control in wireless networks", Submitted to IEEE Trans. Inform. Theory, 2005.
67. Y. Xi and E. M. Yeh, "Distributed algorithms for minimum cost multicast with network coding", Proc. IEEE NetCod Workshop, April 2006.
68. L. Xiao, M. Johansson, and S. Boyd, "Joint routing and resource allocation via dual decomposition," IEEE Trans. Comm., vol. 52, no. 7, pp. 1136-1144, July 2004.
69. H. Ye, "Stability of data networks under optimization-based bandwidth allocation", IEEE Trans. Auto. Control, vo.. 48, no. 7, pp. 1238-1242, July 2003.
70. W. Yu and J. Yuan, "Joint source coding, routing, and resource allocation for wireless sensor networks," Proc. IEEE ICC, May 2005.
71. C. Yuen and P. Marbach, "Price-based rate control in random access networks," IEEE/ACM Trans, on Networking, vol. 13, no. 5, pp. 1027-1040, December 2005.
72. J. Zhang, D. Zheng, and M. Chiang, "Impacts of stochastic noisy feedback in network utility maximization," Preprint, 2006.