1 CHARACTERIZATION OF DISTRIBUTED SYSTEMS — p. 17
1.1 Introduction — p. 18
1.2 Examples of distributed systems — p. 19
1.3 Trends in distributed systems — p. 24
1.4 Focus on resource sharing — p. 30
1.5 Challenges — p. 32
1.6 Case study: The World Wide Web — p. 42
1.7 Summary — p. 49
2 SYSTEM MODELS — p. 53
2.1 Introduction — p. 54
2.2 Physical models — p. 55
2.3 Architectural models — p. 56
2.4 Fundamental models — p. 77
2.5 Summary — p. 92
3 NETWORKING AND INTERNETWORKING — p. 97
3.1 Introduction — p. 98
3.2 Types of network — p. 102
3.3 Network principles — p. 105
3.4 Internet protocols — p. 122
3.5 Case studies: Ethernet, WiFi and Bluetooth — p. 144
3.6 Summary — p. 157
4 INTERPROCESS COMMUNICATION — p. 161
4.1 Introduction — p. 162
4.2 The API for the Internet protocols — p. 163
4.3 External data representation and marshalling — p. 174
4.4 Multicast communication — p. 185
4.5 Network virtualization: Overlay networks — p. 190
4.6 Case study: MPI — p. 194
4.7 Summary — p. 197
5 REMOTE INVOCATION — p. 201
5.1 Introduction — p. 202
5.2 Request-reply protocols — p. 203
5.3 Remote procedure call — p. 211
5.4 Remote method invocation — p. 220
5.5 Case study: Java RMI — p. 233
5.6 Summary — p. 241
6 INDIRECT COMMUNICATION — p. 245
6.1 Introduction — p. 246
6.2 Group communication — p. 248
6.3 Publish-subscribe systems — p. 258
6.4 Message queues — p. 270
6.5 Shared memory approaches — p. 278
6.6 Summary — p. 290
7 OPERATING SYSTEM SUPPORT — p. 295
7.1 Introduction — p. 296
7.2 The operating system layer — p. 297
7.3 Protection — p. 300
7.4 Processes and threads — p. 302
7.5 Communication and invocation — p. 319
7.6 Operating system architecture — p. 330
7.7 Virtualization at the operating system level — p. 334
7.8 Summary — p. 347
8 DISTRIBUTED OBJECTS AND COMPONENTS — p. 351
8.1 Introduction — p. 352
8.2 Distributed objects — p. 353
8.3 Case study: CORBA — p. 356
8.4 From objects to components — p. 374
8.5 Case studies: Enterprise JavaBeans and Fractal — p. 380
8.6 Summary — p. 394
9 WEB SERVICES — p. 397
9.1 Introduction — p. 398
9.2 Web services — p. 400
9.3 Service descriptions and IDL for web services — p. 416
9.4 A directory service for use with web services — p. 420
9.5 XML security — p. 422
9.6 Coordination of web services — p. 427
9.7 Applications of web services — p. 429
9.8 Summary — p. 435
10 PEER-TO-PEER SYSTEMS — p. 439
10.1 Introduction — p. 440
10.2 Napster and its legacy — p. 444
10.3 Peer-to-peer middleware — p. 446
10.4 Routing overlays — p. 449
10.5 Overlay case studies: Pastry, Tapestry — p. 452
10.6 Application case studies: Squirrel, OceanStore, Ivy — p. 465
10.7 Summary — p. 474
11 SECURITY — p. 479
11.1 Introduction — p. 480
11.2 Overview of security techniques — p. 488
11.3 Cryptographic algorithms — p. 500
11.4 Digital signatures — p. 509
11.5 Cryptography pragmatics — p. 516
11.6 Case studies: Needham–Schroeder, Kerberos, TLS, 802.11 WiFi — p. 519
11.7 Summary — p. 534
12 DISTRIBUTED FILE SYSTEMS — p. 537
12.1 Introduction — p. 538
12.2 File service architecture — p. 546
12.3 Case study: Sun Network File System — p. 552
12.4 Case study: The Andrew File System — p. 564
12.5 Enhancements and further developments — p. 573
12.6 Summary — p. 579
13 NAME SERVICES — p. 581
13.1 Introduction — p. 582
13.2 Name services and the Domain Name System — p. 585
13.3 Directory services — p. 600
13.4 Case study: The Global Name Service — p. 601
13.5 Case study: The X.500 Directory Service — p. 604
13.6 Summary — p. 608
14 TIME AND GLOBAL STATES — p. 611
14.1 Introduction — p. 612
14.2 Clocks, events and process states — p. 613
14.3 Synchronizing physical clocks — p. 615
14.4 Logical time and logical clocks — p. 623
14.5 Global states — p. 626
14.6 Distributed debugging — p. 635
14.7 Summary — p. 642
15 COORDINATION AND AGREEMENT — p. 645
15.1 Introduction — p. 646
15.2 Distributed mutual exclusion — p. 649
15.3 Elections — p. 657
15.4 Coordination and agreement in group communication — p. 662
15.5 Consensus and related problems — p. 675
15.6 Summary — p. 687
16 TRANSACTIONS AND CONCURRENCY CONTROL — p. 691
16.1 Introduction — p. 692
16.2 Transactions — p. 695
16.3 Nested transactions — p. 706
16.4 Locks — p. 708
16.5 Optimistic concurrency control — p. 723
16.6 Timestamp ordering — p. 727
16.7 Comparison of methods for concurrency control — p. 734
16.8 Summary — p. 736
17 DISTRIBUTED TRANSACTIONS — p. 743
17.1 Introduction — p. 744
17.2 Flat and nested distributed transactions — p. 744
17.3 Atomic commit protocols — p. 747
17.4 Concurrency control in distributed transactions — p. 756
17.5 Distributed deadlocks — p. 759
17.6 Transaction recovery — p. 767
17.7 Summary — p. 777
18 REPLICATION — p. 781
18.1 Introduction — p. 782
18.2 System model and the role of group communication — p. 784
18.3 Fault-tolerant services — p. 791
18.4 Case studies of highly available services: The gossip architecture, Bayou and Coda — p. 798
18.5 Transactions with replicated data — p. 818
18.6 Summary — p. 830
19 MOBILE AND UBIQUITOUS COMPUTING — p. 833
19.1 Introduction — p. 834
19.2 Association — p. 843
19.3 Interoperation — p. 851
19.4 Sensing and context awareness — p. 860
19.5 Security and privacy — p. 873
19.6 Adaptation — p. 882
19.7 Case study: Cooltown — p. 887
19.8 Summary — p. 894
20 DISTRIBUTED MULTIMEDIA SYSTEMS — p. 897
20.1 Introduction — p. 898
20.2 Characteristics of multimedia data — p. 902
20.3 Quality of service management — p. 903
20.4 Resource management — p. 913
20.5 Stream adaptation — p. 915
20.6 Case studies: Tiger, BitTorrent and End System Multicast — p. 917
20.7 Summary — p. 929
21 DESIGNING DISTRIBUTED SYSTEMS: GOOGLE CASE STUDY — p. 931
21.1 Introduction — p. 932
21.2 Introducing the case study: Google — p. 933
21.3 Overall architecture and design philosophy — p. 938
21.4 Underlying communication paradigms — p. 944
21.5 Data storage and coordination services — p. 951
21.6 Distributed computation services — p. 972
21.7 Summary — p. 980