• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing

Vol. 15, No. 12, December 31, 2021
10.3837/tiis.2021.12.006, Download Paper (Free):

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
X. Wang, B. Xu and F. Jin, "An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing," KSII Transactions on Internet and Information Systems, vol. 15, no. 12, pp. 4364-4384, 2021. DOI: 10.3837/tiis.2021.12.006.

[ACM Style]
Xiulei Wang, Bo Xu, and Fenglin Jin. 2021. An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing. KSII Transactions on Internet and Information Systems, 15, 12, (2021), 4364-4384. DOI: 10.3837/tiis.2021.12.006.

[BibTeX Style]
@article{tiis:25143, title="An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing", author="Xiulei Wang and Bo Xu and Fenglin Jin and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2021.12.006}, volume={15}, number={12}, year="2021", month={December}, pages={4364-4384}}