A multicast advanced algorithm based on node heterogeneity for P2P MMOG

Author

Wang, Yan ; Li, Zhao-Kui

Author_Institution

Comput. Coll., Shenyang Inst. of Aeronaut. Eng., Shenyang, China

Volume

2

fYear

2010

fDate

21-24 May 2010

Abstract

To the question of low multicast efficiency and poor game states synchronization in the SCRIBE algorithm based on P2P for MMOG, this paper presents an advanced multicast algorithm based on node heterogeneity. 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 subtree 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.

Keywords

computer games; multicast communication; peer-to-peer computing; synchronisation; Massively Multiplayer Online Games; P2P MMOG; SCRIBE algorithm; bandwidth resource; computing resource; game state synchronization; message redundancy reduction; multicast advanced algorithm; multicast delay; multicast tree; node heterogeneity; storage resource; Aerospace engineering; Bandwidth; Delay; Educational institutions; Grid computing; Multicast algorithms; Peer to peer computing; Process design; Scalability; heterogeneity; massively multiplayer online games; multicast; peer to peer;

fLanguage

English

Publisher

ieee

Conference_Titel

Future Computer and Communication (ICFCC), 2010 2nd International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-5821-9

Type

conf

DOI

10.1109/ICFCC.2010.5497364

Filename

5497364