Optimal Resource Allocation in NFV-based Core Networks of 5G Communication Systems
碩士 === 國立交通大學 === 電信工程研究所 === 105 === In this thesis, we propose a novel method to optimally allocate virtual machines to user equipments and machines with minimum latency in NFV-based core networks of 5G mobile communication systems. The algorithm has two parts, VM allocation and user matching. For...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2017
|
Online Access: | http://ndltd.ncl.edu.tw/handle/49fe4s |
Summary: | 碩士 === 國立交通大學 === 電信工程研究所 === 105 === In this thesis, we propose a novel method to optimally allocate virtual machines to user
equipments and machines with minimum latency in NFV-based core networks of 5G mobile
communication systems. The algorithm has two parts, VM allocation and user matching. For
optimal VM allocation, we formulate and solve a multidimensional knapsack problem (MKP).
In particular, we propose using the modified CPH algorithm (mCPH) to solve the problem in
polynomial time. For optimal user matching, we formulate an assignment problem and use the
Hungarian algorithm to solve it in polynomial time. Simulation results show that the proposed
algorithm is superior to other evaluated algorithms.
|
---|