A hybrid edge-cloud architecture for reducing on-demand gaming latency

Multimedia Systems

Volumn 20, Issue 5, 2014, Pages 503-519

  Choy, Sharon ^a   Wong, Bernard ^a   Simon, Gwendal ^b   Rosenberg, Catherine ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b ECOLE DES MINES DE NANTES   (France)

Author keywords

Cloud computing; Cloud support; Content distribution networks; On demand gaming

Indexed keywords

CLOUD COMPUTING; GRAPHICS PROCESSING UNIT; HUMAN COMPUTER INTERACTION;

CONTENT DISTRIBUTION NETWORKS; END USER REQUIREMENTS; GENERAL-PURPOSE COMPUTING; GRAPHICAL PROCESSING UNIT (GPUS); LARGE-SCALE MEASUREMENT; MULTIMEDIA APPLICATIONS; ON-DEMAND GAMINGS; RESOURCE CONSOLIDATION;

COMPUTER HARDWARE;

EID: 84920259530     PISSN: 09424962     EISSN: 14321882     Source Type: Journal    
DOI: 10.1007/s00530-014-0367-z     Document Type: Article

References (55)

1. Battle.net. http://us.battle.net/en/. Accessed 17 March 2014
2. Bittorrent. http://www.bittorrent.com/. Accessed 17 March 2014
3. Gaikai open cloud gaming platform. http://www.gaikai.com. Accessed 18 March 2014
4. Gaikai will be fee-free, utilize 300 data centers in the US. http://www.joystiq.com/2010/03/11/gaikai-will-be-fee-free-utilize-300-data-centers-in-the-us/. Accessed 18 March 2014
5. Gdc09 interview: onlive founder steve perlman wants you to be skeptical. http://www.joystiq.com/2009/04/01/gdc09-interview-onlive-founder-steve-perlman-wants-you-to-be-sk. Accessed 18 March 2014
6. Maxmind geoip python extension api. http://www.maxmind.com/app/python. Accessed 18 March 2014
7. Play on-demand video games over the internet. http://www.onlive.com/. Accessed 18 March 2014
8. Steam. http://store.steampowered.com/. Accessed 17 March 2014
9. Steam and game stats. http://store.steampowered.com/stats/. Accessed 30 May 2012
10. What is an mmo server? http://www.wisegeek.com/what-is-an-mmo-server.htm. Accessed 18 March 2014
11. Alexander, K.: Fat client game streaming or cloud gaming. https://blogs.akamai.com/2012/08/part-2-fat-client-game-streaming-or-cloud-gaming.html. Accessed 18 March 2014
12. Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36(4), 335–371 (2004). doi:10.1145/1041680.1041681
13. Barker, S.K., Shenoy, P.: Empirical evaluation of latency-sensitive application performance in the cloud. In: Proceedings of the first annual ACM SIGMM conference on multimedia systems, pp. 35–46 (2010)
14. Bavier, A.C., Bowman, M., Chun, B.N., Culler, D.E., Karlin, S., Muir, S., Peterson, L.L., Roscoe, T., Spalink, T., Wawrzoniak, M.: Operating system support for planetary-scale network services. In: First symposium on networked systems design and implementation, vol 4, pp. 19–19 (2004)
15. Beskow, P.B., Halvorsen, P., Griwodz, C.: Latency reduction in massively multiplayer online games by partial migration of game state. In: Second international conference on internet technologies and applications, pp. 153–163 (2007)
16. Bradley Huffaker Marina Fomenkov, K.C.: Geocompare: a comparison of public and commercial geolocation databases. http://www.caida.org/publications/papers/2011/geocompare-tr/geocompare-tr.pdf. Accessed 18 March 2014
17. Chen, K., Huang, P., Wang, G., Huang, C., Lei, C.: On the sensitivity of online game playing time to network QoS. In: Proceedings of the 25th conference on computer communications (2006). doi:10.1109/INFOCOM.2006.286
18. Chen, K.T., Chang, Y.C., Tseng, P.H., Huang, C.Y., Lei, C.L.: Measuring the latency of cloud gaming systems. In: Proceedings of the 19th ACM international conference on multimedia, pp. 1269–1272 (2011)
19. Choy, S., Wong, B., Simon, G., Rosenberg, C.: The brewing storm in cloud gaming: a measurement study on cloud to end-user latency. In: Proceedings of the 11th annual workshop on network and systems support for games, p. 2 (2012)
20. Chu, Y., Rao, S., Seshan, S., Zhang, H.: Enabling conferencing applications on the internet using an overlay muilticast architecture. In: ACM SIGCOMM computer communication review, vol. 31, pp. 55–67 (2001)
21. Claypool, M., Claypool, K.: Latency can kill: precision and deadline in online games. In: Proceedings of the first annual ACM SIGMM conference on multimedia systems, pp. 215–222 (2010)
22. Claypool, M., Claypool, K.T.: Latency and player actions in online games. Commun. ACM 49, 40–45 (2006). doi:10.1145/1167860
23. Desertot, M., Escoffier, C., Donsez, D.: Towards an autonomic approach for edge computing: research articles. Concurr. Comput. 19(14), 1901–1916 (2007)
24. DiCioccio, L., Teixeira, R., Rosenberg, C.: Impact of home networks on end-to-end performance: controlled experiments. In: Proceedings of the 2010 ACM SIGCOMM workshop on home networks, pp. 7–12 (2010)
25. Dischinger, M., Haeberlen, A., Gummadi, P.K., Saroiu, S.: Characterizing residential broadband networks. In: Internet measurement conference, pp. 43–56 (2007)
26. Feng, X.: Online bipartite matching: a survey and a new problem. http://pages.cs.wisc.edu/~xfeng/sides/full_online.pdf. Accessed 18 March 2014
27. Gong, Y., Wang, W., Liu, C.H.: Efficient prioritized congestion management for social network based live sharing. In: 2011 IEEE conference on computer communications workshops (INFOCOM WKSHPS), pp. 247–252 (2011)
28. Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. SIGCOMM Comput. Commun. Rev. 39(1), 68–73 (2008). doi:10.1145/1496091.1496103
29. Higginbotham, S.: Smart TVs cause a net neutrality debate in South Korea. http://gigaom.com/2012/02/10/smart-tvs-cause-a-net-neutrality-debate-in-s-korea/. Accessed 17 March 2014
30. Hoßfeld, T., Schatz, R., Varela, M., Timmerer, C.: Challenges of QoE management for cloud applications. In: Communication magazine, vol 50, pp. 28–36 (2012)
31. Huang, C.Y., Hsu, C.H., Chang, Y.C., Chen, K.T.: GamingAnywhere: an open cloud gaming system. In: Proceedings of the 4th ACM multimedia systems conference, pp. 36–47 (2013)
32. Jarschel, M., Schlosser, D., Scheuring, S., Hoßfeld, T.: An evaluation of QoE in cloud gaming based on subjective tests. In: 2011 fifth international conference on innovative mobile and internet services in ubiquitous computing (IMIS), pp. 330–335 (2011). 10.1109/IMIS.2011.92
33. Jarschel, M., Schlosser, D., Scheuring, S., Hoßfeld, T.: Gaming in the clouds: QoE and the users’ perspective. Math. Comp. Model. 57(11), 2883–2894 (2013). doi:10.1016/j.mcm.2011.12.014
34. Kuchera, B.: Onlive demoed: lag, graphics are a problem. http://arstechnica.com/gaming/2010/01/onlive-demoed-lag-graphics-are-a-problem/. Accessed 17 March 2014
35. Lee, Y.T., Chen, K.T., Su, H.I., Lei, C.L.: Are all games equally cloud-gaming-friendly? an electromyographic approach. In: Proceedings of the 11th annual workshop on network and systems support for games, pp. 2 (2012)
36. Leff, A., Rayfield, J.T.: Alternative edge-server architectures for enterprise javabeans applications. In: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, Middleware ’04, pp. 195–211 (2004)
37. Liu, B.: Facility location problem. Theory and practice of uncertain programming. pp. 157–165 (2009)
38. de Matos, X.: Source: onlive averaged 1,800 concurrent users, ceo promised to protect patents against gaikai. http://www.joystiq.com/2012/08/17/source-onlive-ceo-showed-no-remorse-when-announcing-layoffs/. Accessed 17 March 2014
39. Niu, D., Xu, H., Li, B., Zhao, S.: Quality-assured cloud bandwidth auto-scaling for video-on-demand applications. In: The 31st annual IEEE international conference on computer communications, pp. 460–468 (2012)
40. Nygren, E., Sitaraman, R.K., Sun, J.: The akamai network: a platform for high-performance internet applications. SIGOPS Oper. Syst. Rev. 44(3), 2–19 (2010). doi:10.1145/1842733.1842736
41. Pantel, L., Wolf, L.C.: On the impact of delay on real-time multiplayer games. In: Proceedings of the 12th international workshop on network and operating systems support for digital audio and video, pp. 23–29 (2002)
42. Park, K., Pai, V.S.: Scale and performance in the coblitz large-file distribution service. In: Proceedings of the 3rd conference on networked systems design & implementation, NSDI’06, vol 3, pp. 3–3 (2006) http://dl.acm.org/citation.cfm?id=1267680.1267683
43. Passarella, A.: Review: a survey on content-centric technologies for the current internet: Cdn and p2p solutions. Comput. Commun. 35(1), 1–32 (2012). doi:10.1016/j.comcom.2011.10.005
44. Peterson, R.S., Wong, B., Sirer, E.G.: A content propagation metric for efficient content distribution. In: Proceedings of the ACM SIGCOMM 2011 conference, SIGCOMM ’11, pp. 326–337 (2011). doi:10.1145/2018436.2018474
45. Raghavendra, R., Belding, E.M.: Characterizing high-bandwidth real-time video traffic in residential broadband networks. In: Proceedings of the 8th international symposium on modeling and optimization in mobile, ad hoc and wireless networks, pp. 597–602 (2010)
46. Rumble, S.M., Ongaro, D., Stutsman, R., Rosenblum, M., Ousterhout, J.K.: It’s time for low latency. In: Proceedings of the 13th USENIX conference on hot topics in operating systems, pp. 11–11 (2011)
47. Shavitt, Y., Zilberman, N.: A study of geolocation databases. (2010). arXiv, preprint arXiv:1005.5674
48. Shelley, G., Katchabaw, M.: Patterns of optimism for reducing the effects of latency in networked multiplayer games. In: Proceedings of FuturePlay 2005, East (2005)
49. Shmoys, D.B., Tardos, E., Aardal, K.: Approximation algorithms for facility location problems (extended abstract). In: Proceedings of the 29th annual ACM symposium on theory of computing, STOC ’97, pp. 265–274 (1997). doi:10.1145/258533.258600
50. Shrout, R.: Onlive game service preview—is this the future of pc gaming? http://www.pcper.com/reviews/Graphics-Cards/OnLive-Game-Service-Preview-future-PC-gaming?aid=859&type=expert&pid=1. Accessed 17 March 2014
51. Smilkov, D., Zhao, H., Dettori, P., Nogima, J., Schaffa, F.A., Westerink, P., Wu, C.W.: Non-intrusive adaptive multi-media routing in peer-to-peer multi-party video conferencing. In: IEEE international symposium on multimedia (ISM), pp. 105–112 (2010)
52. Stuart, K.: Why onlive’s brave venture failed. http://www.guardian.co.uk/technology/gamesblog/2012/aug/21/what-happened-to-onlive (2012). Accessed 18 March 2014
53. Sueselbeck, R., Schiele, G., Becker, C.: Peer-to-peer support for low-latency Massively Multiplayer Online Games in the cloud. In: annual workshop on network and systems support for games (2009). doi:10.1109/NETGAMES.2009.5446229
54. Sundaresan, S., de Donato, W., Feamster, N., Teixeira, R., Crawford, S., Pescapè, A.: Broadband internet performance: a view from the gateway. In: ACM SIGCOMM computer communication review, vol 41, pp. 134–145 (2011)
55. Wu, W., Lui, J.C.S.: Exploring the optimal replication strategy in P2P-VoD systems: Characterization and evaluation. In: The 30th IEEE international conference on computer communications (2011). doi:10.1109/INFCOM.2011.5934900