Play Request Dispatching for Efficient Virtual Machine Usage in Cloud Gaming

Abstract

Cloud gaming is becoming increasingly popular. The basic idea of cloud gaming is to run games on cloud servers and let players interact with games through thin clients. As the player population grows, the cloud gaming service provider needs to maintain a large number of cloud servers for running the game instances requested by the players. A primary concern of the cloud gaming service provider is the total running cost of the cloud servers. In this paper, we study the problem of how to dispatch the play requests to the cloud servers in a cloud gaming system. We show that the dispatching strategy of play requests may heavily affect the total service cost of the cloud gaming system. The play request dispatching problem can be considered as a variant of the dynamic bin packing problem. However, we show that the classical bin packing algorithms such as First Fit and Best Fit are not efficient in terms of resource usage in cloud gaming due to the diurnal workload pattern of online games. To address this issue, we propose an efficient request dispatching algorithm that assigns play requests according to the predicted ending times of game sessions. We also assess several classes of prediction algorithms and select a neural-network based algorithm to predict the ending times of game sessions. We conduct extensive evaluations of the proposed algorithms using real traces from different types of online games. The experimental results show that the proposed dispatching algorithm with neural-network based prediction can reduce the resource waste of the cloud servers and thus decrease the total service cost compared to the First Fit and Best Fit algorithms. The reduction in the resource waste is particularly significant for match-based games such as DotA and World of Tank.

Fog Computing Advancement: Concept, Architecture, Applications, Advantages, and Open Issues

“…Therefore, different studies have been done to increase the quality of streaming with low latency. Firstly, it is required to measure the video's hotness, which is provided as a model in the study [65]. Another model was developed, which is focused on the hotness calculation and how videos are pre-transcoded to reduce stream providers' expense.…”

Cost-Efficient and Quality of Experience-Aware Provisioning of Virtual Machines for Multiplayer Cloud Gaming in Geographically Distributed Data Centers

“…There is also some work focusing on reducing the operational cost of the cloud gaming service provides. Li et al [8] proposed a play request dispatching algorithm to optimize the total service cost of a cloud gaming system using public cloud resources. Wang et al [9] studied how to combine different virtual machine pricing models to serve time-varying demands at minimum cost.…”

Efficient Cloud Gaming Scheme Using Scene Objects Adaptation

“…In this circumstance many techniques were proposed and devised to improve cloud gaming. A new request dispatching algorithm was proposed in [21]. The algorithm assigns the required requests after predicting ending times of a game session.…”