Journal article · 2023 · Open access
Service function chain migration with the long-term budget in dynamic networks
Computer Networks, 223, 109563 · Published 10 January 2023 · DOI 10.1016/j.comnet.2023.109563
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
| Year | Citations | Share of the best year |
|---|---|---|
| 2023 | 1 | |
| 2024 | 8 | |
| 2025 | 3 | |
| 2026 | 6 |
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
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
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.