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

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

Abstract

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

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.

Figures/Tables 5

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Li WANG, Aiguo FEI, Ping ZHANG, Lianming XU. Research on new frameworks and key technologies for intelligent emergency command communication networks [J]. Journal on Communications, 2023, 44(6): 1-11.
[2]	Zaijian WANG, Huimin GU. Network slicing resource allocation strategy based on joint optimization [J]. Journal on Communications, 2023, 44(5): 234-245.
[3]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[4]	Guojun LI, Xu HOU, Changrong YE, Yiping LUO. Wide area cooperative resource allocation algorithm for shortwave communication access network [J]. Journal on Communications, 2023, 44(2): 112-121.
[5]	Long LONG, Zichen LIU, Zaiwang LU, Yucheng ZHANG, Lei LI. Joint optimization strategy of service cache and resource allocation in mobile edge network [J]. Journal on Communications, 2023, 44(1): 64-74.
[6]	Xiaorong ZHU, Kang CHEN. Research on elastic handover algorithm of 6G network based on fine-grained slicing [J]. Journal on Communications, 2022, 43(9): 148-156.
[7]	Shaoshuai FAN, Jianbo WU, Hui TIAN. Federated learning resource management for energy-constrained industrial IoT devices [J]. Journal on Communications, 2022, 43(8): 65-77.
[8]	Li WANG, Qing WEI, Lianming XU, Yuan SHEN, Ping ZHANG, Aiguo FEI. Research on low-energy-consumption deployment of emergency UAV network for integrated communication-navigating-sensing [J]. Journal on Communications, 2022, 43(7): 1-20.
[9]	Peng QIN, Haoting HE, Xiongwen ZHAO, Yang FU, Yu ZHANG, Miao WANG, Shuo WANG, Xue WU. Efficient resource allocation with context-awareness for parked car road side unit-based Internet of vehicles [J]. Journal on Communications, 2022, 43(7): 113-125.
[10]	Damin ZHANG, Yi WANG, Chengcheng ZOU, Peiwen ZHAO, Linna ZHANG. Resource allocation strategies for improved mayfly algorithm in cognitive heterogeneous cellular network [J]. Journal on Communications, 2022, 43(6): 156-167.
[11]	Weijing QI, Qingyang SONG, Lei GUO. Dual time scale resource allocation for RAN slicing in software-defined oriented polymorphic IoV [J]. Journal on Communications, 2022, 43(4): 60-70.
[12]	Zhengyu ZHU, Gengwang HOU, Chongwen HUANG, Gangcan SUN, Wanming HAO, Jing LIANG. Systems resource allocation algorithm for RIS-assisted D2D secure communication based on parallel CNN [J]. Journal on Communications, 2022, 43(3): 172-179.
[13]	Wei SUN, Qingyang SONG, Lei GUO. Resource allocation algorithm for intelligent reflecting surface-aided SWIPT networks [J]. Journal on Communications, 2022, 43(2): 34-43.
[14]	Yan SUN, Ao XIONG, Chengling JIANG, Wei WANG, Dongxiao YU, Shaoyong GUO. Blockchain-based computing and wireless communication resource joint management double auction model [J]. Journal on Communications, 2022, 43(11): 14-25.
[15]	Geng CHEN, Shuhu QI, Fei SHEN, Qingtian ZENG. Dual time scale network slicing algorithm based on D3QN for B5G multi-service scenarios [J]. Journal on Communications, 2022, 43(11): 213-224.

Wireless virtual network embedding algorithm based on link reliability

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 5

References 13

Related Articles 15

Metrics

Recommended 0