Abstract
Internet routers play an important role during the time of network congestion. All the Internet routers have some buffer at input and output ports, which hold the packets at the time of congestion. Many queue management algorithms have been proposed but they focus on fixed queue limit. Recognizing the fact that active queue management algorithms have fixed maximum queue limit, we direct our attention to variable length queue limit for Combined Input Output Queued (CIOQ) switches. We incorporated our proposed technique, which is a fuzzy logic control based generic variable length active queue management scheme in TCP/IP networks, to the drop-tail and the Adaptive RED (A-RED) algorithm. The empirical results show low packet loss and high queue utilization in modified algorithms (augmented with variable length active queue management scheme) in comparison to the original droptail, RED and A-RED algorithms.
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
Anderson, T.E., et al.: High Speed Switch Scheduling for Local Area Networks. ACM Trans. on Computer System 11, 319–352 (1993)
Athuraliya, S., Li, V.H., Low, S.H., Yin, Q.: REM: active queue management. IEEE Network Magazine 15(3), 48–53 (2001)
Behrouz, S., Amir, M.R., Mahdipour, E.: A New Fuzzy Congestion Control Algorithm in Computer Networks. In: International Conference on Future Computer and Communication, pp. 314–318 (2010)
Bonald, T., May, M., Bolot, J.C.: Analytic Evaluation of RED Performance. In: proceedingof the 19thAnnual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3, pp. 1415–1424 (2000)
Brandauer, C., Iannaccone, G., Diot, C., et al.: Comparison of Tail Drop and Active Queue Management Performance for Bulk-data and Web-like Internet Traffic. In: Proceedings of6thIEEE Symposium on Computers and Communications(ISCC), pp. 122–129 (2001)
Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyed, S., Jacobson, V., Minshall, G., Partidge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., Zhang, L.: Recommendation on Queue Management and Congestion Avoidance in the Internet. RFC 2309 (1998)
Chrysostomou, C., Pitsillides, A., Sekercioglu, Y.A.: Fuzzy Explicit Marking: A Unified Congestion Controller for Best-Effort and Diff-ServNetworks. Computer Networks 53(5), 650–667 (2009)
Chrysostomou, C., Pitsillides, A., Rossides, L., Sekercioglu, A.: Fuzzy Logic Controlled RED: Congestion Control in TCP/IP Differentiate Services Networks. Soft Computing 8(2), 79–92 (2003)
Chuang, S.T., Goel, A., McKeown, N., Prabhakar, B.: Matching Output Queuing with a Combined Input/Output-Queued Switch. IEEE Journal On Selected Areas in Communications 17(6), 1030–1039 (1999)
Douligeris, C., Develekos, G.: A fuzzy Logic Approach to Congestion Control in ATM Networks. In: Proceedings of IEEE ICC 1995, Seattle, vol. 3, pp. 1969–1973 (1995)
Feng, W.C., Kandlur, D.D., Saha, D., et al.: A Self-Configuring RED Gateway. In: proceedings of 18thAnnual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3, pp. 1320–1328 (1999)
Floyd, S., Jacobson, V.: RandomEarly Detection Gateways for Congestion Avoidance. IEEE/ACM Trans. on Networking 1(4), 397–413 (1993)
Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An Algorithm for Increasing the Robustness of RED’s Active Queue Management. Technical Report, ICSI (2001)
Hollot, C.V., Misra, V., Towsley, D., et al.: Analysis and Design of Controllers for AQM Routers Supporting TCP Flows. IEEE Trans. on Automatic Control 47, 945–959 (2002)
Kunniyur, S., Srikant, R.: An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management. IEEE/ACM Trans. on Networking 12(2), 286–299 (2004)
Mamdani, E.H.: Application of Fuzzy Algorithm for Simple Dynamic Plant. Proceedings of IEEE 121(12), 1585–1588 (1974)
May, M., Bolot, J., Diot, C., Lyles, B.: Reasons Not to Deploy RED. In: 7th International Workshop on Quality of Service, IWQoS 1999, pp. 260–262 (1999)
McKeown, N.: The iSLIP Scheduling Algorithm for Input-Queued Switches. IEEE/ACM Trans. on Networking 7(2), 188–201 (1999)
Misir, D., Malki, A., Chen, G.: Design and Analysis of a Fuzzy Proportional-Integral Derivative Controller. Fuzzy Sets and System 79, 297–314 (1996)
Network Simulator, NS-2, http://nsnam.isi.edu/nsnam/
Sundararajan, J., Zhao, K., Pamela, F., Muriel, M.Y.,, M.: A Modification to RED AQM for CIOQ Switches. In: IEEE Global Communication Conference (Globecom), Dallas, vol. 3, pp. 1708–1712 (2004)
Timothy, J.R.: Fuzzy Logic with Engineering Application. John Wiley, Chichester (2004)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Zadeh, L.A.: Outline of a New Approach to the Analysis of Complex System and Decision Process. IEEE Trans. on Systems, Man, and Cybernetics 3(1), 28–44 (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, P.K., Gupta, S.K. (2011). Variable Length Virtual Output Queue Based Fuzzy Adaptive RED for Congestion Control at Routers. In: Aluru, S., et al. Contemporary Computing. IC3 2011. Communications in Computer and Information Science, vol 168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22606-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-22606-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22605-2
Online ISBN: 978-3-642-22606-9
eBook Packages: Computer ScienceComputer Science (R0)