Dissertation · 2021 · Open access
Bandit-based Delay-Aware Service Function Chain Orchestration at the Edge
Published 21 April 2021 · DOI 10.11575/prism/38760
In brief
“Bandit-based Delay-Aware Service Function Chain Orchestration at the Edge” is a 2021 dissertation by Lei Wang. OpenAlex counts 1 citations as of 19 November 2026. It is open access: the full text is free to read.
- Citations
- 1
- Most cited in
- 2023 (1)
- References
- 75
- Authors
- 1
Abstract
Mobile Edge Computing (MEC) enables both cloud computing and edge computing for mobile users, providing them with intensive computing resources and proximity to the data sources. When combined with network function virtualization (NFV), MEC provides users with promising end-to-end latency and management for mobile applications that requires multiple computing resources. Such applications are often handled in a fashion of service function chain (SFC), which designates a sequence of virtual network functions (VNF) for users’ traffic to traverse in order to realize their network application. In order to provide the user a tolerated perceived latency for a SFC-based application, many existing works have taken aim at optimal system-wide placement for SFC in heterogeneous scenarios yet fewer works have studied user-managed placement. In this paper, we formulate the user-managed SFC placement in MEC as a contextual combinatorial multi-arm bandit (C2MAB) problem and proposed BandEdge, a bandit-based algorithm for online SFC placement on edge, which consider user’s mobility and service preference while jointly optimizing their perceived latency and service migration delay, and then propose an offline exact approach for the role of performance benchmark. To fit the SFC placement problem in a bandit framework, we model the nodes and links to be arms by viewing them as delays and selects them according to a strategy that balances exploration and exploitation. Finally, we evaluate the proposed algorithm in extensive simulation and Mininet-WiFi emulation experiments, numeric simulation results show that the proposed algorithm can achieve close-to-optimum performance and outperform the greedy learning algorithms by at least 50 percent in terms of scalability. We further validate the superior performance of our proposed method in Mininet-WiFi emulation under different environmental parameters.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Wang, L. (2021). Bandit-based Delay-Aware Service Function Chain Orchestration at the Edge. https://doi.org/10.11575/prism/38760
MLA 9
Wang, Lei. “Bandit-based Delay-Aware Service Function Chain Orchestration at the Edge.” 2021. https://doi.org/10.11575/prism/38760.
Chicago
Wang, Lei. 2021. “Bandit-based Delay-Aware Service Function Chain Orchestration at the Edge.” https://doi.org/10.11575/prism/38760.
Harvard
Wang, L. (2021) ‘Bandit-based Delay-Aware Service Function Chain Orchestration at the Edge’. doi:10.11575/prism/38760.
IEEE
L. Wang, “Bandit-based Delay-Aware Service Function Chain Orchestration at the Edge,” 2021, doi: 10.11575/prism/38760.
BibTeX
@phdthesis{wang2021bandit,
title = {{Bandit-based Delay-Aware Service Function Chain Orchestration at the Edge}},
author = {Wang, Lei},
year = {2021},
doi = {10.11575/prism/38760},
url = {https://doi.org/10.11575/prism/38760}
}
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
- service function chain placement
- mobile edge computing
- network function virtualization
- exploration-exploitation balance
- virtual network functions
- user mobility
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?
Wang, L. (2021). Bandit-based Delay-Aware Service Function Chain Orchestration at the Edge. https://doi.org/10.11575/prism/38760
How many times has this paper been cited?
1 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: sign in and open the PDF from this page.
Who wrote this paper?
Lei Wang.
What is the DOI of this paper?
10.11575/prism/38760, permanently at https://doi.org/10.11575/prism/38760. 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.