Distributed Systems : Concepts and Design

by Dollimore, Jean; Kindberg, Tim; Coulouris, George

• ISBN13: 9780201619188
• ISBN10: 0201619180
• Edition: 3rd
• Format: Hardcover
• Copyright: 2006-01-01
• Publisher: Addison Wesley

Summary

Distributed computing/Networks/Operating systems Distributed Systems: Concepts and Design Third EDITION George Coulouris, Jean Dollimore and Tim Kindberg From reviews of the second EDITION: "I do not know of a better book in the area of distributed systems and can recommEND this one without hesitation." Jan Madey, IEEE Parallel and Distributed Technology "... the best introductory distributed systems textbook" E. Douglas Jensen's Annotated List of RecommENDed Distributed Computing System Books The third EDITION of this best-selling text incorporates the major recent developments in distributed systems technology. All chapters have been thoroughly revised and updated, with emphasis on the Internet, intranets, the Web and middleware. Other new topics include: fault modelling and fault tolerance, distributed objects and distributed multimedia systems. There is increased emphasis on algorithms and the discussion of security has been brought forward in the text and integrated with other related technologies. Unlike the previous EDITIONs, prior knowledge of UNIX is not required to follow the text. As with previous EDITIONs, this book is intENDed to provide knowledge of the principles and practice of distributed system design. Information is conveyed in sufficient DEPTH to allow readers to evaluate existing systems or design new ones. Case studies illustrate the design concepts for each major topic. New to the third EDITION: New chapters on quality of service for multimedia systems, algorithms for coordination and agreement and CORBA Expanded coverage of the Internet and applications including the Web. Material on mobile computing and new network technologies such as IPv6, Mobile IP and wireless networks. More emphasis on object orientation, with Java and CORBA as the basis for most examples. New material on Internet security, fault modelling, fault tolerance and models of system execution. A comprehensive website with additional material for readers and instructors can be found at www.cdk3.net or www.booksites.net/cdkbook. Until recently, the AUTHORs were jointly responsible for several undergraduate and postgraduate courses on distributed systems at Queen Mary and Westfield College, University of London. George Coulouris is now an emeritus professor at Queen Mary and Westfield College and is a Senior Visiting Fellow in the Laboratory for Communications Engineering, Cambridge University, where he leads a research project on quality of service for dynamically reconfigurable multimedia systems. He has recently undertaken research on computer-supported cooperative work and its applications, middleware for distributed multimedia and security models for groupware. Jean Dollimore is now a Senior Research Fellow at Queen Mary and Westfield College. She has recently carried out research on system support for computer-supported cooperative work, middleware for distributed multimedia and security models for groupware. Tim Kindberg is a researcher at Hewlett-Packard Laboratories, Palo Alto, where he is investigating a web-based infrastructure for mobile computing that enables the physical world to be augmented with web resources. He has previously led a research project on system support for computer-supported cooperative work, and has undertaken research on distributed operating systems and middleware for distributed multimedia systems.

Author Biography

George Coulouris is now an emeritus professor at Queen Mary and Westfield College and is a Senior Visiting Fellow in the Laboratory for Communications Engineering, Cambridge University.

Table of Contents

Preface	v
Characterization of Distributed Systems	1	(28)
Introduction	2	(1)
Examples of distributed systems	3	(4)
Resource sharing and the Web	7	(9)
Challenges	16	(9)
Summary	25	(4)
System Models	29	(36)
Introduction	30	(1)
Architectural models	31	(16)
Fundamental models	47	(15)
Summary	62	(3)
Networking and Internetworking	65	(60)
Introduction	66	(4)
Types of network	70	(3)
Network principles	73	(17)
Internet protocols	90	(20)
Network case studies: Ethernet, wireless LAN and ATM	110	(11)
Summary	121	(4)
Interprocess Communication	125	(40)
Introduction	126	(1)
The API for the Internet protocols	127	(11)
External data representation and marshalling	138	(7)
Client-server communication	145	(8)
Group communication	153	(5)
Case study: interprocess communication in UNIX	158	(3)
Summary	161	(4)
Distributed Objects and Remote Invocation	165	(42)
Introduction	166	(3)
Communication between distributed objects	169	(14)
Remote procedure call	183	(4)
Events and notifications	187	(7)
Java RMI case study	194	(8)
Summary	202	(5)
Operating System Support	207	(44)
Introduction	208	(1)
The operating system layer	209	(3)
Protection	212	(2)
Processes and threads	214	(17)
Communication and invocation	231	(11)
Operating system architecture	242	(4)
Summary	246	(5)
Security	251	(58)
Introduction	252	(9)
Overview of security techniques	261	(11)
Cryptographic algorithms	272	(10)
Digital signatures	282	(7)
Cryptography pragmatics	289	(2)
Case studies: Needham-Schroeder, Kerberos, SSL & Millicent	291	(16)
Summary	307	(2)
Distributed File Systems	309	(44)
Introduction	310	(8)
File service architecture	318	(5)
Sun Network File System	323	(12)
The Andrew File System	335	(9)
Recent advances	344	(6)
Summary	350	(3)
Name Services	353	(32)
Introduction	354	(3)
Name services and the Domain Name System	357	(14)
Directory and discovery services	371	(3)
Case study of the Global Name Service	374	(4)
Case study of the X.500 Directory Service	378	(4)
Summary	382	(3)
Time and Global States	385	(34)
Introduction	386	(1)
Clocks, events and process states	387	(2)
Synchronizing physical clocks	389	(8)
Logical time and logical clocks	397	(3)
Global states	400	(9)
Distributed debugging	409	(7)
Summary	416	(3)
Coordination and Agreement	419	(46)
Introduction	420	(3)
Distributed mutual exclusion	423	(8)
Elections	431	(5)
Multicast communication	436	(15)
Consensus and related problems	451	(11)
Summary	462	(3)
Transactions and Concurrency Control	465	(50)
Introduction	466	(3)
Transactions	469	(11)
Nested transactions	480	(2)
Locks	482	(15)
Optimistic concurrency control	497	(4)
Timestamp ordering	501	(7)
Comparison of methods for concurrency control	508	(1)
Summary	509	(6)
Distributed Transactions	515	(38)
Introduction	516	(1)
Flat and nested distributed transactions	516	(3)
Atomic commit protocols	519	(9)
Concurrency control in distributed transactions	528	(3)
Distributed deadlocks	531	(8)
Transaction recovery	539	(10)
Summary	549	(4)
Replication	553	(54)
Introduction	554	(2)
System model and group communication	556	(9)
Fault-tolerant services	565	(7)
Highly available services	572	(19)
Transactions with replicated data	591	(12)
Summary	603	(4)
Distributed Multimedia Systems	607	(28)
Introduction	608	(4)
Characteristics of multimedia data	612	(2)
Quality of service management	614	(9)
Resource management	623	(2)
Stream adaptation	625	(2)
Case study: the Tiger video file server	627	(5)
Summary	632	(3)
Distributed Shared Memory	635	(34)
Introduction	636	(4)
Design and implementation issues	640	(9)
Sequential consistency and Ivy	649	(8)
Release consistency and Munin	657	(6)
Other consistency models	663	(1)
Summary	664	(5)
Corba Case Study	669	(30)
Introduction	670	(1)
CORBA RMI	671	(15)
CORBA services	686	(9)
Summary	695	(4)
Mach Case Study	699	(24)
Introduction	700	(3)
Ports, naming and protection	703	(2)
Tasks and threads	705	(2)
Communication model	707	(3)
Communication implementation	710	(3)
Memory management	713	(6)
Summary	719	(4)
References	723	(34)
Index	757