Conference paper · 2022 · Open access

Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach

Xiong Wang, Jiancheng Ye, John C. S. Lui

IEEE Conference on Computer Communications (INFOCOM), 1199–1208 · Published 2 May 2022 · DOI 10.1109/infocom48880.2022.9796961

Open PDFView at the publisherCite this paper

In brief

“Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach” is a 2022 conference paper by Xiong Wang and 2 co-authors, published in IEEE Conference on Computer Communications (INFOCOM). OpenAlex counts 116 citations as of 19 November 2026, which puts it in the top 2% of works published in 2022 by citations. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
116
Most cited in
2024 (38)
Field-weighted impact
17.99
References
31
Authors
3

Abstract

Mobile edge computing facilitates users to offload computation tasks to edge servers for meeting their stringent delay requirements. Previous works mainly explore task offloading when system-side information is given (e.g., server processing speed, cellular data rate), or centralized offloading under system uncertainty. But both generally fall short of handling task placement involving many coexisting users in a dynamic and uncertain environment. In this paper, we develop a multi-user offloading framework considering unknown yet stochastic system-side information to enable a decentralized user-initiated service placement. Specifically, we formulate the dynamic task placement as an online multi-user multi-armed bandit process, and propose a decentralized epoch based offloading (DEBO) to optimize user rewards which are subject to the network delay. We show that DEBO can deduce the optimal user-server assignment, thereby achieving a close-to-optimal service performance and tight O(log T ) offloading regret. Moreover, we generalize DEBO to various common scenarios such as unknown reward gap, dynamic entering or leaving of clients, and fair reward distribution, while further exploring when users’ offloaded tasks require heterogeneous computing resources. Particularly, we accomplish a sub-linear regret for each of these instances. Real measurements based evaluations corroborate the superiority of our offloading schemes over state-of-the-art approaches in optimizing delay-sensitive rewards.

Cite this paper

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

APA 7

Wang, X., Ye, J., & Lui, J. C. S. (2022). Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach. IEEE Conference on Computer Communications (INFOCOM), 1199–1208. https://doi.org/10.1109/infocom48880.2022.9796961

MLA 9

Wang, Xiong, et al. “Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach.” IEEE Conference on Computer Communications (INFOCOM), 2022, pp. 1199–1208. https://doi.org/10.1109/infocom48880.2022.9796961.

Chicago

Wang, Xiong, Jiancheng Ye, and John C. S. Lui. 2022. “Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach.” IEEE Conference on Computer Communications (INFOCOM): 1199–1208. https://doi.org/10.1109/infocom48880.2022.9796961.

Harvard

Wang, X., Ye, J. and Lui, J. C. S. (2022) ‘Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach’, IEEE Conference on Computer Communications (INFOCOM), pp. 1199–1208. doi:10.1109/infocom48880.2022.9796961.

IEEE

X. Wang, J. Ye, and J. C. S. Lui, “Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach,” IEEE Conference on Computer Communications (INFOCOM), pp. 1199–1208, 2022, doi: 10.1109/infocom48880.2022.9796961.

BibTeX

@inproceedings{wang2022decentralized,
  title     = {{Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach}},
  author    = {Wang, Xiong and Ye, Jiancheng and Lui, John C. S.},
  booktitle = {IEEE Conference on Computer Communications (INFOCOM)},
  year      = {2022},
  pages     = {1199--1208},
  doi       = {10.1109/infocom48880.2022.9796961},
  url       = {https://doi.org/10.1109/infocom48880.2022.9796961}
}

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

Citations by year

YearCitationsShare of the best year
202266
20232626
20243838
20253232
20261414

Its field-weighted citation impact is 17.99: it has been cited 17.99 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
  • online learning
  • heterogeneous computing resources

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, X., Ye, J., & Lui, J. C. S. (2022). Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach. IEEE Conference on Computer Communications (INFOCOM), 1199–1208. https://doi.org/10.1109/infocom48880.2022.9796961

How many times has this paper been cited?

116 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 arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Xiong Wang, Jiancheng Ye, John C. S. Lui.

What is the DOI of this paper?

10.1109/infocom48880.2022.9796961, permanently at https://doi.org/10.1109/infocom48880.2022.9796961. 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.