{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T15:23:10Z","timestamp":1774452190017,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"3s","license":[{"start":{"date-parts":[[2018,6,27]],"date-time":"2018-06-27T00:00:00Z","timestamp":1530057600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF of Tianjin","award":["16JCYBJC41900 and 17JCYBJC15300"],"award-info":[{"award-number":["16JCYBJC41900 and 17JCYBJC15300"]}]},{"DOI":"10.13039\/501100001809","name":"NSF of China","doi-asserted-by":"crossref","award":["61373018, 61602266 and 11550110491"],"award-info":[{"award-number":["61373018, 61602266 and 11550110491"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Singapore Ministry of Education Academic Research Fund Tier 2","award":["MOE2013-T2-2-067"],"award-info":[{"award-number":["MOE2013-T2-2-067"]}]},{"name":"National Research Foundation, Prime Minister's Office, Singapore under its IDM Futures Funding Initiative"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2018,6,30]]},"abstract":"<jats:p>\n            Cloud gaming has gained significant popularity recently due to many important benefits such as removal of device constraints, instant-on, and cross-platform. The properties of intensive resource demands and dynamic workloads make cloud gaming appropriate to be supported by an elastic cloud platform. Facing a large user population, a fundamental problem is how to provide satisfactory cloud gaming service at modest cost. We observe that the software storage cost could be substantial compared to the server running cost in cloud gaming using elastic cloud resources. Therefore, in this article, we address the server provisioning problem for cloud gaming to optimize both the server running cost and the software storage cost. We find that the distribution of game software among servers and the selection of server types both trigger tradeoffs between the software storage cost and the server running cost in cloud gaming. We formulate the problem with a stochastic model and employ queueing theory to conduct a solid theoretical analysis of the system behaviors under different request dispatching policies. We then propose several classes of algorithms to approximate the optimal solution. The proposed algorithms are evaluated by extensive experiments using real-world parameters. The results show that the proposed\n            <jats:italic>Ordered<\/jats:italic>\n            and\n            <jats:italic>Genetic<\/jats:italic>\n            algorithms are computationally efficient, nearly cost-optimal, and highly robust to dynamic changes.\n          <\/jats:p>","DOI":"10.1145\/3190838","type":"journal-article","created":{"date-parts":[[2018,6,28]],"date-time":"2018-06-28T16:37:19Z","timestamp":1530203839000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Cost-Efficient Server Provisioning for Cloud Gaming"],"prefix":"10.1145","volume":"14","author":[{"given":"Yusen","family":"Li","sequence":"first","affiliation":[{"name":"Nankai University, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunhua","family":"Deng","sequence":"additional","affiliation":[{"name":"Huawei Technologies, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xueyan","family":"Tang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wentong","family":"Cai","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoguang","family":"Liu","sequence":"additional","affiliation":[{"name":"Nankai University, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Wang","sequence":"additional","affiliation":[{"name":"Nankai University, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,27]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2016. Damai. Retrieved from http:\/\/www.pyou.com\/.  2016. Damai. Retrieved from http:\/\/www.pyou.com\/."},{"key":"e_1_2_1_2_1","unstructured":"2016. GeForce Now. Retrieved from http:\/\/www.geforce.com\/.  2016. GeForce Now. Retrieved from http:\/\/www.geforce.com\/."},{"key":"e_1_2_1_3_1","unstructured":"2016. PlayStation Now. Retrieved from https:\/\/www.playstation.com\/.  2016. PlayStation Now. Retrieved from https:\/\/www.playstation.com\/."},{"key":"e_1_2_1_4_1","unstructured":"2017. Amazon EC2. Retrieved from https:\/\/aws.amazon.com\/ec2.  2017. Amazon EC2. Retrieved from https:\/\/aws.amazon.com\/ec2."},{"key":"e_1_2_1_5_1","volume-title":"Queueing Theory. Dept. of Mathematics and Computing Science","author":"Adan Ivo","unstructured":"Ivo Adan and Jacques Resing . 2001. Queueing Theory. Dept. of Mathematics and Computing Science , Eindhoven University of Technology , The Netherlands . Ivo Adan and Jacques Resing. 2001. Queueing Theory. Dept. of Mathematics and Computing Science, Eindhoven University of Technology, The Netherlands."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00530-014-0381-1"},{"key":"e_1_2_1_7_1","first-page":"4","article-title":"Delay-aware resource provisioning for cost-efficient cloud gaming","volume":"28","author":"Basiri M.","year":"2016","unstructured":"M. Basiri and A. Rasoolzadegan . 2016 . Delay-aware resource provisioning for cost-efficient cloud gaming . IEEE Trans. Circ. Syst. Video Technol. 28 , 4 (April 2018), 972--983. M. Basiri and A. Rasoolzadegan. 2016. Delay-aware resource provisioning for cost-efficient cloud gaming. IEEE Trans. Circ. Syst. Video Technol. 28, 4 (April 2018), 972--983.","journal-title":"IEEE Trans. Circ. Syst. Video Technol."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/359436.359453"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.27.6.1115"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2016.2539418"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1070.0824"},{"key":"e_1_2_1_12_1","volume-title":"Performance Analysis of Telecommunications and Local Area Networks","author":"Chan Wah Chun","unstructured":"Wah Chun Chan . 2000. Performance Analysis of Telecommunications and Local Area Networks . Kluwer Academic Publishers . Wah Chun Chan. 2000. Performance Analysis of Telecommunications and Local Area Networks. Kluwer Academic Publishers."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00530-014-0367-z"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00530-014-0362-4"},{"key":"e_1_2_1_15_1","unstructured":"Lawrence Davis. 1991. Handbook of Genetic Algorithms.  Lawrence Davis. 1991. Handbook of Genetic Algorithms."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2964284.2964301"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2755535.2755541"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2010.08.009"},{"key":"e_1_2_1_19_1","volume-title":"Data replication strategies in wide area distributed systems. Enterprise Service Computing: From Concept to Deployment","author":"Goel Sushant","unstructured":"Sushant Goel and Rajkumar Buyya . 2006. Data replication strategies in wide area distributed systems. Enterprise Service Computing: From Concept to Deployment , R. G. Qiu (Ed.). Idea Group Inc ., Hershey, PA, USA, 211--241. Sushant Goel and Rajkumar Buyya. 2006. Data replication strategies in wide area distributed systems. Enterprise Service Computing: From Concept to Deployment, R. G. Qiu (Ed.). Idea Group Inc., Hershey, PA, USA, 211--241."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2460782.2460784"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.3.510"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2014.2338295"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993744.1993799"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483977.2483981"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6847921"},{"key":"e_1_2_1_26_1","volume-title":"Mathematical Problems in Engineering","volume":"2015","author":"Karawia A. A.","unstructured":"A. A. Karawia and S. S. Askar . 2015. On solving pentadiagonal linear systems via transformations . Mathematical Problems in Engineering , vol. 2015 . Article ID 232456, 9 pages. A. A. Karawia and S. S. Askar. 2015. On solving pentadiagonal linear systems via transformations. Mathematical Problems in Engineering, vol. 2015. Article ID 232456, 9 pages."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of QNETs. 1--10","author":"Koole Ger","year":"2000","unstructured":"Ger Koole and Jerome Talim . 2000 . Exponential approximation of multi-skill call centers architecture . In Proceedings of QNETs. 1--10 . Ger Koole and Jerome Talim. 2000. Exponential approximation of multi-skill call centers architecture. In Proceedings of QNETs. 1--10."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594368.2601474"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2005.04.006"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1943552.1943569"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2501560.2501564"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123266.3123310"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612675"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2015.2450152"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2393868"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2226216"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0360-8352(96)00053-8"},{"key":"e_1_2_1_38_1","volume-title":"Linear Algebra: A Modern Introduction. Cengage Learning","author":"Poole David","year":"2010","unstructured":"David Poole . 2010 . Linear Algebra: A Modern Introduction. Cengage Learning , Inc . David Poole. 2010. Linear Algebra: A Modern Introduction. Cengage Learning, Inc."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2713168.2713190"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2015.30"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.2307\/2530117"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195578"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.16"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 10th International Conference on Autonomic Computing (ICAC\u201913)","author":"Wang Wei","year":"2013","unstructured":"Wei Wang , Baochun Li , and Ben Liang . 2013 . To reserve or not to reserve: Optimal online multi-instance acquisition in IaaS clouds . In Proceedings of the 10th International Conference on Autonomic Computing (ICAC\u201913) . 13--22. Wei Wang, Baochun Li, and Ben Liang. 2013. To reserve or not to reserve: Optimal online multi-instance acquisition in IaaS clouds. In Proceedings of the 10th International Conference on Autonomic Computing (ICAC\u201913). 13--22."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2014.2302543"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.50"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2012.64"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW\u201910)","author":"Xie Jiong","year":"2010","unstructured":"Jiong Xie , Shu Yin , Xiaojun Ruan , Zhiyang Ding , Yun Tian , James Majors , Adam Manzanares , and Xiao Qin . 2010 . Improving mapreduce performance through data placement in heterogeneous hadoop clusters . In Proceedings of the 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW\u201910) . IEEE, 1--9. Jiong Xie, Shu Yin, Xiaojun Ruan, Zhiyang Ding, Yun Tian, James Majors, Adam Manzanares, and Xiao Qin. 2010. Improving mapreduce performance through data placement in heterogeneous hadoop clusters. In Proceedings of the 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW\u201910). IEEE, 1--9."},{"key":"e_1_2_1_49_1","volume-title":"Meeting service level agreement cost-effectively for video-on-demand applications in the cloud. In Proceedings of the IEEE Conference on Computer Communications","author":"Zhao Yuhong","year":"2014","unstructured":"Yuhong Zhao , Hong Jiang , Ke Zhou , Zhijie Huang , and Ping Huang . 2014 . Meeting service level agreement cost-effectively for video-on-demand applications in the cloud. In Proceedings of the IEEE Conference on Computer Communications 2014. IEEE, 298--306. Yuhong Zhao, Hong Jiang, Ke Zhou, Zhijie Huang, and Ping Huang. 2014. Meeting service level agreement cost-effectively for video-on-demand applications in the cloud. In Proceedings of the IEEE Conference on Computer Communications 2014. IEEE, 298--306."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.44"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2388473"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3190838","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3190838","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:51Z","timestamp":1750213611000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3190838"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,27]]},"references-count":51,"journal-issue":{"issue":"3s","published-print":{"date-parts":[[2018,6,30]]}},"alternative-id":["10.1145\/3190838"],"URL":"https:\/\/doi.org\/10.1145\/3190838","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"value":"1551-6857","type":"print"},{"value":"1551-6865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,27]]},"assertion":[{"value":"2017-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}