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
Joint Management of Wireless and Computing Resources for Computation Offloading in Mobile Edge Clouds
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Network and Systems Engineering.ORCID iD: 0000-0002-6466-8304
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Network and Systems Engineering.ORCID iD: 0000-0002-4876-0223
2021 (English)In: IEEE Transactions on Cloud Computing, ISSN 2168-7161, Vol. 9, no 4, p. 1507-1520Article in journal (Refereed) Published
Abstract [en]

We consider the computation offloading problem in an edge computing system in which an operator jointly manages wireless and computing resources across devices that make their offloading decisions autonomously with the objective to minimize their own completion times. We develop a game theoretical model of the interaction between the devices and an operator that can implement one of two resource allocation policies, a cost minimizing or a time fair resource allocation policy. We express the optimal cost minimizing resource allocation policy in closed form and prove the existence of Stackelberg equilibria for both resource allocation policies. We propose two efficient decentralized algorithms that devices can use for computing equilibria of offloading decisions under the cost minimizing and the time fair resource allocation policies. We establish bounds on the price of anarchy of the games played by the devices and by doing so we show that the proposed algorithms have bounded approximation ratios. Our simulation results show that the cost minimizing resource allocation policy can achieve significantly lower completion times than the time fair allocation policy. At the same time, the convergence time of the proposed algorithms is approximately linear in the number of devices, and thus they could be effectively implemented for edge computing resource management. .

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2021. Vol. 9, no 4, p. 1507-1520
Keywords [en]
computation offloading, decentralized algorithms, Edge computing, game theory, resource management, Approximation algorithms, Computation theory, Computer games, Mobile edge computing, Natural resources management, Completion time, Computing resource, Edge clouds, Fair resource allocation, Resource allocation policy, Wireless resources, Resource allocation
National Category
Computer Sciences Computer Engineering
Identifiers
URN: urn:nbn:se:kth:diva-313863DOI: 10.1109/TCC.2019.2923768ISI: 000725800700017Scopus ID: 2-s2.0-85121024321OAI: oai:DiVA.org:kth-313863DiVA, id: diva2:1668208
Note

QC 20220613

Available from: 2022-06-13 Created: 2022-06-13 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Josilo, SladanaDán, György

Search in DiVA

By author/editor
Josilo, SladanaDán, György
By organisation
Network and Systems Engineering
In the same journal
IEEE Transactions on Cloud Computing
Computer SciencesComputer Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 52 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