An Event Correlation Synchronization Algorithm for MMOG

This paper proposes a new synchronization algorithm which introduces the concept of event correlation into Timewarp algorithm. Under this synchronization mechanism, state rollback is executed only when there exists an event whose timestamp is within the rollback time and the event is related with others that should be executed after it but has been done before. The simulation results show that the improved algorithm can reduce the rollback number effectively and decrease playout delay so that MMOG's interactivity and playability are uplifted.

[1]  Qingji Zeng,et al.  Dynamic Survivability in WDM Mesh Networks Under Dynamic Traffic , 2004, Photonic Network Communications.

[2]  Honghui Lu,et al.  Peer-to-peer support for massively multiplayer games , 2004, IEEE INFOCOM 2004.

[3]  Chunming Qiao,et al.  Trap avoidance and protection schemes in networks with shared risk link groups , 2003 .

[4]  A. Todimala,et al.  IMSH: an iterative heuristic for SRLG diverse routing in WDM mesh networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[5]  Eric Cronin,et al.  A Distributed Multiplayer Game Server System , 2001 .

[6]  Mario Martinelli,et al.  Optical Network Survivability: Protection Techniques in the WDM Layer , 2002, Photonic Network Communications.

[7]  David R. Cheriton,et al.  Understanding the limitations of causally and totally ordered communication , 1994, SOSP '93.

[8]  Man Li.  Policy-based IPsec management , 2003 .

[9]  Sugih Jamin,et al.  An Efficient Synchronization Mechanism for Mirrored Game Architectures , 2002, NetGames '02.

[10]  Eiji Oki,et al.  A disjoint path selection scheme with shared risk link groups in GMPLS networks , 2002, IEEE Communications Letters.

[11]  Christophe Diot,et al.  A distributed architecture for multiplayer interactive applications on the Internet , 1999, IEEE Netw..

[12]  J. Y. Yen.  Finding the K Shortest Loopless Paths in a Network , 1971 .

[13]  Geng-Sheng Kuo,et al.  Novel disjoint-LSP selection scheme with SRLG in GMPLS-based networks , 2004, 2004 IEEE International Workshop on IP Operations and Management.

[14]  Chunming Qiao,et al.  Dynamic establishment of protection paths in WDM networks. Part I , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[15]  Chunming Qiao,et al.  A new PROMISE algorithm in networks with shared risk link groups , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[16]  Mingyu Lim,et al.  An Efficient Synchronization Mechanism Adapting to Dynamic Network State for Networked Virtual Environments , 2003, IS&T/SPIE Electronic Imaging.

[17]  Martin Mauve,et al.  Local-lag and timewarp: providing consistency for replicated continuous applications , 2004, IEEE Transactions on Multimedia.

[18]  Chunming Qiao,et al.  Failure protection in layered networks with shared risk link groups , 2004 .