Browse > Article

Network Congestion Control using Robust Optimization Design  

Quang, Bui Dang (인제대학교 광대역정보통신학과)
Shin, Sang-Mun (인제대학교 시스템경영공학과)
Hwang, Won-Joo (인제대학교 정보통신공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.11B, 2008 , pp. 961-967 More about this Journal
Abstract
Congestion control is one of major mechanisms to avoid dropped packets. Many researchers use optimization theories to find an efficient way to reduce congestion in networks, but they do not consider robustness that may lead to unstable network utilities. This paper proposes a new methodology in order to solve a congestion control problem for wired networks by using a robust design principle. In our particular numerical example, the proposed method provides robust solutions that guarantee high and stable network utilities.
Keywords
Congestion Control; Robust Design; Network optimization; Mean-Squared Error; Network Utility;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Kelly, A. Maulloo, and D. Tan, 'Rate control for communication networks: Shadow prices, proportional fairness and stability,' Journal of the Operational Research Society, Vol.49, No.3, pp.237-252, Mar. 1998   DOI
2 L. Chen, S. Low, M. Chiang, and J. Doyle, 'Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks,' in Proceedings of INFOCOM, April 2006
3 G. Sharma, N. Shroff, and M. Mazumdar, 'Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks,' in Proceedings of INFOCOM, May 2007
4 J. Lee, M. Chiang, and A. Calderbank, 'Jointly Optimal Congestion and Contention Control Based on Network Utility Maximization,' IEEE Communication Letters, Vol.10, No.3, March 2006
5 X. Lin, N. Shroff, and R. Srikant, 'A Tutorial on Cross-Layer Optimization in Wireless Networks,' IEEE Journal on Selected Area in Communications, Vol.24, No.8, Aug. 2006
6 B. Cho, Y. Kim, D. Kimbler, and M. Phillips, 'An integrated joint optimization procedure for robust and tolerance design,' International Journal of Production Research, Vol.38, No.10, pp.2309-2325, July 2000   DOI
7 S. Low and D. Lapsley, 'Optimization flow control, I: Basic algorithm and convergence,' IEEE/ACM Transactions on Networking, Vol.7, No.6, pp.861-874, Dec. 1999   DOI   ScienceOn
8 R. Steuer, Multiple criteria optimization: Theory, computation, and application, John Wiley & Son, 1986
9 M. Chiang, S. Low, A. Calderbank, and J. Doyle, 'Layering As Optimization Decomposition: Current Status and Open Issues,' In Proceedings of Annual Conference on Information Sciences and Systems, pp.355-362, Mar. 2007
10 L. Bui et al., 'Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless Networks,' in Proceedings of INFOCOM, April 2006
11 B. Cho, Optimization issues in quality engineering, Unpublished Ph.D dissertation, School of Industrial Engineering, University of Oklahoma, USA, 1994
12 M. Phadke, Quality engineering using robust design, PTR Prentice-Hall, 1989
13 R. Cruz and A. Santhanam, 'Optimal Routing, Link Scheduling and Power Control in Multi-Hop Wireless Networks,' in Proceedings of INFOCOM, 2003
14 M. Chiang, S. Low, A. Calderbank, and J. Doyle, 'Layering as optimization decomposition: a mathematical theory of network architecture,' In Proceedings of the IEEE, Vol.95, No.1, pp.255-312, Jan. 2007   DOI   ScienceOn
15 L. Chen, S. Low, and J. Doyle, 'Joint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks,' in Proceedings of INFOCOM, May 2005
16 M. Chiang, 'Balancing Transport and Physical Layers in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control,' IEEE Journal on Selected Areas in Communications, Vol.23, No.1, Jan. 2005
17 S. Shin and B.R. Cho, 'Bias-specified Robust Design Optimization and its Analytical Solutions,' Computers and Industrial Engineering, 2005. Vol.48, pp.129-140   DOI   ScienceOn
18 A. Eryilmaz and R. Srikant, 'Joint Congestion Control, Routing, and MAC for Stability and Fairness in Wireless Networks,' IEEE Journal on Selected Areas in Communications, Vol.24, No.8, Aug. 2006
19 D. Lin and W. Tu, 'Dual response surface optimization,' Journal of Quality Technology, Vol.27, pp.34-39, 1995   DOI