The popularity of online multiplayer games is ever-growing. Traditionally, networked games have relied on the client-server model for information sharing among players, putting a tremendous burden on the server and creates a single point of failure. Recently, there have been efforts to employ the peer-to-peer paradigm for gaming purposes, however, latency-sensitive action games still pose a formidable challenge. The main contribution of this paper is the design of a novel peer-to-peer gaming framework based on random linear network coding. We briefly evaluate the performance of the proposed framework; our initial results suggest a significant reduction in network latency that comes at the expense of a small data traffic overhead. Although further evaluation is clearly needed, we believe that our approach can be the foundation of a truly peer-to-peer communication architecture for networked games.


Network Code Network Game Forwarding Mechanism Random Network Code Linear Network Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Jones, D.C.: The monster that is – World of Warcraft, (accessed April 15, 2010)
  2. 2.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Transactions on Information Theory (2000)Google Scholar
  3. 3.
    Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the air: practical wireless network coding. In: Proc. of ACM SIGCOMM 2006 (2006)Google Scholar
  4. 4.
    Chiu, D.M., Yeung, R.W., Huang, J., Fant, B.: Can Network Coding Help in P2P Networks? In: Proc. of WiOpt 2006 (2006)Google Scholar
  5. 5.
    Wu, Y., Hut, Y.C., Li, J., Chou, P.A.: The Delay Region for P2P File Transfer. In: Proc. of ISIT 2009 (2009)Google Scholar
  6. 6.
    Wu, C., Li, B., Li, Z.: Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding. IEEE Transactions on Parallel and Distributed Systems (2009)Google Scholar
  7. 7.
    Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear Network Coding. IEEE Transactions on Information Theory (2003)Google Scholar
  8. 8.
    Ho, T., Medard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B.: Random Linear Network Coding Approach to Multicast. IEEE Transactions on Information Theory (2006)Google Scholar
  9. 9.
    Online Gamers Research, (accessed April 15, 2010)
  10. 10.
    Knutsson, B., Lu, H., Xu, W., Hopkins, B.: Peer-to-Peer Support for Massively Multiplayer Games. In: Proc. of INFOCOM 2004 (2004)Google Scholar
  11. 11.
    Bharambe, A., Pang, J., Seshan, S.: Colyseus: A Distributed Architecture for Online Multiplayer Games. In: Proc. of NSDI 2006 (2006)Google Scholar
  12. 12.
    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: Proc. of ACM SIGCOMM 2008 (2008)Google Scholar
  13. 13.
    Zhu, Y., Li, B., Guo, J.: Multicast with Network Coding in Application-Layer Overlay Networks. In: IEEE JSAC (2004)Google Scholar
  14. 14.
    Wu, Y., Chou, P.A., Jain, K.: A Comparison of Network Coding and Tree Packing. In: Proc. of IEEE ISIT (2004)Google Scholar
  15. 15.
    Feng, W., Chang, F., Feng, W., Walpole, J.: Provisioning Online Games: A Traffic Analysis of a Busy Counter-Strike Server. In: Proc. of IMW 2002 (2002)Google Scholar
  16. 16.
    Speedtest, (accessed April 15, 2010)
  17. 17.
    Armitage, G.: An experimental estimation of latency sensitivity in multiplayer Quake 3. In: Proc. of ICON 2003 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Balázs Lajtha
    • 1
  • Gergely Biczók
    • 1
  • Róbert Szabó
    • 1
  1. 1.High Speed Networks Laboratory, Dept. of Telecommunications and Media InformaticsBudapest University of Technology and Economics 

Personalised recommendations