TIIS (한국인터넷정보학회)
Current Result Document : 79 / 80
| 한글제목(Korean Title) |
An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing |
| 영문제목(English Title) |
An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing |
| 저자(Author) |
Xiulei Wang
Bo Xu
Fenglin Jin
|
| 원문수록처(Citation) |
VOL 15 NO. 12 PP. 4364 ~ 4384 (2021. 12) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
The dynamic network state and the mobility of the terminals make the service function chain (SFC) orchestration mechanisms based on static and deterministic assumptions hard to be applied in SDN/NFV mobile edge computing networks. Designing dynamic and online SFC orchestration mechanism can greatly improve the execution efficiency of compute-intensive and resource-hungry applications in mobile edge computing networks. In order to increase the overall profit of service provider and reduce the resource cost, the system running time is divided into a sequence of time slots and a dynamic orchestration scheme based on an improved column generation algorithm is proposed in each slot. Firstly, the SFC dynamic orchestration problem is formulated as an integer linear programming (ILP) model based on layered graph. Then, in order to reduce the computation costs, a column generation model is used to simplify the ILP model. Finally, a two-stage heuristic algorithm based on greedy strategy is proposed. Four metrics are defined and the performance of the proposed algorithm is evaluated based on simulation. The results show that our proposal significantly provides more than 30% reduction of run time and about 12% improvement in service deployment success ratio compared to the Viterbi algorithm based mechanism. |
| 키워드(Keyword) |
Mobile Edge Computing
Internet of Things
Service Function Chain
Column Generation
Network Function Virtualization
|
| 파일첨부 |
PDF 다운로드
|
