Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Multimedia Systems
Published in: Multimedia Systems 5/2014

01-10-2014 | Special Issue Paper

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

Authors: Sharon Choy, Bernard Wong, Gwendal Simon, Catherine Rosenberg

Published in: Multimedia Systems | Issue 5/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article A game attention model for efficient bit rate allocation in cloud gaming
next article SLA-based operations of massively multiplayer online games in clouds

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Footnotes
1
When \(k\) is greater than four, we approximate the optimal results by taking the best \(k\)-subset out of 5,000 randomly generated subsets.
 
Literature
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
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.
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.
23.
Desertot, M., Escoffier, C., Donsez, D.: Towards an autonomic approach for edge computing: research articles. Concurr. Comput. 19(14), 1901–1916 (2007)CrossRef
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.
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.
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.
34.
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.
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.
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.
43.
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.
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.
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.
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
Metadata
Title
A hybrid edge-cloud architecture for reducing on-demand gaming latency
Authors
Sharon Choy
Bernard Wong
Gwendal Simon
Catherine Rosenberg
Publication date
01-10-2014
Publisher
Springer Berlin Heidelberg
Published in
Multimedia Systems / Issue 5/2014
Print ISSN: 0942-4962
Electronic ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-014-0367-z

Other articles of this Issue 5/2014

Multimedia Systems 5/2014 Go to the issue

Special Issue Paper

A game attention model for efficient bit rate allocation in cloud gaming

Special Issue Paper

Lightweight graphics instrumentation for game state-specific power management in Android

Special Issue Paper

Towards a scalable refereeing system for online gaming

Special Issue Paper

SLA-based operations of massively multiplayer online games in clouds

Special Issue Paper

Dissecting the protocol and network traffic of the OnLive cloud gaming platform

Editorial

Guest editorial: special issue on network and systems support for games