Joint Management of Wireless and Computing Resources for Computation Offloading in Mobile Edge Clouds
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
2022-06-132022-06-132022-06-25Bibliographically approved