Abstract
PI is a newly proposed Active Queue Management algorithm that has many important applications. But in case of heavy congestion its response is sluggish, and because of its static parameter’s setting PI is sensitive to network status, such as RTT, capacity of neck-link, and number of TCP flows. To overcome these shortcomings of PI algorithm, we propose a novel AQM scheme, called Neuron based PI or NPI. NPI takes PI controller as an ADALINE with two inputs, and the proportional and integral factors of the controller are adjusted online by LMS algorithm. Simulation results show that under NPI the queue length converges to the desired value quickly and the oscillation is small.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. on Networking 1(4), 397–413 (1993)
Braden, B., Clark, D., Crowcroft, J., et al.: Recommendations on queue management and congestion avoidance in Internet. RFC 2309, IETF (1998)
Misra, V., Gong, W.B., Towsley, D.: Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proceeding of ACM/SIGCOMM, pp. 151–160 (2000)
Hollot, C.V., Misra, V., Towsley, D., Gong, W.B.: A control theoretic analysis of RED. In: Proceedings of the INFOCOMM, Anchorage, Alaska, pp. 1510–1519 (2001)
Hollot, C.V., Misra, V., Towsley, D., Gong, W.B.: On designing improved controllers for AQM routers supporting TCP flows. In: Proceeding of INFOCOM, vol. 3, pp. 1726–1734 (2001)
Wang, C., Li, B., Sohraby, K.: API: Adaptive Propertional-Intergal Agorithm for Active Queue Management under Dynamic Environments. High Performance Switching and Routing, 51–55 (2004)
Chang, X.L., Muppala, J.K., Yu, J.: A robust nonlinear PI controller for improving AQM performance. In: IEEE International Conference on Communications, pp. 2272–2276 (2004)
Wu, W., Ren, Y., Shan, X.: A Self-configuring PI Controller for Active Queue Management. In: Asia-Pacific Conference on Communications (APCC), Session T53, Tokyo, Japan (2001)
Zhang, H., Hollot, C., Towsley, D., Misra, V.: A self-tuning structure for adaptation in TCP/AQM networks. IEEE GLOBECOM 7, 3641–3646 (2003)
Widrow, B., Hoff, M.E.: Adaptive Switching Circuits. In: IRE WESCON convention record: part 4. computers: Man-machine Systems, Los Angeles, pp. 96–104 (1960)
UCN/LBL/VINT: Network simulator-ns2, http://www.isi.edu/nsnam/ns/
Ren, F., Lin, C., Ying, X., Shan, X., Wang, F.: A Robust Active Queue Management Algorithm Based on Sliding Mode Variable Structure Control. In: IEEE INFCOM, pp. 13–20 (2002)
Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An Algorithm for Increasing the Robustness of RED, http://www.aciri.org/floyd/papers/adaptiveRed.ps
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qing, L., Zhu, Q., Wang, M. (2005). Designing Adaptive PI Algorithm Based on Single Neuron. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_84
Download citation
DOI: https://doi.org/10.1007/11534310_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)