Computation Offloading Game for Mobile Edge Computing in Multi-channel Cellular Networks

• Main Authors: Heng-Cheng Hu, 胡恆誠
• Other Authors: 王丕中
• Format: Others
• Language: en_US
• Published: 2019
• Online Access: http://ndltd.ncl.edu.tw/cgi-bin/gs32/gsweb.cgi/login?o=dnclcdr&s=id=%22107NCHU5394066%22.&searchmode=basic

碩士 === 國立中興大學 === 資訊科學與工程學系所 === 107 === In this paper, we deal with the optimization problem of computation offloading for MEC with a large number of mobile users. The ultimate goal of the problem is to minimize the energy consumption of all users without violating their delay requirements. The simultaneous offloading may cause high interferences to decrease upload rate and increase transmission delay. Accordingly, we attempt to distribute mobile users in different channels, but the problem of multi-channel computation offloading is NP-hard. In order to solve this problem efficiently, we formulate the computation offloading decision problem as a computation offloading decision-making game. Then, we apply the game theory to the problem for allowing each user to make decisions based on their own interests. In the game theory, not only the users’ data size and their computation capability are considered for their decisions, the received signal strength indicator (RSSI) of each user is also included to improve the transmission rate. The consideration could evenly distribute users to different channels. We also prove that the proposed offloading game is a potential game, where the Nash equilibrium exists in each game after all user states converge. Finally, we evaluate the performance of the proposed algorithm based on simulation. The numerical results demonstrate the effectiveness and convergence of our algorithm.