Distributed Systems : Concepts and Design

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

• ISBN13: 9780321263544
• ISBN10: 0321263545
• Edition: 4th
• Format: Hardcover
• Copyright: 2006-01-01
• Publisher: Addison Wesley

Summary

DISTRIBUTED SYSTEMSConcepts and Design Fourth Edition George Coulouris Jean Dollimore Tim Kindberg'This book is simply the standard by which all other Distributed Systems texts are measured.' Amazon.co.uk review of the third editionFrom mobile phones to the Internet, our lives depend increasingly on distributed systems linking computers and other devices together in a seamless and transparent way. The fourth edition of this best-selling text continues to provide a comprehensive source of material on the principles and practice of distributed computer systems and the exciting new developments based on them, using a wealth of modern case studies to illustrate their design and development. Highlights of the fourth edition include: Oslash; Three entirely new chapters on peer-to-peer systems, web services, and mobile and ubiquitous systems.Oslash; More than 25 detailed case studies of well-known systems, eight of them new, including studies of the Grid, Cooltown, Bluetooth and the (in)security of the WiFi WEP protocol. Oslash; Updated coverage of XML and its security extensions, the Advanced Encryption Standard and security design for ubiquitous systems. Distributed Systems provides students of computer science and engineering with the skills they will need to design and maintain software for distributed applications. It will also be invaluable to software engineers and systems designers wishing to understand new and future developments in the field. George Coulouris is a Senior Visiting Fellow in the Computer Laboratory at the University of Cambridge. Jean Dollimore was, until her retirement, Senior Lecturer in computer science at Queen Mary College, Universityof London. Tim Kindberg is a Senior Researcher at Hewlett-Packard Laboratories in Bristol. Check out www.cdk4.net or www.pearsoned.co.uk/coulouris for a rich set of resources for students and instructors, including:Oslash; The book bibliography with links to relevant online references.Oslash; PowerPoint teaching slides.Oslash; Presentation guidelines for instructors.Oslash; Solutions to all exercises (for instructors only). Oslash; Material from previous editions that will not fit in this one . Oslash; Source code for all program listings.Oslash; Links to many courses using the book.Oslash; A carefully maintained errata list ... and more!

Table of Contents

Preface	xi
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	(14)
Summary	61	(4)
Networking and Internetworking	65	(66)
Introduction	66	(3)
Types of network	69	(4)
Network principles	73	(16)
Internet protocols	89	(23)
Case studies: Ethernet, WiFi, Bluetooth and ATM	112	(15)
Summary	127	(4)
Interprocess Communication	131	(46)
Introduction	132	(1)
The API for the Internet protocols	133	(11)
External data representation and marshalling	144	(11)
Client-server communication	155	(9)
Group communication	164	(4)
Case study: interprocess communication in UNIX	168	(4)
Summary	172	(5)
Distributed Objects and Remote Invocation	177	(44)
Introduction	178	(3)
Communication between distributed objects	181	(16)
Remote procedure call	197	(4)
Events and notifications	201	(7)
Case study: Java RMI	208	(8)
Summary	216	(5)
Operating System Support	221	(44)
Introduction	222	(1)
The operating system layer	223	(3)
Protection	226	(2)
Processes and threads	228	(17)
Communication and invocation	245	(11)
Operating system architecture	256	(4)
Summary	260	(5)
Security	265	(58)
Introduction	266	(8)
Overview of security techniques	274	(12)
Cryptographic algorithms	286	(9)
Digital signatures	295	(7)
Cryptography pragmatics	302	(3)
Case studies: Needham-Schroeder, Kerberos, TLS, 802.11 WiFi	305	(14)
Summary	319	(4)
Distributed File Systems	323	(44)
Introduction	324	(8)
File service architecture	332	(5)
Case study: Sun Network File System	337	(12)
Case study: The Andrew File System	349	(10)
Enhancements and further developments	359	(5)
Summary	364	(3)
Name Services	367	(30)
Introduction	368	(3)
Name services and the Domain Name System	371	(15)
Directory services	386	(1)
Case study of the Global Name Service	387	(3)
Case study of the X.500 Directory Service	390	(4)
Summary	394	(3)
Peer-to-Peer Systems	397	(36)
Introduction	398	(4)
Napster and its legacy	402	(2)
Peer-to-peer middleware	404	(2)
Routing overlays	406	(4)
Overlay case studies: Pastry, Tapestry	410	(9)
Application case studies: Squirrel, OceanStore, Ivy	419	(10)
Summary	429	(4)
Time and Global States	433	(34)
Introduction	434	(1)
Clocks, events and process states	435	(2)
Synchronizing physical clocks	437	(8)
Logical time and logical clocks	445	(3)
Global states	448	(9)
Distributed debugging	457	(7)
Summary	464	(3)
Coordination and Agreement	467	(46)
Introduction	468	(3)
Distributed mutual exclusion	471	(8)
Elections	479	(5)
Multicast communication	484	(15)
Consensus and related problems	499	(11)
Summary	510	(3)
Transactions and Concurrency Control	513	(52)
Introduction	514	(3)
Transactions	517	(11)
Nested transactions	528	(2)
Locks	530	(15)
Optimistic concurrency control	545	(4)
Timestamp ordering	549	(7)
Comparison of methods for concurrency control	556	(1)
Summary	557	(8)
Distributed Transactions	565	(38)
Introduction	566	(1)
Flat and nested distributed transactions	566	(3)
Atomic commit protocols	569	(9)
Concurrency control in distributed transactions	578	(3)
Distributed deadlocks	581	(8)
Transaction recovery	589	(10)
Summary	599	(4)
Replication	603	(54)
Introduction	604	(2)
System model and group communication	606	(9)
Fault-tolerant services	615	(7)
Case studies of highly available services: the gossip architecture, Bayou and Coda	622	(19)
Transactions with replicated data	641	(12)
Summary	653	(4)
Mobile and Ubiquitous Computing	657	(64)
Introduction	658	(8)
Association	666	(9)
Interoperation	675	(8)
Sensing and context-awareness	683	(13)
Security and privacy	696	(9)
Adaptation	705	(5)
Case study of Cooltown	710	(7)
Summary	717	(4)
Distributed Multimedia Systems	721	(28)
Introduction	722	(5)
Characteristics of multimedia data	727	(1)
Quality of service management	728	(10)
Resource management	738	(2)
Stream adaptation	740	(2)
Case study: the Tiger video file server	742	(4)
Summary	746	(3)
Distributed Shared Memory	749	(34)
Introduction	750	(4)
Design and implementation issues	754	(9)
Sequential consistency and Ivy case study	763	(8)
Release consistency and Munin case study	771	(6)
Other consistency models	777	(1)
Summary	778	(5)
Web Services	783
Introduction	784	(2)
Web services	786	(14)
Service descriptions and IDL for web services	800	(5)
A directory service for use with web services	805	(2)
XML security	807	(5)
Coordination of web services	812	(2)
Case study: the Grid	814	(10)
Summary	824