Journal article · 2017 · Open access
Online Placement of Multi-Component Applications in Edge Computing Environments
IEEE Access, 5, 2514–2533 · Published 1 January 2017 · DOI 10.1109/access.2017.2665971
In brief
“Online Placement of Multi-Component Applications in Edge Computing Environments” is a 2017 journal article by Shiqiang Wang and 2 co-authors, published in IEEE Access. OpenAlex counts 210 citations as of 19 November 2026, which puts it in the top 2% of works published in 2017 by citations. It is open access: the full text is free to read at IEEE Access.
- Citations
- 210
- Most cited in
- 2021 (38)
- Field-weighted impact
- 16.13
- References
- 44
- Authors
- 3
Abstract
Mobile edge computing is a new cloud computing paradigm, which makes use of small-sized edge clouds to provide real-time services to users. These mobile edge-clouds (MECs) are located in close proximity to users, thus enabling users to seamlessly access applications running on MECs. Due to the co-existence of the core (centralized) cloud, users, and one or multiple layers of MECs, an important problem is to decide where (on which computational entity) to place different components of an application. This problem, known as the application or workload placement problem, is notoriously hard, and therefore, heuristic algorithms without performance guarantees are generally employed in common practice, which may unknowingly suffer from poor performance as compared with the optimal solution. In this paper, we address the application placement problem and focus on developing algorithms with provable performance bounds. We model the user application as an application graph and the physical computing system as a physical graph, with resource demands/availabilities annotated on these graphs. We first consider the placement of a linear application graph and propose an algorithm for finding its optimal solution. Using this result, we then generalize the formulation and obtain online approximation algorithms with polynomial-logarithmic (poly-log) competitive ratio for tree application graph placement. We jointly consider node and link assignment, and incorporate multiple types of computational resources at nodes.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Wang, S., Zafer, M. A., & Leung, K. K. (2017). Online Placement of Multi-Component Applications in Edge Computing Environments. IEEE Access, 5, 2514–2533. https://doi.org/10.1109/access.2017.2665971
MLA 9
Wang, Shiqiang, et al. “Online Placement of Multi-Component Applications in Edge Computing Environments.” IEEE Access, vol. 5, 2017, pp. 2514–2533. https://doi.org/10.1109/access.2017.2665971.
Chicago
Wang, Shiqiang, Murtaza Abbasali Zafer, and Kin K. Leung. 2017. “Online Placement of Multi-Component Applications in Edge Computing Environments.” IEEE Access 5: 2514–2533. https://doi.org/10.1109/access.2017.2665971.
Harvard
Wang, S., Zafer, M. A. and Leung, K. K. (2017) ‘Online Placement of Multi-Component Applications in Edge Computing Environments’, IEEE Access, 5, pp. 2514–2533. doi:10.1109/access.2017.2665971.
IEEE
S. Wang, M. A. Zafer, and K. K. Leung, “Online Placement of Multi-Component Applications in Edge Computing Environments,” IEEE Access, vol. 5, pp. 2514–2533, 2017, doi: 10.1109/access.2017.2665971.
BibTeX
@article{wang2017online,
title = {{Online Placement of Multi-Component Applications in Edge Computing Environments}},
author = {Wang, Shiqiang and Zafer, Murtaza Abbasali and Leung, Kin K.},
journal = {IEEE Access},
year = {2017},
volume = {5},
pages = {2514--2533},
doi = {10.1109/access.2017.2665971},
url = {https://doi.org/10.1109/access.2017.2665971}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2017 | 9 | |
| 2018 | 20 | |
| 2019 | 32 | |
| 2020 | 36 | |
| 2021 | 38 | |
| 2022 | 18 | |
| 2023 | 24 | |
| 2024 | 13 | |
| 2025 | 9 | |
| 2026 | 11 |
Its field-weighted citation impact is 16.13: it has been cited 16.13 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 › IoT and Edge/Fog Computing
- mobile edge computing
- application placement
- workload placement
- competitive ratio
- resource allocation
- edge-cloud architecture
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, S., Zafer, M. A., & Leung, K. K. (2017). Online Placement of Multi-Component Applications in Edge Computing Environments. IEEE Access, 5, 2514–2533. https://doi.org/10.1109/access.2017.2665971
How many times has this paper been cited?
210 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 IEEE Access: sign in and open the full text from this page.
Who wrote this paper?
Shiqiang Wang, Murtaza Abbasali Zafer, Kin K. Leung.
What is the DOI of this paper?
10.1109/access.2017.2665971, permanently at https://doi.org/10.1109/access.2017.2665971. 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.