Load Balancing in IP/MPLS Networks: A Survey

The present era has witnessed tremendous growth of the Internet and various applications that are supported by it. There is an enormous pressure on Internet Service Providers (ISPs) to make available adequate services for the traffics like VoIP and Video on demand. Since the resources like computing power, bandwidth etc. are limited, the traffic needs to be engineered to properly exploit them. Due to these limitations, terms like Traffic Engineering, Quality of Service (QoS) came into existence. Traffic Engineering broadly includes techniques like multipath routing & traffic splitting to balance the load among different paths. In this document, we survey various techniques proposed for load balancing that are available on the Internet. We here try not to be exhaustive but analyze the important techniques in the literature. Present survey would help to give a new direction to the research in this realm.

[1]  P. Castoldi,et al.  Global load balancing of Zero-bandwidth TE LSPs in MPLS networks , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[2]  Aleksandra Smiljanic,et al.  Routing with load balancing: increasing the guaranteed node traffics , 2009, IEEE Communications Letters.

[3]  Haibo Wang,et al.  Load balancing in the provisioning of hose model virtual private networks with multi-path routing , 2007, IET Commun..

[4]  Ellen W. Zegura,et al.  Performance of hashing-based schemes for Internet load balancing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  El-Sayed M. El-Alfy,et al.  Solving the minimum-cost constrained multipath routing with load balancing in MPLS networks using an evolutionary method , 2007, 2007 IEEE Congress on Evolutionary Computation.

[6]  Jenn-Wei Lin,et al.  Redirection based recovery for MPLS network systems , 2010, J. Syst. Softw..

[7]  Meejeong Lee,et al.  Dynamic Load Distribution in MPLS Networks , 2003, ICOIN.

[8]  Aleksandra Smiljanic,et al.  Oblivious Routing Scheme Using Load Balancing Over Shortest Paths , 2008, 2008 IEEE International Conference on Communications.

[9]  Nick McKeown,et al.  Designing a Fault-Tolerant Network Using Valiant Load-Balancing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Stefano Avallone,et al.  A splitting infrastructure for load balancing and security in an MPLS network , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[11]  D. Kofman,et al.  Design and Analysis of Flow Aware Load Balancing Mechanisms for Multi-Service Networks , 2008, 2008 Next Generation Internet Networks.

[12]  Sung Hei Kim,et al.  Advanced Routing Algorithms and Load Balancing on MPLS , 2007, The 9th International Conference on Advanced Communication Technology.

[13]  Srinivasan Ramasubramanian,et al.  Resilient Multipath Routing with Independent Directed Acyclic Graphs , 2010, 2010 IEEE International Conference on Communications.

[14]  H. Jonathan Chao,et al.  Internet traffic load balancing using dynamic hashing with flow volume , 2002, SPIE ITCom.

[15]  Jin Seek Choi,et al.  A survey of multipath routing for traffic engineering , 2002 .

[16]  Oliver W. W. Yang,et al.  Delay-based adaptive load balancing in MPLS networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[17]  Khaled M. F. Elsayed,et al.  Distributed Explicit Partial Rerouting (DEPR) Scheme for Load Balancing in MPLS Networks , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[18]  O. Korbaa,et al.  DiffServ Aware MPLS Traffic Engineering for ISP Networks: State of the Art and New Trends , 2009 .

[19]  Armand Toguyéni,et al.  Hybrid multipath routing algorithms for load balancing in MPLS based IP network , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[20]  Srinivasan Ramasubramanian,et al.  Independent Directed Acyclic Graphs for Resilient Multipath Routing , 2012, IEEE/ACM Transactions on Networking.

[21]  X. Hesselbach,et al.  The Impact over the Packets Sequence at the Output Interface in Load Balancing Strategies , 2006, 2006 International Conference on Transparent Optical Networks.

[22]  Junhua Tang,et al.  Parallel LSPs for constraint-based routing and load balancing in MPLS networks , 2005 .

[23]  Gang Yuan,et al.  A Distributable Traffic - based MPLS Dynamic Load Balancing Scheme , 2005, 2005 Asia-Pacific Conference on Communications.

[24]  Hong Tang,et al.  Flow-level based adaptive load balancing in MPLS networks , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[25]  Oliver W. W. Yang,et al.  Flow-level multipath load balancing in MPLS network , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[26]  G. Murugesan,et al.  Adaptive Granularity Algorithm for Effective Distributed Load Balancing and Implementation in Multiprotocol Label Switching Networks , 2007, 15th International Conference on Advanced Computing and Communications (ADCOM 2007).

[27]  Roberto Battiti,et al.  A load balancing scheme for congestion control in MPLS networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[28]  Zhen Yang,et al.  A load balancing algorithm supporting QoS for traffic engineering in MPLS networks , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[29]  Hui Li,et al.  Load balance in hierarchical routing network , 2009 .

[31]  Keping Long,et al.  Load balancing algorithms in MPLS traffic engineering , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[32]  S. Gurunarayanan,et al.  LLRU: Late LRU Replacement Strategy for Power Efficient Embedded Cache , 2007, 15th International Conference on Advanced Computing and Communications (ADCOM 2007).

[33]  Takuya Yoshihiro,et al.  Adaptive Load Balancing Based on IP Fast Reroute to Avoid Congestion Hot-Spots , 2011, ICC.