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.
Similar content being viewed by others
Notes
OPNET Modeler. OPNET Tech., Inc. [Online]. Available: http://www.opnet.com.
References
Egilmez, H.E., Tekalp, A.M.: Distributed qos architectures for multimedia streaming over software defined networks. Multimed. IEEE Trans. 16(6), 1597–1609 (2014)
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)
Open Networking Foundation (ONF)-Palo Alto CA, USA. Openflow switch specification v1.3.0, [Online]. Available: https://www.opennetworking.org/ Accessed: 2015
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
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
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)
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
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)
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)
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)
Hande, P., Shengyu, Z., Chiang, M.: Distributed rate allocation for inelastic flows. Netw. IEEE/ACM Trans. 15(6), 1240–1253 (2007)
Shenker, S.: Fundamental design issues for the future internet. Sel. Areas Commun. IEEE J. 13(7), 1176–1188 (1995)
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)
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
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)
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)
Yeganeh, S.H., Tootoonchian, A., Ganjali, Y.: On scalability of software-defined networking. Commun. Mag. IEEE 51(2), 136–141 (2013)
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
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
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)
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
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
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
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)
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
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
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
Lantz, B., Heller, B., McKeown, N.: A network in a laptop: rapid prototy** 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
Low, S.H., Lapsley, D.E.: Optimization flow control. i. basic algorithm and convergence. Netw. IEEE/ACM Trans. 7(6), 861–874 (1999)
Jain, R., Chiu, D.-M., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. 1998
Weber, S., de Veciana, G.: Rate adaptive multimedia streams: optimization and admission control. Netw. IEEE/ACM Trans. 13(6), 1275–1288 (2005)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-016-9368-x