EUVIMEDEUVIMED entdecken
Crossref

Efficient Distributed Threshold-Based Offloading for Large-Scale Mobile Cloud Computing

Xudong Qin, Bin Li, Lei Ying

IEEE/ACM Transactions on Networking · 2023-02 · 31 (1) · 308-321

DOI: 10.1109/tnet.2022.3193073 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE/ACM Transactions on Networking, 2023-02. Verfasst von Xudong Qin und 2 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 30 Literaturangaben. Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Mobile cloud computing enables compute-limited mobile devices to perform real-time intensive computations such as speech recognition or object detection by leveraging powerful cloud servers. An important problem in large-scale mobile cloud computing is computational offloading, where each mobile device decides when and how much computation should be uploaded to cloud servers by considering the local processing delay and the cost of using cloud servers. In this paper, we develop a distributed threshold-based offloading algorithm where it uploads an incoming computing task to cloud servers if the number of tasks queued at the device reaches the threshold and processes it locally otherwise. The threshold is updated iteratively based on the computational load and the cost of using cloud servers. We formulate the problem as a symmetric game, and characterize the sufficient and necessary conditions for the existence and uniqueness of the Nash Equilibrium (NE) assuming exponential service times. Then, we show the convergence of our proposed distributed algorithm to the NE when the NE exists. Further, we characterize the performance gap between cost under our proposed distributed algorithm and the minimum cost in terms of Price of Anarchy (PoA) when the cost of using cloud servers is high. Finally, we perform extensive simulations to validate our theoretical findings, demonstrate the efficiency of our proposed distributed algorithm under various scenarios such as hyperexponential service times, imperfect server utilization estimation, and asynchronous threshold updates, and reveal the superior performance of threshold-based policies over their probabilistic counterpart.

Förderung

  • NSF

Zitieren

APA

Qin, X., Li, B., & Ying, L. (2023). Efficient Distributed Threshold-Based Offloading for Large-Scale Mobile Cloud Computing. IEEE/ACM Transactions on Networking, 31(1), 308-321. https://doi.org/10.1109/tnet.2022.3193073

Vancouver

Qin X, Li B, Ying L. Efficient Distributed Threshold-Based Offloading for Large-Scale Mobile Cloud Computing. IEEE/ACM Transactions on Networking. 2023;31(1):308-321. doi:10.1109/tnet.2022.3193073

BibTeX
@article{Qin2023,
  author = {Qin, Xudong and Li, Bin and Ying, Lei},
  title = {Efficient Distributed Threshold-Based Offloading for Large-Scale Mobile Cloud Computing},
  journal = {IEEE/ACM Transactions on Networking},
  year = {2023},
  volume = {31},
  number = {1},
  pages = {308--321},
  doi = {10.1109/tnet.2022.3193073}
}
Kostenlos starten →