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

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

Abstract

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.

Key words: wireless network virtualization, embedding algorithm, load balancing, separate paths

CLC Number:

TN92

Bin CAO,Shi-chao XIA,Fang HE,Yun LI. Research of embedding algorithm for wireless network virtualization[J]. Journal on Communications, 2017, 38(1): 35-43.

Figures/Tables 9

References 28

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	ANDERSON T , PETERSON L , SHENKER S ,et al. Overcoming the Internet impasse through virtualization[J]. Computer, 2005,38(4): 34-41.
[9]	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.
[10]	CHOWDHURY N M M K , BOUTABA R . A survey of network virtualization[J]. Computer Networks, 2010,54(5): 862-876.
[11]	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.
[12]	程祥, 张忠宝, 苏森 ,等. 虚拟网络映射问题研究综述[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.
[13]	FU F , KOZAT U C . Stochastic game for wireless network virtualization[J]. IEEE,ACM Transactions on Networking (ToN), 2013,21(1): 84-97.
[14]	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.
[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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	罗娟, 刘川川, 李仁发 . 基于链路可靠性的无线虚拟网络分配方法[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.
[22]	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.
[23]	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.
[24]	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.
[25]	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.
[26]	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.
[27]	ERLEBACH T , MEREU A . Path splicing with guaranteed fault tolerance[C]// 2009 IEEE Global Telecommunications Conference. Honolulu,HI, 2009: 1-6.
[28]	LU J , TURNER J.Efficient mapping of virtual networks onto a shared substrate . WUCSE-2006-35[R]. 2006.

Metrics

Recommended 0

No Suggested Reading articles found!

Research of embedding algorithm for wireless network virtualization

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 28

Related Articles 15

Metrics

Recommended 0

[1]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[2]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[3]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[4]	Bowen CHEN,Xiaodong FU,Yu LEI. Joint optimization method of failure probability and fiber-link load balancing in flexible bandwidth optical network [J]. Journal on Communications, 2019, 40(9): 136-144.
[5]	Fenghua LI,Dingyan LI,Wei JIN,Zhu WANG,Yunchuan GUO,Kui GENG. Hierarchical scalable storage architecture for massive electronic bill [J]. Journal on Communications, 2019, 40(5): 79-87.
[6]	Guo CHEN,Weifeng ZHANG. ELAB:end-host-based congestion aware load balancing for data center network [J]. Journal on Communications, 2019, 40(3): 196-205.
[7]	Li LI,Guozhen SHI,Kui GENG,Xiuze DONG,Fenghua LI. Scheduling algorithm for stochastic job stream cipher service based on load balancing [J]. Journal on Communications, 2018, 39(6): 11-19.
[8]	Tao HU,Jianhui ZHANG,Weigong KONG,Sen YANG,Lujia CAO. Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking [J]. Journal on Communications, 2018, 39(1): 159-169.
[9]	Tao HU,Jian-hui ZHANG,Teng MA,Wei ZHAO. Multi-controller balancing deployment strategy based on reliability evaluation in SDN [J]. Journal on Communications, 2017, 38(11): 188-198.
[10]	Xiao-bo SHI,Yin ZHANG,Shan ZHAO,Deng-ming XIAO. Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning [J]. Journal on Communications, 2016, 37(6): 29-37.
[11]	Bin CAO,Wen-qiang LANG,Zhuo CHEN,Yun LI. Power allocation in wireless network virtualization based on resource sharing [J]. Journal on Communications, 2016, 37(2): 64-72.
[12]	Bo ZHENG,Heng-yang ZHANG,Bao-liang WANG,Wei ZHAO. Load balancing geographic routing strategy for aeronautical ad hoc networks [J]. Journal on Communications, 2016, 37(12): 67-76.
[13]	Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network [J]. Journal on Communications, 2016, 37(11): 90-103.
[14]	Xiao-jian SHEN,Zhi-gang CHEN,Li LIU. Load balancing multicast routing based on network coding in wireless mesh network [J]. Journal on Communications, 2015, 36(4): 90-95.
[15]	Wen-cheng XIONG,Ying WANG,Xue-song QIU,Wen-jing LI. Link-first based quick coordinated virtual network embedding algorithm [J]. Journal on Communications, 2015, 36(3): 95-103.