Stackelberg Game-Based Task Offloading Strategy for Multi-Users

Sun, ZhiYao; Wang, Yijun; Chen, Guifen; Wu, GuoWei

doi:10.1109/eiecs53707.2021.9588024

Cited by 5 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Algorithm 3. Backward induction assume that server sets the price of computing resource as: The final solution of the Stackelberg game is the Nash equilibrium [21], where all participants reach their optimal utility values. Once reached, changing one's strategy unilaterally does not result in an increase in utility value.…”

Section: ) Backward Induction Methods For Solving Stackelberg Gamementioning

confidence: 99%

“…The constraint (20) indicates that the total energy consumption of executing sub-tasks and transmitting sub-tasks for the LM should be less than its own total energy. The constraint (21) indicates that the energy consumption of executing sub-tasks for RM n should be less than its own total energy. The CC is generally considered to have infinite energy, so there is no energy constraint for it.…”

Section: Problem Formulationmentioning

confidence: 99%

See 1 more Smart Citation

A Multi-edge Collaborative Computational Offloading Scheme Based on Game Theory

Qiao-Feng Song,

Jun Wang

et al. 2023

Journal of Computers

View full text Add to dashboard Cite

<p>A common approach in existing collaborative edge computing offloading schemes is to partition tasks into independent sub-tasks and offload them to participating servers. However, in practice, these sub-tasks often have dependencies, resulting in waiting time. To address this problem, we propose a collaborative computation offloading scheme based on Stackelberg game theory and graph theory (CCOSGG). First, we introduce a task clustering method based on graph theory, which uses task reconstruction and graph partition algorithm to cluster strongly related sub-tasks into appropriately sized clusters. Second, we use Stackelberg game theory to introduce an incentive mechanism that encourages remote edges to participate in the collaborative offloading. Finally, simulation results demonstrate that the proposed scheme can minimize latency and energy consumption at different network scales.</p> <p> </p>

show abstract

Section: ) Backward Induction Methods For Solving Stackelberg Gamementioning

confidence: 99%

Section: Problem Formulationmentioning

confidence: 99%