Practical multipath load balancing with QoS

The Internet is based on a single-path communications model. This model imposes significant constraints on the ability of the Internet to satisfy the quality-of-service requirements of network applications, and results in significant inefficiencies in the use of network resources that are manifested as congestion. The result has been the need to over-provision Internet-based systems to meet the basic needs of modern communications. With the adoption of the Internet as the converged communication infrastructure for the 21st century, this is clearly not an acceptable long-term solution. One approach that has been identified to address these limitations is to enhance the Internet routing architecture to support multiple paths between a given source and destination. Significant research has been done into multi-path solutions for QoS and congestion, however a comprehensive solution for both QoS and congestion that is compatible with the Internet's datagram, hop-by-hop model of communication is still elusive. This paper reviews a solution presented in previous work, called Dominant Set Multipath Routing (DSMR), that addresses these requirements. The DSMR algorithm computes the best set of routes between each source and destination that provides the full range of performance available from the network. This set is used to route flows over paths that both meet the QoS requirements of the flow and minimize congestion in the network. Simulations are then presented which show the effectiveness of DSMR to provide 3 to 11 times the capacity of single-path routing while meeting QoS requirements and minimizing congestion.

[1]  J. J. Garcia-Luna-Aceves,et al.  A simple approximation to minimum-delay routing , 1999, SIGCOMM '99.

[2]  Teresa Maria Vazão,et al.  Profile-Based Adaptive DiffServ Policing with Learning Techniques , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[3]  J. J. Garcia-Luna-Aceves,et al.  Best Effort Quality-of-Service , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[4]  F. Paganini,et al.  A Unified Approach to Congestion Control and Node-Based Multipath Routing , 2009, IEEE/ACM Transactions on Networking.

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

[6]  B. Bellur,et al.  Quality-of-service routing using maximally disjoint paths , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[7]  J. J. Garcia-Luna-Aceves,et al.  Efficient policy-based routing in the internet , 2003 .

[8]  Robert G. Gallager,et al.  A Minimum Delay Routing Algorithm Using Distributed Computation , 1977, IEEE Trans. Commun..

[9]  João L. Sobrinho,et al.  Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Dave Katz,et al.  Cisco Systems' Tag Switching Architecture Overview , 1997, RFC.

[11]  J. J. Garcia-Luna-Aceves,et al.  A traffic engineering approach based on minimum-delay routing , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[12]  Srihari Nelakuditi,et al.  On Selection of Paths for Multipath Routing , 2001, IWQoS.

[13]  Antonio Pescapè,et al.  A Markovian Approach to Multipath Data Transfer in Overlay Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[14]  Yan Chen,et al.  QoS Requirements of Network Applications on the Internet , 2004, Inf. Knowl. Syst. Manag..

[15]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[16]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[17]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[18]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[20]  Randall R. Stewart,et al.  Stream Control Transmission Protocol , 2000, RFC.

[21]  Mark Handley,et al.  Architectural Guidelines for Multipath TCP Development , 2011, RFC.