2004 · 51 citations · 19 references
EngineeringComputer EngineeringComputer ScienceDistributed SystemsReconfigurable ComputingSchedulingDistributed ComputingDistributed Systems ArchitectureDynamic ReconfigurationReconfigurable System ArchitectureReconfiguration StrategiesRun-time ReconfigurationDecouplingDispatchingDistributed Event ProcessingPublish-subscribe SystemsReconfigurationReconfiguration ManagementReconfiguration OverheadReconfiguration Overhead Reduction
The publish-subscribe model provides strong decoupling among the components of a distributed application. This makes it amenable to highly dynamic environments. Nevertheless, publish-subscribe systems exploiting a distributed event dispatcher are typically not able to rearrange dynamically their operations to adapt to changes which impact the topology of the dispatching infrastructure. This paper presents a description and analysis of a novel algorithm to deal with this kind of reconfiguration. The strength of this algorithm is its ability to minimize the portion of the system affected by the reconfiguration by exploiting a novel concept we refer to as the reconfiguration path. Simulations compare our approach with two others and show a significant reduction (up to 76%) in the overhead caused by reconfiguration.
19
Robbert van Renesse, Ken Birman, Silvano Maffeis · Communications of the ACM · 1996 · 626 citations · Full text