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

Pongthawornkamol, Thadpong; Gupta, Indranil

Permalink

https://hdl.handle.net/2142/11205 Copy

Description

Title

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

Author(s)

• Pongthawornkamol, Thadpong
• Gupta, Indranil

Issue Date

2006-05

Keyword(s)

• distributed systems
• algorithms

Abstract

Today's large-scale distributed systems consist of a collection 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 on each receiver according to its availability .different options are that the reliability is independent of the availability, or proportional to it, or is some other arbitrary function of 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 using availability traces collected from real peer-to-peer systems.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11205

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections