DDS: A Delay-Based Differentiated Service Virtual Network Embedding Algorithm

• Published in: Applied sciences Vol. 12; no. 19; p. 9897
• Main Authors: Tian, Jiamin, Zeng, Xuewen, Zhu, Xiaodong
• Format: Journal Article
• Language: English
• Published: MDPI AG 01.10.2022
• Subjects: heuristic algorithm; integer linear programming; network virtualization; NP-hard; virtual network embedding
• ISSN: 2076-3417; 2076-3417
• DOI: 10.3390/app12199897

Network virtualization (NV) is considered a promising technology that may solve the problem of Internet rigidity. The resource competition of multiple virtual networks for shared substrate network resources is a challenging problem in NV called virtual network embedding (VNE). Existing approaches do not consider the differences between multi-tenant requests and adopt a single embedding method, resulting in poor performance. This paper proposes a virtual network embedding algorithm that distinguishes the network types requested by tenants. This method divides virtual network requests into ordinary requests and delay-sensitive requests according to the delay constraints, provides personalized mapping strategies for different networks, and flexibly responds to the resource requirements and quality of service (QoS) requirements of the virtual network. The simulation results show that, compared with other algorithms, the proposed algorithm improves the request acceptance ratio by about 2% to 15% and the substrate network resources are more effectively utilized.