A Two-Way Update Resource Allocation Strategy in Mobile Edge Computing

Abstract

Existing studies of mobile edge computing resource allocation strategy problem merely optimize delay and energy cost, seldom considering the benefit of edge servers. So, a two-way update strategy based on game theory (TUSGT) was proposed. TUSGT converts the task competition relationship among edge servers into a noncollaborative game issue and adopts a potential game-based joint optimization strategy, allowing edge servers to determine task selection preference by maximizing their own benefit as the objective. At mobile device side, the EWA algorithm of online learning was used to update parameters, exerting impact on edge server’s task selection preference from a global perspective and improving overall deadline hit rate. The simulation test results show that, compared to BGTA, MILP, greedy strategy, random strategy, and ideal strategy, TUSGT promotes deadline hit rate by up to 30% and increases edge server’s average benefit by up to 65%.