An Advanced P2P Multicast Algorithm Based on Scribe

Article Preview

Abstract:

This paper presents an advanced multicast algorithm to the question of low multicast efficiency and poor game states synchronization in the SCRIBE algorithm based on P2P for MMOG. This algorithm constructs a multicast tree mainly considering node heterogeneity on bandwidth resource, computing resource and storage resource, moreover it approximately balances multicast tree by looking for a sub-tree which its high is lower. The experiment results show this algorithm can reduce message redundancy and multicast delay to a greater extent, and greatly improve game state synchronization.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 816-817)

Pages:

606-609

Citation:

Online since:

September 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Zona Inc. Terazona: zona application frame work white paper[EB/OL]. 2002. www. zona. net/whitepaper/Zonawhitepaper. pdf.

Google Scholar

[2] Butterfly. net, Inc. The butter fly grid: a distributed platform for online games[EB/OL]. 2003. www. butterfly. net/platform.

Google Scholar

[3] Castro M, Druschel P, K A etal. A. Scribe: a large-scale and decentralized application-level multicast infrastructure[J]. IEEE Journal on Selected Areas in Communications, 2002, 20(8): 1489-1499.

DOI: 10.1109/jsac.2002.803069

Google Scholar

[4] B. Knutsson, H. Lu, W. Xu, B. Hopkins. Peer-to-Peer Support for Massively Multiplayer Games[A]. INFOCOM, 2004, Volume 1, 7-11: 96-107.

DOI: 10.1109/infcom.2004.1354485

Google Scholar

[5] Benford S, Greenhalgh C, Rodden T, etal. Collaborative virtual environments[J]. Communications of the ACM, 2001, 44(7): 79-85.

DOI: 10.1145/379300.379322

Google Scholar

[6] Lea R, Honda Y, Matsuda K, etal. Community place: architecture and performance[C]. In: Proceedings of the 2nd Symposium on Virtual Reality Modeling Language, CA, Feb. (1997).

DOI: 10.1145/253437.253451

Google Scholar

[7] Márk Jelasity. A Basic Event Driven Example for PeerSim 1. 0[EB/OL]. [2010-1-10]. http: /peersim. sourceforge. net/tutorialed.

Google Scholar