Detection Of Global Predicates In Dynamic Systems: Algorithms and Protocols

An architectural framework for detecting global predicates in dynamic systems has been formulated that consists of two basic components. One copes with the information collection and predicate evaluation over consistent global states. The other manages the changing memberships of the processes by establishing and dynamically maintaining a virtual network topology. A virtual network topology of a logical ring combined with multiple computation trees has been proposed and the protocols for maintaining this topology have been developed. An efficient implementation of vector clocks in dynamic systems has been developed based on the differential technique. A decentralized algorithm for detecting weak conjunctive predicates in dynamic systems has been developed in this work. A distributed algorithm has been proposed for detecting general conjunctive stable predicates in dynamic systems. A distributed protocol has been developed for termination detection in dynamic systems.