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

IEEE Access

Farnaz Derakhshan¹  Ali Akbar Nasiri¹  Shahram Shah Heydari² 

[1] Electrical and Computer Engineering Department, University of Tabriz, Tabriz, Iran;Faculty of Business and Information Technology, University of Ontario Institute of Technology, Oshawa, ON, Canada;

关键词: Graph partitioning;    multi-agent systems;    network virtualization;    software-defined networking (SDN);    virtual network embedding;   

DOI  :  10.1109/ACCESS.2021.3050922

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown