kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal Pricing for Service Caching and Task Offloading in Edge Computing
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Network and Systems Engineering.
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Network and Systems Engineering.ORCID iD: 0000-0002-4876-0223
2021 (English)In: 17Th Conference On Wireless On-Demand Network Systems And Services (WONS 2022), Institute of Electrical and Electronics Engineers (IEEE) , 2021Conference paper, Published paper (Refereed)
Abstract [en]

Motivated by the emergence of function-as-a-service (FaaS) as a programming abstraction for edge computing, we consider the problem of caching and pricing applications for edge computation offloading. We model the problem as a multiplefollower Stackelberg game, where the operator is the leader and decides what applications to cache and how much to charge for their use, while the wireless devices (WDs) are the followers and decide whether or not to offload their computations. We show that the WDs' interaction can be modeled as a player-specific congestion game and show the existence and computability of equilibria. We then show that the equilibrium price of the operator can be computed in polynomial time for any cache placement, and propose a greedy algorithm for computing the applications to be cached. We use extensive simulations to show that the proposed heuristic performs close to optimal at negligible computational overhead.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2021.
National Category
Computer Engineering Telecommunications Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-316711DOI: 10.23919/wons54113.2022.9764593ISI: 000838599200018Scopus ID: 2-s2.0-85130302017OAI: oai:DiVA.org:kth-316711DiVA, id: diva2:1691820
Conference
17th Conference on Wireless On-Demand Network Systems and Services (WONS), MAR 30-APR 01, 2022, ELECTR NETWORK
Note

Part of proceedings: ISBN 978-3-903176-46-1, QC 20230222

Available from: 2022-08-31 Created: 2022-08-31 Last updated: 2023-02-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Tutuncuoglu, FeridunDán, György

Search in DiVA

By author/editor
Tutuncuoglu, FeridunDán, György
By organisation
Network and Systems Engineering
Computer EngineeringTelecommunicationsComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 56 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf