Distributed Computing: Fundamentals, Simulations, and Advanced Topics
* Comprehensive introduction to the fundamental results in the mathematical foundations of distributed computing
* Accompanied by supporting material, such as lecture notes and solutions for selected exercises
* Each chapter ends with bibliographical notes and a set of exercises
* Covers the fundamental models, issues and techniques, and features some of the more advanced topics
What people are saying - Write a review
We haven't found any reviews in the usual places.
Other editions - View all
0-valent adjusted clock admissible execution assume asynchronous system block executions broadcast service Byzantine failures causally clock synchronization code for processor communication system computation event condition consensus algorithm consensus object consensus problem Consider contradiction crash failures critical section definition distributed computing distributed shared memory enter the critical Exercise failure detector faulty processors FIFO flooding algorithm hardware clock identical Byzantine identifier implies inductive initial configuration Lemma linearizability lower bound message complexity message delays message-passing systems messages sent multicast mutual exclusion algorithm node nonfaulty processor number of messages number of processors omission failures phase number processor PJ processor receives proof prove randomized randomized algorithm read/write objects read/write registers requires returns ring scan sequence number sequential consistency shared memory systems shared objects shared variables simulating processor single-writer snapshot object solve consensus spanning tree specification synchronous ring termination Theorem totally ordered update validity vector clock wait-free simulation write operation
Page 2 - each computing entity can only be aware of information that it acquires, it has only a local view of the global situation. Computing entities can fail independently, leaving some components operational while others are not. The explosive growth of distributed systems makes it imperative to understand how to overcome these difficulties.
All Book Search results »
Distributed Computing: 16th International Conference, DISC 2002 ..., Volume 16
No preview available - 2002