Layering as optimization decomposition: Framework and examples

2006 IEEE Information Theory Workshop, ITW 2006

Volumn , Issue , 2006, Pages 52-56

  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

Cross layer design; Distributed algorithm; Lagrange duality; Network utility maximization; Optimization; Reverse engineering; TCP IP; Wireless ad hoc networks

Indexed keywords

CROSS-LAYER DESIGN; DISTRIBUTED ALGORITHM; LAGRANGE DUALITY; NETWORK UTILITY MAXIMIZATION; WIRELESS AD HOC NETWORKS;

COMPUTATION THEORY; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; OPTIMIZATION; POWER CONTROL; REVERSE ENGINEERING; SCHEDULING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33751046660     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. 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.
2. 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.
3. 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.
4. 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.
5. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition", To appear in Proceedings of IEEE, 2006.
6. R. L. Cruz and A. Santhanam: "Optimal routing, link Scheduling, and power control in multihop wireless networks," Proc. IEEE INFOCOM, April 2003.
7. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," Proc. IEEE INFOCOM, March 2005.
8. TCP FAST Project net_ab.caltech.edu.
9. FAST Copper Project fastcopper.princeton.edu.
10. T. G. Griffin, F. B. Shepherd, and G. Wilfong, "The stable path problem and interdomain routing," IEEE Trans. on Networking, vol. 10, no. 2, pp. 232-243, April 2002.
11. J. He, M. Chiang, and J. Rexford, "TCP/IP interaction based on congestion prices: Stability and optimality", Proc. IEEE ICC, June 2006.
12. C. Jin, D. X. Wei, and S. H. Low. TCP FAST: motivation, architecture, algorithms, performance. In Proc. of IEEE INFOCOM, March 2004.
13. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," Journal of Operations Research Society, vol. 49, no. 3, pp.237-252, March 1998.
14. S. Kunniyur and R. Srikant. End-to-end congestion control: utility functions, random losses and ECN marks. IEEE/ACM Trans. on Networking, 2003.
15. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Tran. Networking, vol. 10, no. 2, pp. 272-286, April 2002.
16. 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.
17. J. W. Lee, M. Chiang, and R. A. Calderbank, "Utility-optimal medium access control: reverse and forward engineering," Proc. IEEE INFOCOM, April 2006.
18. 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.
19. X. Lin and N. Shroff, "Impact of imperfect scheduling in cross layer design," Proc. IEEE INFOCOM, March 2005.
20. 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.
21. 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.
22. 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.
23. 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.
24. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," Proc. ACM Mobicom, Boston, USA, Aug. 2000.
25. 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.
26. D. Palomar and M. Chiang, "Alternative decompositions for distributed maximization of network utility: Framework and applications", Proc. IEEE INFOCOM, April 2006.
27. R. Srikant, The Mathematics of Internet Congestion Control, Birkhauser 2004.
28. A. Tang, J. W. Lee, J. Huang, M. Chiang, and R. A. Calderbank, "Reverse engineering MAC", Proc. IEEE WiOpt, April 2006.
29. 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.
30. J. Wang, L. Li, S. H. Low, and J. C. Doyle. "Cross-layer optimization in TCP/IP networks," IEEE/ACM Trans. Networking, vol. 13, no. 3, pp. 582-595, August 2005.
31. 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.
32. W. Yu and J. Yuan, "Joint source coding, routing, and resource allocation for wireless sensor networks," Proc. IEEE ICC, May 2005.