Using Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks

In view of the fast-growing Internet traffic, this paper propose a distributed traffic management framework, in which routers are deployed with intelligent data rate controllers to tackle the traffic mass. Unlike other explicit traffic control protocols that have to estimate network parameters (e.g., link latency, bottleneck bandwidth, packet loss rate, or the number of flows) in order to compute the allowed source sending rate, our fuzzy-logic-based controller can measure the router queue size directly; hence it avoids various potential performance problems arising from parameter estimations while reducing much consumption of computation and memory resources in routers. As a network parameter, the queue size can be accurately monitored and used to proactively decide if action should be taken to regulate the source sending rate, thus increasing the resilience of the network to traffic congestion. The communication QoS (Quality of Service) is assured by the good performances of our scheme such as max-min fairness, low queueing delay and good robustness to network dynamics. Simulation results and comparisons have verified the effectiveness and showed that our new traffic management scheme can achieve better performances than the existing protocols that rely on the estimation of network parameters.

[1]  Dmitri Loguinov,et al.  JetMax: Scalable Max-Min Congestion Control for High-Speed Heterogeneous Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Yongguang Zhang,et al.  A control theoretic analysis of XCP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[4]  W. Marsden I and J , 2012 .

[5]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[6]  K. Tanaka,et al.  Providing appropriate exercise levels for the elderly , 2001, IEEE Engineering in Medicine and Biology Magazine.

[7]  Paris Flegkas,et al.  Policy conflict analysis for diffserv quality of service management , 2009, IEEE Transactions on Network and Service Management.

[8]  T. W. Vaneck Fuzzy guidance controller for an autonomous boat , 1997 .

[9]  Marios M. Polycarpou,et al.  Fuzzy explicit marking for congestion control in differentiated services networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[10]  Y. Zhang,et al.  An implementation and experimental study of the explicit control protocol (XCP) , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Morris Sloman,et al.  A survey of quality of service in mobile computing environments , 1999, IEEE Communications Surveys & Tutorials.

[12]  Oliver W. W. Yang,et al.  Stability Analysis and Evaluation of the IntelRate Controller for High-Speed Heterogeneous Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[13]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[14]  Chung-Ju Chang,et al.  Traffic control in an ATM network using fuzzy set theory , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[15]  Donald F. Towsley,et al.  A resource-minimalist flow size histogram estimator , 2008, IMC '08.

[16]  Wu-chun Feng,et al.  Enabling compatibility between TCP Reno and TCP Vegas , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[17]  Ritu Chadha,et al.  Leveraging social network for predicting demand and estimating available resources for communication network management , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[18]  Nick McKeown,et al.  RCP-AC: Congestion Control to Make Flows Complete Quickly in Any Environment , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Michael Welzl,et al.  Network Congestion Control - Managing Internet Traffic , 2005 .

[20]  Ehab Al-Shaer,et al.  A game‐theoretic model for capacity‐constrained fair bandwidth allocation , 2008, Int. J. Netw. Manag..

[21]  Mounir Hamdi,et al.  Enhancements on Router-Assisted Congestion Control for Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

[22]  Oliver W. W. Yang,et al.  Characterization of the IntelRate Controller for High-Speed Networks , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[23]  Jarmo Harju,et al.  Optimisation of the performance of a rate-based congestion control system by using fuzzy controllers , 1999, 1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305).

[24]  William Siler,et al.  Fuzzy control theory: A nonlinear case , 1990, Autom..

[25]  Hao Jiang,et al.  Passive estimation of TCP round-trip times , 2002, CCRV.

[26]  Gaoxi Xiao,et al.  Design of Congestion Control Based on Instantaneous Queue Sizes in the Routers , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[27]  Lachlan L. H. Andrew,et al.  MaxNet: a congestion control architecture for scalable networks , 2003, IEEE Communications Letters.

[28]  Sungho Kang,et al.  A simple, scalable, and stable explicit rate allocation algorithm for MAX-MIN flow control with minimum rate guarantee , 2001, TNET.

[29]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[30]  Stephen Yurkovich,et al.  Fuzzy Control , 1997 .

[31]  Oliver W. W. Yang,et al.  An API-RCP Design Using Pole Placement Technique , 2010, 2010 IEEE International Conference on Communications.

[32]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[33]  Shie-Jue Lee,et al.  A neural-fuzzy system for congestion control in ATM networks , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[34]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[35]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[36]  Y. H. Long,et al.  An enhanced explicit rate algorithm for ABR traffic control in ATM networks , 2001, Int. J. Commun. Syst..

[37]  Ahmed Mehaoua,et al.  FAFC: fast adaptive fuzzy AQM controller for TCP/IP networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[38]  Reza Berangi,et al.  An analytical model for evaluating utilization of TCP Reno , 2007, CompSysTech '07.

[39]  Manuel Ricardo,et al.  Explicit Congestion Control Algorithms for Time Varying Capacity Media , 2011, IEEE Transactions on Mobile Computing.

[40]  Naresh K. Sinha,et al.  Modern Control Systems , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[41]  George Kesidis Congestion control alternatives for residential broadband access , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[42]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[43]  Rudi Knorr,et al.  Congestion Control for Carrier Ethernet using Network Potentials , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[44]  Victor C. M. Leung,et al.  Incentive Engineering at Congested Wireless Access Points Using an Integrated Multiple Time Scale Control Mechanism , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[45]  Oliver W. W. Yang,et al.  Design of Adaptive PI Rate Controller for Best-Effort Traffic in the Internet Based on Phase Margin , 2007, IEEE Transactions on Parallel and Distributed Systems.

[46]  Hani Hagras,et al.  Interval Type-2 Fuzzy Logic Congestion Control for Video Streaming Across IP Networks , 2009, IEEE Transactions on Fuzzy Systems.

[47]  Chung-Ju Chang,et al.  Design of a fuzzy traffic controller for ATM networks , 1996, TNET.

[48]  G. Pavlou Traffic Engineering and Quality of Service Management for IP-based NGNs , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[49]  Raj Jain Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey , 1996, Comput. Networks ISDN Syst..

[50]  Stefano Secci,et al.  Resilient Inter-Carrier Traffic Engineering for Internet Peering Interconnections , 2011, IEEE Transactions on Network and Service Management.

[51]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.