一种基于事件关联的Timewarp算法  

An Event Correlation Timewarp Algorithm

作　　者：石祥滨[1] 周兴海[2] 邢元胜[2] 高鹏[2] 王岩[1] 

机构地区：[1]沈阳航空工业学院计算机学院,辽宁沈阳110034 [2]辽宁大学信息科学与技术学院,辽宁沈阳110036

出　　处：《小型微型计算机系统》2006年第11期2067-2071,共5页Journal of Chinese Computer Systems

基　　金：辽宁省教育厅攻关计划项目(2004D116)资助;辽宁省自然科学基金项目(20052007)资助

摘　　要：在Timewarp算法的基础上引入语义层事件关联机制,提出一种更适合MMOG的事件同步算法.在这种同步机制下,仅当某新到事件的时间戳在最大可回滚时间内,并且与已经执行完毕但是应在新到事件之后执行的事件语义相关时,才进行状态回滚并重新执行事件队列.实验结果表明该算法可以有效减少游戏回滚次数并降低同步延迟,从而提高了网络游戏的交互性和可玩性.This paper proposed a new synchronization algorithm more suitable for MMOG 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 synchronization delay,so that MMOG＇s interactivity and playability are uplifted.

关 键 词：P2P Timewarp算法 MMOG 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]