2018 IFIP Networking Conference (IFIP Networking) and Workshops 2018
DOI: 10.23919/ifipnetworking.2018.8696507
|View full text |Cite
|
Sign up to set email alerts
|

Decentralized Scheduling for Offloading of Periodic Tasks in Mobile Edge Computing

Abstract: Motivated by various surveillance applications, we consider wireless devices that periodically generate computationally intensive tasks. The devices aim at maximizing their performance by choosing when to perform the computations and whether or not to offload their computations to a cloud resource via one of multiple wireless access points. We propose a game theoretic model of the problem, give insight into the structure of equilibrium allocations and provide an efficient algorithm for computing pure strategy … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
6
0

Year Published

2019
2019
2021
2021

Publication Types

Select...
4
2

Relationship

3
3

Authors

Journals

citations
Cited by 7 publications
(6 citation statements)
references
References 32 publications
0
6
0
Order By: Relevance
“…In order to have (16) and (17) satisfied √ L i > L j must hold, which contradicts the fact that the ILC algorithm allows WDs i ∈ N to start to offload in non-increasing order of their task complexities L i . This proves the result.…”
Section: B Computing Equilibrium Offloading Decisionsmentioning
confidence: 99%
See 1 more Smart Citation
“…In order to have (16) and (17) satisfied √ L i > L j must hold, which contradicts the fact that the ILC algorithm allows WDs i ∈ N to start to offload in non-increasing order of their task complexities L i . This proves the result.…”
Section: B Computing Equilibrium Offloading Decisionsmentioning
confidence: 99%
“…(3) In (3) we made the common assumption that the time needed to transmit the results from the cloud to the device can be neglected [15], [11], [16], [17], as for typical applications (e.g., face and object recognition), the size of the result of the computation is much smaller than D i .…”
Section: Cost Modelmentioning
confidence: 99%
“…A few recent works provided a game theoretic treatment of the mobile computation offloading problem for a single time slot [49], [50], [51], [7], [52], [53], [54], [55]. Compared to [49], we characterize the structure of the computed equilibrium, prove the bound on the price of anarchy and show an example of a better reply cycle. [50] considered a two-stage game, where first each mobile user chooses the parts of its task to offload with the objective to minimize the energy consumption and the task completion time, and then the cloud allocates computational resources to the offloaded parts with the objective to maximize its profit.…”
Section: I I R E L At E D W O R Kmentioning
confidence: 99%
“…(3) In (3) we made the common assumption that the time needed to transmit the results from the cloud to the device can be neglected [5], [11], [15], [16], as for typical applications (e.g., face and object recognition), the size of the result of the computation is much smaller than D i .…”
Section: Cost Modelmentioning
confidence: 99%
“…We refer to the resulting strategic game Γ(P * r , P * c ) =< N , (D i ) i∈N , (C i ) i∈N > as the optimal allocation computation offloading game (OA-COG), in which the players are WDs with the objective to minimize their costs given by (16). Clearly, if the OA-COG has a pure strategy Nash equilibrium (NE) then the MEC-OG has an SPE.…”
Section: B Computing Equilibrium Offloading Decisionsmentioning
confidence: 99%