KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Different QoS Constraint Virtual SDN Embedding under Multiple Controllers

  • Zhao, Zhiyuan (32021 Troops) ;
  • Meng, Xiangru (College of Information and Navigation, Air Force Engineering University) ;
  • Lu, Siyuan (Academy of military sciences) ;
  • Su, Yuze (College of Information and Navigation, Air Force Engineering University)
  • Received : 2017.04.08
  • Accepted : 2018.03.20
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Software-defined networking (SDN) has emerged as a promising technology for network programmability and experiments. In this work, we focus on virtual network embedding in multiple controllers SDN network. In SDN virtualization environment, virtual SDN networks (vSDNs) operate on the shared substrate network and managed by their each controller, the placement and load of controllers affect vSDN embedding process. We consider controller placement, vSDN embedding, controller adjustment as a joint problem, together considering different quality of service (QoS) requirement for users, formulate the problem into mathematical models to minimize the average time delay of control paths, the load imbalance degree of controllers and embedding cost. We propose a heuristic method which places controllers and partitions control domains according to substrate SDN network, embeds different QoS constraint vSDN requests by corresponding algorithms, and migrates switches between control domains to realize load balance of controllers. The simulation results show that the proposed method can satisfy different QoS requirement of tenants, keep load balance between controllers, and work well in the acceptance ratio and revenue to cost ratio for vSDN embedding.

Keywords

References

  1. A. Wang, M. Iyen, R. Dutta, et al. "Network virtualization: technologies, perspectives, and frontiers," Journal of Lightwave Technology, vol.31, no.4, pp.523-537, August, 2012. https://doi.org/10.1109/JLT.2012.2213796
  2. T. Anderson, L. Peterson, S. Shenker, et al. "Overcoming the Internet impasse through virtualization," Computer, vol.38, no.4, pp. 34-41, May, 2005. https://doi.org/10.1109/MC.2005.136
  3. C. Zhang, Y. Cui, H. Tang, et al. "State-of-the-Art Survey on Software-Defined Networking (SDN)," Journal of Software, vol.26, no.1, pp. 62-81, May, 2015. https://doi.org/10.13328/j.cnki.jos.004701
  4. X. Yin, S. Huang, S. Wang, et al. "Software defined virtualization platform based on double-FlowVisors in multiple domain networks," in Proc. of 8th International Conference on Communications and Networking in China. Beijing, China, pp. 776-780, August 14, 2013.
  5. E. Salvadori, R. Doriguzzi, A. Broglio, et al. "Generalizing virtual network topologies in OpenFlow-based networks," in Proc. of 54th Annual IEEE Global Telecommunications Conference. Houston, USA, pp. 1-6, December 5-9, 2011.
  6. X. Jin, J. Rexford, D. Walker. "Incremental update for a compositional SDN hypervisor," in Proc. of the Third Workshop on Hot Topics in Software Defined Networking, Chicago, USA, pp. 187-192, August 22, 2014.
  7. J. Liu, T. Huang, C. Zhang, et al. "Research on network virtualization slicing mechanism in SDN-based testbeds," Journal on Communications, vol. 37, no. 4, pp. 2016083-1-13, April, 2016.
  8. B. Heeler, R. Sherwood, N. Mckeown, et al. "The controller placement problem," in Proc. of the First Workshop on Hot Topics in Software Defined Networks, New York, America, pp.7-12, August 13, 2012.
  9. L. Yao, Y. Chen, F. Song, et al. "Delay-aware Controller Placement for Fast Response in Software-defined Network," Journal of Electronics & Information Technology, vol. 36, no. 12, pp. 2802-2808, December, 2014.
  10. Y. Hu, W. Wang, X. Gong, et al. "Reliability-aware Controller Placement for Software-Defined Networks," in Proc. of 2013 IFIP/IEEE International Symposium on Integrated Network Management, Ghent, Belgium, pp. 672-675, May 27-31, 2013.
  11. M. Bari, A. Roy, S. Chowdhury, et al. "Dynamic Controller Provisioning in Software Defined Networks," in Proc. of 9th International Conference on Network and Service Management, University of Zrich, Switzerland, pp.18-25, October 14-18, 2013.
  12. A. Dixit, F. Hao, S. Mukherjee, et al. "Towards an elastic distributed SDN controller," in Proc. of ACM SIGCOMM, HongKong, China, pp.7-12, August 12-16, 2013.
  13. L. Yao, P. Hong, W. Zhang, et al. "Controller Placement and Flow based Dynamic Management Problem towards SDN," in Proc. of 2015 IEEE International Conference on Communication Workshop, Hefei, China, pp.363-368, June 8, 2015.
  14. L. Wang, H. Qu and J. Zhao. "A strategy of controller placement in software defined networks using binary paticle swarm optimization," Journal of Xi'an Jiaotong University, vol. 49, no. 6, pp.67-71, June, 2015.
  15. S. Nashid, A. Reaz, R. Shihabur, et al. "Connectivity-aware Virtual Network Embedding," in Proc. of 2016 IFIP Networking Conference and Workshops, Vienna, Austria, pp.45-54, May 17-19, 2016.
  16. H. Cui, W. Gao and J. Liu, "A virtual network embedding algorithm based on virtual topology connection feature," in Proc. of 16th International Symposium on Wireless Personal Multimedia Communications, Atlantic City, USA, pp. 1-5, June 24-27, 2013.
  17. J. Ding, T. Huang, J. Liu, Y. Liu, "Virtual network embedding based on real-time topological attributes," Frontiers of Information Technology & Electronic Engineering, vol.16, no.2, pp.109-118, February, 2015. https://doi.org/10.1631/FITEE.1400147
  18. J. Liao, M. Feng, T. Li, J. Wang and S. Qing, "Topology-aware virtual network embedding using multiple characteristics," KSII Transactions on Internet and Information Systems, vol. 8, no. 1, pp. 145-164, January, 2014. https://doi.org/10.3837/tiis.2014.01.009
  19. Z. Wang, J. Wu, Y. Wang, et al. "Survivable virtual network mapping using optimal backup topology in virtualized SDN," China Communications, vol. 11, no. 2, pp. 26-37, February, 2014. https://doi.org/10.1109/CC.2014.6821735
  20. R. Mijumbi, J. Serrat, J. Rubio, et al. "Dynamic resource management in SDN-based virtualized networks," in Proc. of the 10th International Conference on Network and Service Management, Rio deJaneiro, Brazil, pp.412-417, November 17-21, 2014.
  21. D. Mehmet and A. Mostafa. "Design and analysis of techniques for mapping virtual networks to software-defined network substrates," Computer Communications, vol.45, no.1, pp.1-10, June, 2014. https://doi.org/10.1016/j.comcom.2014.03.008
  22. S. Gong, J. Chen, S. Zhao, et al. "An Efficient and Coordinated Mapping Algorithm in Virtualized SDN Networks," Frontiers of Information Technology & Electronic Engineering, vol. 17, no. 7, pp. 701-716, July, 2016. https://doi.org/10.1631/FITEE.1500387
  23. A. Tootoonchian, Y. Ganjali. "HyperFlow: A distributed control plane for OpenFlow," in Proc. of the 2010 internet network management conference on Research on enterprise networking, USENIX Association, pp. 13-23, 2010.
  24. C. Macapuna, C. Rothenberg, et al. "In- packet bloom filter based data center networking with distributed openflow controllers," in Proc. of GLOBECOM Workshops, 2010 IEEE, pp. 584-588, 2010.
  25. A. Tam, K. Xi, et al. "Use of devolved controllers in data center networks," in Proc. of Computer Communications Workshops, pp. 596-601, 2011.
  26. Y. Hassas, Y. Ganjali. "Kandoo: a framework for efficient and scalable offloading of control applications," in Proc. of the first workshop on Hot topics in software defined networks, pp. 19-24, 2012.