A Game-Theoretic Approach for Microservice Request Dispatching in Mobile Edge Computing Systems

The emergence of the mobile edge computing paradigm enables the deployment of microservices on edge servers, which greatly improves the quality of services and reduces network transmission costs. However, due to limited computing and storage resources, an individual edge server can host only a limited number of microservice instances. Moreover, user mobility often results in uneven distribution of service requests in mobile edge computing systems. To this end, it is a key problem to dispatch microservice requests to appropriate edge servers to minimize the average service response time. Current solutions to this problem rely on centralized methods and suffer from serious problems of single point of failure, error-proneness, difficult expansion, low robustness, etc. To resolve these problems, this paper proposes a decentralized game-theoretic approach for dispatching microservice requests effectively and efficiently in mobile edge computing systems. Specifically, we formulate the request dispatching problem as a decentralized non-cooperative game and propose a decentralized request dispatching algorithm that can find the Nash equilibrium through finite iterations. We conduct a series of experiments to demonstrate that our approach beats benchmarking approaches with close-to-optimal performance and high efficiency measured by convergence time.