Concurrent and Distributed Computing in Java

✍ Scribed by Vijay K. Garg

• Publisher: Wiley-IEEE Press
• Year: 2004
• Tongue: English
• Leaves: 332
• Edition: 1
• Category: Library

✦ Synopsis

Concurrent and Distributed Computing in Java addresses fundamental concepts in concurrent computing with Java examples. The book consists of two parts. The first part deals with techniques for programming in shared-memory based systems. The book covers concepts in Java such as threads, synchronized methods, waits, and notify to expose students to basic concepts for multi-threaded programming. It also includes algorithms for mutual exclusion, consensus, atomic objects, and wait-free data structures.
The second part of the book deals with programming in a message-passing system. This part covers resource allocation problems, logical clocks, global property detection, leader election, message ordering, agreement algorithms, checkpointing, and message logging. Primarily a textbook for upper-level undergraduates and graduate students, this thorough treatment will also be of interest to professional programmers.

✦ Table of Contents

Cover......Page 1
Contents......Page 10
Preface......Page 22
1. Introduction......Page 24
2. Mutual Exclusion Problem......Page 40
3. Synchronization Primitives......Page 54
4. Consistency Conditions......Page 76
5. Wait-Free Synchronization......Page 88
6. Distributed Programming......Page 112
7. Models and Clocks......Page 134
8. Resource Allocation......Page 152
9. Global Snapshot......Page 172
10. Global Properties......Page 186
11. Detecting Termination and Deadlocks......Page 200
12. Message Ordering......Page 214
13. Leader Election......Page 232
14. Synchronizers......Page 244
15. Agreement......Page 256
16. Transactions......Page 276
17. Recovery......Page 286
18. Self- Stabilization......Page 302
A. Various Utility Classes......Page 314
Bibliography......Page 320
Index......Page 328