EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Joint Resource Management and Pricing for Task Offloading in Serverless Edge Computing

Feridun Tütüncüoğlu, György Dán

IEEE Transactions on Mobile Computing · 2024-06 · 23 (6) · 7438-7452

DOI: 10.1109/tmc.2023.3334914 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-06. Verfasst von Feridun Tütüncüoğlu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Vinnova Center for Trustworthy Edge Computing Systems and Applications, Vetenskapsrådet.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of resource allocation, pricing and application caching for latency sensitive task offloading in serverless edge computing. We model the interaction between a profit-maximizing operator and cost-minimizing Wireless Devices (WDs) as a Stackelberg game where the operator is the leader and decides the price, resource allocation and set of applications to cache, while the WDs are the followers and decide whether to offload their tasks. We first show that the game has a Subgame Perfect Equilibrium (SPE), but computing it, is NP-hard. Importantly, we show that an SPE, which maximizes the operator's revenue, results in minimal energy consumption among the WDs. For computing an approximate SPE, we propose a linear time approximation algorithm with bounded approximation ratio for resource allocation and pricing, and we propose an efficient heuristic based on the utility density of individual applications for the joint optimization of caching, resource allocation and pricing. Our results show that the proposed algorithm outperforms state-of-the-art methods by up to an order of magnitude both in terms of revenue and total energy savings and has small computational overhead. An interesting feature of our results is that the utility of the operator is maximized by a solution that maximizes the WDs’ energy savings through computation offloading, which makes it a promising candidate for energy efficient edge cloud deployments.

Förderung

  • Vinnova Center for Trustworthy Edge Computing Systems and Applications
  • Vetenskapsrådet

Zitieren

APA

Tütüncüoğlu, F., & Dán, G. (2024). Joint Resource Management and Pricing for Task Offloading in Serverless Edge Computing. IEEE Transactions on Mobile Computing, 23(6), 7438-7452. https://doi.org/10.1109/tmc.2023.3334914

Vancouver

Tütüncüoğlu F, Dán G. Joint Resource Management and Pricing for Task Offloading in Serverless Edge Computing. IEEE Transactions on Mobile Computing. 2024;23(6):7438-7452. doi:10.1109/tmc.2023.3334914

BibTeX
@article{Ttncolu2024,
  author = {Tütüncüoğlu, Feridun and Dán, György},
  title = {Joint Resource Management and Pricing for Task Offloading in Serverless Edge Computing},
  journal = {IEEE Transactions on Mobile Computing},
  year = {2024},
  volume = {23},
  number = {6},
  pages = {7438--7452},
  doi = {10.1109/tmc.2023.3334914}
}
Kostenlos starten →