AVCast: New approaches for implementing availability-dependent reliability for multicast receivers

Thadpong Pongthawornkamol, Indranil Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings - 25th IEEE Symposium on Reliable Distributed Systems, SRDS 2006
Pages345-354
Number of pages10
DOIs
StatePublished - 2006
Event25th IEEE Symposium on Reliable Distributed Systems, SRDS 2006 - Leeds, United Kingdom
Duration: Oct 2 2006Oct 4 2006

Publication series

NameProceedings of the IEEE Symposium on Reliable Distributed Systems
ISSN (Print)1060-9857

Other

Other25th IEEE Symposium on Reliable Distributed Systems, SRDS 2006
CountryUnited Kingdom
CityLeeds
Period10/2/0610/4/06

Keywords

  • Availability
  • Availability-dependent reliability
  • Distributed systems
  • Epidemics
  • Gossip
  • Multicast

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'AVCast: New approaches for implementing availability-dependent reliability for multicast receivers'. Together they form a unique fingerprint.

Cite this