Journal article · 2023 · Open access

Service function chain migration with the long-term budget in dynamic networks

Yudong Qin, Deke Guo, Lailong Luo, Jingyu Zhang, Ming Xu

Computer Networks, 223, 109563 · Published 10 January 2023 · DOI 10.1016/j.comnet.2023.109563

Open full textCite this paper

In brief

“Service function chain migration with the long-term budget in dynamic networks” is a 2023 journal article by Yudong Qin and 4 co-authors, published in Computer Networks. OpenAlex counts 18 citations as of 19 November 2026. It is open access under a CC BY-NC-ND licence: the full text is free to read at Computer Networks.

Citations
18
Most cited in
2024 (8)
Field-weighted impact
1.44
References
40
Authors
5

Abstract

Mobile edge computing emerges as a new paradigm to provide low-latency network services in the close proximity to users. Based on the network function virtualization (NFV) technology, network services can be flexibly provisioned as service function chain (SFC) deployed at edge servers. In some scenarios, such as the vehicular or UAV-assisted edge computing, the network topology varies rapidly due to the mobile edge servers, which changes the routing path between adjacent VNFs in an SFC. Migrating SFC to adapt to the frequent topology change can reduce the SFC latency, and improve the quality of users’ experience. However, frequent SFC migration will unavoidably increase the operation cost. In this paper, to optimize the system performance in a cost-efficient manner, we study the SFC migration problem in dynamic networks with a long-term cost budget constraint. We then propose the Topology-aware Min-latency SFC Migration (TMSM) method to strike a desirable balance between the SFC latency and the migration cost. Specifically, we first apply the Lyapunov optimization to decompose the long-term optimization problem into a series of real-time optimization sub-problems. Since the decomposed problem is still NP-hard, a Markov approximation based heuristic is proposed to seek a near-optimal solution for each sub-problem. Compared with the rerouting-only strategy, which does not migrate any VNF, our TMSM reduces the latency by at least 21% on average in each time slot. Extensive evaluations show that the proposed algorithm achieves a better tradeoff between the SFC latency and migration cost than the baselines.

Cite this paper

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

APA 7

Qin, Y., Guo, D., Luo, L., Zhang, J., & Xu, M. (2023). Service function chain migration with the long-term budget in dynamic networks. Computer Networks, 223, 109563. https://doi.org/10.1016/j.comnet.2023.109563

MLA 9

Qin, Yudong, et al. “Service function chain migration with the long-term budget in dynamic networks.” Computer Networks, vol. 223, 2023, p. 109563. https://doi.org/10.1016/j.comnet.2023.109563.

Chicago

Qin, Yudong, Deke Guo, Lailong Luo, Jingyu Zhang, and Ming Xu. 2023. “Service function chain migration with the long-term budget in dynamic networks.” Computer Networks 223: 109563. https://doi.org/10.1016/j.comnet.2023.109563.

Harvard

Qin, Y. et al. (2023) ‘Service function chain migration with the long-term budget in dynamic networks’, Computer Networks, 223, p. 109563. doi:10.1016/j.comnet.2023.109563.

IEEE

Y. Qin, D. Guo, L. Luo, J. Zhang, and M. Xu, “Service function chain migration with the long-term budget in dynamic networks,” Computer Networks, vol. 223, p. 109563, 2023, doi: 10.1016/j.comnet.2023.109563.

BibTeX

@article{qin2023service,
  title     = {{Service function chain migration with the long-term budget in dynamic networks}},
  author    = {Qin, Yudong and Guo, Deke and Luo, Lailong and Zhang, Jingyu and Xu, Ming},
  journal   = {Computer Networks},
  year      = {2023},
  volume    = {223},
  pages     = {109563},
  doi       = {10.1016/j.comnet.2023.109563},
  url       = {https://doi.org/10.1016/j.comnet.2023.109563}
}

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

Citations by year

YearCitationsShare of the best year
202311
202488
202533
202666

Its field-weighted citation impact is 1.44: it has been cited 1.44 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

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

  • network function virtualization
  • mobile edge computing
  • dynamic networks
  • Lyapunov optimization
  • vehicular edge computing
  • UAV-assisted mobile edge computing

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?

Qin, Y., Guo, D., Luo, L., Zhang, J., & Xu, M. (2023). Service function chain migration with the long-term budget in dynamic networks. Computer Networks, 223, 109563. https://doi.org/10.1016/j.comnet.2023.109563

How many times has this paper been cited?

18 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 Computer Networks: sign in and open the full text from this page.

Who wrote this paper?

Yudong Qin, Deke Guo, Lailong Luo, Jingyu Zhang, Ming Xu.

What is the DOI of this paper?

10.1016/j.comnet.2023.109563, permanently at https://doi.org/10.1016/j.comnet.2023.109563. 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.