A QoS-Based Flow Assignment for Traffic Engineering in Software-Defined Networks

In order to meet a tremendous amount of data storage requirement in next-generation wireless networks, an increasing number of cloud data centers has been deployed around the world. The underlying core networks are expected to provide the ability to store data in a dynamic and scalable computing environment. The traditional Internet Protocol (IP) has shown to be restricted due to its static architecture, which accordingly motivates the development of Software-Defined Networks (SDNs). In the SDNs, Traffic Engineering (TE) is simpler and programmable with a controller without the requirement of reconfiguration for all network devices. However, the existing TE algorithm of the SDNs rejects a number of requested flows caused by their undetermined routing paths where only flow bandwidth is considered in path determination. This paper proposes a Quality-of-Service (QoS) based Flow Assignment algorithm which enables the computation of end-to-end path for traffic flows guaranteeing the QoS requirements including bandwidth, end-to-end delay and packet loss probability. Through the Open Source Hybrid IP/SDNs platform, the proposed algorithm is validated and shown to significantly reduce flow rejection rate of up to 50% compared to the conventional approach, and therefore can be used to implement an effective DiffServ mechanism for flow allocation in the SDNs.

[1]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[2]  Stephen Weinstein The Multimedia Internet , 2005 .

[3]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[4]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[5]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[6]  Sujata Banerjee,et al.  Automated and Scalable QoS Control for Network Convergence , 2010, INM/WREN.

[7]  Rakesh Kumar,et al.  End-to-End Network Delay Guarantees for Real-Time Systems Using SDN , 2017, 2017 IEEE Real-Time Systems Symposium (RTSS).

[8]  R. Lehnert,et al.  Providing Quality of Service in Heterogeneous Environments , 2003 .

[9]  Igor Radusinovic,et al.  Fast and efficient bandwidth-delay constrained routing algorithm for SDN networks , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[10]  Rakesh Kumar,et al.  Dependable End-to-End Delay Constraints for Real-Time Systems using SDNs , 2017, ArXiv.

[11]  Leonardo Mostarda,et al.  Multi-path Routing for Mission Critical Applications in Software-Defined Networks , 2018, INISCOM.

[12]  Mahdi Aiash,et al.  Software Defined Networking for Wireless Sensor Networks: A Survey , 2017 .

[13]  G. R. Dattatreya,et al.  Performance Analysis of Queuing and Computer Networks , 2008 .

[14]  Luca Veltri,et al.  Traffic Engineering with Segment Routing: SDN-Based Architectural Design and Open Source Implementation , 2015, 2015 Fourth European Workshop on Software Defined Networks.

[15]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .