Journal article · 2017 · Open access

Online Placement of Multi-Component Applications in Edge Computing Environments

Shiqiang Wang, Murtaza Abbasali Zafer, Kin K. Leung

IEEE Access, 5, 2514–2533 · Published 1 January 2017 · DOI 10.1109/access.2017.2665971

Open full textCite this paper

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

YearCitationsShare of the best year
201799
20182020
20193232
20203636
20213838
20221818
20232424
20241313
202599
20261111

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

All highly cited Computer Science papers

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.