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...
Main Authors: | , , |
---|---|
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 |