Back to Search
Start Over
On-Line Optimization of Publish/Subscribe Overlays
- Source :
- Workshop PCO'11. Parallel Computing and Optimization In conjunction with IPDPS 2011, Workshop PCO'11. Parallel Computing and Optimization In conjunction with IPDPS 2011, May 2011, Anchorage, USA, United States. ⟨10.1109/IPDPS.2011.356⟩, IPDPS Workshops
- Publication Year :
- 2011
- Publisher :
- HAL CCSD, 2011.
-
Abstract
- International audience; Loosely coupled applications can take advantage of the publish/subscribe communication paradigm. In this latter, subscribers declare which events, or which range of events, they wish to monitor, and are asynchronously informed whenever a publishers throws an event. In such a system, when a publication occurs, all peers whose subscriptions contain the publication must be informed. In our approach, the subscriptions are represented by a DR-tree, which is an R-tree where each minimum bounding rectangle is supervised by a peer. Instead of attempting to statically optimize the DR-tree, we give an on-line algorithm, the work function algorithm, which continually changes the DR-tree in response to the sequence of publications, in attempt to dynamically optimize the structure. The competitiveness of this algorithm is computed to be at most 5 for any example where there are at most three subscriptions and the R-tree has height 2. The benefit of the on-line approach is that no prior knowledge of the distribution of publications in the attribute space is needed.
- Subjects :
- Theoretical computer science
Information retrieval
competitiveness
DR-tree
business.industry
Event (computing)
Computer science
Message passing
020206 networking & telecommunications
02 engineering and technology
work function
computer.software_genre
Tree (data structure)
020204 information systems
Middleware (distributed applications)
R-tree
0202 electrical engineering, electronic engineering, information engineering
Algorithm design
Minimum bounding rectangle
business
Publication
computer
on-line
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Workshop PCO'11. Parallel Computing and Optimization In conjunction with IPDPS 2011, Workshop PCO'11. Parallel Computing and Optimization In conjunction with IPDPS 2011, May 2011, Anchorage, USA, United States. ⟨10.1109/IPDPS.2011.356⟩, IPDPS Workshops
- Accession number :
- edsair.doi.dedup.....ba67d6eaf349d06cfecf2bc000b06114