面向物联网的能耗感知虚拟网络映射算法

doi:10.19678/j.issn.1000-3428.0055028

计算机工程 ›› 2020, Vol. 46 ›› Issue (5): 19-25,33. doi: 10.19678/j.issn.1000-3428.0055028

面向物联网的能耗感知虚拟网络映射算法

赵季红^1,2, 吴豆豆¹, 曲桦², 季文君¹

1. 西安邮电大学通信与信息工程学院, 西安 710121;
2. 西安交通大学电子与信息工程学院, 西安 710049

收稿日期:2019-05-27 修回日期:2019-08-11 发布日期:2019-08-20
作者简介:赵季红(1963-),女,教授、博士生导师,主研方向为带宽通信网、新一代网络管理与控制;吴豆豆,硕士研究生;曲桦,教授、博士生导师;季文君,硕士研究生。
基金资助:
国家自然科学基金（61531013）；国家科技重大专项（2018ZX03001016）。

Energy-Aware Virtual Network Mapping Algorithm for Internet of Things

ZHAO Jihong^1,2, WU Doudou¹, QU Hua², JI Wenjun¹

1. School of Communications and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China;
2. School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China

Received:2019-05-27 Revised:2019-08-11 Published:2019-08-20

摘要/Abstract

摘要： 物联网中传感器节点间规模庞大的数据交互使得能耗过大问题日趋严重，传统能耗感知算法无法适用于节点能耗不均的物联网环境。针对该问题，重新构建基于无线传感器网络的能耗模型，在考虑节点异构性和链路时效性的同时保证能耗最小。在此基础上，提出一种改进的能耗感知虚拟网络映射算法，在节点映射阶段，基于最接近剩余容量原则将虚拟节点映射至同类型且能耗最小的物理节点上，并为不同时延下的链路分配合适的资源。仿真结果表明，相比EA-VNE、EA-VNEH算法，该算法通过资源整合的方式，可以提高底层资源利用率，降低虚拟网络映射能耗，且随着引入参数的增加，能够实现更细粒度的资源分配。

关键词: 物联网, 网络虚拟化, 能耗模型, 虚拟网络映射, K最短路径

Abstract: The huge data interaction between sensor nodes in the Internet of Things(IoT) intensifies the problem of excessive energy consumption.However,the traditional energy-aware algorithm cannot be applied to the IoT environment with unbalanced node energy consumption.To address this problem,the energy consumption model based on wireless sensor network is redefined to ensure the minimum energy consumption while taking heterogeneity of nodes and timeliness of links into consideration.On this basis,this paper proposes an improved energy-aware virtual network mapping algorithm.In the node mapping phase,based on the principle of the closest remaining capacity,the virtual nodes are mapped to the same type of physical nodes with the least energy consumption and the appropriate resources are allocated to the links with different latency.Simulation results show that compared with the EA-VNE and EA-VNEH algorithms,the proposed algorithm can improve the utilization rate of underlying resources and reduce energy consumption of virtual network mapping by means of resource integration.Moreover,with the increase of introduced parameters,this algorithm can achieve more fine-grained resource allocation.

Key words: Internet of Things(IoT), network virtualization, energy consumption model, virtual network mapping, K shortest path

中图分类号:

TP391

赵季红, 吴豆豆, 曲桦, 季文君. 面向物联网的能耗感知虚拟网络映射算法[J]. 计算机工程, 2020, 46(5): 19-25,33.

ZHAO Jihong, WU Doudou, QU Hua, JI Wenjun. Energy-Aware Virtual Network Mapping Algorithm for Internet of Things[J]. Computer Engineering, 2020, 46(5): 19-25,33.

http://www.ecice06.com/CN/Y2020/V46/I5/19

图/表 9

20200513200409

20200513200413

20200513200421

20200513200427

20200513200432

20200513200439

20200513200444

20200513200449

20200513200454

参考文献

[1] ZHANG Haiyu.The Internet of Things network node real-time detection of energy consumption simulation[J].Computer Simulation,2016,33(12):453-456.(in Chinese)张海玉.物联网网络节点能耗实时检测仿真[J].计算机仿真,2016,33(12):453-456.
[2] CHENG X,SHUANG K,ZHANG Z,et al.Minimizing electricity cost in geographical virtual network embedding[C]//Proceedings of Global Communications Conference.Washington D.C.,USA:IEEE Press,2012:15-23.
[3] 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.(in Chinese)胡颖,庄雷,陈鸿昶,等.时间和能量感知的贝叶斯虚拟网映射[J].通信学报,2016,37(6):106-118.
[4] NONDE L,EL-GORASHI T,ELMIRGHANI J.Energy efficient virtual network embedding for cloud networks[J].Journal of Lightwave Technology,2015,33(9):1828-1849.
[5] BOTERO J F,HESSELBACH X,DUELLI M,et al.Energy efficient virtual network embedding[J].IEEE Communication Letters,2012,16(5):756-759.
[6] BOTERO J F,HESSELBACH X.Greener networking in a network virtualization environment[J].Computer Networks,2013,57(9):2012-2039.
[7] QU Hua,FAN Bin,GUO Ya,et al.Green virtual network mapping algorithm using particle swarm optimization[J].Telecommunications Science,2016,32(1):11-17.(in Chinese)曲桦,樊斌,郭涯,等.应用粒子群优化的绿色虚拟网络映射算法[J].电信科学,2016,32(1):11-17.
[8] XU Z,LIANG W,XIA Q.Efficient embedding of virtual networks to distributed clouds via exploring periodic resource demands[J].IEEE Transactions on Cloud Computing,2018,6(3):694-707.
[9] ZHANG Z,SU S,ZHANG J,et al.Energy aware virtual network embedding with dynamic demands:online and offline[J].IEEE/ACM Transactions on Networking,2014,22(5):1607-1620.
[10] SU S,ZHANG Z,CHENG X,et al.Energy-aware virtual network embedding through consolidation[C]//Proceedings of 2012 IEEE INFOCOM Workshops.Washington D.C.,USA:IEEE Press,2012:25-30.
[11] GONG Shuiqing,CHEN Jing,WANG Wei.Energy-aware virtual network embedding algorithm for heterogeneous nodes[J].Journal of Electronics and Information Technology,2015,37(8):2021-2027.(in Chinese)龚水清,陈靖,王崴.面向节点异构的能耗感知虚拟网络映射算法[J].电子与信息学报,2015,37(8):2021-2027.
[12] LIU H,CUI H,WANG J,et al.An adaptive energy-aware virtual network embedding scheme[C]//Proceedings of 2014 IEEE Vehicular Technology Conference.Washington D.C.,USA:IEEE Press,2014:1-5.
[13] TRIKI N,KARA N,BARACHI M E,et al.A green energy-aware hybrid virtual network embedding approach[J].Computer Networks,2015,91(C):712-737.
[14] LIU Renlun.Research on energy saving algorithm of virtual network mapping[D].Nanjing:Nanjing University of Posts and Telecommunications,2017.(in Chinese)刘认伦.虚拟网络映射节能算法研究[D].南京:南京邮电大学,2017.
[15] SIVARAMAN V,VISHWANATH A,ZHAO Z,et al.Profiling per-packet and per-byte energy consumption in the net FPGA gigabit router[C]//Proceedings of the 30th IEEE International Conference on Computer Communications Workshops.Washington D.C.,USA:IEEE Press,2011:331-336.
[16] CHOWDHURY M,RAHMAN M R,BOUTABA R.ViNEYard:virtual network embedding algorithms with coordinated node and link mapping[J].IEEE/ACM Transactions on Networking,2012,20(1):206-219.
[17] ZHANG Peiying.Virtual network embedding based on node’s multiple attributes ranking[J].Computer and Modernization,2016,11(11):33-37.(in Chinese)张培颖.节点多特征评价的虚拟网络映射算法[J].计算机与现代化,2016,11(11):33-37.
[18] HU Junhong,GUO Xiucheng,TAO Tao,et al.Optimization of modern tram network based on K shortest path[J].Journal of Southeast University(Natural Science Edition),2017,47(6):1274-1278.(in Chinese)胡军红,过秀成,陶涛,等.基于k最短路径的现代有轨电车线网优化[J].东南大学学报(自然科学版),2017,47(6):1274-1278.
[19] YU M,YI Y,REXFORD J,et al.Rethinking virtual network embedding:substrate support for path splitting and migration[J].ACM SIGCOMM Computer Communication Review,2008,38(2):17-29.
[20] SAMUEL F,MOSHARA F,CHOWDHUR Y,et al.PolyViNE:policy-based virtual network embedding across multiple domains[J].Journal of Internet Services and Applications,2013,4(1):6-10.
[21] O'NEILL R E,TALON J,PALESE P.The influenza virus NEP(NS2 protein) mediates the nuclear export of viral ribonucleoproteins[J].The EMBO Journal,1998,17(1):288-296.

选择文件类型/文献管理软件名称

选择包含的内容

面向物联网的能耗感知虚拟网络映射算法

Energy-Aware Virtual Network Mapping Algorithm for Internet of Things

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	余长宏, 陆雅, 王海鑫, 高明. 基于滑动时间窗的物联网设备流量分类算法[J]. 计算机工程, 2023, 49(7): 259-268.
[2]	潘雪, 袁凌云, 黄敏敏. 基于区块链和域信任度的物联网跨域信任评估模型[J]. 计算机工程, 2023, 49(5): 181-190.
[3]	田秀霞, 杨明夷. 家庭物联网中基于智能合约的访问控制机制[J]. 计算机工程, 2023, 49(3): 18-28.
[4]	苏瑞国, 阳建, 秦继伟, 武晓雄, 贾振红. 基于物联网区块链的轻量级共识算法研究[J]. 计算机工程, 2023, 49(2): 175-180.
[5]	顾智敏, 王梓莹, 郭静, 郭雅娟, 冯景瑜. 雾化零信任组件的5G电力失陷终端威胁检测[J]. 计算机工程, 2023, 49(2): 161-168.
[6]	丁庆丰, 李晋国. 一种物联网环境下的分布式异常流量检测方案[J]. 计算机工程, 2022, 48(8): 152-159.
[7]	刘晶, 朱炳旭, 梁佳杭, 任女尔, 季海鹏. 基于主侧链合作的区块链访问控制策略[J]. 计算机工程, 2022, 48(3): 10-16,22.
[8]	黄志清, 解鲁阳, 张严心, 尹泽明. 基于区块链的物联网数据服务信誉评估模型[J]. 计算机工程, 2022, 48(1): 33-42.
[9]	李忠成, 解滨, 张文祥. 基于多元分层感知的移动物联网区域分割算法[J]. 计算机工程, 2021, 47(9): 51-58.
[10]	朱新兵, 李清宝, 张平, 陈志锋, 顾艳阳. 面向新攻击面的物联网终端固件安全威胁模型[J]. 计算机工程, 2021, 47(7): 126-134.
[11]	张建国, 胡晓辉. 基于以太坊的改进物联网设备访问控制机制研究[J]. 计算机工程, 2021, 47(4): 32-39,47.
[12]	张江徽, 崔波, 李茹, 史锦山. 基于智能合约的物联网访问控制系统[J]. 计算机工程, 2021, 47(4): 21-31.
[13]	闫华钰, 陈岚, 佟鑫, 李莹. 面向物联网应用的SoC安全检查架构设计[J]. 计算机工程, 2021, 47(2): 152-159.
[14]	李凌书, 邬江兴. 面向云网融合SaaS安全的虚拟网络功能映射方法[J]. 计算机工程, 2021, 47(12): 30-39.
[15]	任智, 吴本源, 周舟, 苏新. 基于CoAP协议的泛在电力物联网拥塞控制算法[J]. 计算机工程, 2021, 47(10): 166-173.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

面向物联网的能耗感知虚拟网络映射算法

Energy-Aware Virtual Network Mapping Algorithm for Internet of Things

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价