Skip to main content
SpringerLink
Log in

A Rate Allocation Framework for Multi-Class Services in Software-Defined Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Software defined networking (SDN) is a network architecture with a programmable control plane (e.g., controllers) and simple data plane (e.g., forwarders). One of the popular SDN protocols/standards is OpenFlow, for which researchers have recently proposed some quality-of-service (QoS) supports. However, the proposals for rate allocation have some limitations in network scalability and multi-class services’ supports. In the literature, rate allocation formulations are commonly based on the framework of network utility maximization (NUM). Nevertheless, multi-class services are rarely considered in that framework since they make the formulated NUM become nonconvex and prevent its subgradient-based algorithm from converging. In this paper, we propose a scalable QoS rate allocation framework for OpenFlow in which multi-class services are considered. The convergence issue in the algorithm of our NUM-based framework is resolved by an admission control scheme. The network scalability is improved by our decentralized algorithms that can run on multiple parallel controllers. Extensive simulation and emulation results are provided to evaluate the performance of our method.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. OPNET Modeler. OPNET Tech., Inc. [Online]. Available: http://www.opnet.com.

  2. Scapy - http://www.secdev.org/projects/scapy/.

References

  1. Egilmez, H.E., Tekalp, A.M.: Distributed qos architectures for multimedia streaming over software defined networks. Multimed. IEEE Trans. 16(6), 1597–1609 (2014)

    Article  Google Scholar 

  2. Fei, H., Hao, Q., Bao, K.: A survey on software-defined network and openflow: from concept to implementation. Commun. Surveys Tutor. IEEE 16(4), 2181–2206 (2014)

    Article  Google Scholar 

  3. Open Networking Foundation (ONF)-Palo Alto CA, USA. Openflow switch specification v1.3.0, [Online]. Available: https://www.opennetworking.org/ Accessed: 2015

  4. Sonkoly, B., Gulyas, A., Nemeth, F., Czentye, J., Kurucz, K., Novak, B., Vaszkun, G.: On qos support to ofelia and openflow. In Software defined networking (EWSDN), 2012 European Workshop on, pp 109–113, Oct 2012

  5. Wonho, K., 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 2010 internet network management conference on research on enterprise networking, INM/WREN’10, pp 1–1, Berkeley, CA, USA, 2010. USENIX Association

  6. Ferguson, A.D., Guha, A., Liang, C., Fonseca, R., Krishnamurthi, S.: Participatory networking: an api for application control of sdns. SIGCOMM Comput. Commun. Rev. 43(4), 327–338 (2013)

    Article  Google Scholar 

  7. Seddiki, M.S., Shahbaz, M., Donovan, S., Grover, S., Park, M., Feamster, N., Song, Y.-Q.: Flowqos: qos for the rest of us. In Proceedings of the third workshop on hot topics in software defined networking, HotSDN ’14, pp 207–208, New York, NY, USA, 2014. ACM

  8. Tao, F., Jun, B., Ke, W.: Allocation and scheduling of network resource for multiple control applications in sdn. Commun. China 12(6), 85–95 (2015)

    Article  Google Scholar 

  9. Tan, D., Kelly, F.P., Maulloo, A.: Rate control in communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998)

    Article  MATH  Google Scholar 

  10. Lee, J.-W., Mazumdar, R.R., Shroff, N.B.: Non-convex optimization and rate control for multi-class services in the internet. IEEE/ACM Trans. Netw. 13(4), 827–840 (2005)

    Article  Google Scholar 

  11. Hande, P., Shengyu, Z., Chiang, M.: Distributed rate allocation for inelastic flows. Netw. IEEE/ACM Trans. 15(6), 1240–1253 (2007)

    Article  Google Scholar 

  12. Shenker, S.: Fundamental design issues for the future internet. Sel. Areas Commun. IEEE J. 13(7), 1176–1188 (1995)

    Article  Google Scholar 

  13. Lin, X., Shroff, N.B., Srikant, R.: On the connection-level stability of congestion-controlled communication networks. Inf. Theory IEEE Trans. 54(5), 2317–2338 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Lin, X., Shroff, N.B.: The impact of imperfect scheduling on cross-layer rate control in wireless networks. In INFOCOM 2005. 24th annual joint conference of the IEEE computer and communications societies. Proceedings IEEE, vol 3, pp 1804–1814 March 2005

  15. Chiang, M., Low, S.H., Calderbank, A.R., Doyle, J.C.: Layering as optimization decomposition:a mathematical theory of network architectures. Proc. IEEE 95(1), 255–312 (2007)

    Article  Google Scholar 

  16. Lan, T., Lin, X., Chiang, M., Lee, R.B.: Stability and benefits of suboptimal utility maximization. Netw. IEEE/ACM Trans. 19(4), 1194–1207 (2011)

    Article  Google Scholar 

  17. Yeganeh, S.H., Tootoonchian, A., Ganjali, Y.: On scalability of software-defined networking. Commun. Mag. IEEE 51(2), 136–141 (2013)

    Article  Google Scholar 

  18. Tootoonchian, A., Ganjali, Y.: Hyperflow: a distributed control plane for openflow. In Proceedings of the 2010 internet network management conference on research on enterprise networking, INM/WREN’10, pp 3–3, Berkeley, CA, USA, 2010. USENIX Association

  19. Lin, P., Bi, J., Hu, H.: Asic: an architecture for scalable intra-domain control in openflow. In Proceedings of the 7th international conference on future internet technologies, CFI ’12, pp 21–26, New York, NY, USA, 2012. ACM

  20. Marconett, D., Yoo, S.J.B.: Flowbroker: a software-defined network controller architecture for multi-domain brokering and reputation. J. Netw. Syst. Manage. 23(2), 328–359 (2015)

    Article  Google Scholar 

  21. Tychogiorgos, G., Gkelias, A., Leung, K. K.: Utility-proportional fairness in wireless networks. In Personal indoor and mobile radio communications (PIMRC), 2012 IEEE 23rd international symposium on, pp 839–844, Sept 2012

  22. Tychogiorgos, G., Gkelias, A., Leung, K.K.: Towards a fair non-convex resource allocation in wireless networks. In Personal indoor and mobile radio communications (PIMRC), 2011 IEEE 22nd international symposium on, pp 36–40, Sept 2011

  23. Ma, K., Mazumdar, R., Luo, J.: On the performance of primal/dual schemes for congestion control in networks with dynamic Flows. In INFOCOM 2008. The 27th conference on computer communications. IEEE, April 2008

  24. Choi, K.W., Jeon, W.S., Jeong, D.G.: Efficient load-aware routing scheme for wireless mesh networks. Mobile Comput. IEEE Trans. 9(9), 1293–1307 (2010)

    Article  Google Scholar 

  25. Fazel, M., Chiang, M.: Network utility maximization with nonconcave utilities using sum-of-squares method. In Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC’05. 44th IEEE Conference on, pp 1867–1874. IEEE, 2005

  26. Chen, L., Wang, B., Chen, L., Zhang, X., Yang, D.: Utility-based resource allocation for mixed traffic in wireless networks. In Computer communications workshops (INFOCOM WKSHPS), 2011 IEEE conference on, pp 91–96, April 2011

  27. Kempf, J., Bellagamba, E., Kern, A., Jocha, D., Takacs, A., Skoldstrom, P.: Scalable fault management for openflow. In Communications (ICC), 2012 IEEE international conference on, pp 6606–6610, June 2012

  28. Lantz, B., Heller, B., McKeown, N.: A network in a laptop: rapid prototyping for software-defined networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, Hotnets-IX, pp 19:1–19:6, New York, NY, USA, 2010. ACM

  29. Low, S.H., Lapsley, D.E.: Optimization flow control. i. basic algorithm and convergence. Netw. IEEE/ACM Trans. 7(6), 861–874 (1999)

    Article  Google Scholar 

  30. Jain, R., Chiu, D.-M., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. 1998

  31. Weber, S., de Veciana, G.: Rate adaptive multimedia streams: optimization and admission control. Netw. IEEE/ACM Trans. 13(6), 1275–1288 (2005)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported under the framework of international cooperation program managed by National Research Foundation of Korea(2014K2A2A4001678).

Author information

Authors and Affiliations

  1. Department of Information and Communications System, Inje University, 197, Inje-ro, Gimhae, Gyeongnam, Korea

    Minh-Thuyen Thi

  2. Department of Electrical Engineering, Tokyo University of Science, 6-3-1, Niijyuku, Katsushika-ku, Tokyo, 125-8585, Japan

    Thong Huynh & Mikio Hasegawa

  3. Department of Information and Communications Engineering, HSV-TRC, Inje University, 197, Inje-ro, Gimhae, Gyeongnam, Korea

    Won-Joo Hwang

Authors
  1. Minh-Thuyen Thi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thong Huynh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mikio Hasegawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Won-Joo Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Won-Joo Hwang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Thi, MT., Huynh, T., Hasegawa, M. et al. A Rate Allocation Framework for Multi-Class Services in Software-Defined Networks. J Netw Syst Manage 25, 1–20 (2017). https://doi.org/10.1007/s10922-016-9368-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-016-9368-x

Keywords

Search

Navigation