Concurrent and Distributed Computing in Java / Edition 1

by Vijay K. Garg

Overview

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.

Product Details

ISBN-13:	9780471432302
Publisher:	Wiley
Publication date:	02/04/2004
Series:	IEEE Press
Pages:	336
Product dimensions:	6.46(w) x 9.43(h) x 0.94(d)

About the Author

VIJAY K. GARG, PHD, is a professor in the Electrical and Computer Engineering Department and director of the Parallel and Distributed Systems Laboratory at the University of Texas at Austin, and a leading researcher in distributed computing systems.

Table of Contents

List of Figures.

Preface.

1. Introduction.

2. Mutual Exclusion Problem.

3. Synchronization Primitives.

4. Consistency Conditions.

5. Wait-Free Synchronization.

6. Distributed Programming.

7. Models and Clocks.

8. Resource Allocation.

9. Global Snapshot.

10. Global Properties.

11. Detecting Termination and Deadlocks.

12. Message Ordering.

13. Leader Election.

14. Synchronizers.

15. Agreement.

16. Transactions.

17. Recovery.

18. Self-Stabilization.

Appendix: Various Utility Classes.

Bibliography.

Index.

What People are Saying About This

From the Publisher

Vijay K. Garg introduces concepts, models and algorithms suited to distributed computing and presents them in Java. This way, the reader can see that these algorithms can be effectively implemented (and that there is no "hidden mystery" within the model or the algorithms). The approach used by the author is very appealing as it demystifies concepts that could be considered "too theoretical" to be useful. This book successfully takes up the challenge to nicely merge theory and practice. It can consequently benefit both communities. I stronlgy recommend the book to people interested in the design and implementation of distributed systems.
—Michel Raynal, Professor, University of Rennes, France

Editorial Reviews

"…a detailed yet readable introduction to concurrency and distributed computing." (Computing Reviews.com, April 9, 2004)

"...well-written and accurate...a good book for anyone who'd like hands-on training in the concepts of concurrent and distributed systems." (IEEE Distributed Systems Online, November 2004)

From the Publisher