Vgasa: Adaptive Scheduling Algorithm of Virtualized GPU Resource in Cloud Gaming

Chao Zhang,Jianguo Yao,Zhengwei Qi,Miao Yu,Haibing Guan
DOI: https://doi.org/10.1109/tpds.2013.288
IF: 5.3
2014-01-01
IEEE Transactions on Parallel and Distributed Systems
Abstract:As the virtualization technology for GPUs matures, cloud gaming has become an emerging application among cloud services. In addition to the poor default mechanisms of GPU resource sharing, the performance of cloud games is inevitably undermined by various runtime uncertainties such as rendering complex game scenarios. The question of how to handle the runtime uncertainties for GPU resource sharing remains unanswered. To address this challenge, we propose vGASA, a virtualized GPU resource adaptive scheduling algorithm in cloud gaming. vGASA interposes scheduling algorithms in the graphics API of the operating system, and hence the host graphic driver or the guest operating system remains unmodified. To fulfill the service level agreement as well as maximize GPU usage, we propose three adaptive scheduling algorithms featuring feedback control that mitigates the impact of the runtime uncertainties on the system performance. The experimental results demonstrate that vGASA is able to maintain frames per second of various workloads at the desired level with the performance overhead limited to 5-12 percent.
What problem does this paper attempt to address?