ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

OFEX Controller to Improve Queueing and User Performance in Multi-bottleneck Networks

  • Liu, Jungang (School of Electrical Engineering and Computer Science, University of Ottawa) ;
  • Yang, Oliver W.W. (School of Electrical Engineering and Computer Science, University of Ottawa)
  • Received : 2013.01.10
  • Accepted : 2013.11.08
  • Published : 2014.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

We have designed and investigated a new congestion control scheme, called optimal and fully explicit (OFEX) controller. Different from existing relatively explicit controllers, this new scheme can provide not only optimal bandwidth allocation but also a fully explicit congestion signal to sources. It uses the congestion signal from the most congested link instead of the cumulative signal from the flow path. In this way, it overcomes the drawback of relatively explicit controllers exhibiting bias toward multi-bottlenecked users and significantly improves their convergence speed and source throughput performance. Furthermore, our OFEX-controller design considers a dynamic model by proposing a remedial measure against the unpredictable bandwidth changes in contention-based multi-access networks. Compared with former works/controllers, this remedy also effectively reduces the instantaneous queue size in a router and thus significantly improves queuing delay and packet loss performance. We have evaluated the effectiveness of the OFEX controller in OPNET. The experimental comparison with the existing relatively explicit controllers verifies the superiority of our new scheme.

Keywords

References

  1. F.P. Kelly, A. Maulloo, and D. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Res. Soc., vol. 49, no. 3, Mar. 1998, pp. 237-252. https://doi.org/10.1057/palgrave.jors.2600523
  2. S.H. Low and D.E. Lapsley, "Optimization Flow Control I: Basic Algorithm and Convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, Dec. 1999, pp. 861-874. https://doi.org/10.1109/90.811451
  3. Y. Qiu and P. Marbach, "Bandwidth Allocation in Ad Hoc Networks: a Price-Based Approach," Proc. IEEE INFOCOM, San Francisco, CA, USA, Mar. 30 - Apr. 3, 2003, pp. 1-6.
  4. T. Harks, "Utility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach," Proc. QoS Multiservice IP Netw., vol. 3375, Feb. 2-4, 2005, pp. 61-74.
  5. G. Zhang, Y. Wu, and Y. Liu, "Stability and Sensitivity for Congestion Control in Wireless Networks with Time Varying Link Capacities," Proc. IEEE Int. Conf. Netw. Protocols, Boston, MA, USA, Nov. 6-9, 2005, pp. 401-412.
  6. X. Lin and N. Shroff, "Utility Maximization for Communication Networks with Multipath Routing," IEEE Trans. Autom. Contr., vol. 51, no. 5, May 2006, pp. 766-781. https://doi.org/10.1109/TAC.2006.875032
  7. F.P. Kelly and G. Raina, "Explicit Congestion Control: Charging, Fairness, and Admission Management," Next-Generation Internet Architectures and Protocols, Cambridge University Press, 2010.
  8. D. Pradas and M. V-Castro, "NUM-Based Fair Rate-Delay Balancing for Layered Video Multicasting over Adaptive Satellite Networks," IEEE J. Sel. Areas Commun., vol. 29, no. 5, May 2011, pp. 969-978. https://doi.org/10.1109/JSAC.2011.110507
  9. R. Srikant, The Mathematics of Internet Congestion Control, Birkhauser, 2004.
  10. D. Palomar and M. Chiang, "A Tutorial on Decomposition Methods for Network Utility Maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, Aug. 2006, pp. 1439-1451. https://doi.org/10.1109/JSAC.2006.879350
  11. F.P. Kelly, "Fairness and Stability of End-to-End Congestion Control," European J. Contr., vol. 9, no. 2, 2003, pp. 159-176. https://doi.org/10.3166/ejc.9.159-176
  12. S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, Aug. 1993, pp. 397-413. https://doi.org/10.1109/90.251892
  13. M. Bouhtou, M. Diallo, and L. Wynter, "Capacitated Network Revenue Management through Shadow Pricing," Proc. Netw. Group Commun., Sept. 16-19, 2003, pp. 342-351.
  14. J. Mo and J. Walrand, "Fair End-to-End Window-Based Congestion Control," IEEE/ACM Trans. Netw., vol. 8, no. 5, Oct. 2000, pp. 556-567. https://doi.org/10.1109/90.879343
  15. R. La and V. Anantharam, "Utility-Based Rate Control in the Internet for Elastic Traffic," IEEE /ACM Trans. Netw., vol. 10, no. 2, Apr. 2002, pp. 272-286. https://doi.org/10.1109/90.993307
  16. J. Lavaei, J.C. Doyle, and S. Low, "Utility Functionals Associated with Available Congestion Control Algorithms," Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 14-19, 2010, pp. 1-9.
  17. S. Athuraliya and S. Low, "Optimization Flow Control with Newton-like Algorithm," Telecommun. Syst., vol. 15, no. 3-4, Dec. 2000, pp. 345-358. https://doi.org/10.1023/A:1019155231293
  18. K. Kar, S. Sarkar, and L. Tassiulas, "A Simple Rate Control Algorithm for Maximizing Total User Utility," Proc. IEEE INFOCOM, Anchorage, Alaska, USA, vol. 1, Apr. 22-26, 2001, pp. 133-141.
  19. K. Ma, R. Mazumdar, and J. Luo, "On the Performance of Primal/Dual Schemes for Congestion Control in Networks with Dynamic Flows," Proc. IEEE INFOCOM, Phoenix, AZ, USA, Apr. 15-17, 2008, pp. 326-330.
  20. R. Li et al., "A Unified Approach to Optimizing Performance in Network Serving Heterogeneous Flows," IEEE/ACM Trans. Netw., vol. PP, no. 99, 2010, pp. 1-14.
  21. S. Low et al., "Dynamics of TCP/AQM and a Scalable Control," Proc. INFOCOM, New York, NY, USA, vol. 1, June 23-27, 2002, pp. 239-248.
  22. S. Floyd, "Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-Way Traffic," ACM Comput. Commmun., Rev., vol. 21, no. 5, Oct. 1991, pp. 30-47. https://doi.org/10.1145/122431.122434
  23. Y. Zhang and T.R. Henderson, "An Implementation and Eperimental Study of the Explicit Control Protocol (XCP)," Proc. INFOCOM, Maiami, FL, USA, vol. 2, Mar. 13-17, 2005, pp. 1037-1048.
  24. F. Abrantes and M. Ricardo, "XCP for Shared-Access Multi-rate Media," ACM SIGCOMM Comput. Commun., Rev., vol. 36, no. 11, July 2006, pp. 27-38.
  25. M. Chiang, "Balancing Transport and Physical Layers in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, Jan. 2005, pp. 104-116. https://doi.org/10.1109/JSAC.2004.837347
  26. J. Papandriopoulos, S. Dey, and J. Evans, "Optimal and Distributed Protocols for Cross-Layer Design of Physical and Transport Layers in MANETs," IEEE/ACM Trans. Netw., vol. 16, no. 6, Dec. 2008, pp. 1392-1405. https://doi.org/10.1109/TNET.2008.918099
  27. M. Belleschi et al., "Fast Power Control for Cross-Layer Optimal Resource Allocation in DS-CDMA Wireless Networks," Proc. IEEE Int. Conf. Commun., Dresden, Germany, June 14-18, 2009, pp. 1-6.
  28. D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth-Delay Product Networks," Proc. SIGCOMM, Pittsburgh, PA, USA, Aug. 19-23, 2002, pp. 89-102.
  29. N. Dukkipati, N. McKeown, and A.G. Fraser, "RCP-AC Congestion Control to Make Flows Complete Quickly in Any Environment," Proc. INFOCOM, Barcelona, Spain, Apr. 23-29, 2006, pp. 1-5.
  30. J. Liu and O. Yang, "Convergence, Stability and Robustness Analysis of the OFEX Controller for High-Speed Networks," under preparation for journal submission. Accessed Nov. 2012. www.site.uottawa.ca/-jliu 115
  31. M. Andrews, L. Qian, and A. Stolyar, "Optimal Utility Based Multi-user Throughput Allocation Subject to Throughput Constraints," Proc. IEEE INFOCOM, Maiami, FL, USA, vol. 4, Mar. 13-17, 2005, pp. 2415-2424.
  32. J. Chou and B. Lin, "Optimal Multi-path Routing and Bandwidth Allocation under Utility Max-Min Fairness," Proc. Int. Workshop Quality Service, Charleston, SC, USA, July 13-15, 2009, pp. 1-9.
  33. OPNET Modeler Manuals, Opnet Technologies Inc, 2012.
  34. Accessed Sept. 2012. http://en.wikipedia.org/wiki/Welfare
  35. I. Yeoman and U. McMahon-Beattie, Revenue Management: a Practical Pricing Perspective, Palgrave Macmillan, 2011.
  36. M. Welzl, "Traceable Congestion Control," Proc. Int. Conf. Quality Future Internet Services Internet Charging QoS Technol., Oct. 2002, pp. 273-282.
  37. Accessed Sept. 2012. http://en.wikipedia.org/wiki/Social_welfare_function
  38. F.P. Kelly, "Charging and Rate Control for Elastic Traffic," European Trans. Telecommun., vol. 8, no. 1, 1997, pp. 33-37. https://doi.org/10.1002/ett.4460080106
  39. S. Boyd and L. Vandenberghe, Convex Optimization, 1st ed., Cambridge, UK: Cambridge University Press, 2004.
  40. X. Guan et al., "Adaptive Fuzzy Sliding Mode Active Queue Management Algorithms," Telecommun. Syst., vol. 35, no. 1-2, June 2007.
  41. Y. Hong and O.W.W. Yang, "Design of Adaptive PI Rate Controller for Best-Effort Traffic in the Internet Based on Phase Margin," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 4, Apr. 2007, pp. 550-561. https://doi.org/10.1109/TPDS.2007.1016
  42. Y. Jing, Z. Chen, and G.M. Dimirovski, "Robust Fuzzy Observer-Based Control for TCP/AQM Network Systems with State Delay," Proc. American Contr. Conf., Baltimore, MD, USA, June 30 - July 2, 2010, pp. 1350-1355.
  43. Y. Zhang, D. Leonard, and D. Loguinov, "JetMax: Scalable Max-Min Congestion Control for High-Speed Heterogeneous Networks," Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 23-29, 2006, pp. 1-13.
  44. M.E. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Trans. Netw., vol. 5, no. 6, Dec. 1997, pp. 835-846. https://doi.org/10.1109/90.650143