skip to main content
10.1145/3503161.3548319acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

Improving Scalability, Sustainability and Availability via Workload Distribution in Edge-Cloud Gaming

Published: 10 October 2022 Publication History

Abstract

Recent uses of heterogeneous mobile and lightweight devices encourage computations to be abstracted remotely as black box systems. This same concept applies for cloud gaming in which computer games are located and run inside remote rendering servers (RSes). While cloud gaming enables lightweight devices with sufficient input capabilities and network connection to be able to play desktop games, latency and cost issue become significant hindrances in recent applications. In this paper, we came up with our edge-cloud gaming architecture which reduces the overall workload in RSes while increasing playerbase coverage by using edge RSes. Furthermore, we also proposed our allocation algorithm in order to assign incoming players to RSes. From our experiments, our proposed architecture has higher playerbase coverage while our allocation algorithm significantly reduces the cost in both single and batch player arrival pattern.

Supplementary Material

MP4 File (MM22-fp2505.mp4)
Cloud gaming offloads games to remote servers such that heterogenous lightweight devices are able to play resource demanding games. However, latency and cost are two of the most significant issues in cloud gaming. In this paper, we came up with our edge-cloud gaming architecture which reduces the overall workload in servers while increasing playerbase coverage by using edge servers. We also proposed our online player-server allocation algorithm which works with our system architecture to have a balance between cost minimization and playerbase coverage.

References

[1]
2020. Amazon EC2 Pricing. https://aws.amazon.com/ec2/pricing/on-demand/
[2]
2020. Pricing calculator. https://azure.microsoft.com/en-us/pricing/calculator/
[3]
2022. GeForce Now. https://www.nvidia.com/en-us/geforce-now/
[4]
2022. Gurobi Optimizer. https://www.gurobi.com/products/gurobi-optimizer/
[5]
2022. Mobile gaming is getting mainstream. https://www2.deloitte.com/be/en/pages/technology-media-and-telecommunications/topics/mobile-consumer-survey-2019/mobile-gaming.html
[6]
2022. PS Now. https://www.playstation.com/en-us/ps-now/
[7]
2022. Stadia. https://stadia.dev/
[8]
2022. Unity. https://unity.com/
[9]
2022. Unmasking the Avatar: The Demographics of MMO Player Motivations, In- Game Preferences, and Attrition. https://www.gamasutra.com/view/feature/2139/ unmasking_the_avatar_the_.php?print=1
[10]
Wei Cai, Ryan Shea, Chun-Ying Huang, Kuan-Ta Chen, Jiangchuan Liu, Victor C. M. Leung, and Cheng-Hsin Hsu. 2016. The future of cloud gaming. Proceedings of IEEE 104, 4 (April 2016), 687--691.
[11]
Wei Cai, Ryan Shea, Chun-Ying Huang, Kuan-Ta Chen, Jiangchuan Liu, Victor C. M. Leung, and Cheng-Hsin Hsu. 2016. A Survey on Cloud Gaming: Future of Computer Games. IEEE Access 4 (2016), 7605--7620.
[12]
Sharon Choy, Bernard Wong, Gwendal Simon, and Catherine Rosenberg. 2014. A hybrid edge-cloud architecture for reducing on-demand gaming latency. In Multimedia Systems. 503--519.
[13]
Yunhua Deng, Yusen Li, Ronald Seet, Xueyan Tang, and Wentong Cai. 2018. The Server Allocation Problem for Session-Based Multiplayer Cloud Gaming. IEEE Transactions on Multimedia 20, 5 (2018), 1233--1245.
[14]
Cass Everitt. 2016. Multiview Rendering. In The 43rd International Conference and Exhibition on Computer Graphics and Interactive Techniques.
[15]
Awi Federgruen and Henri Groenevelt. 1986. The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for Optimality. Operations Research 34, 3s (1986), 909--918.
[16]
Tobias Fritsch, Hartmut Ritter, and Jochen Hermann Schille. 2006. Mobile Phone Gaming (A Follow-Up Survey of the Mobile Phone Gaming Sector and Its Users). In Proceedings of the 5th international conference on Entertainment Computing.
[17]
Yongqiang Gao, Chaoyu Zhang, Zhulong Xie, Zhengwei Qi, and Jiantao Zhou. 2021. Cost-Efficient and Quality of Experience-aware Player Request Scheduling and Rendering Server Allocation for Edge Computing Assisted Multiplayer Cloud Gaming. In IEEE Internet of Things Journal.
[18]
Yitong Guan, Yunhua Deng, and Xueyan Tang. 2017. On Matchmaking for Multiplayer Cloud Gaming. In 15th Annual Workshop on Network and Systems Support for Games.
[19]
Chun-Ying Huang, Cheng-Hsin Hsu, Yu-Chun Chang, and Kuan-Ta Chen. 2013. GamingAnywhere: an open cloud gaming system. In Proceedings of the 4th ACM Multimedia Systems Conference. 36--47.
[20]
Iryanto Jaya, Wentong Cai, and Yusen Li. 2020. Rendering Server Allocation for MMORPG Players in Cloud Gaming. In 49th International Conference on Parallel Computing. ACM, 1--11.
[21]
Iryanto Jaya, Yusen Li, and Wentong Cai. 2021. Minimizing Play Request Rejection through Workload Splitting in Edge-Cloud Gaming. In International Conference on Parallel and Distributed Systems. IEEE.
[22]
Won-Jong Lee, Hyung-Rae Kim, Woo-Chan Park, Jung-Woo Kim, and Tack-Don Han. 2002. A New Bandwidth Reduction Method for Distributed Rendering System. In EurAsia-ICT 2002: Information and Communication Technology. 387--394.
[23]
Yusen Li, Yunhua Deng, Xueyan Tan, Wentong Cai, Xiaoguang Liu, and Gang Wang. 2018. Cost-Efficient Server Provisioning for Cloud Gaming. ACM Transactions on Multimedia Computing, Communications, and Applications 14, 3s (2018).
[24]
Yusen Li, Yunhua Deng, Xueyan Tang, Wentong Cai, Xiaoguang Liu, and Gang Wang. 2017. On server provisioning for Cloud Gaming. In The 25th ACM International Conference on Multimedia. 492--500.
[25]
Yusen Li, Xueyan Tang, and Wentong Cai. 2014. On dynamic bin packing for resource allocation in the cloud. In Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures. 2--11.
[26]
Yusen Li, Xueyan Tang, and Wentong Cai. 2015. Play request dispatching for efficient virtual machine usage in cloud gaming. IEEE Transactions on Circuits & Systems for Video Technology 25, 12 (2015), 2052--2063.
[27]
Ryan Shea, Di Fu, and Jiangchuan Liu. 2015. Rhizome: utilizing the public cloud to provide 3D gaming infrastructure. In Proceedings of the 6th ACM Multimedia Systems Conference. ACM, 97--100.
[28]
Haiyang Wang, Ryan Shea, Xiaoqiang Ma, Feng Wang, and Jiangchuan Liu. 2014. On Design and Performance of Cloud-Based Distributed Interactive Applications. In IEEE 22nd International Conference on Network Protocols.
[29]
Tsuyoshi Yoshihara and Satoshi Fujita. 2019. Fog-Assisted Virtual Reality MMOG with Ultra Low Latency. In Seventh International Symposium on Computing and Networking (CANDAR). IEEE.
[30]
Yuan Zhang, Lei Jiao, Jinyao Yan, and Xiaojun Lin. 2019. Dynamic Service Placement for Virtual Reality Group Gaming on Mobile Edge Cloudlets. In IEEE Journal on Selected Areas in Communications. IEEE, 1881--1897.
[31]
Meiqi Zhao, Jianmin Zheng, and Elvis S. Liu. 2021. Server Allocation for Massively Multiplayer Online Cloud Games Using Evolutionary Optimization. In ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 17. 1--23.
[32]
Tianchu Zhao, Sheng Zhou, Yuxuan Sun, and Zhisheng Niu. 2022. A Predictive Frame Transmission Scheme for Cloud Gaming in Mobile Edge Cloudlet Systems. In IEEE Transactions on Mobile Computing.

Cited By

View all
  • (2024)Hybrid Enhanced Optimization-Based Intelligent Task Scheduling for Sustainable Edge ComputingIEEE Transactions on Consumer Electronics10.1109/TCE.2023.332178370:1(889-898)Online publication date: Feb-2024
  • (2024)An online cost optimization approach for edge resource provisioning in cloud gamingJournal of Network and Computer Applications10.1016/j.jnca.2024.104008232:COnline publication date: 1-Dec-2024
  • (2024)Deep reinforcement learning based resource allocation in edge-cloud gamingMultimedia Tools and Applications10.1007/s11042-024-18337-283:26(67903-67926)Online publication date: 29-Jan-2024
  • Show More Cited By

Index Terms

  1. Improving Scalability, Sustainability and Availability via Workload Distribution in Edge-Cloud Gaming

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MM '22: Proceedings of the 30th ACM International Conference on Multimedia
      October 2022
      7537 pages
      ISBN:9781450392037
      DOI:10.1145/3503161
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 October 2022

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. cloud gaming
      2. cost minimization
      3. workload sharing
      4. workload splitting

      Qualifiers

      • Research-article

      Funding Sources

      • Key-Area Research and Development Program of Guangdong Province

      Conference

      MM '22
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)63
      • Downloads (Last 6 weeks)6
      Reflects downloads up to 25 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Hybrid Enhanced Optimization-Based Intelligent Task Scheduling for Sustainable Edge ComputingIEEE Transactions on Consumer Electronics10.1109/TCE.2023.332178370:1(889-898)Online publication date: Feb-2024
      • (2024)An online cost optimization approach for edge resource provisioning in cloud gamingJournal of Network and Computer Applications10.1016/j.jnca.2024.104008232:COnline publication date: 1-Dec-2024
      • (2024)Deep reinforcement learning based resource allocation in edge-cloud gamingMultimedia Tools and Applications10.1007/s11042-024-18337-283:26(67903-67926)Online publication date: 29-Jan-2024
      • (2024)Enhancing Cloud Gaming Experience through Optimized Virtual Machine Placement: A Comprehensive ReviewJournal of Network and Systems Management10.1007/s10922-024-09864-232:4Online publication date: 24-Aug-2024

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media