AVMEM - Availability-Aware Overlays for Management Operations in Non-cooperative Distributed Systems

Cho, Brian; Morales, Ramses V.; Gupta, Indranil

Permalink

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

Description

Title

AVMEM - Availability-Aware Overlays for Management Operations in Non-cooperative Distributed Systems

Author(s)

• Cho, Brian
• Morales, Ramses V.
• Gupta, Indranil

Issue Date

2007-04

Keyword(s)

distributed systems

Abstract

Monitoring and management operations that query nodes based on their availability can be extremely useful in a variety of large- scale distributed systems containing hundreds to thousands of hosts, e.g., p2p systems, Grids, and PlanetLab. This paper presents decentralized and scalable solutions to a subset of such availability-based management tasks. Specifically, we propose AVMEM, which is the first availability- aware overlay to date. AVMEM is intended for generic non-cooperative scenarios where nodes may be selfish and may wish to route messages to a large set of other nodes, especially if the selfish node has low avail- ability. Under this setting, our concrete contributions are the following: (1) AVMEM allows arbitrary classes of application-specified predicates to create the membership relationships in the overlay. In order to avoid selfish nodes from exploiting the system, we focus on predicates that are random and consistent. In other words, whether a given node y is a neigh- bor of a given node x is decided based on a consistent and probabilistic predicate, dependent solely on the identifiers and availabilities of these two nodes, but without using any external inputs. (2) AVMEM protocols discover and maintain the overlay spanned by the application-specified AVMEM predicate in a scalable and fast manner. (3) We use AVMEM to execute important availability-based management operations, focus- ing on range-anycast, range-multicast, threshold-anycast, and threshold- multicast. AVMEM works well in the presence of selfish nodes, scales to thousands of nodes, and executes each of the targeted operations quickly and reliably. Our evaluation is driven by real-life churn traces from the Overnet p2p system, and shows that AVMEM works well in practical settings.

Type of Resource

text

Permalink

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

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