Energy-saving Virtual Network Embedding Algorithm Based on Sliding Region Particle Swarm
-
摘要: 针对传统虚拟网节能映射中存在的节点映射分散、链路映射跳数多等问题，利用虚拟网请求的最小生成树拓扑将节点和链路同时映射，该文提出了基于滑动区域的粒子群虚拟网节能映射算法(EVNE_SRPS)。当一个虚拟网请求到达时，生成其最小生成树拓扑，根节点为路径和最短的节点；在底层网络随机选取多个区域作为粒子对象，并在区域中心映射虚拟网请求的最小生成树拓扑；计算粒子的适应度，求出群体和个体最优解，并在最优解的指导下确定滑动方向、更新区域位置，经过迭代后得到虚拟网的映射方案。实验结果表明，与现有算法相比，该算法降低了网络能耗，提高了运营商的收益成本比。Abstract: Considering the problem of scattered node mapping and more hops of link mapping in the traditional virtual network energy-saving embedding, the node and link are mapped simultaneously by using the minimum spanning tree topology of the virtual network request, and Energy-saving Virtual Network Embedding algorithm based on Sliding Region Particle Swarm (EVNE_SRPS) is proposed. When a virtual network request arrives, the minimum spanning tree topology is generated, the root node is the node with the shortest path length; Multiple regions are randomly selected as the particle object in the substrate network, and the minimum spanning tree topology of the virtual network request is mapped in the regional center; The fitness of the particles is calculated. The optimal solution of the group and the individual is finded, and the sliding direction and the location of the update region under the guidance of the optimal solution are determined. After the iteration, the mapping scheme of the virtual network is obtained. The experimental results show that compared with the existing algorithms, the network energy consumption is reduced, and the internet service providers revenue to cost ratio is improved.
-
CHOWDHURY N M M K and BOUTABA R. Network virtualization: State of the art and research challenges[J]. IEEE Communications Magazine, 2009, 47(7): 20–26. doi: 10.1109/MCOM.2009.5183468 HALABIAN H. Distributed resource allocation optimization in 5G virtualized networks[J]. IEEE Journal on Selected Areas in Communications, 2019, 37(3): 627–642. doi: 10.1109/JSAC.2019.2894305 BOLLA R, DAVOLI F, BRUSCHI R, et al. The potential impact of green technologies in next-generation wireline networks: Is there room for energy saving optimization?[J]. IEEE Communications Magazine, 2011, 49(8): 80–86. doi: 10.1109/mcom.2011.5978419 BOTERO J F, HESSELBACH X, DUELLI M, et al. Energy efficient virtual network embedding[J]. IEEE Communications Letters, 2012, 16(5): 756–759. doi: 10.1109/lcomm.2012.030912.120082 ELMIRGHANI J M H, KLEIN T, HINTON K, et al. GreenTouch GreenMeter core network energy-efficiency improvement measures and optimization[J]. Journal of Optical Communications and Networking, 2018, 10(2): A250–A269. doi: 10.1364/JOCN.10.00A250 CHIARAVIGLIO L, MELLIA M, and NERI F. Minimizing ISP network energy cost: Formulation and solutions[J]. IEEE/ACM Transactions on Networking, 2012, 20(2): 463–476. doi: 10.1109/TNET.2011.2161487 AJMERA S, DESAI T, and MORRISON F. Reigning in on data center energy efficiency[J]. Energy Engineering, 2018, 115(2): 23–60. doi: 10.1080/01998595.2018.11969275 SHI Qiong, ZHAO Liqiang, ZHANG Yaoyuan, et al. Energy-efficiency versus delay tradeoff in wireless networks virtualization[J]. IEEE Transactions on Vehicular Technology, 2018, 67(1): 837–841. doi: 10.1109/TVT.2017.2738024 ZHENG Canjian, FENG Daquan, ZHANG Shengli, et al. Energy efficient V2X-enabled communications in cellular networks[J]. IEEE Transactions on Vehicular Technology, 2019, 68(1): 554–564. doi: 10.1109/TVT.2018.2882127 伊鹏, 李根, 张震. 内容中心网络中能耗优化的隐式协作缓存机制[J]. 电子与信息学报, 2018, 40(4): 770–777. doi: 10.11999/JEIT170635YI Peng, LI Gen, and ZHANG Zhen. Energy optimized implicit collaborative caching scheme for content centric networking[J]. Journal of Electronics &Information Technology, 2018, 40(4): 770–777. doi: 10.11999/JEIT170635 ZHANG Peiying, YAO Haipeng, QIU Chao, et al. Virtual network embedding using node multiple metrics based on simplified ELECTRE method[J]. IEEE Access, 2018, 6: 37314–37327. doi: 10.1109/ACCESS.2018.2847910 CAO Haotong and YANG Longxiang. Topology attribute and global resource-driven virtual network embedding algorithm via novel node-ranking approach[C]. Proceedings of the 9th International Conference on Wireless Communications and Signal Processing, Nanjing, China, 2017: 1–7. doi: 10.1109/WCSP.2017.8170959. JIA Shuxian, JIANG Guiyuan, HE Peilan, et al. Efficient algorithm for energy-aware virtual network embedding[J]. Tsinghua Science and Technology, 2016, 21(4): 407–414. doi: 10.1109/TST.2016.7536718 胡颖, 庄雷, 陈鸿昶, 等. 时间和能量感知的贝叶斯虚拟网映射[J]. 通信学报, 2016, 37(6): 106–118. doi: 10.11959/j.issn.1000-436x.2016105HU Ying, ZHUANG Lei, CHEN Hongchang, et al. Time and energy aware virtual network embedding using Bayesian theory analysis[J]. Journal on Communications, 2016, 37(6): 106–118. doi: 10.11959/j.issn.1000-436x.2016105 GONG Shuiqing, CHEN Jing, YIN Xiaochuan, et al. Energy-efficient virtual network embedding for heterogeneous networks[C]. The 1st IEEE International Conference on Computer Communication and the Internet, Wuhan, China, 2016: 85–90. CHEN Xiaohua, LI Chunzhi, and JIANG Yunliang. A feedback control approach for energy efficient virtual network embedding[J]. Computer Communications, 2016, 80: 16–32. doi: 10.1016/j.comcom.2015.10.010 CAO Haotong, HU Han, QU Zhicheng, et al. Heuristic solutions of virtual network embedding: A survey[J]. China Communications, 2018, 15(3): 186–219. doi: 10.1109/CC.2018.8332001 HE Mengyang, ZHUANG Lei, TIAN Shuaikui, et al. Multi-objective virtual network embedding algorithm based on Q-learning and curiosity-driven[J]. EURASIP Journal on Wireless Communications and Networking, 2018, 2018: 150. doi: 10.1186/s13638-018-1170-x ZHANG Peiying, YAO Haipeng, FANG Chao, et al. Multi-objective enhanced particle swarm optimization in virtual network embedding[J]. EURASIP Journal on Wireless Communications and Networking, 2016, 2016: 167. doi: 10.1186/s13638-016-0669-2 SU Sen, ZHANG Zhongbao, LIU A X, et al. Energy-aware virtual network embedding[J]. IEEE/ACM Transactions on Networking, 2014, 22(5): 1607–1620. doi: 10.1109/TNET.2013.2286156 马丁, 庄雷, 兰巨龙. 基于离散粒子群优化的多目标服务路径构建算法[J]. 通信学报, 2017, 38(2): 94–105. doi: 10.11959/j.issn.1000-436x.2017032MA Ding, ZHUANG Lei, and LAN Julong. Discrete particle swarm optimization based multi-objective service path constructing algorithm[J]. Journal on Communications, 2017, 38(2): 94–105. doi: 10.11959/j.issn.1000-436x.2017032 -
下载:
图(4)
计量
- 文章访问数: 2625
- HTML全文浏览量: 1082
- PDF下载量: 58
- 被引次数: 0
下载:
