Detection Of Global Predicates In Dynamic Systems: Algorithms and Protocols

Wang, Xinli

ISBN 10: 3639094581 / ISBN 13: 9783639094589

Published by VDM Verlag Dr. Müller, 2008

About this Item

Seller Inventory # 26375884091

Bibliographic Details

• Title: Detection Of Global Predicates In Dynamic Systems: Algorithms and Protocols
• Publisher: VDM Verlag Dr. Müller
• Publication Date: 2008
• Language: English
• ISBN 10: 3639094581
• ISBN 13: 9783639094589
• Binding: Soft cover
• Condition: New

About this title

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.

About the Author

Xinli Wang received his PhD in Computer Science from Michigan Technological University in 2005. He is now an assistant professor at Michigan Technological University in the area of computer and network security and system administration. His current research interests include distributed systems, system and network security, encryption algorithm.