• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science and Its Applications(ICCSA 2004) pt.4; 20040514-20040517; Assisi; IT >Gossip Based Causal Order Broadcast Algorithm
【24h】

Gossip Based Causal Order Broadcast Algorithm

机译：基于八卦的因果顺序广播算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Reliable group communication facility with two message ordering constraints, atomic ordering and causal ordering, is essential for distributed systems. But, as the system size rapidly increases, traditional group communication algorithms become unsuitable for very large-scale systems due to their strong reliability properties. To solve the problem, several gossip-based algorithms were presented to significantly improve scalability by ensuring the reasonably weak reliability condition. They are all designed to guarantee totally ordered delivery. However, many distributed applications such as multimedia systems and collaborative work, require causally-ordered message delivery. In this paper, we propose a Probabilistic Causal order BroadCast algorithm, PCBCast, to preserve the inherent scalability of the gossip style approach compared with the existing ones.
机译：具有两个消息排序约束（原子排序和因果排序）的可靠的组通信工具对于分布式系统至关重要。但是，随着系统规模的迅速增加，传统的群组通信算法由于其强大的可靠性而变得不适用于超大型系统。为了解决该问题，提出了几种基于八卦的算法，通过确保合理的可靠性条件来显着提高可伸缩性。它们全部旨在保证完全有序交付。但是，许多分布式应用程序（例如多媒体系统和协作工作）需要按因果排序的消息传递。在本文中，我们提出一种概率因果顺序BroadCast算法PCBCast，以与现有算法相比，保留八卦样式方法的固有可伸缩性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号