Dynamic resource management in SDN-based virtualized networks

Network virtualization allows for an abstraction between user and physical resources by letting a given physical infrastructure to be shared by multiple service providers. However, network virtualization presents some challenges, such as, efficient resource management, fast provisioning and scalability. By separating a network's control logic from the underlying routers and switches, software defined networking (SDN) promises an unprecedented simplification in network programmability, management and innovation by service providers, and hence, its control model presents itself as a candidate solution to the challenges in network virtualization. In this paper, we use the SDN control plane to efficiently manage resources in virtualized networks by dynamically adjusting the virtual network (VN) to substrate network (SN) mappings based on network status. We extend an SDN controller to monitor the resource utilisation of VNs, as well as the average loading of SN links and switches, and use this information to proactively add or remove flow rules from the switches. Simulations show that, compared with three state-of-art approaches, our proposal improves the VN acceptance ratio by about 40% and reduces VN resource costs by over 10%.

[1]  Guy Pujolle,et al.  VNR Algorithm: A Greedy Approach for Virtual Networks Reconfigurations , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[2]  Filip De Turck,et al.  Design and evaluation of learning algorithms for dynamic resource management in virtual networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[3]  Cynthia Barnhart,et al.  Multicommodity Flow Problems , 2009, Encyclopedia of Optimization.

[4]  Mehmet Demirci,et al.  Design and analysis of techniques for mapping virtual networks to software-defined network substrates , 2014, Comput. Commun..

[5]  Riccardo Trivisonno,et al.  Virtual Links Mapping in Future SDN-Enabled Networks , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[6]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Subhasis Banerjee,et al.  Compact TCAM: Flow Entry Compaction in TCAM for Power Aware SDN , 2013, ICDCN.

[8]  Ke Wang,et al.  Joint allocation and scheduling of network resource for multiple control applications in SDN , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[9]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[10]  Anukool Lakhina,et al.  An approach to universal topology gen-eration , 2001 .

[11]  Jennifer Rexford,et al.  Scalable Network Virtualization in Software-Defined Networks , 2013, IEEE Internet Computing.

[12]  Aamir Shafi,et al.  An architectural evaluation of SDN controllers , 2013, 2013 IEEE International Conference on Communications (ICC).

[13]  Rob Sherwood,et al.  Carving research slices out of your production networks with OpenFlow , 2010, CCRV.

[14]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[15]  Ailton Akira Shinoda,et al.  Using Mininet for emulation and prototyping Software-Defined Networks , 2014, 2014 IEEE Colombian Conference on Communications and Computing (COLCOM).

[16]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[17]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[18]  Francis Zane,et al.  Coolcams: power-efficient TCAMs for forwarding engines , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Nasir Ghani,et al.  Virtual network reconfiguration in optical substrate networks , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[20]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[21]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[22]  Otto Carlos Muniz Bandeira Duarte,et al.  XNetMon: A Network Monitor for Securing Virtual Networks , 2011, 2011 IEEE International Conference on Communications (ICC).