期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

分布式协作系统快速可靠组播算法

Fast reliable multicast algorithm in distributed cooperative systems
下载PDF
导出
摘要 为解决分布式协作系统中单点失效、实时性不高和对节点动态性支持不足等问题,提出一种基于网状拓扑结构的分布式协作快速可靠组播算法。该算法采用纯分布式协议来构建协作系统网状拓扑结构,各个协作对象根节点负责同步操作和记录日志信息。为降低协作数据传输延时,提高协作实时性,通过泛洪方式为每个协作节点构建冗余最短路径组播树进行协作数据分发;使用冗余对象根节点和传输链路来增强在节点动态加入和退出时协作系统的可靠性。最后,利用试验仿真对基于网状拓扑结构的快速可靠组播算法的分发延时和可靠性进行了验证。 To solve problems of single point failure, low real-time performance and weak support for nodes churning in distributed collaborative systems, a distributed fast ＆ reliable multicast algorithm based on mesh topology was proposed. In this algorithm, the mesh topology of systems was constructed in a pure distributed way. Root nodes of cooperative objects were used to synchronize and log. To reduce the data delivery delay and improve real-time performance of cooperation, the shortest path multicast tree with redundant links was constructed for every cooperative node by flooding. Furthermore, redundant root nodes of cooperative objects and data links were adopted to improve reliability when nodes were churning. Finally, an experiment was performed to verify the delivery delay and the reliability of the mesh-based fast ＆ reliable multicast algorithm.
作者 段翰聪 唐晖 卢显良 周旭 赵志军
机构地区 电子科技大学计算机科学与工程学院 中国科学院声学研究所
出处 《计算机集成制造系统》 EI CSCD 北大核心 2007年第9期1716-1721,共6页 Computer Integrated Manufacturing Systems
基金 国家发改委CNGI专项基金资助项目(CNGI-04-12-1D) 北京市科技计划基金资助项目(D0105006040331)~~
关键词 分布式协作系统 网状拓扑 冗余最短路径组播树 distributed cooperative system mesh topology redundant shortest path multicast tree
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1ELLIS C A, GIBBS S J. Concurrency control in groupware systems[C]//Proceedings of ACM SIGMOD Conference on Management of Data. New York, N. Y. ,USA: ACM Press, 1989,18(2): 399-407.
  • 2杨武勇,史美林,姜进磊.一种集成组播代理和操作转换的并发控制方法[J].软件学报,2004,15(4):497-503. 被引量：12
  • 3RESSEL M, RUHLAND D N. GUNZENHAUSER R. An integrating, transformation-oriented approach to concurrency control and undo in group editors[C]//Proceedings of ACM Conference on Computer Supported Cooperative Work. New York, N. Y. , USA.. ACM Press, 1996:288-297.
  • 4SUN Chengzhen, ELLIS C A. Operational transformation in real-time group editors : issues, algorithms, and achievements [C]//Proceedings of ACM Conference on Computer Supported Cooperative Work. New York, N. Y., USA:ACM Press, 1998: 59-68.
  • 5GREENBERG S. Groupware toolkits for synchronous work [D]. Calgary, Alberta, Canada.. University of Calgary, 1996.
  • 6PATTERSON J F, DAY M, KUCAN J. Notification servers for synchronous groupware[C]//Proceedings of ACM conference on Computer Supported Cooperative Work. New York, N. Y. , USA: ACM Press, 1996:122-129.
  • 7PATTERSON J F, HILL R, ROHALL S, et al. Rendezvous, an architecture for synchronous multi-user applications[C]// Proceedings of ACM conference on Computer Supported Cooperative Work. New York, N. Y., USA: ACM Press, 1990: 317-328.
  • 8SAYED A E, ROCA V, MATHY L. A survey of proposals for an alternative group communication service[J]. IEEE Network, 2003,17(1):46-51.

二级参考文献9

  • 1[1]Ellis CA, Gibbs SJ, Rein GL. Groupware: Some issues and experiences. Communications of the ACM, 1991,34(1):39～58.
  • 2[2]Greenberg S, Marwood D. Real-Time groupware as a distributed system: Concurrency control and its effect on the interface. In: Smith JB, ed. Proc. of the ACM Conf. on Computer Supported Cooperative Work. Chapel Hill: ACM Press, 1994. 207～217.
  • 3[3]Ellis CA, Gibbs SJ. Concurrency control in groupware systems. In: James C, ed. Proc. of the ACM SIGMOD Conf. on Management of Data. Seattle: ACM Press, 1989. 399～407.
  • 4[4]Suleiman M, Cart M, Ferrie J. Serialization of concurrent operations in a distributed collaborative environment. In: Stephen C, ed. Proc. of the ACM SIGGROUP Conf. on Supporting Group Work. Phoenix: ACM Press, 1997. 435～445.
  • 5[5]Ressel M, Nitsche-Ruhland D, Gunzenhauser R. An integrating, transformation-oriented approach to concurrency control and Undo in group editor. In: Gary O, ed. Proc. of the ACM Conf. on Computer Supported Cooperative Work. Cambridge: ACM Press, 1996. 288～297.
  • 6[6]Sun CZ, Ellis C. Operational transformation in real-time group editors: Issues, algorithms, and achievements. In: Poltrock S, ed. Proc. of the ACM Conf. on Computer Supported Cooperative Work. Seattle: ACM Press, 1998. 59～68.
  • 7[7]Sun CZ, Jia XH, Zhang YC, Yang Y. A generic operation transformation scheme for consistency maintenance in real-time cooperative editing systems. In: Stephen C, ed. Proc. of the ACM SIGGROUP Conf. on Supporting Group Work. Phoenix: ACM Press, 1997. 425～434.
  • 8[8]Yang GX, Shi ML. oodOPT: A semantics-based concurrency control framework for fully-replicated architecture. Journal of Computer Science and Technology, 2001,16(6):531～543.
  • 9[9]Yang GX, Shi ML. Cova: A programming language for cooperative applications. Science in China (Series F), 2001,44(1):73～80.

共引文献11

计算机集成制造系统
2007年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部