首页> 外文会议>IEEE Symposium on Reliable Distributed Systems >AVCast: New Approaches For Implementing Availability-Dependent Reliability for Multicast Receivers
【24h】

AVCast: New Approaches For Implementing Availability-Dependent Reliability for Multicast Receivers

机译:Avcast:用于实现多播接收器可用性可靠性的新方法

获取原文

摘要

Today's large-scale distributed systems consist of collections of nodes that have highly variable availability - a phenomenon sometimes called churn. This availability variation is often a hindrance to achieving reliability and performance for distributed applications such as multicast. This paper looks into utilizing and leveraging availability information in order to provide availability-dependent message reliability for multicast receivers. An application (e.g., a publish-subscribe system) may want to scale the multicast message reliability at each receiver according to that receiver's availability (in terms of the fraction of time that receiver is online) - different options are that the reliability is independent of the availability, or proportional to it. We propose several gossip-based algorithms to support several such predicates. These techniques rely on each node's availability being monitored in a distributed manner by a small group of other nodes in such a way that the monitoring load is evenly distributed in the system. Our techniques are light-weight, scalable, and are space- and time-efficient. We analyze our algorithms and evaluate them experimentally by injecting availability traces collected from real peer-to-peer systems.
机译:今天的大规模分布式系统包括具有高度可变可用性的节点集合 - 有时称为搅拌的现象。此可用性变化通常是实现多播等分布式应用程序的可靠性和性能的障碍。本文展望利用和利用可用性信息,以便为多播接收器提供可用性相关的消息可靠性。应用程序(例如,发布 - 订阅系统)可能希望根据该接收器的可用性(在接收者在线的时间的一部分)的情况下在每个接收器上缩放多播消息可靠性 - 不同的选项是可靠性独立于可用性或与它成比例。我们提出了几种基于八卦的算法来支持若干这样的谓词。这些技术依赖于每个节点的可用性以分布式方式监视,其中一小组其他节点以这样的方式,即监视负载均匀地分布在系统中。我们的技术是轻量级,可扩展性,并且是空间和时效的。我们分析我们的算法,并通过从真实的点对点系统中收集的可用性痕迹进行实验评估它们。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号