Abstract
This paper proposes an Active Queue Management(AQM) scheme referred to as Fuzzy Predictive Preferential Dropping (FPPD). Two contributions are made in this work. Firstly, a fuzzy predictor is employed to improve the accuracy of traffic prediction. Secondly, a novel congestion index, predicted traffic intensity from fast flows, is used to derive packet dropping probability for AQM. The FPPD safely detects real congestion caused by large flows while leaving transient traffic burst from short-lived flows alone. Furthermore, a preferential dropping mechanism is adopted to treat packets from long-term fast flows and short-lived flows differently. Simulations show that the proposed FPPD reduces packet drop ratio and utilizes link bandwidth more efficiently than other AQM schemes. It also improves the quality of service perceived by web users.
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 Transactions on Networking 1(4), 397–413 (1993)
Athuraliya, S., Low, S.H., Li, V.H., Yin, Q.: Rem: Active queue management. IEEE Network Magazine 15(3), 48–53 (2001)
Feng, W., Kanklur, D., Saha, D.: A self-configuring red gateway. In: Proceedings of INFOCOM (March 1999)
Hollot, C.V., Misra, V., Towsley, D.F., Gong, W.: Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Transactions on automatic control 47(6), 945–959 (2002)
ns 2 Network Simulator. Vint project group. available at: http://www.isi.edu/nsnam/ns/
Gao, Y., He, G., Hou, J.C.: On exploiting traffic predictability in active queue management. In: Proceedings of INFOCOM, vol. 3, pp. 1346–1355 (2002)
Mahajan, R., Floyd, S., Wetherall, D.: Controlling high-bandwidth flows at the congested router. In: Proceedings of ICNP (September 2001)
Che, L., Qiu, B.: Landmark filter: An efficient scheme for the detection of long-term fast internet flow. Submmitted to IEEE Communication Letters (2005)
Qiu, B.: A predictive fuzzy congestion avoidance scheme. In: IEEE Global Telecommunications Conference (Globecomm 1997), pp. 967–971 (1997)
Pan, R., Breslau, L., Prabhakar, B., Shenker, S.: Approximate fairness through differential dropping. ACM SIGCOMM Computer Communication Review 33(2) (April 2003)
Smitha, A.,, A.: L N. Reddy. Lru-red: An active queue management scheme to contain high bandwidth flows at congested routers. In: Proceedings of Globecom (2001)
Floyd, S., Kohler, E.: Internet research needs better models. In: Proceedings of HorNets-I (October 2002)
Cao, J., Cleveland, W.S., Gao, Y., Jeffay, K., Smith, F.D., Weigle, M.C.: Stochastic models for generating synthetic http source traffic. In: Proceedings of IEEE INFOCOM (2004)
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
Che, L., Qiu, B. (2005). Fuzzy Predictive Preferential Dropping for Active Queue Management. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552451_44
Download citation
DOI: https://doi.org/10.1007/11552451_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28895-4
Online ISBN: 978-3-540-31986-3
eBook Packages: Computer ScienceComputer Science (R0)