Green cloud virtual network provisioning based ant colony optimization

Network virtualization is being regarded as a promising technology to create an ecosystem for cloud computing applications. One critical issue in network virtualization technology is power-efficient virtual network embedding (PE-VNE), which deals with the physical resource allocation to virtual nodes and links of a virtual network while minimizing the energy consumption in the cloud data center. When the node and link constraints (including CPU, memory, network bandwidth, and network delay) are both taken into account, the VN embedding problem is NP-hard, even in the offline case. This paper aims to investigate the ability of the Ant-Colony-Optimization (ACO) technique in handling PE-VNE problem. We propose an ACO-based heuristic PE-VNE algorithm, called E-ACO. E-ACO minimizes the energy consumption by considering the embedding power consumption in the node mapping phase and by making an implicit coordination between the node and link mapping phases. Extensive simulations are conducted to evaluate the performance of the proposed algorithm and investigate different energy-aware link embedding algorithms on the ability of E-ACO.

[1]  Bin Wang,et al.  Reducing power consumption in embedding virtual infrastructures , 2012, 2012 IEEE Globecom Workshops.

[2]  Xiang Cheng,et al.  Virtual network embedding through topology awareness and optimization , 2012, Comput. Networks.

[3]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[4]  Vijay Sivaraman,et al.  Profiling per-packet and per-byte energy consumption in the NetFPGA Gigabit router , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[5]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[6]  Jiqiang Liu,et al.  Embedding Virtual Infrastructure Based on Genetic Algorithm , 2012, 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies.

[7]  Anees Shaikh,et al.  CloudNaaS: a cloud networking platform for enterprise applications , 2011, SoCC.

[8]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  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.

[10]  Martin Suchara,et al.  Greening backbone networks: reducing energy consumption by shutting off cables in bundled links , 2010, Green Networking '10.

[11]  Esteban Rodríguez,et al.  Green virtualized networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[12]  Ahmed Karmouch,et al.  Resource Discovery and Allocation in Network Virtualization , 2012, IEEE Communications Surveys & Tutorials.

[13]  Guy Pujolle,et al.  VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic , 2011, 2011 IEEE International Conference on Communications (ICC).

[14]  Johannes Gehrke,et al.  ClouDiA: A Deployment Advisor for Public Clouds , 2012, Proc. VLDB Endow..

[15]  Java Binding,et al.  GNU Linear Programming Kit , 2011 .

[16]  Andrew W. Moore,et al.  Characterizing 10 Gbps network interface energy consumption , 2010, IEEE Local Computer Network Conference.

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

[18]  Andreas Bley,et al.  Routing and Capacity Optimization for IP Networks , 2007, OR.

[19]  Paramvir Bahl,et al.  Somniloquy: Augmenting Network Interfaces to Reduce PC Energy Usage , 2009, NSDI.

[20]  Xavier Hesselbach,et al.  Energy Efficient Virtual Network Embedding , 2012, IEEE Communications Letters.

[21]  Xiang Cheng,et al.  Energy-aware virtual network embedding through consolidation , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[22]  Hitesh Ballani,et al.  Towards predictable datacenter networks , 2011, SIGCOMM 2011.

[23]  Jie Wu,et al.  An Opportunistic Resource Sharing and Topology-Aware mapping framework for virtual networks , 2012, 2012 Proceedings IEEE INFOCOM.