Record Details

Reliable routing of event notifications over P2P overlay routing substrate in event based middleware

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Reliable routing of event notifications over P2P overlay routing substrate in event based middleware
 
Creator MAHAMBRE, SHRUTI P
BELLUR, UMESH
 
Subject computer network reliability
message passing
middleware
peer-to-peer computing
quality of service
telecommunication network routing
 
Description 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.
 
Publisher IEEE
 
Date 2009-06-11T04:18:07Z
2011-11-28T08:14:10Z
2011-12-15T09:57:38Z
2009-06-11T04:18:07Z
2011-11-28T08:14:10Z
2011-12-15T09:57:38Z
2007
 
Type Article
 
Identifier Proceedings of the 21st International Parallel and Distributed Processing Symposium, Long Beach, California, USA, 26-30 March 2007, 1-8
1-4244-0910-1
10.1109/IPDPS.2007.370658
http://hdl.handle.net/10054/1467
http://dspace.library.iitb.ac.in/xmlui/handle/10054/1467
 
Language en