高级搜索

基于滑动区域的粒子群虚拟网节能映射算法

庄雷 田帅魁 和孟佯 宋玉 王国卿 刘文覃 马岭

引用本文: 庄雷, 田帅魁, 和孟佯, 宋玉, 王国卿, 刘文覃, 马岭. 基于滑动区域的粒子群虚拟网节能映射算法[J]. 电子与信息学报, 2019, 41(12): 3029-3035. doi: 10.11999/JEIT190168 shu
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 and Information Technology, 2019, 41(12): 3029-3035. doi: 10.11999/JEIT190168 shu

基于滑动区域的粒子群虚拟网节能映射算法

    作者简介: 庄雷: 女,1963年生,教授,研究方向为下一代互联网、网络虚拟化、自动机理论;
    田帅魁: 男,1992年生,硕士生,研究方向为下一代互联网、网络虚拟化;
    和孟佯: 女,1994年生,博士生,研究方向为下一代互联网、网络虚拟化;
    宋玉: 男,1969年生,副教授,研究方向为数据挖局、物联网架构;
    王国卿: 男,1989年生,博士生,研究方向为自动机理论;
    刘文覃: 男,1995年生,硕士生,研究方向为下一代互联网、网络虚拟化;
    马岭: 男,1963年生,副教授,研究方向为机器视觉,图像处理
    通讯作者: 庄雷,ielzhuang@zzu.edu.cn
  • 基金项目: 国家自然科学基金(U1604262),河南省科技攻关计划基金(172102210478),河南省高等教育重点科研项目(17A520057)

摘要: 针对传统虚拟网节能映射中存在的节点映射分散、链路映射跳数多等问题,利用虚拟网请求的最小生成树拓扑将节点和链路同时映射,该文提出了基于滑动区域的粒子群虚拟网节能映射算法(EVNE_SRPS)。当一个虚拟网请求到达时,生成其最小生成树拓扑,根节点为路径和最短的节点;在底层网络随机选取多个区域作为粒子对象,并在区域中心映射虚拟网请求的最小生成树拓扑;计算粒子的适应度,求出群体和个体最优解,并在最优解的指导下确定滑动方向、更新区域位置,经过迭代后得到虚拟网的映射方案。实验结果表明,与现有算法相比,该算法降低了网络能耗,提高了运营商的收益成本比。

English

    1. [1]

      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

    2. [2]

      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

    3. [3]

      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

    4. [4]

      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

    5. [5]

      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

    6. [6]

      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

    7. [7]

      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

    8. [8]

      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

    9. [9]

      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

    10. [10]

      伊鹏, 李根, 张震. 内容中心网络中能耗优化的隐式协作缓存机制[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

    11. [11]

      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

    12. [12]

      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.

    13. [13]

      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

    14. [14]

      胡颖, 庄雷, 陈鸿昶, 等. 时间和能量感知的贝叶斯虚拟网映射[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

    15. [15]

      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.

    16. [16]

      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

    17. [17]

      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

    18. [18]

      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

    19. [19]

      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

    20. [20]

      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

    21. [21]

      马丁, 庄雷, 兰巨龙. 基于离散粒子群优化的多目标服务路径构建算法[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

  • 图 1  定向滑动型虚拟网节能映射过程图

    图 2  虚拟网拓扑分解过程

    图 3  粒子群协同指导区域定向滑动过程

    图 4  实验结果

  • 加载中
图(4)
计量
  • PDF下载量:  44
  • 文章访问数:  838
  • HTML全文浏览量:  696
文章相关
  • 通讯作者:  庄雷, ielzhuang@zzu.edu.cn
  • 收稿日期:  2019-03-21
  • 录用日期:  2019-05-25
  • 网络出版日期:  2019-06-03
  • 刊出日期:  2019-12-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章