The propagator patterns are found in such diverse applications as MAKE, WWW, spreadsheets, GUIs, reactive control systems, simulation systems, distributed file systems, distributed databases, workflow systems, and multilevel caches. In the strict propagation patterns, updates flow from the point of original change forward through the network. Dependent objects are immediately updated, unless failure occurs. In the lazy propagation pattern, an updated object merely sets its timestamp, without notifying any other object. It supports a combination of strict, optimistic, lazy, and periodic update schemes.
All patterns support smart propagation for avoiding redundant work as well as concurrent updates.
Please see the instructions on how to view, print, and download PostScript and PDF files. Personal use of this material is permitted.