Journal article · 2021 · Open access

An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing

Xiulei Wang, Bo Xu, Fenglin Jin

KSII Transactions on Internet and Information Systems, 15(12) · Published 31 December 2021 · DOI 10.3837/tiis.2021.12.006

Open PDFView at the publisherCite this paper

In brief

“An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing” is a 2021 journal article by Xiulei Wang and 2 co-authors, published in KSII Transactions on Internet and Information Systems. OpenAlex counts 3 citations as of 19 November 2026. It is open access: the full text is free to read at KSII Transactions on Internet and Information Systems.

Citations
3
Most cited in
2022 (2)
Field-weighted impact
0.20
References
30
Authors
3

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.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Wang, X., Xu, B., & Jin, F. (2021). An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing. KSII Transactions on Internet and Information Systems, 15(12). https://doi.org/10.3837/tiis.2021.12.006

MLA 9

Wang, Xiulei, et al. “An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing.” KSII Transactions on Internet and Information Systems, vol. 15, no. 12, 2021. https://doi.org/10.3837/tiis.2021.12.006.

Chicago

Wang, Xiulei, 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). https://doi.org/10.3837/tiis.2021.12.006.

Harvard

Wang, X., Xu, B. and Jin, F. (2021) ‘An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing’, KSII Transactions on Internet and Information Systems, 15(12). doi:10.3837/tiis.2021.12.006.

IEEE

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, 2021, doi: 10.3837/tiis.2021.12.006.

BibTeX

@article{wang2021efficient,
  title     = {{An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing}},
  author    = {Wang, Xiulei and Xu, Bo and Jin, Fenglin},
  journal   = {KSII Transactions on Internet and Information Systems},
  year      = {2021},
  volume    = {15},
  number    = {12},
  doi       = {10.3837/tiis.2021.12.006},
  url       = {https://doi.org/10.3837/tiis.2021.12.006}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Computer Science › Computer Networks and Communications › Software-Defined Networks and 5G

  • mobile edge computing
  • column generation
  • integer linear programming
  • layered graphs
  • two-stage heuristic algorithm
  • greedy strategy
  • resource cost reduction

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Wang, X., Xu, B., & Jin, F. (2021). An Efficient Service Function Chains Orchestration Algorithm for Mobile Edge Computing. KSII Transactions on Internet and Information Systems, 15(12). https://doi.org/10.3837/tiis.2021.12.006

How many times has this paper been cited?

3 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at KSII Transactions on Internet and Information Systems: sign in and open the PDF from this page.

Who wrote this paper?

Xiulei Wang, Bo Xu, Fenglin Jin.

What is the DOI of this paper?

10.3837/tiis.2021.12.006, permanently at https://doi.org/10.3837/tiis.2021.12.006. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.