基于链路可靠性的无线虚拟网络分配方法

doi:10.3969/j.issn.1000-436x.2012.z1.012

通信学报 ›› 2012, Vol. 33 ›› Issue (Z1): 88-95.doi: 10.3969/j.issn.1000-436x.2012.z1.012

基于链路可靠性的无线虚拟网络分配方法

罗娟,刘川川,李仁发

湖南大学信息科学与工程学院，湖南长沙 410082

出版日期:2012-09-25 发布日期:2017-08-03
基金资助:
国家自然科学基金资助项目;广东省部产学研结合基金资助项目;湖南大学青年教师成长计划支持基金资助项目

Wireless virtual network embedding algorithm based on link reliability

Juan LUO,Chuan-chuan LIU,Ren-fa LI

School of Computer and Communication,Hunan University,Changsha 410082,China

Online:2012-09-25 Published:2017-08-03
Supported by:
The National Natural Science Foundation of China;The Department University-Industry Cooperation Projects of Guangdong Province;Hunan University Young Teachers Growth Supported Project

摘要/Abstract

摘要：

针对无线网络链路可靠性差影响无线虚拟网络的分配这一问题，提出了一种基于链路可靠性的无线虚拟网络分配算法（WVNEA-LR）。该算法通过物理网络拓扑预处理和允许同一个虚拟请求中的多个虚拟节点映射到同一个物理节点上的方法，提高了Vn构建成功率和节约了物理链路资源。利用Q因子改善了因拓扑分配稀疏时Vn构建成功率低的问题。此外，WVNEA-LR的节点分配为链路分配作了准备，并通过选择可靠性高的承载路径保证了分配后的Vn具有高可靠性。仿真结果表明,WVNEA-LR获得较好的虚拟网络构建成功率、较高的收益成本比和资源利用率。

关键词: 虚拟网络分配, 无线网络虚拟化, 资源分配, 链路可靠性

Abstract:

According to the problem of the poor reliability of wireless network links affectting wireless virtual network embedding,a wireless virtual network embedding algorithm based on link reliability named WVNEA-LR was proposed.This algorithm through the physical network topology pretreatment and the method of allowing multiple virtual nodes in the same virtual request mapping to the same physical nodes,improved the success rate of virtual networks construction and saved the physical link resources.The problem that low success ratio of virtual networks construction results from topology sparse was also improved with Q fact.Besides，node embedding of WVNEA-LR made the preparation for link embedding and this algorithm ensured virtual network embedded with high reliability via choosing high reliable paths during link embedding.Simulation results show the better success rate of virtual networks construction and higher resource utility can be acquired.

Key words: virtual network embedding, wireless network virtualization, resource allocation, link reliability

罗娟,刘川川,李仁发. 基于链路可靠性的无线虚拟网络分配方法[J]. 通信学报, 2012, 33(Z1): 88-95.

Juan LUO,Chuan-chuan LIU,Ren-fa LI. Wireless virtual network embedding algorithm based on link reliability[J]. Journal on Communications, 2012, 33(Z1): 88-95.

图/表 5

参考文献 13

[1]	Planetlab:an open platform for developing,deploying,and accessing planetary-scale services[EB/OL]. , 2011.
[2]	VINI:a virtual network infrastructure[EB/OL]. , 2010.
[3]	FAN J , AMMAR M . Dynamic topology configuration in service overlay networks-a study of reconfiguration policies[A]. INFOCOM:25th IEEE International Conference on Computer Communications[C]. Spain, 2006. 641-652.
[4]	JING L , JONATHAN T . Efficient mapping of virtual networks onto a shared substrate[A]. IEEE INFOCOM Proceedings[C]. Rio de Janeiro,Brazil, 2009. 783-791.
[5]	ZHU Y , AMMAR M . Algorithms for assigning substrate network resources to virtual network components[A]. INFOCOM:25th IEEE International Conference on Computer Communications[C]. Spain, 2006. 2812-2823.
[6]	SZETO W , IRAQI Y , BOUTABA R . A multi-commodity flow based approach to virtual network resource allocation[A]. IEEE Global Telecommunications Conference United States:Institute of Electrical and Electronics Engineers[C]. San Francisco,CA,USA, 2003. 3004-3008.
[7]	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.
[8]	AHN S W , CHUCK Y . Network interface virtualization in wireless communication for multi-streaming service[A]. 15th IEEE International Symposium on Consumer Electronics Singapore:Institute of Electrical and Electronics Engineers[C]. Singapore, 2011. 67-70.
[9]	SMITH G , CHATURVEDI A , MISHRA A ,et al. Wireless virtualization on commodity 802.11 hardware[A]. 2nd ACM International Workshop.Canada:Association for Computing Machinery[C]. Montreal,DC,Canada, 2007. 75-82.
[10]	SHRESTHA S , LEE J,CHONG , CHONG . Virtualization S and slicing of wireless mesh network[A]. Conference on Future Internet (CFI)[C]. Seoul,Korea, 2008. 1-4.
[11]	KOKKU R , MAHINDRA R , ZHANG H ,et al. NVS:a virtualization substrate for WiMAX networks[A]. 16th Annual Conference on Mobile Computing and Networking United States:Association for Computing Machinery[C]. Chicago,IL,USA, 2010. 233-244.
[12]	YUN D , YI Y . Virtual network embedding in wireless multihop networks[A]. 6th International Conference on Future Internet Technologies Korea:Association for Computing Machinery[C]. Seoul,Korea, 2011. 30-33.
[13]	A framework for modeling and simulation of cloud computing infrastructures and services[EB/OL]. , 2011.

[1]	王再见, 谷慧敏. 基于联合优化的网络切片资源分配策略[J]. 通信学报, 2023, 44(5): 234-245.
[2]	余雪勇, 邱礼翔, 宋家宁, 朱洪波. 无人机辅助边缘计算中安全通信与能效优化策略[J]. 通信学报, 2023, 44(3): 45-54.
[3]	李国军, 侯旭, 叶昌荣, 罗一平. 短波通信接入网广域协作资源分配算法[J]. 通信学报, 2023, 44(2): 112-121.
[4]	龙隆, 刘子辰, 陆在旺, 张玉成, 李蕾. 移动边缘网络下服务缓存与资源分配联合优化策略[J]. 通信学报, 2023, 44(1): 64-74.
[5]	朱晓荣, 陈康. 基于细粒度切片的6G网络弹性切换算法研究[J]. 通信学报, 2022, 43(9): 148-156.
[6]	范绍帅, 吴剑波, 田辉. 面向能量受限工业物联网设备的联邦学习资源管理[J]. 通信学报, 2022, 43(8): 65-77.
[7]	王莉, 魏青, 徐连明, 沈渊, 张平, 费爱国. 面向通信-导航-感知一体化的应急无人机网络低能耗部署研究[J]. 通信学报, 2022, 43(7): 1-20.
[8]	秦鹏, 和昊婷, 赵雄文, 伏阳, 张钰, 王淼, 王硕, 武雪. 基于停放车辆路边单元环境感知的车联网资源高效分配[J]. 通信学报, 2022, 43(7): 113-125.
[9]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[10]	亓伟敬, 宋清洋, 郭磊. 面向软件定义多模态车联网的双时间尺度RAN切片资源分配[J]. 通信学报, 2022, 43(4): 60-70.
[11]	朱政宇, 侯庚旺, 黄崇文, 孙钢灿, 郝万明, 梁静. 基于并行CNN的RIS辅助D2D保密通信系统资源分配算法[J]. 通信学报, 2022, 43(3): 172-179.
[12]	孙巍, 宋清洋, 郭磊. 智能反射表面辅助的无线携能通信网络资源分配算法[J]. 通信学报, 2022, 43(2): 34-43.
[13]	孙俨, 熊翱, 蒋承伶, 王威, 于东晓, 郭少勇. 基于区块链的计算与无线通信资源联合管理双向拍卖模型[J]. 通信学报, 2022, 43(11): 14-25.
[14]	陈赓, 齐书虎, 沈斐, 曾庆田. 面向B5G多业务场景基于D3QN的双时间尺度网络切片算法[J]. 通信学报, 2022, 43(11): 213-224.
[15]	苏新, 孟蕾蕾, 周一青, CELIMUGE Wu. 基于深度强化学习的海洋移动边缘计算卸载方法[J]. 通信学报, 2022, 43(10): 133-145.

基于链路可靠性的无线虚拟网络分配方法

Wireless virtual network embedding algorithm based on link reliability

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 13

相关文章 15

Metrics

推荐阅读 0