Skip to main content

A Stepwise Path Selection Scheme Based on Multiple QoS Parameters Evaluation in SDN

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2021)

Abstract

Nowadays, the best-effort service can not guarantee the quality of service (QoS) for all kinds of services. QoS routing is an important method to guarantee QoS requirements. It involves path selection for flows based on the current network status and the performance criteria of the service requirements. However, it is difficult for proposed solutions to obtain all the available paths owing to not fully considering all the QoS parameters of paths. In this paper, we propose SWQoS, a novel, universal, and stepwise QoS guarantee scheme based on multiple QoS parameter evaluation for selecting the available paths including preferred paths, satisfied paths and reluctant paths in SDN. The experiments show that SWQoS can select all the available paths that meet the performance criteria of the service requirements and have better QoS parameter performance compared with other path selection methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Braden, R., Clark, D., Shenker, S.: RFC 1633: integrated services in the internet architecture: an overview (1994)

    Google Scholar 

  2. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: RFC2475: an architecture for differentiated service (1998)

    Google Scholar 

  3. Rosen, E., Viswanathan, A., Callon, R.: RFC3031: multiprotocol label switching architecture (2001)

    Google Scholar 

  4. Egilmez, H.E., Civanlar, S., Tekalp, A.M.: An optimization framework for QoS-enabled adaptive video streaming over OpenFlow networks. IEEE Trans. Multimedia 15(3), 710–715 (2012)

    Article  Google Scholar 

  5. Karakus, M., Durresi, A.: Quality of service (QoS) in software defined networking (SDN): a survey. J. Netw. Comput. Appl. 80, 200–218 (2017)

    Article  Google Scholar 

  6. Alto, P.: Software-defined networking: the new norm for networks [white paper]. ONF White Paper (2012)

    Google Scholar 

  7. 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 (2014)

    Article  Google Scholar 

  8. Feamster, N., Rexford, J., Zegura, E.: The road to SDN: an intellectual history of programmable networks. ACM SIGCOMM Comput. Commun. Rev. 44(2), 87–98 (2014)

    Article  Google Scholar 

  9. Nunes, B.A.A., Mendonca, M., Nguyen, X.N., Obraczka, K., Turletti, T.: A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tutor. 16(3), 1617–1634 (2014)

    Article  Google Scholar 

  10. Guck, J.W., Bemten, A.V., Reisslein, M., Kellerer, W.: Unicast QoS routing algorithms for SDN: a comprehensive survey and performance evaluation. IEEE Commun. Surv. Tutor. 20(1), 388–415 (2018)

    Article  Google Scholar 

  11. Satty, T.: How to make a decision: the analytic hierarchy process. Eur. J. Oper. Res. 48(1), 9–26 (1990)

    Article  Google Scholar 

  12. Zhang, L., Deering, S., Estrin, D., Shenker, S., Zappala, D.: RSVP: a new resource reservation protocol. IEEE Commun. Mag. 40(5), 116–127 (2002)

    Article  Google Scholar 

  13. Egilmez, H.E., Dane, S.T., Bagci, K.T., Tekalp, A.M.: OpenQoS an OpenFlow controller design for multimedia delivery with end-to-end quality of service over software-defined networks. In: 2012 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC) (2012)

    Google Scholar 

  14. Seddiki, M.S., et al.: FlowQoS: QoS for the rest of us. In: Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, pp. 207–208 (2014)

    Google Scholar 

  15. Seddiki, M.S., Shahbaz, M., et al.: FlowQoS: per-flow quality of service for broadband access networks. Technical report, Georgia Institute of Technology (2015)

    Google Scholar 

  16. Yan, J., Zhang, H., Shuai, Q., Liu, B., Guo, X.: HiQoS: an SDN-based multipath QoS solution. China Commun. 12(5), 123–133 (2015)

    Article  Google Scholar 

  17. Yu, T.F., Wang, K., Hsu, Y.H.: Adaptive routing for video streaming with QoS support over SDN networks. In: International Conference on Information Networking 2015, pp. 318–323, March 2015. https://doi.org/10.1109/ICOIN.2015.7057904

  18. Li, J., Chang, X., Ren, Y., Zhang, Z., Wang, G.: An effective path load balancing mechanism based on SDN. In: 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications (2014)

    Google Scholar 

  19. Gelenbe, E.: Machine learning for network routing. In: 2020 9th Mediterranean Conference on Embedded Computing (MECO), p. 1 (2020). https://doi.org/10.1109/MECO49872.2020.9134073

  20. Mao, B., et al.: Routing or computing? The paradigm shift towards intelligent computer network packet transmission based on deep learning. IEEE Trans. Comput. 66(11), 1946–1960 (2017). https://doi.org/10.1109/TC.2017.2709742

    Article  MathSciNet  MATH  Google Scholar 

  21. Reis, J., Rocha, M., Phan, T.K., Griffin, D., Le, F., Rio, M.: Deep neural networks for network routing. In: 2019 International Joint Conference on Neural Networks (IJCNN), pp. 1–8 (2019). https://doi.org/10.1109/IJCNN.2019.8851733

  22. Yu, C., Lan, J., Guo, Z., Hu, Y.: DROM: optimizing the routing in software-defined networks with deep reinforcement learning. IEEE Access 6, 64533–64539 (2018). https://doi.org/10.1109/ACCESS.2018.2877686

    Article  Google Scholar 

  23. ITU-T: ITU-T recommendation G.1010 end-user multimedia QoS categories. ITU-T (2001)

    Google Scholar 

  24. Yi, Z.: Research on QoS routing of SDN based on OpenFlow. Master’s thesis, University of Electronic Science and Technology of China (2018)

    Google Scholar 

  25. Saaty, T.L.: Decision making with the analytic hierarchy process. Int. J. Serv. Sci. 1(1), 83–98 (2008)

    Google Scholar 

  26. Zadeh, L.A.: Fuzzy sets. In: Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems: Selected Papers by Lotfi A Zadeh, pp. 394–432. World Scientific (1996)

    Google Scholar 

  27. Octopress: mininet.org. http://mininet.org/. Accessed 12 Feb 2020

  28. Fernando, O.A., Xiao, H., Che, X.: Evaluation of underlying switching mechanism for future networks with P4 and SDN (workshop paper). In: Wang, X., Gao, H., Iqbal, M., Min, G. (eds.) CollaborateCom 2019. LNICST, vol. 292, pp. 549–568. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30146-0_38

    Chapter  Google Scholar 

  29. projectfloodlight.org. http://www.projectfloodlight.org/floodlight/. Accessed 11 Aug 2020

  30. iperf.fr. http://iperf.fr/. Accessed 23 Nov 2020

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China (61662054), the Major Project of Inner Mongolia Natural Science Foundation (2019ZD15), Research and Application of Key Technology of Big Data for Discipline Inspection and Supervision (No. 2019GG372), Inner Mongolia Colleges and Universities of Young Technology Talent Support Program under Grant No. NJYT-19-A02, and Inner Mongolia application research and development project (201702168). It was also sponsored by the Ecological Big Data Engineering Research Center of the Ministry of Education, Cloud Computing and Service Software Engineering Laboratory of Inner Mongolia Autonomous Region, National Local Joint Engineering Research Center of Intelligent Information Processing Technology for Mongolian, Social Computing and Data Processing Key Laboratory of Inner Mongolia Autonomous Region, Big Data Analysis Technology Engineering Research Center of Inner Mongolia Autonomous Region, Natural Science Foundation of Inner Mongolia under Grand No. 2020MS06030 and Digital Engineering Demonstration of Mongolian Music Resources and Key Technology Research, Key Technology Research Project in Inner Mongolia Autonomous Region No. 2019GG147, Ministry of Education Industry-University Cooperation Collaborative Education Project No. 201902035056, 202002215071, 202002142055.

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, L., Zhou, JT., Xing, HF., Guo, XY. (2021). A Stepwise Path Selection Scheme Based on Multiple QoS Parameters Evaluation in SDN. In: Gao, H., Wang, X. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 406. Springer, Cham. https://doi.org/10.1007/978-3-030-92635-9_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-92635-9_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-92634-2

  • Online ISBN: 978-3-030-92635-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics