Using N-trees for scalable event ordering in peer-to-peer games

Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video

Volumn , Issue , 2005, Pages 87-92

  GauthierDickey, Chris ^a   Lo, Virginia ^a   Zappala, Daniel ^b  

^a UNIVERSITY OF OREGON   (United States)

^b 3361 TMCB   (United States)

Author keywords

Event ordering; Games; Multiplayer; N tree; Peer to peer

Indexed keywords

AYSMPTOTIC ANALYSIS; DISTRIBUTED ARCHITECTURE; MULTIPLAYER GAMES; PEER-TO-PEER GAMES;

COMPUTER ARCHITECTURE; COMPUTER NETWORKS; PROBLEM SOLVING; SOCIETIES AND INSTITUTIONS;

DATA STRUCTURES;

EID: 29844436654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1065983.1066005     Document Type: Conference Paper

References (23)

1. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In ACM SIGCOMM, pages 205-217. ACM Press, 2002.
2. N. E. Baughman and B. N. Levine. Cheat-proof playout for centralized and distributed online games. In IEEE Infocom, pages 104-113, 2001.
3. A. R. Bharambe, M. Agrawal, and S. Seshan. Mercury: Supporting scalable multi-attribute range queries. In ACM SIGCOMM, August 2004.
4. M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications (JSAC), 2002.
5. W. chang Feng, E Chang, W. chi Feng, and J. Walpole. Provisioning on-line games: A traffic analysis of a busy counter-strike server. In ACM Internet Measurement Workshop, 2002.
6. Y. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In ACM SIGMETRICS, pages 1-12. ACM Press, 2000.
7. M. Dubois, C. Scheurich, and F. A. Briggs. Synchronization, coherence, and event ordering in multiprocessors. Computer, 21(2):9-21, 1988.
8. J. D. Foley, A. Van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics, Addison-Wesley, 1996.
9. C. GauthierDickey, D. Zappala, V. Lo, and J. Marr. Low latency and cheat-proof event ordering for peer-to-peer games. In ACM NOSSDAV, June 2004.
10. Gnutella. http://www.gnutella.com.
11. D. R. Jefferson. Virtual time. ACM Trans. Program, Lang, Syst., 7(3):404-425, 1985.
12. I. Keidar and S. Rajsbaum, On the cost of fault-tolerant consensus when there are no faults - a tutorial. MIT-LCS-TR-821. Technical Report MIT-LCS-TR-821, MIT, Massachusetts Institute of Technology, Cambridge, MA, 02139, May 2001.
13. B. Knutsson, H. Lu, W. Xu, and B. Hopkins. Peer-to-peer support for massively multiplayer games. In IEEE Infocom, March 2004.
14. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558-565, 1978.
15. L. Lamport. The part-time parliament. ACM Trans. on Comp, Syst., 16(2):133-169, May 1998.
16. N. A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, Inc., 1996.
17. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In ACM SIGCOMM, pages 161-172. ACM Press, 2001.
18. S. Ratnasamy, M. Handley, R. Karp, and S. Shenkar. Application-level multicast using content addressable networks. In Network Group Communications, November 2001.
19. A. I. T. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms, pages 329-350. Springer-Verlag, 2001.
20. J. Smed, T. Kaukoranta, and H. Hakonen. Aspects of networking in multiplayer computer games. In NetGames, April 2002.
21. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In ACM SIGCOMM, pages 149-160. ACM Press, 2001.
22. B. Zhang, S. Jamin, and L. Zhang. Host multicast: A framework for delivering multicast to end users. In IEEE Infocom, June 2002.
23. S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. D. Kubiatowicz. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In ACM NOSSDAV, June 2001.