Real-time online gaming via thin clients, which is known as cloud gaming, connects players around the world and let them play high-quality games without need of installing the games or having much processing capacity. Successful deployment of any leader cloud gaming solution requires an ultra low-delay cost-efficient design. Towards this end, it is required to investigate how one can minimize the cloud costs while satisfying the quality of experience (QoE) requirement of users. Here, we aim at presenting a resource allocation framework for cloud centers which benefits from highly virtualized CPU/GPU resources for cost efficiency. Towards this end, we first present an accurate delay model, as the main control parameter for QoE, by considering all sources of delay into account. Then, we present a delay-aware cost-minimizing resource allocation scheme, and follow a tractable approach to derive the performance bounds on blocking probability of the system. The simulation results show that the performance of our proposed schemes outperforms the others in cost efficiency while satisfying the delay requirement of the connected users.

Keywords