Detection Of Global Predicates In Dynamic Systems: Algorithms and Protocols - Couverture souple

Wang, Xinli

Couverture souple

ISBN 10 : 3639094581 ISBN 13 : 9783639094589

Editeur : VDM Verlag Dr. Müller, 2008

Synopsis

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.

Détails de l'édition

• Éditeur: VDM Verlag Dr. Müller
• Date d'édition: 2008
• Langue: anglais
• ISBN 10: 3639094581
• ISBN 13: 9783639094589
• Reliure: Broché
• Nombre de pages: 200
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible