Skip to main content
SpringerLink
Log in

Towards a scalable refereeing system for online gaming

  • Special Issue Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. 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)

  2. Blizzard Admits Diablo 3 Item Duping Is Why Asia’s Server Was Shutdown, June 2012. [Online]. Available: http://www.cinemablend.com/games/Blizzard-Admits-Diablo-3-Item-Duping-Why-Asia-Server-Was-Shutdown-43472.html (2012)

  3. Blizzard Seeking Hacker Behind WoW Insta-Kill Massacre. http://www.tomshardware.com/news/World-ofWarcraft-Aura-of-Gold-MMORPG-Insta-kill-exploit. [Online]. Available: http://www.tomshardware.com/news/World-ofWarcraft-Aura-of-Gold-MMORPG-Insta-kill-exploit,18219.html

  4. 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. 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. 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. Yan, J., Randell, B.: A systematic classification of cheating in online games. In: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, ser. NetGames ’05, pp. 1–9. ACM, New York. [Online]. Available: http://doi.acm.org/10.1145/1103599.1103606 (2005)

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Rosas, E., Marin, O., Bonnaire, X.: CORPS: building a community of reputable PeerS in distributed hash tables. Comput. J. 54(10), 1721–1735 (2011)

    Article  Google Scholar 

  11. 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. 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)

  13. World Of Warcraft Servers average concurrent players. [Online]. Available: http://www.warcraftrealms.com/activity.php?serverid=-1 (2014)

  14. World Of Warcraft Servers player capacity. [Online]. Available: http://www.warcraftrealms.com/realmstats.php?sort=Overall (2014)

  15. 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. 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. 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. 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. 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. 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. 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)

  22. Onlive, The leader in cloud gaming. [Online]. Available: http://www.onlive.com/ (2014)

  23. Nvidia Grid, cloud gaming. [Online]. Available: http://blogs.nvidia.com/blog/2013/08/30/best-in-show/ (2014)

  24. Shea, R., Liu, J., Ngai, E.-H., Cui, Y.: Cloud gaming: architecture and performance, Netw. IEEE 27(4), (2013)

  25. 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. 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)

  27. Onlive goes bankrupt. [Online]. Available: http://www.theverge.com/2012/8/28/3274739/onlive-report (2014)

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’Informatique de Paris 6/CNRS, Université Pierre et Marie Curie, Paris, France

    Maxime Véron, Olivier Marin, Sébastien Monnet & Zahia Guessoum

Authors
  1. Maxime Véron
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivier Marin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sébastien Monnet
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zahia Guessoum
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maxime Véron.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Véron, M., Marin, O., Monnet, S. et al. Towards a scalable refereeing system for online gaming. Multimedia Systems 20, 579–593 (2014). https://doi.org/10.1007/s00530-014-0358-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-014-0358-0

Keywords

Search

Navigation