Minimizing Play Request Rejection through Workload Splitting in Edge-Cloud Gaming

Resource allocation in cloud gaming

“…• We proposed and evaluated our online heuristic algorithm to solve the resource allocation problem. Our system architecture presented in this chapter is a further improvement of system architectures from the existing works on cloud gaming [3,50,51] in order to reduce cost on the cloud gaming service provider while increasing high playerbase coverage. As illustrated in Figure 5.1, a player can connect to either an edge-cloud RS pair or directly to a cloud RS.…”

“…By taking into account the workload sharing capability of players co-existing in a single game world, the rendering pipeline can be divided into view independent and view dependent rendering [51]. d g can be split into di g = ⟨di 0 g , di 1 g , ..., di h g ⟩ and dd g = ⟨dd 0 g , dd 1 g , ..., dd h g ⟩ to represent view independent and view dependent rendering resource demand respectively.…”

“…Despite edge RSes reduce the overall latency experienced by the players, edge RSes have less resource capacity compared to cloud RSes. Therefore, we allow the game scenes to be split between foreground (FG) and background (BG) scene to be rendered separately [3,51]. By having FG and BG separation, we can have two latency levels such that FG rendering which requires lower latency is performed in the edge RSes while BG rendering is done in the cloud RSes.…”

“…Although it has been proven that the involvement of edge RSes increases availability [51], we conducted similar experiments to observe its impact with our architecture.…”

“…Furthermore, the agent which generates a lower cost from rejection is encouraged to stay on the policy by PPO. On the other hand, the DSP component in LBDSP, which is a prioritization scheme, takes into account the number of possible RS allocations for each player such that players with smaller |F p | are given higher priority to access certain edge RSes [51]. As a result, after an edge RS instance is activated, the access is reserved for players with higher priority Chapter 6.…”