Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Fuzzy Logic Control in Communication Networks

  • Chapter
Foundations of Computational Intelligence Volume 2

Part of the book series: Studies in Computational Intelligence ((SCI,volume 202))

  • 876 Accesses

Summary

The problem of network congestion control remains a critical issue and a high priority, especially given the increased demand to use the Internet for time/delay-sensitive applications with differing Quality of Service (QoS) requirements (e.g. Voice over IP, video streaming, Peer-to-Peer, interactive games). Despite the many years of research efforts and the large number of different control schemes proposed, there are still no universally acceptable congestion control solutions. Thus, even with the classical control system techniques used from various researchers, these still do not perform sufficiently to control the dynamics, and the nonlinearities of the TCP/IP networks, and thus meet the diverse needs of today’s Internet. Given the need to capture such important attributes of the controlled system, the design of robust, intelligent control methodologies is required. Consequently, a number of researchers are looking at alternative non-analytical control system design and modeling schemes that have the ability to cope with these difficulties in order to devise effective, robust congestion control techniques as an alternative (or supplement) to traditional control approaches. These schemes employ fuzzy logic control (a well-known Computational Intelligence technique). In this chapter, we firstly discuss the difficulty of the congestion control problem and review control approaches currently in use, before we motivate the utility of Computational Intelligence based control. Then, through a number of examples, we illustrate congestion control methods based on fuzzy logic control. Finally, some concluding remarks and suggestions for further work are given.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Similar content being viewed by others

References

  1. ICCRG, Internet Congestion Control Research Group (2006), http://oakham.cs.ucl.ac.uk/mailman/listinfo/iccrg

  2. Keshav, S.: Congestion Control in Computer Networks. Ph.D. Thesis, University of California Berkeley (1991)

    Google Scholar 

  3. Yang, C.Q., Reddy, A.V.S.: A taxonomy for congestion control algorithms in packet switching networks. IEEE Network Magazine 9(4), 34–45 (1995)

    Article  Google Scholar 

  4. Pitsillides, A., Sekercioglu, A.: Congestion Control. In: Pedrycz, W., Vasilakos, A. (eds.) Computational Intelligence in Telecommunications Networks, pp. 109–158. CRC Press, Boca Raton (2000)

    Google Scholar 

  5. Hassan, M., Sirisena, H.: Optimal control of queues in computer networks. In: IEEE International Conference on Communications, vol. 2, pp. 637–641 (2001)

    Google Scholar 

  6. Andrews, M., Slivkins, A.: Oscillations with TCP-like flow control in networks of queues. In: IEEE Infocom 2006, pp. 1–12 (2006)

    Google Scholar 

  7. Schwartz, M.: Telecommunication networks: Protocols, modelling, analysis. Addison-Wesley, Reading (1988)

    Google Scholar 

  8. Chiu, D.M., Jain, R.: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems 17, 1–14 (1989)

    Article  MATH  Google Scholar 

  9. Ramakrishnan, K., Floyd, S., Black, D.: The addition of explicit congestion notification (ECN) to IP. Request for Comments RFC 3168, Internet Engineering Task Force (2001)

    Google Scholar 

  10. Jacobson, V.: Congestion avoidance and control. In: ACM SIGCOMM 1988, pp. 314–329 (1988)

    Google Scholar 

  11. Katabi, D., Handley, M., Rohrs, C.: Congestion control for high bandwidth-delay product networks. In: ACM SIGCOMM 2002, vol. 32(4), pp. 89–102 (2002)

    Google Scholar 

  12. Stevens, W.: TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms. Request for Comments RFC 2001, Internet Engineering Task Force (1997)

    Google Scholar 

  13. Lakshman, T.V., Madhow, U.: The performance of TCP/IP for networks with high bandwidth delay products and random loss. IEEE/ACM Transactions on Networking 5, 336–350 (1997)

    Article  Google Scholar 

  14. Kurose, J.F., Ross, K.W.: Computer networking: a top-down approach featuring the Internet. Addison-Wesley, Reading (2005)

    Google Scholar 

  15. Floyd, S., Henderson, T., Gurtov, E.A.: The NewReno modification to TCP’s fast recovery algorithm. Request for Comments RFC 3782, Internet Engineering Task Force (2004)

    Google Scholar 

  16. Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: TCP Selective Acknowledgement options. Request for Comments RFC 2018, Internet Engineering Task Force (1996)

    Google Scholar 

  17. Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., Zhang, L.: Recommendations on queue management and congestion avoidance in the Internet. Request for Comments RFC 2309, Internet Engineering Task Force (1998)

    Google Scholar 

  18. Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans on Networking 1(4), 397–413 (1993)

    Article  Google Scholar 

  19. Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An Algorithm for Increasing the Robustness of RED’s Active Queue Management. Technical report, ICSI (2001)

    Google Scholar 

  20. Hollot, C.V., Misra, V., Towsley, D., Gong, W.B.: Analysis and Design of Controllers for AQM Routers Supporting TCP Flows. IEEE Transactions on Automatic Control 47(6), 945–959 (2002)

    Article  MathSciNet  Google Scholar 

  21. Athuraliya, S., Li, V.H., Low, S.H., Yin, Q.: REM: Active Queue Management. IEEE Network Magazine 15(3), 48–53 (2001)

    Article  Google Scholar 

  22. Kunniyur, S., Srikant, R.: An adaptive virtual queue (AVQ) algorithm for active queue management. IEEE/ACM Transactions on Networking 12(2), 286–299 (2004)

    Article  Google Scholar 

  23. May, M., Bolot, J., Diot, C., Lyles, B.: Reasons Not to Deploy RED. In: 7th International Workshop on Quality of Service, pp. 260–262 (1999)

    Google Scholar 

  24. Plasser, E., Ziegler, T.: A RED Function Design Targeting Link Utilization and Stable Queue Size Behaviour. Computer Networks Journal 44, 383–410 (2004)

    Article  MATH  Google Scholar 

  25. Chrysostomou, C., Pitsillides, A., Sekercioglu, A.: Fuzzy Explicit Marking: A Unified Congestion Controller for Best Effort and Diff-Serv Networks. Computer Networks Journal (accepted for publication) (2008)

    Google Scholar 

  26. Chrysostomou, C.: Fuzzy Logic Based AQM Congestion Control in TCP/IP Networks. PhD Thesis, University of Cyprus (2006), http://www.netrl.cs.ucy.ac.cy/images/thesis/chrysostomou-phd-thesis-sep06.pdf

  27. Guirguis, M., Bestavros, A., Matta, I.: Exogenous-Loss Awareness in Queue Management - Towards Global Fairness. Techical Report, Computer Science Departrment, Boston University (2003)

    Google Scholar 

  28. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for Differentiated Services. Request For Comments RFC 2475, Internet Engineering Task Force (1998)

    Google Scholar 

  29. Babiarz, J., Chan, K., Baker, F.: Configuration guidelines for DiffServ service classes. Request for Comments RFC 4594, Internet Engineering Task Force (2006)

    Google Scholar 

  30. Heinanen, J., Baker, F., Weiss, W., Wroclawski: Assured Forwarding PHB Group. Request for Comments RFC 2597, Internet Engineering Task Force (1999)

    Google Scholar 

  31. Clark, D., Fang, W.: Explicit Allocation of Best Effort Packet Delivery Service. IEEE/ACM Transactions on Networking 6(4), 362–373 (1998)

    Article  Google Scholar 

  32. May, M., Bolot, J.C., Jean-Marie, A., Diot, C.: Simple perfomance models of differentiated services schemes for the Internet. In: IEEE INFOCOM 1999, New York, pp. 1385–1394 (1999)

    Google Scholar 

  33. Chait, Y., Hollot, C.V., Misra, V., Towsley, D., Zhang, H., Lui, C.S.: Providing throughput differentiation for TCP flows using adaptive two-color marking and two-level AQM. In: IEEE INFOCOM 2002, New York, vol. 2, pp. 837–844 (2002)

    Google Scholar 

  34. 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: ACM SIGCOMM 2000, pp. 151–160 (2000)

    Google Scholar 

  35. Hollot, C.V., Misra, V., Towsley, D., Gong, W.B.: A control theoretic analysis of RED. In: IEEE Infocom 2001, vol. 3, pp. 1510–1519 (2001)

    Google Scholar 

  36. Sekercioglu, A., Pitsillides, A., Vasilakos, A.: Computational intelligence in management of ATM networks. Soft Computing Journal 5(4), 257–263 (2001)

    Article  MATH  Google Scholar 

  37. Azvine, B., Vasilakos, A.: Application of soft computing techniques to the telecommunication domain. In: Tselentis, G. (ed.) ERUDIT Roadmap, pp. 89–110 (2000)

    Google Scholar 

  38. Passino, K., Yurkovich, M.: Fuzzy Control. Prentice Hall, Englewood Cliffs (1998)

    Google Scholar 

  39. Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  40. Zadeh, L.A.: Outline of a new approach to the analysis of complex systems and decision processes. IEEE Transactions on Systems, Man, and Cybernetics 3(1), 28–44 (1973)

    MATH  MathSciNet  Google Scholar 

  41. Mamdani, E.H.: Applications of fuzzy algorithms for simple dynamic plant. Proceedings of IEE 121(12), 1585–1588 (1974)

    Google Scholar 

  42. Morales, E., Polycarpou, M., Hemasilpin, N., Bissler, J.: Hierarchical Adaptive and Supervisory Control of Continuous Venovenous Hemofiltration. IEEE Transactions on Control Systems Technology 9(3), 445–457 (2001)

    Article  Google Scholar 

  43. Sekercioglou, A., Pitsillides, A., Egan, G.K.: Study of an adaptive fuzzy controller based on the adaptation of relative rule weights. In: Proceedings of ANZIIS 1994, Brisbane, Queensland, Australia, pp. 204–208 (1994)

    Google Scholar 

  44. Pitsillides, A., Sekercioglou, A., Ramamurthy, G.: Effective Control of Traffic Flow in ATM Networks Using Fuzzy Explicit Rate Marking (FERM). IEEE Journal on Selected Areas in Communications 15(2), 209–225 (1997)

    Article  Google Scholar 

  45. Douligeris, C., Develekos, G.: A fuzzy logic approach to congestion control in ATM networks. In: IEEE ICC 1995, Washington, USA, pp. 1969–1973 (1995)

    Google Scholar 

  46. Rossides, L., Sekercioglu, A., Kohler, S., Pitsillides, A., Phuoc, T.G., Vassilakos, A.: Fuzzy Logic Controlled RED: Congestion Control for TCP/IP Diff-Serv Architecture. In: 8th European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany, pp. 263–269 (2000)

    Google Scholar 

  47. Rossides, L., Chrysostomou, C., Pitsillides, A., Sekercioglu, A.: Overview of Fuzzy-RED in Diff-Serv Networks. In: Bustard, D.W., Liu, W., Sterritt, R. (eds.) Soft-Ware 2002. LNCS, vol. 2311, pp. 1–13. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  48. Chrysostomou, C., Pitsillides, A., Rossides, L., Polycarpou, M., Sekercioglu, A.: Congestion Control in Differentiated Services Networks using Fuzzy-RED. IFAC Control Engineering Practice (CEP) Journal 11(19), 1153–1170 (2003); special Issue on Control Methods for Telecommunication Networks

    Google Scholar 

  49. Fengyuan, R., Yong, R., Xiuming, S.: Design of a fuzzy controller for active queue management. Computer Commmunications 25, 874–883 (2002)

    Article  Google Scholar 

  50. Wang, C., Li, B., Sohraby, K., Peng, Y.: AFRED: An adaptive fuzzy-based control algorithm for active queue management. In: 28th IEEE International Conference on Local Computer Networks (LCN 2003), pp. 12–20 (2003)

    Google Scholar 

  51. Aul, Y.H., Nafaa, A., Negru, D., Mehaoua, A.: FAFC: Fast adaptive fuzzy AQM controller for TCP/IP networks. In: IEEE Globecom 2004, vol. 3, pp. 1319–1323 (2004)

    Google Scholar 

  52. Di Fatta, G., Hoffmann, F., Lo Re, G., Urso, A.: A Genetic Algorithm for the Design of a Fuzzy Controller for Active Queue Management. IEEE Transactions on Systems, Man, and Cybernetics, Special Issue on Computational Intelligence in Telecommunications Networks and Internet Services: Part I 33(3), 313–324 (2003)

    Google Scholar 

  53. Siripongwutikorn, P., Banerjee, S., Tipper, D.: Adaptive bandwidth control for efficient aggregate QoS provisioning. In: IEEE Globecom 2002, vol. 3, pp. 2435–2439 (2002)

    Google Scholar 

  54. Habetha, J., Walke, B.: Fuzzy rule-based mobility and load management for self-organizing wireless networks. International journal of wireless information networks 9(2), 119–140 (2002)

    Article  Google Scholar 

  55. Wang, C., Li, B., Hou, Y.T., Sohraby, K., Lin, Y.: LRED: A Robust Active Queue Management Scheme Based on Packet Loss Ratio. In: IEEE Infocom 2004, vol. 1, pp. 1–12 (2004)

    Google Scholar 

  56. Savoric, M.: Fuzzy explicit window adaptation: a method to further enhance TCP performance. Technical Report TKN-03-010, Telecommunication Networks Group, Technical University Berlin (2003)

    Google Scholar 

  57. Oliveira, R., Braun, T.: A delay-based approach using fuzzy logic to improve TCP error detection in ad hoc networks. In: IEEE Wireless Communications and Networking conference, Atlanta, USA, vol. 3, pp. 1666–1671 (2004)

    Google Scholar 

  58. Network Simulator (1989), http://nsnam.isi.edu/nsnam/

  59. Chrysostomou, C., Pitsillides, A., Hadjipollas, G., Polycarpou, M., Sekercioglu, A.: Fuzzy Logic Control for Active Queue Management in TCP/IP Networks. In: 12th IEEE Mediterranean Conference on Control and Automation Kusadasi, Aydin, Turkey, 6 pages (2004) (CD ROM Proceedings)

    Google Scholar 

  60. Chrysostomou, C., Pitsillides, A., Hadjipollas, G., Polycarpou, M., Sekercioglu, A.: Congestion Control in Differentiated Services Networks using Fuzzy Logic. In: 43rd IEEE Conference on Decision and Control, Bahamas, pp. 549–556 (2004) (CD ROM Proceedings - ISBN: 0-7803-8683-3, IEEE Catalog Number: 04CH37601C)

    Google Scholar 

  61. Mamdani, E.H., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. International Journal of Man-Machine Studies 7(1), 1–13 (1975)

    Article  MATH  Google Scholar 

  62. Mamdani, E.H.: Twenty years of fuzzy logic: experiences gained and lessons learned. In: IEEE International conference on fuzzy systems, San Franscisco, pp. 339–344 (1975)

    Google Scholar 

  63. Andrew, L.H., Hanly, S.V., Chan, S., Cui, T.: Adaptive Deterministic Packet Marking. IEEE Comm. Letters 10(11), 790–792 (2006)

    Article  Google Scholar 

  64. Thommes, R.W., Coates, M.J.: Deterministic packet marking for time-varying congestion price estimation. IEEE/ACM Transactions on Networking 14(3), 592–602 (2006)

    Article  Google Scholar 

  65. Liu, S., Basar, T., Srikant, R.: Exponential-RED: A Stabilizing AQM Scheme for Low- and High-Speed TCP Protocols. IEEE/ACM Transactions on Networking 13(5), 1068–1081 (2005)

    Article  Google Scholar 

  66. Ariba, Y., Labit, Y., Gouaisbaut, F.: Design and Performance Evaluation of a State-Space Based AQM. In: International Conference on Communication Theory, Reliability, and Quality of Service, pp. 89–94 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Cyprus, 75 Kallipoleos Street, P.O. Box 20537, 1678, Nicosia, Cyprus

    Chrysostomos Chrysostomou & Andreas Pitsillides

Authors
  1. Chrysostomos Chrysostomou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Pitsillides
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computers and Information Information Technology Department, Cairo University, 5 Ahmed Zewal St., Orman, Giza

    Aboul-Ella Hassanien

  2. Machine Intelligence Research Labs (MIR Labs), Scientific Network for Innovation and Research Excellence, P.O. Box 2259, 98071-2259, Auburn,Washington, USA

    Ajith Abraham

  3. Soft Computing and Intelligent Information Systems Department of Computer Science and Artificial Intelligence ETS de Ingenierias Informática y de Telecomunicación, University of Granada, E-18071, Granada, Spain

    Francisco Herrera

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Chrysostomou, C., Pitsillides, A. (2009). Fuzzy Logic Control in Communication Networks. In: Hassanien, AE., Abraham, A., Herrera, F. (eds) Foundations of Computational Intelligence Volume 2. Studies in Computational Intelligence, vol 202. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01533-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01533-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01532-8

  • Online ISBN: 978-3-642-01533-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation