Skip to main content

Overview of Fuzzy-RED in Diff-Serv Networks

  • Conference paper
  • First Online:
Soft-Ware 2002: Computing in an Imperfect World (Soft-Ware 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2311))

Abstract

The rapid growth of the Internet and increased demand to use the Internet for time-sensitive voice and video applications necessitate the design and utilization of new Internet architectures with effective congestion control algorithms. As a result the Diff-Serv architectures was proposed to deliver (aggregated) QoS in TCP/IP networks. Network congestion control remains a critical and high priority issue, even for the present Internet architecture. In this paper we present Fuzzy-RED, a novel approach to Diff-Serv congestion control, and compare it with a classical RIO implementation. We believe that with the support of fuzzy logic, we are able to achieve better differentiation for packet discarding behaviors for individual flows, and so provide better quality of service to different kinds of traffic, such as TCP/FTP traffic and TCP/Weblike traffic, whilst maintaining high utilization (goodput).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Blake et al. “An architecture for Differentiated Services”, RFC 2475, December 1998.

    Google Scholar 

  2. W. Pedrycz, A. V. Vasilakos (Ed.), Computational Intelligence in Telecommunications Networks, CRC Press, ISBN: 0-8493-1075-X, September 2000.

    Google Scholar 

  3. V. Jacobson, Congestion Avoidance and Control, ACM SIGCOMM88, 1988.

    Google Scholar 

  4. W. Stevens, “TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms”, RFC 2001, January 1997.

    Google Scholar 

  5. W. Stevens, TCP/IP Illustrated, Volume 1 The Protocols’, Addison-Wesley, 1994.

    Google Scholar 

  6. V. Jacobson, R. Braden, D. Borman, TCP Extensions for High Performance, RFC 1323, May 1992.

    Google Scholar 

  7. K.K. Ramakrishnan, and S. Floyd, A proposal to add explicit congestion notification (ECN) to IP, draft-kksjf-ecn-03.txt, October 1998. (RFC2481, January 1999).

    Google Scholar 

  8. Braden et al, Recommendations on Queue Management and Congestion Avoidance in the Internet, RFC2309, April 1998.

    Google Scholar 

  9. C.E. Rohrs and R. A. Berry and S. J. O’Halek, A Control Engineer’s Look at ATM Congestion Avoidance, IEEE Global Telecommunications Conference GLOBECOM’95, Singapore, 1995.

    Google Scholar 

  10. J. Martin, A. Nilsson, The evolution of congestion control in TCP/IP: from reactive windows to preventive flow control, CACC Technical Report TR-97/11, North Carolina State University, August 1997.

    Google Scholar 

  11. T.V. Lakshman and U. Madhow, The Performance of TCP/IP for Networks with High Bandwidth Delay Products and Random Loss, IEEE/ACM Transactions on Networking, vol. 5, pp. 336–350, June 1997.

    Google Scholar 

  12. A. Feldmann, A.C. Gilbert, W. Willinger, “Data Networks as cascades: Investigating the multifractal nature of the Internet WAN traffic”, SIGCOMM 98, Vancouver, 1998.

    Google Scholar 

  13. A. Feldmann, A. C. Gilbert, P. Huang, W. Willinger, “Dynamics of IP Traffic: A study of the role of variability and the impact of control”, Proceedings of ACM, SIGCOMM 2000.

    Google Scholar 

  14. S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, ACM/IEEE Transaction on Networking, 1(4): pgs 397–413, August 1993.

    Article  Google Scholar 

  15. W. Feng, D. Kandlur, D. Saha, and K. Shin, “A self-configuring RED gateway,” IEEE INFOCOM’99, New York, Mar. 1999.

    Google Scholar 

  16. Wu-chang Feng, “Improving Internet Congestion Control and Queue Management Algorithms”, PhD Dissertation, University of Michigan, 1999.

    Google Scholar 

  17. W. Feng, D. Kandlur, D. Saha, and K. Shin, “Blue: A New Class of Active Queue Management Algorithms,” tech. rep., UM CSE-TR-387-99, 1999.

    Google Scholar 

  18. Clark D. and Fang W. (1998), Explicit allocation of best effort packet delivery service, IEEE/ACM Transactions on Networking, Volume 6, No. 4, pp. 362–373, August 1998.

    Article  Google Scholar 

  19. G. Iannaccone, C. Brandauer, T. Ziegler, C. Diot, S. Fdida, M. May, Comparison of Tail Drop and Active Queue Management Performance for Bulk-data and Web-like Internet Traffic, 6th IEEE symposium and Computers and Communications. Hammamet. July 2001.

    Google Scholar 

  20. A. Pitsillides, A. Sekercioglu, G. Ramamurthy, “Effective Control of Traffic Flow in ATM Networks using Fuzzy Explicit Rate Marking (FERM)”, IEEE JSAC, Vol. 15, Issue 2, Feb 1997, pp. 209–225.

    Google Scholar 

  21. A. Pitsillides, A. Sekercioglu, ‘Congestion Control’, in Computational Intelligence in Telecommunications Networks, (Ed. W. Pedrycz, A. V. Vasilakos), CRC Press, ISBN: 0-8493-1075-X, September 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rossides, L., Chrysostomou, C., Pitsillides, A., Sekercioglu, A. (2002). Overview of Fuzzy-RED in Diff-Serv Networks. In: Bustard, D., Liu, W., Sterritt, R. (eds) Soft-Ware 2002: Computing in an Imperfect World. Soft-Ware 2002. Lecture Notes in Computer Science, vol 2311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46019-5_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-46019-5_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43481-8

  • Online ISBN: 978-3-540-46019-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics