Record Details

Underlay aware resiliency in P2P overlays

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Underlay aware resiliency in P2P overlays
 
Creator KUMAR, SDM
BELLUR, U
GOVINDAN, VK
 
Subject p2p overlays
event broker networks
availability
distributed algorithm
 
Description Modern distributed applications that run on P2P overlays need the overlay to be resilient to failures in the underlying communications network. An example application is that of event dissemination where the P2P overlay (the event broker network) delivers events published by a client to subscribers based on subscription filters. Achieving high availability requires that the overlay be aware of, and utilize the path redundancies in the underlying physical network. In addition, the overlay should be self organizing, as broker nodes may dynamically join or leave the network and centralized control is not an option in large scale networks. In this paper, we present Trimarg, an efficient distributed algorithm for achieving a self organizing overlay with an availability degree of three. Our algorithm is based on a graph theoretic foundation for highly available overlay networks and is designed to handle the concurrency issues of a large scale distributed system. The resulting unstructured P2P overlay ensures 3-degree of availability in the presence of node and link failures in the underlying physical network. We have proved the correctness of the algorithm and analyzed its complexity to show that the time complexity is O(diameter * degree)(2) of the network and the message complexity is O(diameter * degree). Our algorithm is the first of its kind to deal with concurrency issues and self organizing capabilities of the resultant overlay.
 
Publisher SPRINGER-VERLAG BERLIN
 
Date 2011-10-24T00:49:09Z
2011-12-15T09:11:20Z
2011-10-24T00:49:09Z
2011-12-15T09:11:20Z
2009
 
Type Proceedings Paper
 
Identifier DISTRIBUTED COMPUTING AND NETWORKING,5408,99-113
978-3-540-92294-0
0302-9743
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15286
http://hdl.handle.net/100/2008
 
Source 10th International Conference on Distributed Computing and Networking,Hyderabad, INDIA,JAN 03-06, 2009
 
Language English