ABSTRACT
Active Queue Management (AQM) is a very active research area in networking. The main objective of an AQM mechanism is to provide low delay and low loss service in best-effort service networks. In this paper we propose a new AQM algorithm based on the feedback compensation technique in control theory. The algorithm is called Proportional Integral based series compensation, and Position feedback compensation (PIP). By choosing the appropriate feedback compensation element and its parameters, the properties of the corrected system become dependent, to a great extent, on the series and feedback compensatory elements. Thus, PIP can eliminate the error incurred by the inaccuracy in the linear system model as well as eliminate the sensitivity to the changes in system parameters like load level, propagation delay, etc. The performance of PIP is compared to PI using ns simulations. From the experiments and analysis we conclude that PIP is more responsive to and robust under time-varying network conditions than PI.
- B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge,L. Peterson, K. Ramakrishnan,S. Shenker, J.Wroclawski, & L. Zhang, Recomedations on Queue Management and Congestion Avoidance in the Internet, RFC2309, April 1998. Google ScholarDigital Library
- C. Hollot, V. Misra, D. Towsley, and W. Gong. A Control Theoretic Analysis of RED. in Proceedings of IEEE INFOCOM'01.Anchorage, Alaska, USA, April 2001, 1510--1519.Google ScholarCross Ref
- C. Hollot, V. Misra, D. Towsley, and W. Gong. On designing Improved Controllers for AQM Routers Supporting TCP Flows. in Proceedings of IEEE INFOCOM'01, Anchorage, Alaska, USA, April 2001, 1726--1734.Google ScholarCross Ref
- David Lapsley and Steven Low, Random Early Marking for Internet Congestion Control{A}, in Proceedings of IEEE Globecom'99, Rio de Janeiro.Brazil,December 1999, 1747--1752.Google Scholar
- F.Anjum and L.Tassiulas, Balanced-RED: An Algorithm to Achieve Fairness in Internet. http://www.isr.umd.edu/CSHCN/Google Scholar
- Lin, D. and Morris, R., Dynamics of random early detection, in Proceedings of ACM SIGCOMM'97, Cannes, France, October 1997, 127--137. Google ScholarDigital Library
- M. May, J. Bolot, C. Diot, and B. Lyles. Reasons Not to Deploy RED. in Proceedings of 7th. International Workshopon Quality of Service (IWQoS'99), London, UK, June 1999, 260--262.Google ScholarCross Ref
- Munron.Modern Approaches to Control System Design. New York,Prentice-Hall, Inc. 1979.Google Scholar
- Ott, T., Lakshman, T. and Wong, L., SRED: Stabilized RED,in Proceedings of INFOCOM'99, New York, NY, March 1999, 1346--1355.Google Scholar
- Pan, R., Prabhakar, B. and Psounis, K., CHOKe - A Stateless Active Queue Management Scheme For Approximating Fair Bandwidth Allocation,in Proceedings of INFOCOM'00, Tel-Aviv, Israel, April 2000, 942--951.Google Scholar
- Ren Fengyuan, Lin Chuang, Ying Xunhe, Shan Xiuming, Wang Fubao. A Robust Active Queue Management Algorithm Based on Sliding Mode Variable Structure Control in Proceedings of INFOCOM'02, New York, USA, June 2002, 64--79.Google Scholar
- R. Mahajan, S. Floyd, D. Wetheral. Controlling High-Bandwidth Flows at Congested Router, in Proceedings of ACM 9th International Conference on Network Protocols, Mission Inn, Riverside, California, November 2001, 192--202. Google ScholarDigital Library
- S. Floyd, and V. Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, vol. 1 no. 4, August 1993, 397--413. Google ScholarDigital Library
- S. Floyd, Recommendations on using the gentle "variant of RED", http://www.aciri.org/floyd/red/gentle.html.Google Scholar
- S. Floyd, R. Gummadi, and S. Shenker. Adaptive RED: an algorithm for increasing the robustness of RED's Active Queue Management.http://www.icir.org/floyd.Google Scholar
- Vishal Misra, Wei-Bo Gong, and Don Towsley, Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED, in Proceedings of ACM SIGCOMM'00, Stockholm, Sweden, August 2000, 151--160. Google ScholarDigital Library
Index Terms
- Design of a robust active queue management algorithm based on feedback compensation
Recommendations
Design of parameter tunable robust controller for active queue management based on H∞ control theory
The issue of congestion control in communication networks has been attractive in recent decades and is becoming more and more important and challenging. Active queue management (AQM) has been proved to be an efficient way to alleviate or control network ...
PI-PD Controller for Adaptive and Robust Active Queue Management for Internet Congestion Control
Since random early detection (RED) was proposed in 1993, many active queue management (AQM) algorithms have been proposed to support better end-to-end Transmission Control Protocol (TCP) congestion control. In this article, the authors introduce and ...
A novel self-tuning feedback controller for active queue management supporting TCP flows
Wireless access points act as bridges between wireless and wired networks. Since the actually available bandwidth in wireless networks is much smaller than that in wired networks, there is a bandwidth disparity in channel capacity which makes the access ...
Comments