• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Probabilistic reliable dissemination in large-scale systems
【24h】

Probabilistic reliable dissemination in large-scale systems

机译：大规模系统中的概率可靠分发

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

摘要

The growth of the Internet raises new challenges for the design of distributed systems and applications. In the context of group communication protocols, gossip-based schemes have attracted interest as they are scalable, easy to deploy, and resilient to network and process failures. However, traditional gossip-based protocols have two major drawbacks: 1) they rely on each peer having knowledge of the global membership; and 2) being oblivious to the network topology, they can impose a high load on network links when applied to wide-area settings. In this paper, we provide a theoretical analysis of gossip-based protocols which relates their reliability to key system parameters (the system size, failure rates, and number of gossip targets). The results provide guidelines for the design of practical protocols. In particular, they show how reliability can be maintained while alleviating drawback by: 1) providing each peer with only a small subset of the total membership information and drawback; and 2) organizing members into a hierarchical structure that reflects their proximity according to some network-related metric. We validate the analytical results by simulations and verify that the hierarchical gossip protocol considerably reduces the load on the network compared to the original, non-hierarchical protocol.
机译：Internet的发展为分布式系统和应用程序的设计提出了新的挑战。在组通信协议的背景下，基于八卦的方案具有可扩展性，易于部署以及对网络和进程故障的适应能力，因此引起了人们的关注。然而，传统的基于八卦的协议有两个主要缺点：1）它们依赖于每个对等方了解全局成员资格； 2。和2）忽略了网络拓扑，当将它们应用于广域设置时，它们可能会对网络链接施加高负载。在本文中，我们提供了基于八卦的协议的理论分析，该协议将其可靠性与关键系统参数（系统大小，故障率和八卦目标的数量）相关联。结果为实际方案的设计提供了指导。特别是，它们通过以下方式展示了如何在减轻缺陷的同时保持可靠性：1）仅向每个对等方提供总成员资格信息和缺陷的一小部分； 2）根据一些与网络相关的指标将成员组织成一个层次结构，以反映其接近程度。我们通过仿真验证了分析结果，并验证了分层八卦协议与原始的非分层协议相比可大大减少网络上的负载。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号