实时在线交互应用的体系结构与状态一致性

J4 ›› 2014, Vol. 36 ›› Issue (03): 381-387.

• 论文 • 下一篇

实时在线交互应用的体系结构与状态一致性

刘冬1，赵跃龙2

（1.暨南大学计算机科学系，广东广州 510632；2.华南理工大学计算机科学与工程学院，广东广州 510641）

收稿日期:2012-11-05 修回日期:2013-01-27 出版日期:2014-03-25 发布日期:2014-03-25
基金资助:
广州市科技计划项目（2010Y0-C681）；广东省科技计划资助项目（2010B060100056）；广东省自然科学基金资助项目（S2012010008831）

The architecture and state consistency issues of ROIA

LIU Dong1,ZHAO Yuelong2

（1.Department of Computer Science,Jinan University,Guangzhou 510632；
2.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,China）

Received:2012-11-05 Revised:2013-01-27 Online:2014-03-25 Published:2014-03-25

摘要/Abstract

摘要：

实时在线交互应用（ROIA）是近年国外学者提出的一类新的分布式应用，包括交互式Elearning系统和大型多人在线游戏（MMOG）在内的多种应用系统都是ROIA的典型应用。国外对ROIA及其典型应用MMOG研究较多，而国内虽然MMOG产业发展势头强劲但在该领域的相关研究却相对较少，因此对ROIA及其关键技术进行研究有一定的理论意义和现实意义。先对ROIA体系结构的研究现状进行了系统的分类总结，并比较分析了各体系结构优缺点。之后，讨论了ROIA实现中的关键问题——状态一致性问题。深入分析了ROIA中两种基本的一致性模型，并介绍了ROIA主流部署模式C/MS下的一致性维护的研究现状。

关键词: 实时在线交互应用, 大型多人在线游戏, 状态一致性

Abstract:

Realtime Online Interactive Application (ROIA) is a new kind of distributed application, proposed by foreign scholars in recent years, including interactive ELearning system and Massively Multiplayer Online Games (MMOG). Studies on ROIA and MMOG have been widely carried out abroad, but few literatures in this field can be found in mainland China. Firstly, the architectures of ROIA are classified systematically, and the strengths and weaknesses within each framework are analyzed. Secondly, a key issue of ROIA, named the state consistency issue, is discussed. Finally, two basic consistency models of ROIA and the consistency maintenance of C/MS are also analyzed and described.

Key words: real-time online interactive application;massively multiplayer online game;state consistency

刘冬1，赵跃龙2. 实时在线交互应用的体系结构与状态一致性[J]. J4, 2014, 36(03): 381-387.

LIU Dong1,ZHAO Yuelong2. The architecture and state consistency issues of ROIA [J]. J4, 2014, 36(03): 381-387.

参考文献

［1］Glinka F, Raed A, Gorlatch S, et al. A serviceoriented interface for highly interactive distributed application［C］∥Proc of EuroPar 2009 Workshops, 2010:266277.
［2］CNNIC. The 30th statistics report of internet development in China［EB/OL］.［20120713］.http://www.cnnic.cn/shlwfzyj/hlwxzbg/hlwtjbg/201207/P020120723477451202474.pdf.(in Chinese)
［3］Woodcock B S. An analysis of MMOG subscription growth［EB/OL］.［20081208］.http://www.mmogchart.com/Downloads.hml.
［4］Wang Ginhung, Wang Kuochen. An efficient hybrid P2P MMOG cloud architecture for dynamic load management［C］∥Proc of the International Conference on Information Networking, 2012:199204.
［5］Lu Fan. Solving key design issues for massively multiplayer online games on peertopeer architectures［D］. HeriotWatt:HeriotWatt University, 2009.
［6］Kabus P, Terpstra W W, Cilia M, et al. Addressing cheating in distributed MMOGs［C］∥Proc of the 4th ACM SIGCOMM Workshop on Network and System Support for Games, 2005:16.
［7］Mulligan J, Patrovsky B. Developing online games—An insider guide［M］. San Francisco:New Riders Publishing,2003.
［8］Alexander T. Massively multiplayer game development［M］. 2nd edition. Hingham Massachusetts:Charles River Media, 2005.
［9］Luo Jia, Chang Huiyou, Yi Yang. Resource assignment algorithm under multiagent for P2P MMOG［J］. Journal of Computer Research and Development, 2010,47(12):20672074.(in Chinese)
［10］Chan L, Yong K L, Leong B. Hydra:A peertopeer architecture for massively multiplayer games［C］∥Proc of the 9th ACM SIGCOMM Workshop on Network and System Support for Games, 2007:3742.
［11］Fan L, Taylor H, Trinder P. Mediator:A design framework for P2P MMOGs［C］∥Proc of the 9th ACM SIGCOMM Workshop on Network and System Support for Games, 2007:4348.
［12］Liu Dong, Zhao Yuelong. Distributed relational data sharing based on P2P ［C］∥Proc of International Conference on New Trends in Information and Service Science, 2009:378383.
［13］Rhalibi A E, Merabti M. Agentsbased modeling for a peertopeer MMOG architecture［J］. ACM Computers in Entertainment (CIE), 2005,3(2):119.
［14］Kim K, Yeom I, Lee J. Hyms:A hybrid MMOG server architecture ［J］. IEICE Transactions on Information and Systems, 2004,E87D(12):27062713.
［15］Barri I, Gine F, Roig C. A hybrid P2P system to support MMORPG playability［C］∥Proc of International Conference on High Performance Computing and Communications, 2011:569574.
［16］Du Ling, Shi Xiangbin, Li Yuhang. Scalable P2P overlay architecture for MMOG［J］. Journal of Chinese Computer Systems, 2012, 33(1):5863.(in Chinese)
［17］Miller J L, Crowcroft J. The nearterm feasibility of P2P MMOG’s ［C］∥Proc of the 9th ACM SIGCOMM Workshop on Network and System Support for Games, 2010:16.
［18］Fan L, Trinder P, Taylor H. Design issues for peertopeer massively multiplayer online games［J］. International Journal Advanced Media and Communication, 2010,4(2):108125.
［19］Zhang Wei. Time stamp consistency in largescale distributed virtual environment［D］. Changsha:National University of Defense Technology, 2010.(in Chinese)
［20］Gilmore J S, Engelbrecht H A. A survey of state persistency in peertopeer massively multiplayer online games［J］. IEEE Transactions on Parallel and Distributed Systems, 2012,23(5):818834.
［21］Baughman N, Levine B. Cheatproof play out for centralized and distributed online games［C］∥Proc of the 20th Annual Joint Conference of the IEEE Computer and Communicatios Societies, 2001:104113.
［22］Dickey C G, Zappala D. Low latency and cheatproof event ordering for peertopeer games ［C］∥Proc of International Workshop on Network and Operating Systems Support for Digital Audio and Video, 2004:134139.
［23］Fujimoto R M. Parallel discrete event simulation［J］. Communications of the ACM, 1990,33(10):3053.
［24］Cronin E, Filstrup B, Kurc A R, et al. An efficient synchronization mechanism for mirrored game architectures［J］. Multimedia Tools and Applications, 2004,23(1):730.
［25］Ferretti S, Roccetti M. Fast delivery of game events with an optimistic synchronization mechanism in MMOG［C］∥Proc of ACM International Conference on Advances in Computer Entertainment Technology, 2005:405412.
［26］Nae V, Iosup A, Prodan R. Dynamic resource provisioning in massively multiplayer online games［J］. IEEE Transactions on Parallel and Distributed System, 2011,22(3):380395.
［27］Cai W, Xavier P, Turner S J. A scalable architecture for supporting interactive games on the Internet ［C］∥Proc of the 16th Workshop on Parallel and Distributed Simulation, 2002:6067.
［28］Assiotis M, Tzanov V. A distributed architecture for MMORPG［C］∥Proc of the 5th ACM SIGCOMM Workshop on Network and System Support for Games, 2006:1825.
［29］Chertov R, Fahmy S. Optimistic load balancing in a distributed virtual environment［C］∥Proc of International Workshop on Network and Operating Systems Support for Digital Audio and Video, 2006:16.
［30］Chen J, Wu B, Dela M. Locality aware dynamic load management for the massively multiplayer games［C］∥Proc of ACM Symposium on Principles and Practice of Parallel Programming, 2005:289300.
［31］MullerIden J, Gorlatch S. Rokkatan:Scaling an RTS game design to the massively multiplayer realm［J］. Computers in Entertainment, 2006,4(3):1117.
［32］Cronin E, Filstrup B, Kurc A R. An efficient synchronization mechanism for mirrored game architectures［C］∥Proc of the 1st ACM SIGCOMM Workshop on Network and System Support for Games, 2002:6773.
附中文参考文献：
［2］中国互联网络信息中心. 第30次中国互联网络发展状况统计报告［EB/OL］.［20120713］.http://www.cnnic.cn/shlwfzyj/hlwxzbg/hlwtjbg/201207/P020120723477451202474.pdf.
［9］罗佳, 常会友, 衣杨. P2P MMOG中多代理节点下的资源分配算法［J］. 计算机研究与发展,2010,47(12):20672074.
［16］杜玲, 石祥滨, 李宇航. 一种支持MMOG的可伸缩P2P覆盖网络架构［J］. 小型微型计算机系统, 2012,33(1):5863.
［19］张伟. 分布式大规模虚拟环境中的时序一致性［D］. 长沙：国防科学技术大学, 2010.

实时在线交互应用的体系结构与状态一致性

The architecture and state consistency issues of ROIA

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价