Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kreutz, D., Ramos, F.M., Verissimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)
Hassan, M.A., Vien, Q.-T., Aiash, M.: Software defined networking for wireless sensor networks: a survey. Adv. Wirel. Commun. Netw. 3(2), 10–22 (2017)
Ramirez, R.C., Vien, Q.-T., Trestian, R., Mostarda, L., Shah, P.: Multi-path routing for mission critical applications in software-defined networks. In: Proceedings of the EAI INISCOM 2018, Da Nang, Vietnam, August 2018
Cisco: Introduction to segment routing. https://www.cisco.com/c/en/us/td/docs/ios-xml/ios/seg_routing/configuration/xe-3s/segrt-xe-3s-book/intro-seg-routing.pdf
Davoli, L., Veltri, L., Ventre, P.L., Siracusano, G., Salsano, S.: OSHI homepage. http://netgroup.uniroma2.it/twiki/bin/view/Oshi
Davoli, L., Veltri, L., Ventre, P.L., Siracusano, G., Salsano, S.: Traffic engineering with segment routing: SDN-based architectural design and open source implementation. Extended version of poster paper accepted for EWSDN 2015, December 2015. https://arxiv.org/abs/1506.05941v4
Ventre, P.L.: Existing flow assignment algorithm in OSHI, June 2015. https://github.com/netgroup/SDN-TE-SR-tools/blob/master/java-te-sr/src/it/unipr/netsec/sdn/algorithm/FlowAssignmentAlgorithm.java
Kim, W., Sharma, P., Lee, J., Banerjee, S., Tourrilhes, J., Lee, S.J., Yalagandula, P.: Automated and scalable QoS control for network convergence. In: Proceedings of the Internet Network Management Workshop/Workshop on Research on Enterprise Networking (INM/WREN), April 2010
Tomovic, S., Radusinovic, I.: Fast and efficient bandwidth-delay constrained routing algorithm for SDN networks. In: 2016 IEEE NetSoft Conference and Workshops (NetSoft), Seoul, South Korea, pp. 303–311, June 2016
Open Networking Foundation: Openflow switch specification, October 2013. https://3vf60mmveq1g8vzn48q2o71a-wpengine.netdna-ssl.com/wp-content/uploads/2014/10/openflow-spec-v1.4.0.pdf
Kumar, R., Hasan, M., Padhy, S., Evchenko, K., Piramanayagam, L., Mohan, S., Bobba, R.B.: Dependable end-to-end delay constraints for real-time systems using sdns. In: 15th International Workshop on Real-Time Networks, Dubrovnik, Croatia (2017)
Hamood, A.S.: Simulator.ppt (2016). https://www.researchgate.net/publication/301887282_most_Simulator_used_in_Software_Defined_Networking_SDN_and_Cognitive_Radio_Network_CRN
Mininet. http://mininet.org/
The University of ADELAIDE: Topology zoo. http://www.topology-zoo.org/dataset.html
Davoli, L., Veltri, L., Ventre, P.L., Siracusano, G., Salsano, S.: OSHI github (2015). https://github.com/netgroup/SDN-TE-SR-tools
Ventre, P.L., Salsano, S.: OSHI Quaterly Reports QR.2 (2014). http://netgroup.uniroma2.it/twiki/pub/Oshi/WebHome/qr2_2_ventre.pdf
Kleinrock, L.: Queueing Systems: Theory, vol. 1. Wiley-Interscience, Hoboken (1975)
Service Level Agreement: COLT Telecommunications (2001). https://www.rtr.at/uploads/media/24875_SLA_CPE.pdf
Kleinrock, L.: Queueing Systems: Computer Applications, vol. 2. Wiley-Interscience, Hoboken (1976)
Coiner, P.: Calculating the propogation delay of coaxial cable. GPS Source, January 2011. https://cdn.shopify.com/s/files/1/0986/4308/files/Cable-Delay-FAQ.pdf
Dattatreya, G.R.: Performance Analysis of Queuing and Computer Networks. CRC Press, Boca Raton (2008)
Davoli, L., Veltri, L., Ventre, P.L., Siracusano, G., Salsano, S.: OSHI virtual image OSHI\_VM7b, April 2016. http://netgroup.uniroma2.it/twiki/bin/view/Oshi
Appenzeller, G., Keslassy, I., McKeown, N.: Sizing router buffers. In: SIGCOMM 2004 Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Portland, Oregon, USA, pp. 281–292, September 2004
Köhler, S., Binzenhöfer, A.: Providing Quality of Service in Heterogeneous Environments, vol. 5, pp. 21–30. Elsevier, Berlin (2003)
Weinstein, S.: The Multimedia Internet. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Thiruvasakan, L.P., Vien, QT., Loo, J., Mapp, G. (2020). A QoS-Based Flow Assignment for Traffic Engineering in Software-Defined Networks. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2019. Advances in Intelligent Systems and Computing, vol 926. Springer, Cham. https://doi.org/10.1007/978-3-030-15032-7_64
Download citation
DOI: https://doi.org/10.1007/978-3-030-15032-7_64
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15031-0
Online ISBN: 978-3-030-15032-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)