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

Prompted by the remarkable progress in both cloud computing and GPU virtualization, cloud gaming has become increasingly more popular in the gaming industry. In cloud gaming, games are stored and run on cloud servers and the gamers interact with games through thin clients. Cloud gaming service provi...

Full description

Bibliographic Details
Main Authors: Yongqiang Gao, Lin Wang, Jiantao Zhou
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8852641/
id doaj-b17fa97619a54ea08aa04e29347455d2
record_format Article
spelling doaj-b17fa97619a54ea08aa04e29347455d22021-03-29T23:55:19ZengIEEEIEEE Access2169-35362019-01-01714257414258510.1109/ACCESS.2019.29444058852641Cost-Efficient and Quality of Experience-Aware Provisioning of Virtual Machines for Multiplayer Cloud Gaming in Geographically Distributed Data CentersYongqiang Gao0https://orcid.org/0000-0003-3273-3148Lin Wang1Jiantao Zhou2Inner Mongolia A. R. Engineering Laboratory of Cloud Computing and Services Software, College of Computer Science, Inner Mongolia University, Hohhot, ChinaInner Mongolia A. R. Engineering Laboratory of Cloud Computing and Services Software, College of Computer Science, Inner Mongolia University, Hohhot, ChinaInner Mongolia A. R. Engineering Laboratory of Cloud Computing and Services Software, College of Computer Science, Inner Mongolia University, Hohhot, ChinaPrompted by the remarkable progress in both cloud computing and GPU virtualization, cloud gaming has become increasingly more popular in the gaming industry. In cloud gaming, games are stored and run on cloud servers and the gamers interact with games through thin clients. Cloud gaming service providers generally employ multiple geographically distributed data centers to deliver their services. The main challenge for cloud gaming service providers is to find the best tradeoff between two contradicting objectives: reducing the infrastructure operating costs and increasing the quality of player's experience. In this paper, we address a virtual machine provisioning problem for multiplayer cloud gaming with the objective of minimizing both the inter-player delay among interacting players and the electricity costs of cloud gaming service providers, while providing the good-enough response delay to gamers. We formulate the problem into a constrained multiobjective optimization problem and propose an improved grey wolf algorithm to solve the problem. The performance of our proposed algorithm are assessed by simulation experiments based on the real-world parameters. The results show the superior performance of the proposed approach in comparison with the state-of-the-art approaches applied to similar problems.https://ieeexplore.ieee.org/document/8852641/Cloud gamingdistributed data centergrey wolf algorithm
collection DOAJ
language English
format Article
sources DOAJ
author Yongqiang Gao
Lin Wang
Jiantao Zhou
spellingShingle Yongqiang Gao
Lin Wang
Jiantao Zhou
Cost-Efficient and Quality of Experience-Aware Provisioning of Virtual Machines for Multiplayer Cloud Gaming in Geographically Distributed Data Centers
IEEE Access
Cloud gaming
distributed data center
grey wolf algorithm
author_facet Yongqiang Gao
Lin Wang
Jiantao Zhou
author_sort Yongqiang Gao
title Cost-Efficient and Quality of Experience-Aware Provisioning of Virtual Machines for Multiplayer Cloud Gaming in Geographically Distributed Data Centers
title_short Cost-Efficient and Quality of Experience-Aware Provisioning of Virtual Machines for Multiplayer Cloud Gaming in Geographically Distributed Data Centers
title_full Cost-Efficient and Quality of Experience-Aware Provisioning of Virtual Machines for Multiplayer Cloud Gaming in Geographically Distributed Data Centers
title_fullStr Cost-Efficient and Quality of Experience-Aware Provisioning of Virtual Machines for Multiplayer Cloud Gaming in Geographically Distributed Data Centers
title_full_unstemmed Cost-Efficient and Quality of Experience-Aware Provisioning of Virtual Machines for Multiplayer Cloud Gaming in Geographically Distributed Data Centers
title_sort cost-efficient and quality of experience-aware provisioning of virtual machines for multiplayer cloud gaming in geographically distributed data centers
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2019-01-01
description Prompted by the remarkable progress in both cloud computing and GPU virtualization, cloud gaming has become increasingly more popular in the gaming industry. In cloud gaming, games are stored and run on cloud servers and the gamers interact with games through thin clients. Cloud gaming service providers generally employ multiple geographically distributed data centers to deliver their services. The main challenge for cloud gaming service providers is to find the best tradeoff between two contradicting objectives: reducing the infrastructure operating costs and increasing the quality of player's experience. In this paper, we address a virtual machine provisioning problem for multiplayer cloud gaming with the objective of minimizing both the inter-player delay among interacting players and the electricity costs of cloud gaming service providers, while providing the good-enough response delay to gamers. We formulate the problem into a constrained multiobjective optimization problem and propose an improved grey wolf algorithm to solve the problem. The performance of our proposed algorithm are assessed by simulation experiments based on the real-world parameters. The results show the superior performance of the proposed approach in comparison with the state-of-the-art approaches applied to similar problems.
topic Cloud gaming
distributed data center
grey wolf algorithm
url https://ieeexplore.ieee.org/document/8852641/
work_keys_str_mv AT yongqianggao costefficientandqualityofexperienceawareprovisioningofvirtualmachinesformultiplayercloudgamingingeographicallydistributeddatacenters
AT linwang costefficientandqualityofexperienceawareprovisioningofvirtualmachinesformultiplayercloudgamingingeographicallydistributeddatacenters
AT jiantaozhou costefficientandqualityofexperienceawareprovisioningofvirtualmachinesformultiplayercloudgamingingeographicallydistributeddatacenters
_version_ 1724188908755877888