无线网络虚拟化中的映射算法研究
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 .
0
浏览量
1438
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：582358 今日访问量：174