The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Network Congestion Control using Robust Optimization Design

  • Published : 2008.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  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 https://doi.org/10.1057/palgrave.jors.2600523
  2. 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 https://doi.org/10.1109/JPROC.2006.887322
  3. 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 https://doi.org/10.1109/90.811451
  4. 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 https://doi.org/10.1080/00207540050028115
  5. B. Cho, Optimization issues in quality engineering, Unpublished Ph.D dissertation, School of Industrial Engineering, University of Oklahoma, USA, 1994
  6. D. Lin and W. Tu, 'Dual response surface optimization,' Journal of Quality Technology, Vol.27, pp.34-39, 1995 https://doi.org/10.1080/00224065.1995.11979556
  7. M. Phadke, Quality engineering using robust design, PTR Prentice-Hall, 1989
  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. 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
  11. 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
  12. 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
  13. L. Bui et al., 'Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless Networks,' in Proceedings of INFOCOM, April 2006
  14. 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
  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. 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
  17. 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
  18. R. Cruz and A. Santhanam, 'Optimal Routing, Link Scheduling and Power Control in Multi-Hop Wireless Networks,' in Proceedings of INFOCOM, 2003
  19. 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 https://doi.org/10.1016/j.cie.2004.07.011