Skip to main content
Log in

An SDN-Based Flow Control Mechanism for Guaranteeing QoS and Maximizing Throughput

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

It is highly desirable yet challenging to satisfy varied QoS requirements and concurrently improve the utilization of network resource in multi-business network environment. Existing flow control mechanisms typically aim to either satisfy a QoS requirement in practical application or balance the network load. A Software Defined Networking-based flow control mechanism that manages QoS and best-effort (BE) flows based on network slices and schedules is therefore proposed in present work to address this issue. Firstly, the priority forwarding method for network nodes and the construction algorithm of slices which have different routes, bandwidths and capacities are proposed based on multi-objective optimization. A multipath forwarding method for BE flows and a minimum-cost and maximum-flow based construction algorithm for BE slices is then presented. Finally, a two-stage adjusting algorithm for flow allocation and slice management based on dynamic network status is proposed. Experimental results show that our mechanism can satisfy QoS requirements while considerably improve network throughput.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Yun, C., & Perros, H. (2010). QoS control for NGN: A survey of techniques. Journal of Network and Systems Management, 18(4), 447–461.

    Article  Google Scholar 

  2. Rygielski, P., & Kounev, S. (2013). Network virtualization for QoS-aware resource management in cloud data centers: A survey. Praxis der Informationsverarbeitung und Kommunikation, 36(1), 55–64.

    Google Scholar 

  3. Ma, Q., & Steenkiste, P. (1999). Supporting dynamic inter-class resource sharing: A multi-class QoS routing algorithm. Proceedings—IEEE INFOCOM, 2, 649–660.

    Google Scholar 

  4. Nahrstedt, K., & Chen, S. (1999). Coexistence of QoS and best-effort flows-routing and scheduling (pp. 175–188). London: Springer.

    Google Scholar 

  5. Gupta, P., Purohit, G. N., & Dadhich, A. (2012). Approaches for intelligent traffic system: A survey. International Journal of Computational Science and Engineering, 4(9), 1570–1578.

    Google Scholar 

  6. Mckeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., et al. (2008). OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2), 69–74.

    Article  Google Scholar 

  7. Egilmez, H., Dane, S., Bagci, K., & Tekalp, A. (2012). OpenQoS: An OpenFlow controller design for multimedia delivery with end-to-end quality of service over software-defined networks. Signal & Information Processing Association Annual Summit and Conference, 8345(11), 1–8.

    Google Scholar 

  8. Seddiki, M., Shahbaz, M., Donovan, S., Grover, S., Park, M., Feamster, N., et al. (2014). FlowQoS: QoS for the rest of us. In Proceedings of the third workshop on hot topics in software defined networking, New York, NY, USA (pp. 207–208).

  9. Raumer, D., Schwaighofer, L., & Carle, G. (2014). MonSamp: A distributed SDN application for QoS monitoring. In Proceedings of the 2014 Federated Conference on Computer Science and Information Systems (FedCSIS) (Vol. 2, pp. 961–968). doi:10.15439/2014F175.

  10. Ongaro, F., Cerqueira, E., Foschini, L., Corradi, A., & Gerla, M. (2015). Enhancing the quality level support for real-time multimedia applications in software-defined networks. In Proceedings International Conference Computing, Networking and Communications (pp. 505–509).

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

    Article  Google Scholar 

  12. Kim, W., Sharma, P., Lee, J., Banerjee, S., Tourrilhes, J., Lee, S. J., et al. (2010). Automated and scalable QoS control for network convergence. Proceedings INM/WREN, 10, 1–1.

    Google Scholar 

  13. Civanlar, S., Parlakisik, M., Tekalp, A. M., & Gorkemli, B. (2010). A QoS-enabled OpenFlow environment for scalable video streaming. GLOBECOM Workshops, 29(16), 351–356.

    Google Scholar 

  14. Egilmez, H. E., Gorkemli, B., Tekalp, A. M., & Civanlar, S. (2011). Scalable video streaming over OpenFlow networks: An optimization framework for QoS routing. IEEE International Conference on Image Processing (pp. 2241–2244).

  15. Jeong, K., Kim, J., & Kim, Y. T. (2012). QoS-aware network operating system for software defined networking with generalized OpenFlows. NOMS (pp. 1167–1174).

  16. Hartman, T., Hassidim, A., Kaplan, H., & Raz, D. (2012). How to split a flow? IEEE INFOCOM, 131(5), 828–836.

    Google Scholar 

  17. Danna, E., Hassidim, A., Kaplan, H., & Kuma, A. (2012). Upward max min fairness. IEEE INFOCOM, 131(5), 837–845.

    Google Scholar 

  18. Hong, C. Y., Kandula, S., Mahajan, R., Zhang, M., Gill, V., Nanduri, M., et al. (2013). Achieving high utilization with software-driven WAN. ACM SIGCOMM Computer Communication Review, 43(4), 15–26.

    Article  Google Scholar 

  19. Agarwal, S., Kodialam, M., & Lakshman, T. V. (2013). Traffic engineering in software defined networks. IEEE INFOCOM, 12(11), 2211–2219.

    Google Scholar 

  20. Szymanski, T. H. (2013). Max-flow min-cost routing in a future-Internet with improved QoS guarantees. IEEE Transactions on Communications, 61(4), 1485–1497.

    Article  Google Scholar 

Download references

Acknowledgements

This work was financially supported by National Natural Science Foundation of China under Grant No. 61672371, 61502328, Research Project Funded by Ministry of Housing and Urban–Rural Development under Grant 2015-K6-012, 2015-K8-035, Foundation of Key Laboratory in Science and Technology Development Project of Suzhou under Grant SZS201609, and Jiangsu Provincial Natural Science Foundation of China under Grant BK2008030, 15KJB520032.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to You Lu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lu, Y., Fu, B., Xi, X. et al. An SDN-Based Flow Control Mechanism for Guaranteeing QoS and Maximizing Throughput. Wireless Pers Commun 97, 417–442 (2017). https://doi.org/10.1007/s11277-017-4512-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4512-9

Keywords

Navigation