Random Virtual Network Embedding Algorithm Based on Maximum Independent Link Set

doi:10.13190/j.jbupt.2014.s1.002

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (s1): 8-11.doi: 10.13190/j.jbupt.2014.s1.002

• Papers • Previous Articles Next Articles

Random Virtual Network Embedding Algorithm Based on Maximum Independent Link Set

WANG Ying, XIONG Wen-cheng, LI Wen-jing

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2013-11-08 Online:2014-06-28 Published:2014-06-28
Supported by:

Abstract

Abstract:

A random virtual network embedding algorithm based on maximum independent link set was proposed. The algorithm redefines the concept of matching in the graph theory for the weighted graph and names it as independent link set.In order to improve the success rate of the virtual network embedding and reduce consumption of link embedding,in the stage of embedding virtual links in the independent link set, physical links are filtered by the availability of resources, and then the virtual link is randomly embedded to a single physical link.Randomly embedding can guarantee the load balancing for physical network. Simulation results show that the algorithm can effectively reduce the link consumption and improve virtual network acceptance rate.

Key words: network virtualization, virtual network embedding, matching, independent link set, random, load balancing

CLC Number:

TP393

WANG Ying, XIONG Wen-cheng, LI Wen-jing. Random Virtual Network Embedding Algorithm Based on Maximum Independent Link Set[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 8-11.

[1]	LI Haiyan, CHAO Yanjing, YU Pengfei, LI Haijiang, ZHANG Yufeng. Image Inpainting Algorithm with Diverse Aggregation of Contextual Information [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 19-25.
[2]	Mugen Peng. Preamble Design for Low Earth Orbit Communication Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 78-84.
[3]	SONG Yubo, GAO Jiazhen. Improved YOLOv3 Algorithm for Multi-Target Detection of Traffic [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 103-108.
[4]	XIE Yonghong, TAO Hu, JIA Qi, YANG Shibing, HAN Xinliang. Traditional Chinese Medicine Symptom Normalization Approach Based on Pre-Trained Language Models [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 13-18,57.
[5]	. Traditional Chinese Medicine Symptom Normalization Approach Based on Pre-trained Language Models [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 14-20.
[6]	SU Yang, WEI Liansuo, GUO Yuan. Multi-Objective Fusion Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 91-97.
[7]	. Multi-Objective Fusion Ordinal Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 105-111.
[8]	SHI Zicheng, LI Xin, TANG Ying, HUANG Shanguo. Optical Packet Filtering System Based on All-Optical Pattern Matching [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 96-101.
[9]	ZHI Jialin, WANG Nan, MAN Yi, TENG Yinglei. Hardware Model-Aware Joint Offloading and Resources Allocation Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 22-28.
[10]	WANG Yong, GONG Jian, WANG Mingyue, JIANG Gongkun. A Pseudo-Random Number Generator for Integer Chaotic Map [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 58-62.
[11]	YI Qian, LI Wei, YI Shu-ping, XIE Jun-dong. Trustworthy Identity Authentication Based on Joint Time-Frequency Analysis of Mouse Behavior [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 121-128.
[12]	BIAN Ji-long, WANG Hou-bo, LI Jin-feng. Stereo Matching Method Based on Multiscale Attention Network [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 27-34.
[13]	MAO Jing-min, WEI Zai-xue, XING Bing-qian, LIU Kai-zhen, ZHAO Yi. In Urban Environment Vehicle-to-Vehicle Channel Modeling Based on Geometric Random Model [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 124-130.
[14]	ZHAO Fei-fei, ZHOU Mo-miao, HU Shu-kai, YANG Tao. User Matching with Maximum Flow Algorithm for Full-Duplex Small Cells [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 82-87.
[15]	ZHANG Yao-zhen, LIU Yu. A 28 GHz Transformer Matched Differential Cascode Power Amplifier Based on SiGe Technology [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 36-41.

Random Virtual Network Embedding Algorithm Based on Maximum Independent Link Set

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments