Distributed Virtual Network Embedding for Software-Defined Networks Using Multiagent Systems

Ali Akbar Nasiri

doi:10.1109/ACCESS.2021.3050922

Return

Distributed Virtual Network Embedding for Software-Defined Networks Using Multiagent Systems

2021-01-01

Ali Akbar Nasiri *

Farnaz Derakhshan

Shahram Shah Heydari

DOI：10.1109/ACCESS.2021.3050922

Original

Save

View PDF

Abstract

En 中文

Virtual Network Embedding (VNE), which provides methods to assign multiple Virtual Networks (VN) to a single physical Substrate Network (SN), is an important task in network virtualization. The main problem in VNE is the efficiency of assigning customers' virtual network requests to the substrate network. This problem is known to be a Non-deterministic Polynomial-time hard (NP-hard) and heuristic solutions have been developed to solve this kind of problem. The current trend toward Software-Defined Networking (SDN) has allowed new possibilities in virtual network embedding. In this work, we propose a distributed virtual network embedding for SDNs called DVSDNE using multi-agent systems. This framework could be used to run a centralized VNE algorithm in a distributed manner to scale these algorithms with respect to network size. DVSDNE uses agents to spread the load across the substrate network. Our simulation results show the effectiveness of the proposed algorithm. Results show that DVSDNE improves execution time of embedding algorithms in large scale substrate networks, while embedding results such as acceptance ratio, revenue to cost ratio, average latency to controller, and maximum latency to controller remain comparable.

Keywords:

Substrates

Control systems

Virtualization

Multi-agent systems

Task analysis

Bandwidth

Delays

Graph partitioning

multi-agent systems

network virtualization

software-defined networking (SDN)

virtual network embedding

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.