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

Wang, Xinli

Softcover

ISBN 10: 3639094581 ISBN 13: 9783639094589

Publisher: 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.

About this title

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.

Edition details

• Publisher: VDM Verlag Dr. Müller
• Publication date: 2008
• Language: English
• ISBN 10: 3639094581
• ISBN 13: 9783639094589
• Binding: Paperback
• Number of pages: 200