无线网络虚拟化中的映射算法研究

曹傧; 夏士超; 何芳; 李云

doi:10.11959/j.issn.1000-436x.2017005

您当前的位置：

首页 >

文章列表页 >

无线网络虚拟化中的映射算法研究

学术论文 | 更新时间：2024-06-05

- 无线网络虚拟化中的映射算法研究
- Research of embedding algorithm for wireless network virtualization
- 通信学报 2017年38卷第1期页码：35-43
- 作者机构：
  
  重庆邮电大学重庆市移动通信重点实验室，重庆 400065
- 作者简介：
  
  [ "曹傧（1983-），男，重庆人，博士，重庆邮电大学副教授，主要研究方向为网络虚拟化、软件定义网络、资源管理和网络协议设计及性能分析。" ]
  [ "夏士超（1991-），男，山东德州人，重庆邮电大学硕士生，主要研究方向为无线网络虚拟化、资源管理。" ]
  [ "何芳（1990-），女，安徽安庆人，重庆邮电大学硕士生，主要研究方向为无线网络虚拟化、资源管理。" ]
  [ "李云（1974-），男，四川西充人，博士，重庆邮电大学教授，主要研究方向为无线通信、软件定义网络。" ]
- 基金信息：
  
  重庆邮电大学博士启动基金资助项目(A2014-92);重庆邮电大学青年科学研究基金资助项目(A2014-94);重庆市教委科学技术研究基金资助项目(KJ1500406);重庆市基础与前沿研究计划基金资助项目(cstc2015jcyjA40048);长江学者和创新团队发展计划基金资助项目(IRT1299);国家自然科学基金资助项目(61402065)
- DOI：10.11959/j.issn.1000-436x.2017005
  中图分类号： TN92
- 网络出版日期：2017-01，
  
  纸质出版日期：2017-01-25
- 稿件说明：
移动端阅览
曹傧, 夏士超, 何芳, 等. 无线网络虚拟化中的映射算法研究[J]. 通信学报, 2017,38(1):35-43.

Bin CAO, Shi-chao XIA, Fang HE, et al. Research of embedding algorithm for wireless network virtualization[J]. Journal on communications, 2017, 38(1): 35-43.
曹傧, 夏士超, 何芳, 等. 无线网络虚拟化中的映射算法研究[J]. 通信学报, 2017,38(1):35-43. DOI： 10.11959/j.issn.1000-436x.2017005.

Bin CAO, Shi-chao XIA, Fang HE, et al. Research of embedding algorithm for wireless network virtualization[J]. Journal on communications, 2017, 38(1): 35-43. DOI： 10.11959/j.issn.1000-436x.2017005.

摘要

无线网络虚拟化技术是5G研究的热点，其中虚拟网络映射问题是关键技术之一。对无线网络虚拟化映射问题进行介绍，针对现有映射算法不能完全适应网络动态变化的不足，以最小化映射成本为目标，提出一种新的网络中带宽和功率资源的联合映射算法（WVNEA-JBP

wireless virtual network embedding algorithm based on joint bandwidth and power），同时考虑无线链路之间的干扰对映射性能的影响和路径分离。实验结果表明，该算法在实现资源高效利用的同时，提高了无线虚拟网络映射成功的概率。

Abstract

Wireless network virtualization has become one of the promising techniques in fifth generation mobile networks (5G)

and the virtual network embedding plays a very important role.A model was formulated to describe the problem and a wireless virtual network embedding algorithm based on joint bandwidth and power allocation (WVNEA-JBP) was put forward

which selected the suitable node and path to serve the data transmission from virtual networks.In order to minimize the overhead while satisfy the higher capacity request

this algorithm considered the impact of interference of wireless links and supports path splitting.A case study was introduced to show how WVNEA-JBP to work.Furthermore

simulation results show that WVNEA-JBP is able to accomplish the efficient utilization of network resources and improve the accept rate of virtual network requests.

关键词

Keywords

references

LIANG C C , YU F R . Wireless network virtualization:a survey,some research issues and challenges [J ] . IEEE Communications Surveys ＆Tutorials , 2015 , 17 ( 1 ): 358 - 380 .

PARK K , KIM C . A framework for virtual network embedding in wireless networks [C ] // 2009 Proceedings of the 4th International Conference on Future Internet Technologies . New York , 2009 : 5 - 7 .

JAMMAL M , SINGH T , SHAMI A , et al . Software defined networking:state of the art and research challenges [J ] . Computer Networks , 2014 , 72 ( 2 ): 74 - 98 .

BANIKAZEMI M , OLSHEFSKI D , SHAIKH A , et al . Meridian:an SDN platform for cloud network services [J ] . IEEE Communications Magazine , 2013 , 51 ( 2 ): 120 - 127 .

CUI C , DENG H , TELEKOM D , et al . Network functions virtualization:an introduction,benefits,enablers,challenges and call for action [C ] // Introductory white paper . ETSI , 2012 : 22 - 24 .

BHANAGE G , VETE D , SESKAR I , et al . SplitAP:leveraging wireless network virtualization for flexible sharing of WLANs [C ] // 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010) . Miami,FL , 2010 : 1 - 6 .

WANG X , KRISHNAMURTHY P , TIPPER D . Wireless network virtualization [C ] // 2013 International Conference on Computing,Networking and Communications (ICNC) . San Diego,CA , 2013 . 818 - 822 .

ANDERSON T , PETERSON L , SHENKER S , et al . Overcoming the Internet impasse through virtualization [J ] . Computer , 2005 , 38 ( 4 ): 34 - 41 .

CHOWDHURY N M M K , BOUTABA R . Network virtualization:state of the art and research challenges [J ] . IEEE Communications Magazine , 2009 , 47 ( 7 ): 20 - 26 .

CHOWDHURY N M M K , BOUTABA R . A survey of network virtualization [J ] . Computer Networks , 2010 , 54 ( 5 ): 862 - 876 .

CAI Z , LIU F , XIAO N , et al . Virtual network embedding for evolving networks [C ] // 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010) . Miami,FL , 2010 : 1 - 5 .

程祥 , 张忠宝 , 苏森 , 等 . 虚拟网络映射问题研究综述 [J ] . 通信学报 , 2011 , 32 ( 10 ): 143 - 151 .

CHENG X , ZHANG Z B , SU S , et al . Survey of network embedding problem [J ] . Journal on Communications , 2011 , 32 ( 10 ): 143 - 151 .

FU F , KOZAT U C . Stochastic game for wireless network virtualization [J ] . IEEE,ACM Transactions on Networking (ToN) , 2013 , 21 ( 1 ): 84 - 97 .

YUN D , YI Y . Virtual network embedding in wireless multihop networks [C ] // 2011 Proceedings of the 6th International Conference on Future Internet Technologies . New York , 2011 : 13 - 15 .

LV P , WANG X D , XU M . Virtual access network embedding in wireless Mesh networks [J ] . Ad Hoc Networks , 2012 , 10 ( 7 ): 1362 - 1378 .

YUN D , OK J , SHIN B , et al . Embedding of virtual network requests over static wireless multihop networks [J ] . Computer Networks , 2013 , 57 ( 5 ): 1139 - 1152 .

YANG M , LI Y , ZENG L , et al . Karnaugh-map like online embedding algorithm of wireless virtualization [C ] // 2012 15th International Symposium on Wireless Personal Multimedia Communications (WPMC) . 2012 : 594 - 598 .

VAN DE BELT J , AHMADI H , DOYLE L E . A dynamic embedding algorithm for wireless network virtualization [C ] // 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall) . Vancouver,BC , 2014 : 1 - 6 .

ZAKI Y , ZHAO L , GOERG C , et al . LTE wireless virtualization and spectrum management [C ] // 2010 Third Joint IFIP,Wireless and Mobile Networking Conference (WMNC) . Budapest , 2010 : 1 - 6 .

ZHANG X , LI Y , JIN D , et al . Efficient resource allocation for wireless virtualization using time-space division [C ] // 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC) . Limassol , 2012 : 59 - 64 .

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

LUO J , LIU C C , LI R F . Wireless virtual network embedding algorithm based on link reliability [J ] . Journal on Communications , 2012 , 33 ( Z1 ): 88 - 95 .

LV X , XIONG A , ZHANG S , et al . VCG-based bandwidth allocation scheme for network virtualization [C ] // 2012 IEEE Symposium on Computers and Communications (ISCC) . Cappadocia , 2012 : 744 - 749 .

WEI Y , WANG J , WANG C , et al . Bandwidth allocation in virtual network based on traffic prediction [C ] // 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM) . Chengdu , 2010 : 1 - 4 .

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 .

ZHU Y , AMMAR M . Algorithms for assigning substrate network resources to virtual network components [C ] // 2006 25th Proceedings IEEE INFOCOM IEEE International Conference on Computer Communications . Barcelona,Spain , 2006 : 1 - 12 .

CHOWDHURY N , RAHMAN M , BOUTABA R . Virtual network embedding with coordinated node and link mapping [C ] // INFOCOM 2009,IEEE . Rio de Janeiro , 2009 : 783 - 791 .

ERLEBACH T , MEREU A . Path splicing with guaranteed fault tolerance [C ] // 2009 IEEE Global Telecommunications Conference . Honolulu,HI , 2009 : 1 - 6 .

LU J , TURNER J.Efficient mapping of virtual networks onto a shared substrate . WUCSE-2006-35 [R ] . 2006 .

浏览量

1084

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

物联网数据收集中基于负载均衡的无人机-车联合轨迹规划

MgdFlow：微电网场景下的多粒度数据流管理算法

基于邻居卫星负载状态的低轨卫星分布式路由算法

基于PSO优化模糊C均值的WSN分簇路由算法

基于最小代价路径的交换机迁移方法研究