Record Details

DSpace at IIT Bombay

View Archive Info
 

Metadata

 
Field Value
 
Title Reliable routing of event notifications over P2P overlay routing substrate in event based middleware
 
Names MAHAMBRE, SHRUTI P
BELLUR, UMESH
Date Issued 2007 (iso8601)
Abstract Event Broker Networks (EBN) are a scalable incarnation of the publish subscribe paradigm for building asynchronous systems. These take the form of overlays of broker nodes and several routing schemes exist that deliver events from publishers to subscribers efficiently on different overlay structures. However quality of service based routing schemes are rare and our work addresses this gap. Specifically we look into the prospect of routing events based on reliability requirements of subscribers for an event type being delivered via the EBN. In this paper, we formally define reliability and propose a multiplicative model which calculates reliability of the P2P overlay routing substrate and an algorithm based on this model, to deliver event notifications to the client. We employ a technique called 'pruning' by which we restrict flooding the entire overlay routing substrate, when finding a reliable path. The complexity analysis of our algorithm shows that it finds a reliable path with a lower message complexity, as compared to the flooding approach. Our algorithm also determines a path with higher reliability than the path established by Hermes [5]. We present initial simulation results, using the Hermes middleware simulator.
Genre Article
Topic Computer Network Reliability
Identifier Proceedings of the 21st International Parallel and Distributed Processing Symposium, Long Beach, California, USA, 26-30 March 2007, 1-8