Gaming@Edge:基于边缘节点的低延迟云游戏系统

doi:10.11772/j.issn.1001-9081.2019010163

计算机应用 ›› 2019, Vol. 39 ›› Issue (7): 2001-2007.DOI: 10.11772/j.issn.1001-9081.2019010163

Gaming@Edge:基于边缘节点的低延迟云游戏系统

林立, 熊金波, 肖如良, 林铭炜, 陈秀华

福建师范大学数学与信息学院, 福州 350117

收稿日期:2019-01-22 修回日期:2019-03-25 出版日期:2019-07-10 发布日期:2019-04-15
通讯作者: 熊金波
作者简介:林立(1982-),男,福建福州人,讲师,博士研究生,CCF会员,主要研究方向:云计算、边缘计算;熊金波(1981-),男,湖南益阳人,副教授,博士,CCF会员,主要研究方向:云计算安全;肖如良(1966-),男,湖南娄底人,教授,博士,CCF会员,主要研究方向:云计算、大数据分析。
基金资助:
国家自然科学基金资助项目（61502103，61872088，61872086）；福建省自然科学基金资助项目（2017J01737）；福建省教育厅A类资助项目（JAT170140）。

Gaming@Edge: low latency cloud gaming system based on edge nodes

LIN Li, XIONG Jinbo, XIAO Ruliang, LIN Mingwei, CHEN Xiuhua

College of Mathematics and Informatics, Fujian Normal University, Fuzhou Fujian 350117, China

Received:2019-01-22 Revised:2019-03-25 Online:2019-07-10 Published:2019-04-15
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61502103,61872088,61872086), the Natural Science Foundation of Fujian Province (2017J01737), the Education Department Foundation of Fujian Province (JAT170140).

摘要/Abstract

摘要：

云游戏作为云计算的"杀手级"应用正在引领游戏运行方式的变革。然而，云端与终端设备之间较大的网络延迟影响了云游戏的用户体验，因此，提出一种基于边缘计算理念，部署在边缘节点之上的低延迟的云游戏框架——Gaming@Edge。为了降低边缘节点的计算负载以提升其并发能力，Gaming@Edge实现了一种基于压缩图形流的云游戏运行机制——GSGOD。GSGOD分离了游戏运行中的逻辑计算和画面渲染，实现了一种边+端的计算融合。此外，GSGOD还通过数据缓存、指令流水处理以及对象状态延迟更新等机制优化了云游戏的网络数据传输和系统延迟。实验结果表明，Gaming@Edge相比传统的云游戏系统能够降低平均74%的网络延迟，并提高4.3倍游戏实例并发能力。

关键词: 云游戏, 云计算, 边缘计算, 视频流, 图形流

Abstract:

As a "killer" application in cloud computing, cloud gaming is leading the revolution of way of gaming. However, the high latency between the cloud and end devices hurts user experience. Aiming at the problem, a low latency cloud gaming system deployed on edge nodes, called Gaming@Edge, was proposed based on edge computing concept. To reduce the overhead of edge nodes for improving the concurrency, a cloud gaming running mechanism based on compressed graphics streaming, named GSGOD (Graphics Stream based Game-on-Demand), was implemented in Gaming@Edge system. The logic computing and rendering in the game running were separated and a computing fusion of edge nodes and end devices was built by GSGOD. Moreover, the network data transmission and latency were optimized through the mechanisms such as data caching, instruction pipeline processing and lazy object updating in GSGOD. The experimental results show that Gaming@Edge can reduce average network latency by 74% and increase concurrency of game instances by 4.3 times compared to traditional cloud gaming system.

Key words: cloud gaming, cloud computing, edge computing, video streaming, graphics streaming

中图分类号:

TP393.09

林立, 熊金波, 肖如良, 林铭炜, 陈秀华. Gaming@Edge:基于边缘节点的低延迟云游戏系统[J]. 计算机应用, 2019, 39(7): 2001-2007.

LIN Li, XIONG Jinbo, XIAO Ruliang, LIN Mingwei, CHEN Xiuhua. Gaming@Edge: low latency cloud gaming system based on edge nodes[J]. Journal of Computer Applications, 2019, 39(7): 2001-2007.

参考文献

[1] ROSS P E. Cloud computing's killer app:gaming[J]. IEEE Spectrum, 2009, 46(3):14.
[2] CAI W, SHEA R, HUANG C Y, et al. The future of cloud gaming point of view] [J]. Proceedings of the IEEE, 2016, 104(4):687-691.
[3] USMAN M, IQBAL A, KIRAN M. A bandwidth friendly architecture for cloud gaming[C]//Proceedings of the 2017 IEEE International Conference on Information Networking. Piscataway, NJ:IEEE, 2017:179-184.
[4] SHEA R, LIU J C, NGAI E C H, et al. Cloud gaming:architecture and performance[J]. IEEE Network, 2013, 27(4):16-21.
[5] DOWTY M, SUGERMAN J. GPU virtualization on VMware's hosted I/O architecture[J]. ACM SIGOPS Operating Systems Review, 2009, 43(3):73-82.
[6] ZHANG W, LIAO X F, LI P, et al. ShareRender:bypassing GPU virtualization to enable fine-grained resource sharing for cloud gaming[C]//Proceedings of the 25th ACM International Conference on Multimedia. New York:ACM, 2017:324-332.
[7] 施魏松,孙辉,曹杰,等.边缘计算:万物互联时代新型计算模型[J].计算机研究与发展,2017,54(5):907-924.(SHI W S, SUN H, CAO J, et al. Edge computing-an emerging computing model for the Internet of everything era[J]. Journal of Computer Research and Development, 2017, 54(5):907-924.)
[8] SHI W S, CAO J, ZHANG Q, et al. Edge computing:vision and challenges[J]. IEEE Internet of Things Journal, 2016, 3(5):637-646.
[9] SATYANARAYANAN M, BAHL V, CACERES R, et al. The case for VM-based cloudlets in mobile computing[J]. IEEE Pervasive Computing, 2009, 8(4):14-23.
[10] LIAO X F, LIN L, TAN G, et al. LiveRender:a cloud gaming system based on compressed graphics streaming[J]. IEEE/ACM Transactions on Networking, 2016, 24(4):2128-2139.
[11] HUANG C Y, HSU C H, CHANG Y C, et al. GamingAnywhere:an open cloud gaming system[C]//Proceedings of the 4th ACM Multimedia Systems Conference. New York:ACM, 2013:36-47.
[12] SHI S, HSU C H, NAHRSTEDT K, et al. Using graphics rendering contexts to enhance the real-time video coding for mobile cloud gaming[C]//Proceedings of the 19th ACM International Conference on Multimedia. New York:ACM, 2011:103-112.
[13] LEE K, CHU D, CUERVO E, et al. Outatime:using speculation to enable low-latency continuous interaction for mobile cloud gaming[C]//Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services. New York:ACM, 2015:151-165.
[14] LIN Y, SHEN H. CloudFog:leveraging fog to extend cloud gaming for thin-client MMOG with high quality of service[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(2):431-445.
[15] NAVE I, DAVID H, SHANI A, et al. Games@Large graphics streaming architecture[C]//Proceedings of the 2008 IEEE International Symposium on Consumer Electronics. Piscataway, NJ:IEEE, 2008:1-4.
[16] EISERT P, FECHTELER P. Low delay streaming of computer graphics[C]//Proceedings of the 15th IEEE International Conference on Image Processing. Piscataway, NJ:IEEE, 2008:2704-2707.
[17] JURGELIONIS A, FECHTELER P, EISERT P, et al. Platform for distributed 3D gaming[J]. International Journal of Computer Games Technology, 2009, 2009(1):1-15.
[18] GUBBI J, BUYYA R, MARUSIC S, et al. Internet of Things (IoT):a vision, architectural elements, and future directions[J]. Future Generation Computer Systems, 2013, 29(7):1645-1660.
[19] HU Y C, PATEL M, SABELLA D, et al. Mobile edge computing-a key technology towards 5G[J]. ETSI White Paper, 2015, 11(11):1-16.
[20] 刘小洋,伍民友.车联网:物联网在城市交通网络中的应用[J].计算机应用,2012,32(4):900-904.(LIU X Y, WU M Y. Vehicular CPS:an application of IoT in vehicular networks[J]. Journal of Computer Applications, 2012, 32(4):900-904.)
[21] CHEN T Y, RAVINDRANATH L, DENG S, et al. Glimpse:continuous, real-time object recognition on mobile devices[C]//Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. New York:ACM, 2015:155-168.
[22] DINH H T, LEE C, NIYATO D, et al. A survey of mobile cloud computing:architecture, applications, and approaches[J]. Wireless Communications and Mobile Computing, 2013, 13(18):1587-1611.
[23] SATYANARAYANAN M, SIMOENS P, XAIO Y, et al. Edge analytics in the Internet of things[J]. IEEE Pervasive Computing, 2015, 14(2):24-31.
[24] CLAYPOOL M, CLAYPOOL K. Latency and player actions in online games[J]. Communications of the ACM, 2006, 49(11):40-45.
[25] CHEN K T, CHANG Y C, TSENG P H, et al. Measuring the latency of cloud gaming systems[C]//Proceedings of the 19th ACM International Conference on Multimedia. New York:ACM, 2011:1269-1272.

Gaming@Edge:基于边缘节点的低延迟云游戏系统

Gaming@Edge: low latency cloud gaming system based on edge nodes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李卓, 宋子晖, 沈鑫, 陈昕. 边缘计算支持下的移动群智感知本地差分隐私保护机制[J]. 计算机应用, 2021, 41(9): 2678-2686.
[2]	郭棉, 张锦友. 移动边缘计算环境中面向机器学习的计算迁移策略[J]. 计算机应用, 2021, 41(9): 2639-2645.
[3]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[4]	董文涛, 李卓, 陈昕. 基于联邦学习的在线短视频内容分发策略[J]. 计算机应用, 2021, 41(6): 1551-1556.
[5]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[6]	王艺洁, 凡佳飞, 王陈宇. 云边环境下基于博弈论的两阶段任务迁移策略[J]. 计算机应用, 2021, 41(5): 1392-1398.
[7]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[8]	毛莺池, 徐雪松, 刘鹏飞. 基于稳定匹配的多用户任务卸载策略[J]. 计算机应用, 2021, 41(3): 786-793.
[9]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.
[10]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[11]	王岱巍, 徐高潮, 李龙. 无人机辅助的移动边缘计算中的任务分配策略[J]. 计算机应用, 2021, 41(10): 2928-2936.
[12]	巫光福, 王影军. 基于区块链与云-边缘计算混合架构的车联网数据安全存储与共享方案[J]. 计算机应用, 2021, 41(10): 2885-2892.
[13]	吴雨芯, 蔡婷, 张大斌. 移动边缘计算中基于Stackelberg博弈的算力交易与定价[J]. 计算机应用, 2020, 40(9): 2683-2690.
[14]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[15]	罗斌, 于波. 移动边缘计算中基于粒子群优化的计算卸载策略[J]. 计算机应用, 2020, 40(8): 2293-2298.