Description: This book presents a collection of recent computer algorithms & protocols used in distributed computing & distributed system implementation. Distributed computing involves the sharing of processing power, usually between a mainframe computer & several smaller outpost computers. Each algorithm is explained intuitively, proved correct, & analyzed thoroughly in order to establish what are its essential features. The algorithms cover a wide range of problems in distributed computing & include the following: a class of synchronizers to simulate lock-step operation on an asynchronous processor network; a communication protocol that tolerates & corrects message loss, duplication & resequencing; termination detection algorithms to signify when a distributed computation has finished; algorithms for election, mutual exclusion & distributed garbage collection.

Please Wait