Propagator: A Family of Patterns


By: P. Feiler, W. Tichy
Published in: Proc. TOOLS-23, July 28 - Aug. 1, 1997
Category: Propagation

Summary: Consistent update of objects in a dependency network.

Url: http://www.sei.cmu.edu/publications/articles/propagator.html

Pattern: Strict Propagator

Define a network of objects so that when one object changes state, all directly and indirectly dependent objects are updated immediately.

Pattern: Strict Propagator with Failure

Define a network of objects so that when one object changes state, dependent objects are updated or (in case of failure) marked as invalid.

Pattern: Lazy Propagator

Define a network of objects so that when one object changes state, other objects can determine whether they are affected by the changes and can bring themselves up to date.

Pattern: Adaptive Propagator

Define a network of objects so that when one object changes state, dependent objects are updated in a flexible manner. When an object changes, a forward propagation phase marks affected objects as invalid but does not actually update them.