Ghosh S. Distributed Systems: An Algorithmic Approach

Chapman&Hall/CRC, 2007. — 389 p.Distributed systems have witnessed phenomenal growth in the past few years. The declining cost of hardware, the advancements in communication technology, the explosive growth of the Internet, and our ever-increasing dependence on networks for a wide range of applications ranging from social communication to nancial transactions have contributed to this growth. The breakthroughs in nanotechnology, and wireless communication have opened up new frontiers of applications like sensor networks and wearable computers. We have witnessed the rise and fall of Napster, but we have also seen the rise of peer-to-peer networks from the ashes of Napster. Most applications in distributed computing center around a set of common subproblems. A proper understanding of these subproblems requires a background of the underlying theory and algorithmic issues. This book is a presentation of the foundational topics of distributed systems and their relationships to real-life applications.
The distributed systems community is polarized into two camps. Some practitioners shun the theory as impractical or irrelevant. Some theoreticians pay little attention to the relevance of the theory, and are unable to relate them to real-life results. This book aims at bringing the two communities closer to each other, by striking a better balance between theory and practice.Part A Background Materials.Interprocess Communication: An Overview.
Part B Foundational Topics.
Models of Communication.
Representing Distributed Algorithms: Syntax and Semantics.
Program Correctness.
Time in a Distributed System.
Part C Important Paradigms.
Mutual Exclusion.
Distributed Snapshot.
Global State Collection.
Graph Algorithms.
Coordination Algorithms.
Part D Faults and Fault-Tolerant Systems.
Fault-Tolerant Systems.
Distributed Consensus.
Distributed Transactions.
Group Communication.
Replicated Data Management.
Self-Stabilizing Systems.
Part E RealWorld Issues.
Distributed Discrete-Event Simulation.
Security in Distributed Systems.
Sensor Networks.
Peer-to-Peer Networks.