Boosted Metaheuristic Algorithms for QoE-Aware Server Selection in Multiplayer Cloud Gaming

Abstract

Cloud Gaming (CG) provides a high performance and cost-effective solution where players with low-end devices can play high-end games without the need for advanced hardware. A cloud-based video game system offloads all the computational tasks to the cloud. Considering the dynamic nature of game workloads and resource capacity, resource management is still a significant challenge. Since CG is a real-time gaming service, graphics processing units (GPUs) are necessary to accelerate game scene rendering. GPUs are one of the most expensive resources in a CG platform. Therefore, service providers have a strong incentive to utilize GPUs efficiently to maximize their economic profit. In addition, players' quality of game experience (QoE) is a crucial parameter that can directly affect a service provider's profit and must be taken into account in any resource scheduling optimization. To satisfy both parties, in this paper we propose two efficient methods for GPU based server selection in CG. The proposed methods are an improved version of two well-known metaheuristic algorithms called Particle Swarm Optimization (PSO) and Genetic Algorithm (GA), which we refer to as Boosted-PSO and Boosted-GA, respectively. The proposed methods consider service providers' profits and players' experience simultaneously. Our objective is to maximize GPU utilization, which will not only lead to the service provider's economic benefit, but also increase the player's QoE. Our simulation results show that compared to the existing methods to solve such an NP-Hard optimization problem, our Boosted-PSO method, followed by Boosted-GA, achieves the highest efficiency in terms of GPU utilization, capacity wastage, and player's QoE.