User allocation in multi-hop edge computing networks: a game-theoretical approach
Wenjie Hou & Ying Chen
What the paper says
Purpose The purpose of this study is to solve user allocation problem in a multi-hop user allocation (MUA) environment and balance the service on servers. Design/methodology/approach The authors choose to describe the MUA problem as a MUA game. Then, this paper proves the existence of Nash equilibrium in the game. Next, the paper proposes a game-based multi-hop user allocation (GMUA) algorithm to get the solution. Findings Both convergence analysis and comparison experiments are carried out to evaluate the performance of the GMUA algorithm. The results show that the GMUA algorithm is better than other methods. And the iteration time has limitation which is related to user’s number and resouce limitation. Originality/value This study discusses user allocation problem in multi-hop environment. The authors prove that this problem is NP-hard. They introduce it to a potential game and propose a GMUA algorithm to solve it. The authors analyze this algorithm theoretically and experimentally.
1 citation
Evidence weight
Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40
| F · citation impact | 0.16 × 0.4 = 0.06 |
| M · momentum | 0.53 × 0.15 = 0.08 |
| V · venue signal | 0.50 × 0.05 = 0.03 |
| R · text relevance † | 0.50 × 0.4 = 0.20 |
† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.