Virtual Network Function Scheduling: A Matching Game Approach

doi:10.1109/LCOMM.2017.2747509

Return

Virtual Network Function Scheduling: A Matching Game Approach

2018-01-01

PRE

Chuan Pham

Nguyen H. Tran

Choong Seon Hong *

DOI：10.1109/LCOMM.2017.2747509

Original

Original request for help

Save

Abstract

En 中文

Network function virtualization is a promising technique for telecom providers to efficiently manage network services at low cost. However, existing works mainly focus on resource allocation and thus leave behind an important issue: the virtual network function (VNF) scheduling. Current approaches, e.g.,round-robin scheduling or heuristic algorithms, still expose some unsolved issues, such as high computational cost and inability to perform online scheduling. In this letter, we propose a matching-based algorithm to solve the NP-hard VNF scheduling problem. This approach can guarantee a stable scheduling, in which all network services are satisfied with the assignment. Finally, the effectiveness of our method is verified through numerical evaluation, showing that our approach can increase the number of completed VNFs by 36.8% compared with the current round-robin method.

Keywords:

Network function virtualization

service chain

AI Summary

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