Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Wireless and Computing Resource Allocation for Selfish Computation Offloading in Edge Computing
KTH, School of Electrical Engineering and Computer Science (EECS), Network and Systems Engineering. Royal Inst Technol, KTH, Sch Elect Engn & Comp Sci, Dept Network & Syst Engn, Stockholm, Sweden..ORCID iD: 0000-0002-6466-8304
KTH, School of Electrical Engineering and Computer Science (EECS), Network and Systems Engineering.ORCID iD: 0000-0002-4876-0223
2019 (English)In: IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2019), IEEE , 2019, p. 2467-2475Conference paper, Published paper (Refereed)
Abstract [en]

We consider the problem of allocating wireless and computing resources to a set of autonomous wireless devices in an edge computing system. Devices in the system can decide whether or not to use edge computing resources for offloading computing tasks so as to minimize their completion time, while the edge cloud operator can allocate wireless and computing resources to the devices. We model the interaction between devices and the operator as a Stackelberg game, prove the existence of Stackelberg equilibria, and propose an efficient decentralized algorithm for computing equilibria. We provide a bound on the price of anarchy of the game, which also serves as an approximation ratio bound for the proposed algorithm. Our simulation results show that the joint allocation of wireless and computing resources by the operator can halve the completion times compared to a system with static resource allocation. At the same time, the convergence time of the proposed algorithm is approximately linear in the number of devices, and thus it could be effectively implemented for edge computing resource management.

Place, publisher, year, edition, pages
IEEE , 2019. p. 2467-2475
Series
IEEE INFOCOM, ISSN 0743-166X
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-257831DOI: 10.1109/INFOCOM.2019.8737480ISI: 000480426400275Scopus ID: 2-s2.0-85068224988ISBN: 978-1-7281-0515-4 (print)OAI: oai:DiVA.org:kth-257831DiVA, id: diva2:1348829
Conference
IEEE Conference on Computer Communications (IEEE INFOCOM), APR 29-MAY 02, 2019, Paris, FRANCE
Note

QC 20190905

Available from: 2019-09-05 Created: 2019-09-05 Last updated: 2019-09-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Josilo, SladanaDán, György

Search in DiVA

By author/editor
Josilo, SladanaDán, György
By organisation
Network and Systems Engineering
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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