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

  • Lakshmi Priya Thiruvasakan
  • Quoc-Tuan VienEmail author
  • Jonathan Loo
  • Glenford Mapp
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 926)


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. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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 2018Google Scholar
  4. 4.
  5. 5.
    Davoli, L., Veltri, L., Ventre, P.L., Siracusano, G., Salsano, S.: OSHI homepage.
  6. 6.
    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.
  7. 7.
  8. 8.
    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 2010Google Scholar
  9. 9.
    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 2016Google Scholar
  10. 10.
    Open Networking Foundation: Openflow switch specification, October 2013.
  11. 11.
    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)Google Scholar
  12. 12.
  13. 13.
  14. 14.
    The University of ADELAIDE: Topology zoo.
  15. 15.
    Davoli, L., Veltri, L., Ventre, P.L., Siracusano, G., Salsano, S.: OSHI github (2015).
  16. 16.
    Ventre, P.L., Salsano, S.: OSHI Quaterly Reports QR.2 (2014).
  17. 17.
    Kleinrock, L.: Queueing Systems: Theory, vol. 1. Wiley-Interscience, Hoboken (1975)zbMATHGoogle Scholar
  18. 18.
    Service Level Agreement: COLT Telecommunications (2001).
  19. 19.
    Kleinrock, L.: Queueing Systems: Computer Applications, vol. 2. Wiley-Interscience, Hoboken (1976)zbMATHGoogle Scholar
  20. 20.
    Coiner, P.: Calculating the propogation delay of coaxial cable. GPS Source, January 2011.
  21. 21.
    Dattatreya, G.R.: Performance Analysis of Queuing and Computer Networks. CRC Press, Boca Raton (2008)CrossRefGoogle Scholar
  22. 22.
    Davoli, L., Veltri, L., Ventre, P.L., Siracusano, G., Salsano, S.: OSHI virtual image OSHI\_VM7b, April 2016.
  23. 23.
    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 2004Google Scholar
  24. 24.
    Köhler, S., Binzenhöfer, A.: Providing Quality of Service in Heterogeneous Environments, vol. 5, pp. 21–30. Elsevier, Berlin (2003)Google Scholar
  25. 25.
    Weinstein, S.: The Multimedia Internet. Springer, Heidelberg (2005)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Lakshmi Priya Thiruvasakan
    • 1
  • Quoc-Tuan Vien
    • 1
    Email author
  • Jonathan Loo
    • 2
  • Glenford Mapp
    • 1
  1. 1.Middlesex UniversityLondonUK
  2. 2.University of West LondonLondonUK

Personalised recommendations