@inproceedings{e855c1f610a34beb9a8243d0e1e0a640,
title = "AVCast: New approaches for implementing availability-dependent reliability for multicast receivers",
abstract = "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 timeefficient. We analyze our algorithms and evaluate them experimentally by injecting availability traces collected from real peer-to-peer systems.",
keywords = "Availability, Availability-dependent reliability, Distributed systems, Epidemics, Gossip, Multicast",
author = "Thadpong Pongthawornkamol and Indranil Gupta",
year = "2006",
doi = "10.1109/SRDS.2006.11",
language = "English (US)",
isbn = "0769526772",
series = "Proceedings of the IEEE Symposium on Reliable Distributed Systems",
pages = "345--354",
booktitle = "Proceedings - 25th IEEE Symposium on Reliable Distributed Systems, SRDS 2006",
note = "25th IEEE Symposium on Reliable Distributed Systems, SRDS 2006 ; Conference date: 02-10-2006 Through 04-10-2006",
}