虚拟网络映射高效节能运输模型及算法

doi:10.3969/j.issn.0372-2112.2016.03.034

电子学报 ›› 2016, Vol. 44 ›› Issue (3): 725-731.DOI: 10.3969/j.issn.0372-2112.2016.03.034

虚拟网络映射高效节能运输模型及算法

陈晓华^1,2, 李春芝^1,3, 陈良育², 曾振柄⁴, 蒋云良¹

1. 湖州师范学院信息工程学院, 浙江湖州 313000;
2. 华东师范大学软件学院, 上海 200062;
3. 华东师范大学计算机科学技术系, 上海 200241;
4. 上海大学数学系, 上海 200444

收稿日期:2014-07-23 修回日期:2014-11-10 出版日期:2016-03-25
- 通讯作者:
- 李春芝
- 作者简介:
- 陈晓华 男,1977年生于江西九江.湖州师范学院信息工程学院讲师,华东师范大学软件学院博士生.研究方向为下一代网络、云计算
- 基金资助:
- 国家自然科学基金 (No.61501184,No.61370173)

Transportation Model and Algorithms for Energy Efficient Virtual Network Embedding

CHEN Xiao-hua^1,2, LI Chun-zhi^1,3, CHEN Liang-yu², ZENG Zhen-bing⁴, JIANG Yun-liang¹

1. School of Information and Engineering, Huzhou Teachers College, Huzhou, Zhejiang 313000, China;
2. Software Engineering Institute, East China Normal University, Shanghai 200062, China;
3. Department of Computer Science and Technology, East China Normal University, Shanghai 200241, China;
4. Department of Mathematics, Shanghai University, Shanghai 200444, China

Received:2014-07-23 Revised:2014-11-10 Online:2016-03-25 Published:2016-03-25

摘要/Abstract

摘要：

网络虚拟化使得智能能量感知网络部署成为可能,已有研究忽略了节点映射能耗最优化.本文把节点映射能耗优化问题转化为生产地与销售地之间物资运输代价最优化问题,建立高效节能节点映射运输模型.根据最大元素法,提出了混合一阶段与两阶段映射算法,在链路映射的约束下找到节点分配最小能耗代价最优解;利用主动休眠策略,提出了基于运输模型的主动休眠虚拟网络映射节能算法;利用节点可重复映射技术,提出了基于运输模型的节点可重复映射算法,进一步提高了底层网络资源休眠数量.仿真结果验证了本文所提算法能够显著降低系统能耗,适合大规模高效节能虚拟网络映射.

关键词: 虚拟网络映射, 运输模型, 混合一阶段与两阶段算法, 高效节能

Abstract:

Network virtualization is an enabler for intelligent energy-aware network deployment.In the existing virtual network embedding algorithms,the minimization of energy consumption for mapping virtual nodes is ignored.In this paper,we create a transportation model for energy efficient virtual network embedding,in which energy consumption minimization for mapping virtual nodes is turned into the transportation model.An algorithm based on the largest element is proposed to obtain the optimization solution with node and link resource constraints,which is also a hybrid one-and-two stage algorithm.Besides,on the basis of the transportation model,we design an energy saving algorithm by use of the actively hibernating policy.If multiple virtual nodes in the same virtual network can be mapped to the same substrate node,a largest-element-and-transportation-model-based algorithm is proposed.These algorithms increase the number of substrate network hibernating resources.Simulation results show that the proposed algorithms can significantly reduce energy consumption.The theoretical analyses and the simulation results verify that our proposed algorithms suit energy efficient virtual network embedding for large scale substrate network.

Key words: virtual network embedding, transportation model, hybrid one-and-two stage algorithm, energy efficient

中图分类号:

TP393

陈晓华, 李春芝, 陈良育, 曾振柄, 蒋云良. 虚拟网络映射高效节能运输模型及算法[J]. 电子学报, 2016, 44(3): 725-731.

CHEN Xiao-hua, LI Chun-zhi, CHEN Liang-yu, ZENG Zhen-bing, JIANG Yun-liang. Transportation Model and Algorithms for Energy Efficient Virtual Network Embedding[J]. Acta Electronica Sinica, 2016, 44(3): 725-731.

参考文献

[1] Chowdhury N M M K,et al.Network virtualization:state of the art and research challenges[J]. Communications Magazine,IEEE,2009,47(7):20-26.
[2] Anderson T,et al.Overcoming the Internet impass through virtualization[J]. IEEE Computer Magazine,2005,38(4):34-41.
[3] Sun G,et al.Optimal provisioning for elastic service oriented virtual network request in cloud computing[A]. IEEE GLOBECOM[C]. Anaheim:IEEE,2012.2517-2522.
[4] Drutskoy D,et al.Scalable network virtualization in software-defined networks[J]. IEEE Internet Computing,2013,17(2):21-27.
[5] Sharkh M A,et al.Resource allocation in a network-based cloud computing environment:design challenges[J]. IEEE Communications Magazine,2013,51(11):46-52.
[6] 魏祥麟,陈鸣,等.数据中心网络的体系结构[J]. 软件学报,2013,24(2):295-316. Wei X,Chen M,et al.Architecture of the data center network[J]. Journal of Software,2013,24(2):295-316.(in Chinese)
[7] 周烨,李勇,等.基于虚拟化的网络创新实验环境研究[J]. 电子学报,2012,40(11):2152-2157. Zhou Y,Li Y,et al.Research of Network innovation exerpimental environment based on network virtualization[J]. Acta Electronica Sinica,2012,40(11):2152-2157(in Chinese).
[8] Fischer A,et al.Virtual network embedding:A survey[J]. IEEE Communications Surveys & Tutorials,2013,(99):1-19.
[9] 姜明,王保进,等.网络虚拟化与虚拟网映射算法研究[J]. 电子学报,2011,39(6):1315-1320. Jiang M,Wang B,et al.Research on network virtualization and virtual network mapping algorithm[J]. Acta Electronica Sinica,2011,39(6):1315-1320.(in Chinese)
[10] 程祥,张忠宝,等.基于粒子群优化的虚拟网络映射算法[J]. 电子学报,2011,39(10):2240-2244. Cheng X,Zhang Z,et al.Virtual network embedding based on particle swarm optimization[J]. Acta Electronica Sinica,2011,39(10):2240-2244.(in Chinese)
[11] 林闯,田源,等.绿色网络和绿色评价:节能机制,模型和评价[J]. 计算机学报,2011,34(4):593-612. Lin C,Tian Y,et al.Green network and green evaluation:mechanism,modeling and evaluation[J]. Chinese Journal of Computers,2011,34(4):593-612.(in Chinese)
[12] Botero J F,et al.Energy efficient virtual network embedding[J]. IEEE Communications Letters,2012,16(5):756-759.
[13] Botero J F,et al.Greener networking in a network virtualization environment[J]. Computer Networks,2013,57 (9):2021-2039.
[14] Su S,et al.Energy-aware virtual network embedding through consolidation[A]. Computer Communications Workshops[C]. Orlando:IEEE,2012.127-132.
[15] Su S,et al.Energy-aware virtual network embedding[J]. IEEE/ACM Transactions on Networking.2014.10:1-14.
[16] Wang B,et al.Reducing power consumption in embedding virtual infrastructures[A]. Globecom Workshops (GC Wkshps)[C]. Anaheim,CA:IEEE,2012.714-718.
[17] Chang X,et al.Green cloud virtual network provisioning based ant colony optimization[A]. Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion[C]. Amsterdam ACM,2013.1553-1560.
[18] 陈晓华,李春芝,等.主动休眠节点链路的高效节能虚拟网络映射[J]. 软件学报,2014,25(7):1416-1431. Chen X,Li C,et al.Energy efficient virtual network embedding based on actively hibernating substrate nodes and links[J]. Journal of Software,2014,25(7):1416-1431.(in Chinese)
[19] Rasario G,et al.Does traffic consolidation always lead to network energy savings[J]. IEEE Communication Letters,2013,17(9):1852-1855.
[20] Chabarek J,et al.Power awareness in network design and routing[A]. IEEE INFOCOM[C]. Phoenix:IEEE,2008.457-465.
[21] Turner J,et al.Supercharging planetlab:A high performance,multi-application,overlay network platform[J]. ACM SIGCOMM Computer Communication Review,2007,37(4):85-96.
[22] Lu G,et al.Serverswitch:A programmable and high performance platform for data center networks[A]. Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation[C]. Boston:USENIX Association,2011.1-14.
[23] Unnikrishnan D,et al.Scalable network virtualization using FPGAs[A]. Proceedings of the 18th Annual ACM/SIGDA International Symposium on Field Programmable Gate Arrays[C]. Monterey:ACM,2010.219-228.
[24] Sivaraman V,et al.Profiling per-packet and per-byte energy consumption in the netfpga gigabit router[A]. IEEE Computer Communications Workshops (INFOCOM WKSHPS)[C]. Shanghai:IEEE,2011.331-336.
[25] 李文,吴春明,等.节点可重复映射和链路可分流的虚拟网映射算法[J]. 电信科学,2010,26(10):114-120. Li W,Wu C M,et al.Virtual network mapping algorithm with node repeatable embedding and link splitting[J]. Telecommunications Science,2010,26(10):114-120.(in Chinese)
[26] Barroso L A,et al.The Datacenter as a Computer:An Introduction to the Design of Warehouse-Scale Machines[M]. California:Morgan and Claypool Publishers,2009.1-108.
[27] Ananthanarayanan G,et al.Greening the switch[A]. HotPower'08 Proceedings of the 2008 Conference on Power Aware Computing and Systems[C]. Berkeley,CA,USA:USENIX Association,2008.
[28] Chiaraviglio L,et al.Energy-aware backbone networks:a case study[A]. International Conference on Communications Workshop[C]. Dresden,Germany:IEEE,2009.1-5.
[29] Cheng X,et al.Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review,2011,41(2):38-47.

虚拟网络映射高效节能运输模型及算法

Transportation Model and Algorithms for Energy Efficient Virtual Network Embedding

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[2]	刘焕淋, 蒲欣, 陈勇, 王展鹏. 链路可靠性感知的差异保护虚拟光网络映射[J]. 电子学报, 2020, 48(5): 946-952.
[3]	丛鑫, 訾玲玲, 杨东旭. 位置限制的企业级虚拟网络映射能源优化策略[J]. 电子学报, 2019, 47(8): 1654-1660.
[4]	刘光远, 苏森. 可靠的虚拟网络映射算法研究[J]. 电子学报, 2016, 44(8): 1820-1825.
[5]	程祥;张忠宝;苏森;杨放春. 基于粒子群优化的虚拟网络映射算法[J]. 电子学报, 2011, 39(10): 2240-2244.
[6]	龚海刚, 刘明, 陈力军, 谢立. DEED:一种无线传感器网络中高效节能的数据通信协议[J]. 电子学报, 2005, 33(8): 1391-1396.