Multimedia Systems

, Volume 20, Issue 5, pp 503–519 | Cite as

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

  • Sharon Choy
  • Bernard Wong
  • Gwendal Simon
  • Catherine Rosenberg
Special Issue Paper

Abstract

The cloud was originally designed to provide general-purpose computing using commodity hardware and its focus was on increasing resource consolidation as a means to lower cost. Hence, it was not particularly adapted to the requirements of multimedia applications that are highly latency sensitive and require specialized hardware, such as graphical processing units. Existing cloud infrastructure is dimensioned to serve general-purpose workloads and to meet end-user requirements by providing high throughput. In this paper, we investigate the effectiveness of using this general-purpose infrastructure for serving latency-sensitive multimedia applications. In particular, we examine on-demand gaming, also known as cloud gaming, which has the potential to change the video game industry. We demonstrate through a large-scale measurement study that the existing cloud infrastructure is unable to meet the strict latency requirements necessary for acceptable on-demand game play. Furthermore, we investigate the effectiveness of incorporating edge servers, which are servers located near end-users (e.g., CDN servers), to improve end-user coverage. Specifically, we examine an edge-server-only infrastructure and a hybrid infrastructure that consists of using edge servers in addition to the cloud. We find that a hybrid infrastructure significantly improves the number of end-users served. However, the number of satisfied end-users in a hybrid deployment largely depends on the various deployment parameters. Therefore, we evaluate various strategies that determine two such parameters, namely, the location of on-demand gaming servers and the games that are placed on these servers. We find that, through both a careful selection of on-demand gaming servers and the games to place on these servers, we significantly increase the number of end-users served over the basic random selection and placement strategies.

Keywords

On-demand gaming Cloud support Cloud computing  Content distribution networks 

References

  1. 1.
    Battle.net. http://us.battle.net/en/. Accessed 17 March 2014
  2. 2.
    Bittorrent. http://www.bittorrent.com/. Accessed 17 March 2014
  3. 3.
    Gaikai open cloud gaming platform. http://www.gaikai.com. Accessed 18 March 2014
  4. 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. 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. 6.
    Maxmind geoip python extension api. http://www.maxmind.com/app/python. Accessed 18 March 2014
  7. 7.
    Play on-demand video games over the internet. http://www.onlive.com/. Accessed 18 March 2014
  8. 8.
    Steam. http://store.steampowered.com/. Accessed 17 March 2014
  9. 9.
    Steam and game stats. http://store.steampowered.com/stats/. Accessed 30 May 2012
  10. 10.
    What is an mmo server? http://www.wisegeek.com/what-is-an-mmo-server.htm. Accessed 18 March 2014
  11. 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. 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 CrossRefGoogle Scholar
  13. 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)Google Scholar
  14. 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)Google Scholar
  15. 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)Google Scholar
  16. 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. 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. 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)Google Scholar
  19. 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)Google Scholar
  20. 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)Google Scholar
  21. 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)Google Scholar
  22. 22.
    Claypool, M., Claypool, K.T.: Latency and player actions in online games. Commun. ACM 49, 40–45 (2006). doi:10.1145/1167860 CrossRefGoogle Scholar
  23. 23.
    Desertot, M., Escoffier, C., Donsez, D.: Towards an autonomic approach for edge computing: research articles. Concurr. Comput. 19(14), 1901–1916 (2007)CrossRefGoogle Scholar
  24. 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)Google Scholar
  25. 25.
    Dischinger, M., Haeberlen, A., Gummadi, P.K., Saroiu, S.: Characterizing residential broadband networks. In: Internet measurement conference, pp. 43–56 (2007)Google Scholar
  26. 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. 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)Google Scholar
  28. 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. 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. 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)Google Scholar
  31. 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)Google Scholar
  32. 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. 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. 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. 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)Google Scholar
  36. 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)Google Scholar
  37. 37.
    Liu, B.: Facility location problem. Theory and practice of uncertain programming. pp. 157–165 (2009)Google Scholar
  38. 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. 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)Google Scholar
  40. 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 CrossRefGoogle Scholar
  41. 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)Google Scholar
  42. 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. 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 CrossRefGoogle Scholar
  44. 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. 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)Google Scholar
  46. 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)Google Scholar
  47. 47.
    Shavitt, Y., Zilberman, N.: A study of geolocation databases. (2010). arXiv, preprint arXiv:1005.5674
  48. 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)Google Scholar
  49. 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. 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. 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)Google Scholar
  52. 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. 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. 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)Google Scholar
  55. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Sharon Choy
    • 1
  • Bernard Wong
    • 1
  • Gwendal Simon
    • 2
  • Catherine Rosenberg
    • 1
  1. 1.University of WaterlooWaterlooCanada
  2. 2.TELECOM BretagneRennesFrance

Personalised recommendations