Virtual Network Mapping Algorithm Based on Graph Adjacency Segmentation

doi:10.3969/j.issn.1000-565X.2015.01.011

Journal of South China University of Technology (Natural Science Edition) ›› 2015, Vol. 43 ›› Issue (1): 66-71,78.doi: 10.3969/j.issn.1000-565X.2015.01.011

• Computer Science & Technology • Previous Articles Next Articles

Virtual Network Mapping Algorithm Based on Graph Adjacency Segmentation

Peng Li - min

School of Automation Science and Engineering ， South China University of Technology ， Guangzhou 510640 ， Guangdong ， China

Received:2014-07-04 Revised:2014-09-11 Online:2015-01-25 Published:2014-12-01
Contact: 彭利民（1976-），男，博士后，副教授，主要从事网络虚拟化、分布式计算研究 . E-mail:penglm86@126.com
About author:彭利民（1976-），男，博士后，副教授，主要从事网络虚拟化、分布式计算研究 .
Supported by:
Supported by the National Natural Science Foundation of China （ 61103037 ） and the Natural Science Foundation of Guangdong Pronvince （ S2012040007599 ）

Abstract

Abstract: As the existing mapping algorithms of large-scale virtual networks are of low execution efficiency and are prone to network partition when mapping virtual nodes and links ， a method of graph adjacency segmentation is proposed ， which decomposes a virtual network into several adjacent star configurations and reduces the size of large-scale virtual network evidently. At the same time ， a resource allocation model matching nodes and their adjacency links is proposed ， which enables nodes mapping to adapt links ’ resource state and makes links mapping match with the resource size of related nodes in a coordinated way. Thus ， the inharmonious operation of mapping nodes and links ， as well as the mismatching of allocating network resources ， is solved effectively.Simulated results show that the proposed algorithm reduces the mapping path length of virtual links and improves the mapping efficiency of virtual networks as well as the load-balancing performance ， and thus high acceptance ratio of virtual network requests can be achieved.

Key words: virtual network mapping, graph, adjacency segmentation, resource allocation

Peng Li - min. Virtual Network Mapping Algorithm Based on Graph Adjacency Segmentation[J]. Journal of South China University of Technology (Natural Science Edition), 2015, 43(1): 66-71,78.

[1]	LIU Yijun, WANG Jiada, ZHONG Shijie, et al.. Fast Multi-View Clustering Based on Uniform Label Matrix [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(9): 110-119.
[2]	HUANG Yan, FU Xinsha, ZENG Yanjie, et al. 3D Modeling Method of Highway Based on Lidar Odometer [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(7): 129-138.
[3]	. Effect of Pyrite Tailings Mineralizer on Properties of Cement Clinker [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(11): 74-81.
[4]	XU Lunhui, YU Jiaxin, PEI Mingyang, et al. Repositioning Strategy for Ride-Hailing Vehicles Based on Geometric Road Network Structure and Reinforcement Learning [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(10): 99-109.
[5]	SHEN Yutong, LI Ming, CUI Zhiyong, et al. Study on the Multi-Period Allocation Method of Vehicle Resource in Hybrid Service Mode [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(10): 89-98.
[6]	XU Ruijie, CHEN Kefu, ZHAO Weihong, et al. Test of Various Plasticizers in Groundwater by Using SPME-GC-MS [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(8): 109-118.
[7]	XIONG Wei, WANG Hongwei, ZHANG Guangyao, et al. Selection of Reconstruction Parameters for Sound Insulation Measurement Based on Near-Field Acoustic Holography [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(5): 109-117.
[8]	CHENG Hong, ZHANG Xiaolong, LIU Yong, et al. An Improved Tomographic Reconstruction of Phase Objects Based on High-order Transport of Intensity Equation [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(4): 90-99.
[9]	LIU Zhan FENG Suili . Energy Efficient Resource Allocation for Multicell Full-Duplex Distributed Antenna Systems [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(4): 56-64.
[10]	LIU Xiaolei, DUAN Zhengyu, YU Qing, et al. Passenger Flow Forecast of Urban Rail Transit Based on Graph Convolution and Recurrent Neural Network [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(3): 21-27.
[11]	ZHU Caihua, LI Yan, SUN Xiaoli, et al. Traffic Demand Prediction of Urban Public Bicycles with the Consideration of Land Use [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(3): 9-20,37.
[12]	ZHAO Jin, QIN Yangjun, LIU Chang, et al. Research on Graphene-based Heat Transfer in Nanochannel by Using Non-equilibrium Molecular Dynamics [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(3): 140-146.
[13]	DU Qiliang, XIANG Zhaoyi, TIAN Lianfang, et al. Two-Stream Adaptive Attention Graph Convolutional Networks for Action Recognition [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(12): 20-29.
[14]	CAI Xiaodong, ZENG Zhiyang . AFGSRec: A Social Recommendation Model Based on Adaptive Fusion of Global Collaborative Features [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(12): 71-79.
[15]	YAN Hongli, HUANG Linnan, GAO Yueming, et al. Blind Source Separation Electrical Characteristics Extraction Method of Surface Electrical Impedance Myography Mixed Signals [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(12): 142-150.

Virtual Network Mapping Algorithm Based on Graph Adjacency Segmentation

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments