Skip to main content
Erschienen in: Multimedia Systems 5/2014

01.10.2014 | Special Issue Paper

Towards a scalable refereeing system for online gaming

verfasst von: Maxime Véron, Olivier Marin, Sébastien Monnet, Zahia Guessoum

Erschienen in: Multimedia Systems | Ausgabe 5/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Refereeing for Massively Multiplayer Online Games (MMOGs) currently relies on centralized architectures, which facilitates cheat prevention but also prohibits MMOGs from scaling properly. Centralization limits the size of the virtual world as well as the number of players that evolve in it. The present paper shows that it is possible to design a peer-to-peer refereeing system that remains highly efficient, even on a large scale, both in terms of performance and in terms of cheat prevention. Simulations show that such a system scales easily to more than 30,000 nodes, while leaving less than 0.013% occurrences of cheating undetected on a mean total of 24,819,649 refereeing queries.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Miller, J., Crowcroft, J.: The near-term feasibility of P2P MMOG’s. In: Network and Systems Support for Games (NetGames), 2010 9th Annual Workshop on, Nov. 2010, pp. 1 –6, (2010) Miller, J., Crowcroft, J.: The near-term feasibility of P2P MMOG’s. In: Network and Systems Support for Games (NetGames), 2010 9th Annual Workshop on, Nov. 2010, pp. 1 –6, (2010)
4.
Zurück zum Zitat Hampel, T., Bopp, T., Hinn, R.: A peer-to-peer architecture for massive multiplayer online games. In: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, ser. NetGames ’06. ACM, New York (2006) Hampel, T., Bopp, T., Hinn, R.: A peer-to-peer architecture for massive multiplayer online games. In: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, ser. NetGames ’06. ACM, New York (2006)
5.
Zurück zum Zitat Frey, D., Royan, J., Piegay, R., Kermarrec, A.-M., Anceaume, E., Le Fessant, F.: Solipsis: A decentralized architecture for virtual environments. In: 1st International Workshop on Massively Multiuser Virtual Environments, Reno, NV, États-Unis (2008) Frey, D., Royan, J., Piegay, R., Kermarrec, A.-M., Anceaume, E., Le Fessant, F.: Solipsis: A decentralized architecture for virtual environments. In: 1st International Workshop on Massively Multiuser Virtual Environments, Reno, NV, États-Unis (2008)
6.
Zurück zum Zitat Bharambe, A., Douceur, J.R., Lorch, J.R., Moscibroda, T., Pang, J., Seshan, S., Zhuang, X.: Donnybrook: enabling large-scale, high-speed, peer-to-peer games. In: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, ser. SIGCOMM ’08, pp. 389–400. ACM, New York (2008) Bharambe, A., Douceur, J.R., Lorch, J.R., Moscibroda, T., Pang, J., Seshan, S., Zhuang, X.: Donnybrook: enabling large-scale, high-speed, peer-to-peer games. In: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, ser. SIGCOMM ’08, pp. 389–400. ACM, New York (2008)
7.
8.
Zurück zum Zitat Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decis. Support Syst. 43(2), 618–644 (2007)CrossRef Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decis. Support Syst. 43(2), 618–644 (2007)CrossRef
9.
Zurück zum Zitat Rahbar, A., Yang, O.: PowerTrust: a robust and scalable reputation system for trusted peer-to-peer computing. Parallel Distrib. Syst. IEEE Trans. 18(4), 460–473 (2007)CrossRef Rahbar, A., Yang, O.: PowerTrust: a robust and scalable reputation system for trusted peer-to-peer computing. Parallel Distrib. Syst. IEEE Trans. 18(4), 460–473 (2007)CrossRef
10.
Zurück zum Zitat Rosas, E., Marin, O., Bonnaire, X.: CORPS: building a community of reputable PeerS in distributed hash tables. Comput. J. 54(10), 1721–1735 (2011)CrossRef Rosas, E., Marin, O., Bonnaire, X.: CORPS: building a community of reputable PeerS in distributed hash tables. Comput. J. 54(10), 1721–1735 (2011)CrossRef
11.
Zurück zum Zitat Srivatsa, M., Xiong, L., Liu, L.: TrustGuard: countering vulnerabilities in reputation management for decentralized overlay networks. In: Proceedings of the 14th international conference on World Wide Web, ser. WWW ’05, pp. 422–431. ACM, New York (2005) Srivatsa, M., Xiong, L., Liu, L.: TrustGuard: countering vulnerabilities in reputation management for decentralized overlay networks. In: Proceedings of the 14th international conference on World Wide Web, ser. WWW ’05, pp. 422–431. ACM, New York (2005)
12.
Zurück zum Zitat Montresor A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: Proceedings of the 9th International Conference on Peer-to-Peer (P2P’09), Seattle, WA, Sep 2009, pp. 99–100 (2009) Montresor A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: Proceedings of the 9th International Conference on Peer-to-Peer (P2P’09), Seattle, WA, Sep 2009, pp. 99–100 (2009)
15.
Zurück zum Zitat Chen, K.-T., Huang, P., Huang, C.-Y., Lei, C.-L.: Game traffic analysis: an mmorpg perspective. In: Proceedings of the international workshop on Network and operating systems support for digital audio and video, ser. NOSSDAV ’05, pp. 19–24. ACM, New York (2005) Chen, K.-T., Huang, P., Huang, C.-Y., Lei, C.-L.: Game traffic analysis: an mmorpg perspective. In: Proceedings of the international workshop on Network and operating systems support for digital audio and video, ser. NOSSDAV ’05, pp. 19–24. ACM, New York (2005)
16.
Zurück zum Zitat Bharambe, A., Pang, J., Seshan, S.: Colyseus: a distributed architecture for online multiplayer games. In: Proceedings of the 3rd conference on Networked Systems Design and Implementation, Vol. 3, ser. NSDI’06, pp. 12–12. USENIX Association, Berkeley (2006) Bharambe, A., Pang, J., Seshan, S.: Colyseus: a distributed architecture for online multiplayer games. In: Proceedings of the 3rd conference on Networked Systems Design and Implementation, Vol. 3, ser. NSDI’06, pp. 12–12. USENIX Association, Berkeley (2006)
17.
Zurück zum Zitat Legtchenko, S., Monnet, S., Thomas, G.: Blue banana: resilience to avatar mobility in distributed MMOGs. In: The 40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2010), Jul. (2010) Legtchenko, S., Monnet, S., Thomas, G.: Blue banana: resilience to avatar mobility in distributed MMOGs. In: The 40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2010), Jul. (2010)
18.
Zurück zum Zitat Webb, S.D., Soh, S., Lau, W.: RACS: a referee anti-cheat scheme for P2P gaming. In: Proceedings of the International Conference on Network and Operating System Support for Digital Audio and Video (NOSSDAV’07) (2007) Webb, S.D., Soh, S., Lau, W.: RACS: a referee anti-cheat scheme for P2P gaming. In: Proceedings of the International Conference on Network and Operating System Support for Digital Audio and Video (NOSSDAV’07) (2007)
19.
Zurück zum Zitat Hampel, T., Bopp, T., Hinn, R.: A peer-to-peer architecture for massive multiplayer online games. In: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, ser. NetGames ’06. ACM, New York. [Online]. Available: http://doi.acm.org/10.1145/1230040.1230058 (2006) Hampel, T., Bopp, T., Hinn, R.: A peer-to-peer architecture for massive multiplayer online games. In: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, ser. NetGames ’06. ACM, New York. [Online]. Available: http://​doi.​acm.​org/​10.​1145/​1230040.​1230058 (2006)
20.
Zurück zum Zitat Goodman, J., Verbrugge, C.: A peer auditing scheme for cheat elimination in MMOGs. In: Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, ser. NetGames ’08. ACM, New York (2008) Goodman, J., Verbrugge, C.: A peer auditing scheme for cheat elimination in MMOGs. In: Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, ser. NetGames ’08. ACM, New York (2008)
21.
Zurück zum Zitat Specht, S.M., Lee, R.B.: Distributed denial of service: taxonomies of attacks, tools and countermeasures. In Proceedings of the International Workshop on Security in Parallel and Distributed Systems, pp. 543–550 (2004) Specht, S.M., Lee, R.B.: Distributed denial of service: taxonomies of attacks, tools and countermeasures. In Proceedings of the International Workshop on Security in Parallel and Distributed Systems, pp. 543–550 (2004)
24.
Zurück zum Zitat Shea, R., Liu, J., Ngai, E.-H., Cui, Y.: Cloud gaming: architecture and performance, Netw. IEEE 27(4), (2013) Shea, R., Liu, J., Ngai, E.-H., Cui, Y.: Cloud gaming: architecture and performance, Netw. IEEE 27(4), (2013)
25.
Zurück zum Zitat Ricci, L., Carlini, E.: Distributed virtual environments: from client server to cloud and p2p architectures. In: High Performance Computing and Simulation (HPCS), 2012 International Conference on, pp. 8–17 (2012) Ricci, L., Carlini, E.: Distributed virtual environments: from client server to cloud and p2p architectures. In: High Performance Computing and Simulation (HPCS), 2012 International Conference on, pp. 8–17 (2012)
26.
Zurück zum Zitat 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, ser. NetGames ’12, pp. 2:1–2:6. IEEE Press, Piscataway (2012) 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, ser. NetGames ’12, pp. 2:1–2:6. IEEE Press, Piscataway (2012)
Metadaten
Titel
Towards a scalable refereeing system for online gaming
verfasst von
Maxime Véron
Olivier Marin
Sébastien Monnet
Zahia Guessoum
Publikationsdatum
01.10.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Multimedia Systems / Ausgabe 5/2014
Print ISSN: 0942-4962
Elektronische ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-014-0358-0

Weitere Artikel der Ausgabe 5/2014

Multimedia Systems 5/2014 Zur Ausgabe

Neuer Inhalt