4629254
9780521403764
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.Gerard Tel is the author of 'Topics in Distributed Algorithms (Cambridge International Series on Parallel Computation)', published 1991 under ISBN 9780521403764 and ISBN 0521403766.
[read more]