IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

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

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/11205

Files in this item

File Description Format
PDF AVCast New Appr ... or Multicast Receivers.pdf (231KB) (no description provided) PDF
Title: AVCast: New Approaches For Implementing Availability-Dependent Reliability for Multicast Receivers
Author(s): Pongthawornkamol, Thadpong; Gupta, Indranil
Subject(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.
Issue Date: 2006-05
Genre: Technical Report
Type: Text
URI: http://hdl.handle.net/2142/11205
Other Identifier(s): UIUCDCS-R-2006-2728
Rights 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).
Date Available in IDEALS: 2009-04-21
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 124
  • Downloads this Month: 0
  • Downloads Today: 0

Browse

My Account

Information

Access Key