26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06) (2006)
July 4, 2006 to July 7, 2006
Helge Parzyjegla , Berlin University of Technology
Gero Gero Muhl , Berlin University of Technology
Michael A. Jaeger , Berlin University of Technology
<p>Distributed content-based publish/subscribe systems are usually implemented by a set of brokers forming an overlay network. Most existing publish/subscribe middleware assumes that the overlay topology is static. Those that consider reconfiguration, exchange a single link that is torn down by another link that comes up. However, they do not guarantee that no notifications are lost or duplicated nor do they ensure any message ordering policy.</p> <p>In this paper, we discuss the dynamic reconfiguration of publish/subscribe systems which are built on content-based routing. We present algorithms that allow for reconfigurations without notification loss or duplication that can also ensure FIFO-publisher and causal ordering. Moreover, the efficiency of reconfigurations is increased by limiting their effects to those parts of the network which are directly affected by the reconfiguration.</p>
Publish/Subscribe, Content-Based Routing, Topology Reconfigurations, Dynamic Overlay Networks
M. A. Jaeger, H. Parzyjegla and G. Gero Muhl, "Reconfiguring Publish/Subscribe Overlay Topologies," 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)(ICDCSW), Lisboa, Portugal, 2006, pp. 29.