Cooperative load balancing algorithm in multiple bottleneck networks

In this paper we validate the recent introduced cooperative load balancing algorithm ([6]) in a multiple bottleneck scenario. The controller at each router (server or switch) regulates the rates of the heterogeneous sources leveraging on the cooperation of neighboring bottlenecks. The proposed approach guarantees good performance in terms of link utilization, packet loss and fairness. Additionally it is guaranteed queue balancing without requiring rerouting or hop by hop operation differently from the existing approaches. A validation is carried out by a discrete packet experiment simulator in a realistic multi-bottleneck scenario to demonstrate the effectiveness of the key idea of the paper.

[1]  Mihail L. Sichitiu,et al.  Asymptotic stability of congestion control systems with multiple sources , 2006, IEEE Transactions on Automatic Control.

[2]  Raj Jain,et al.  ERICA Switch Algorithm: A Complete Description , 1996 .

[3]  Sabato Manfredi,et al.  A robust approach to active queue management control in networks , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[4]  R. Srikant,et al.  A time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking , 2002, IEEE Trans. Autom. Control..

[5]  B. Mohar THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[6]  David Angeli,et al.  Frozen state conditions for asymptotic consensus of time-varying cooperative nonlinear networks , 2013, 52nd IEEE Conference on Decision and Control.

[7]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[8]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[9]  Farzaneh Abdollahi,et al.  Mobile robots cooperative control and obstacle avoidance using potential field , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[10]  Sabato Manfredi,et al.  A consensus based rate control scheme for ATM networks , 2012 .

[11]  Sabato Manfredi,et al.  An algorithm for fast rendezvous seeking of wireless networked robotic systems , 2013, Ad Hoc Networks.

[12]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[13]  S. Manfredi,et al.  Robust output feedback active queue management control in TCP networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[14]  Sabato Manfredi,et al.  Cooperative rate control in ATM networks , 2011, Proceedings of the 2011 American Control Conference.

[15]  Altug Iftar,et al.  Rate-based flow controllers for communication networks in the presence of uncertain time-varying multiple time-delays , 2002, Autom..

[16]  Paul Krzyzanowski,et al.  Quality of Service , 2018, Industrial Communication Systems.

[17]  Mario Gerla,et al.  A control theoretical approach to congestion control in packet networks , 2004, IEEE/ACM Transactions on Networking.

[18]  Lucia Lo Bello,et al.  Dynamic load balancing techniques for flexible wireless industrial networks , 2010, IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.

[19]  Fei Hu,et al.  Quality of Service , 2014 .

[20]  Toshiaki Murata,et al.  Output Power Smoothing and Hydrogen Production by Using Variable Speed Wind Generators , 2010, IEEE Transactions on Industrial Electronics.

[21]  Raul Wirz,et al.  Bidirectional Transport Protocol for Teleoperated Robots , 2009, IEEE Transactions on Industrial Electronics.

[22]  Yuanwei Jing,et al.  Congestion Control for DiffServ Network Using Second-Order Sliding Mode Control , 2009, IEEE Transactions on Industrial Electronics.

[23]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[24]  Sabato Manfredi,et al.  A reliable cooperative and distributed management for wireless industrial monitoring and control , 2010 .

[25]  M. Pagano,et al.  Ultracapacitor-based distributed energy resources to support time-varying smart-grid power flows , 2012, International Symposium on Power Electronics Power Electronics, Electrical Drives, Automation and Motion.

[26]  M. Pagano,et al.  An implementation of a smart maximum power point tracking controller to harvest renewable energy of wireless sensor nodes , 2013, 2013 International Conference on Clean Electrical Power (ICCEP).

[27]  Sabato Manfredi,et al.  Reliable and energy-efficient cooperative routing algorithm for wireless monitoring systems , 2012, IET Wirel. Sens. Syst..

[28]  Ramesh Govindan,et al.  RCRT: rate-controlled reliable transport for wireless sensor networks , 2007, SenSys '07.

[29]  Yuan Gao,et al.  A variable structure control approach to active queue management for TCP with ECN , 2005, IEEE Transactions on Control Systems Technology.

[30]  Sabato Manfredi,et al.  Analysis and effects of retransmission mechanisms on data network performance , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[31]  Sabato Manfredi,et al.  Distributed management for load balancing in Content Delivery Networks , 2010, 2010 IEEE Globecom Workshops.

[32]  C.-C. Jay Kuo,et al.  Novel Rate-Quantization Model-Based Rate Control With Adaptive Initialization for Spatial Scalable Video Coding , 2012, IEEE Transactions on Industrial Electronics.

[33]  Sabato Manfredi,et al.  Reduction-based robust active queue management control , 2007 .

[34]  Sabato Manfredi,et al.  A theoretical analysis of multi-hop consensus algorithms for wireless networks: Trade off among reliability, responsiveness and delay tolerance , 2014, Ad Hoc Networks.

[35]  Sabato Manfredi,et al.  Model predictive control strategy based on differential discrete particle swarm optimization , 2010, 2010 IEEE Workshop on Environmental Energy and Structural Monitoring Systems.

[36]  Sabato Manfredi,et al.  Optimised balancing algorithm for content delivery networks , 2012, IET Commun..

[37]  Julián Salt,et al.  A Delay-Dependent Dual-Rate PID Controller Over an Ethernet Network , 2011, IEEE Transactions on Industrial Informatics.

[38]  Sabato Manfredi,et al.  Synchronization of Networks of Non-Identical Chua's Circuits: Analysis and Experiments , 2012, IEEE Trans. Circuits Syst. I Regul. Pap..

[39]  Sabato Manfredi On global and local consensusability of multi-agent systems with input constraint and uncertain initial conditions , 2013, 2013 American Control Conference.

[40]  Sabato Manfredi An AQM routing control for reducing congestion in communication networks , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[41]  Qiang Lu,et al.  Cooperative control of a multi-robot system for odor source localization , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

[42]  Kazuyuki Tanaka,et al.  Generation of complex bipartite graphs by using a preferential rewiring process. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Takahiro Yakoh,et al.  A detection method of active queue management in communication paths , 2010, 2010 IEEE International Conference on Industrial Technology.

[44]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[45]  Sabato Manfredi,et al.  A Competitive Model of User Behaviour for Resource Allocation in Congested Networks , 2004, Communications in Computing.

[46]  Sabato Manfredi,et al.  A Distributed Control Law for Load Balancing in Content Delivery Networks , 2013, IEEE/ACM Transactions on Networking.

[47]  Leandros Tassiulas,et al.  Optimal Transmission Rate Control Policies in a Wireless Link Under Partial State Information , 2010, IEEE Transactions on Automatic Control.

[48]  Daisuke Yashiro,et al.  End-to-end flow control using PI controller for force control system over TCP/IP network , 2009, 2009 7th IEEE International Conference on Industrial Informatics.

[49]  L. A. Grieco,et al.  Congestion control based on data-aggregation for Wireless Sensor Networks , 2010, 2010 IEEE International Symposium on Industrial Electronics.

[50]  Sabato Manfredi,et al.  Design of a multi-hop dynamic consensus algorithm over wireless sensor networks , 2013 .

[51]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[52]  Camillo J. Taylor,et al.  A vision-based formation control framework , 2002, IEEE Trans. Robotics Autom..

[53]  Frank L. Lewis,et al.  Lyapunov, Adaptive, and Optimal Design Techniques for Cooperative Systems on Directed Communication Graphs , 2012, IEEE Transactions on Industrial Electronics.

[54]  Sabato Manfredi,et al.  Decentralized Queue Balancing and Differentiated Service Scheme Based on Cooperative Control Concept , 2014, IEEE Transactions on Industrial Informatics.

[55]  Ricardo Carelli,et al.  Coordinated cooperative control of mobile manipulators , 2011, 2011 IEEE International Conference on Industrial Technology.

[56]  Tamer Basar,et al.  Available bit rate congestion control in ATM networks: developing explicit rate control algorithms , 2001 .

[57]  Nick McKeown,et al.  Processor Sharing Flows in the Internet , 2005, IWQoS.

[58]  Sabato Manfredi,et al.  Small world effects in networks: an engineering interpretation , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[59]  Sabato Manfredi,et al.  A PV Model-based Design of a MPPT Controller for Energy Harvested Wireless Sensor Nodes , 2013 .

[60]  Przemyslaw Ignaciuk,et al.  Discrete-Time Sliding-Mode Congestion Control in Multisource Communication Networks With Time-Varying Delay , 2011, IEEE Transactions on Control Systems Technology.

[61]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .