Energy-saving Virtual Network Embedding Algorithm Based on Sliding Region Particle Swarm

Lei ZHUANG; Shuaikui TIAN; Mengyang HE; Yu SONG; Guoqing WANG; Wentan LIU; Ling MA

doi:10.11999/JEIT190168

Volume 41 Issue 12

Dec. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(12): 3029-3035

Lei ZHUANG, Shuaikui TIAN, Mengyang HE, Yu SONG, Guoqing WANG, Wentan LIU, Ling MA. Energy-saving Virtual Network Embedding Algorithm Based on Sliding Region Particle Swarm[J]. Journal of Electronics & Information Technology, 2019, 41(12): 3029-3035. doi: 10.11999/JEIT190168

Citation:

Lei ZHUANG, Shuaikui TIAN, Mengyang HE, Yu SONG, Guoqing WANG, Wentan LIU, Ling MA. Energy-saving Virtual Network Embedding Algorithm Based on Sliding Region Particle Swarm[J]. Journal of Electronics & Information Technology, 2019, 41(12): 3029-3035. doi: 10.11999/JEIT190168

Citation:

Lei ZHUANG, Shuaikui TIAN, Mengyang HE, Yu SONG, Guoqing WANG, Wentan LIU, Ling MA. Energy-saving Virtual Network Embedding Algorithm Based on Sliding Region Particle Swarm[J]. Journal of Electronics & Information Technology, 2019, 41(12): 3029-3035. doi: 10.11999/JEIT190168

PDF( 2071 KB)

Energy-saving Virtual Network Embedding Algorithm Based on Sliding Region Particle Swarm

doi: 10.11999/JEIT190168

School of Information and Engineering, Zhengzhou University, Zhengzhou 450000, China

Funds: The National Natural Science Foundation of China (U1604262), The Science and Technology Key Project of Henan Province (172102210478), The Key Scientific Research Project of Higher Education of Henan Province (17A520057)

Received Date: 2019-03-21
Rev Recd Date: 2019-05-25

Available Online: 2019-06-03

Publish Date: 2019-12-01

Abstract

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.
- Virtual network,
- Energy saving embedding,
- Minimum spanning tree,
- Particle swarm optimization,
- Sliding region

FullText(HTML)

References(21)

References

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/JEIT170635

YI 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.2016105

HU 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.2017032

MA 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

Relative Articles

Supplements(0)

Cited By

Proportional views