Files in this item



application/pdfAVCast 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
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
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)

Item Statistics