Reliable routing of event notifications over P2P overlay routing substrate in event based middleware
DSpace at IIT Bombay
View Archive InfoField | 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
|
|