Distributed Systems: Concepts and Design 9780132143011, 0273760599, 9780273760597, 1611621631, 4394404444, 5375385465, 0132143011

Table of contents :
Cover......Page 1
CONTENTS......Page 6
PREFACE......Page 12
1 CHARACTERIZATION OF DISTRIBUTED SYSTEMS......Page 18
1.1 Introduction......Page 19
1.2 Examples of distributed systems......Page 20
1.3 Trends in distributed systems......Page 25
1.4 Focus on resource sharing......Page 31
1.5 Challenges......Page 33
1.6 Case study: The World Wide Web......Page 43
1.7 Summary......Page 50
2 SYSTEM MODELS......Page 54
2.1 Introduction......Page 55
2.2 Physical models......Page 56
2.3 Architectural models......Page 57
2.4 Fundamental models......Page 78
2.5 Summary......Page 93
3 NETWORKING AND INTERNETWORKING......Page 98
3.1 Introduction......Page 99
3.2 Types of network......Page 103
3.3 Network principles......Page 106
3.4 Internet protocols......Page 123
3.5 Case studies: Ethernet, WiFi and Bluetooth......Page 145
3.6 Summary......Page 158
4 INTERPROCESS COMMUNICATION......Page 162
4.1 Introduction......Page 163
4.2 The API for the Internet protocols......Page 164
4.3 External data representation and marshalling......Page 175
4.4 Multicast communication......Page 186
4.5 Network virtualization: Overlay networks......Page 191
4.6 Case study: MPI......Page 195
4.7 Summary......Page 198
5 REMOTE INVOCATION......Page 202
5.1 Introduction......Page 203
5.2 Request-reply protocols......Page 204
5.3 Remote procedure call......Page 212
5.4 Remote method invocation......Page 221
5.5 Case study: Java RMI......Page 234
5.6 Summary......Page 242
6 INDIRECT COMMUNICATION......Page 246
6.1 Introduction......Page 247
6.2 Group communication......Page 249
6.3 Publish-subscribe systems......Page 259
6.4 Message queues......Page 271
6.5 Shared memory approaches......Page 279
6.6 Summary......Page 291
7 OPERATING SYSTEM SUPPORT......Page 296
7.1 Introduction......Page 297
7.2 The operating system layer......Page 298
7.3 Protection......Page 301
7.4 Processes and threads......Page 303
7.5 Communication and invocation......Page 320
7.6 Operating system architecture......Page 331
7.7 Virtualization at the operating system level......Page 335
7.8 Summary......Page 348
8 DISTRIBUTED OBJECTS AND COMPONENTS......Page 352
8.1 Introduction......Page 353
8.2 Distributed objects......Page 354
8.3 Case study: CORBA......Page 357
8.4 From objects to components......Page 375
8.5 Case studies: Enterprise JavaBeans and Fractal......Page 381
8.6 Summary......Page 395
9 WEB SERVICES......Page 398
9.1 Introduction......Page 399
9.2 Web services......Page 401
9.3 Service descriptions and IDL for web services......Page 417
9.4 A directory service for use with web services......Page 421
9.5 XML security......Page 423
9.6 Coordination of web services......Page 428
9.7 Applications of web services......Page 430
9.8 Summary......Page 436
10 PEER-TO-PEER SYSTEMS......Page 440
10.1 Introduction......Page 441
10.2 Napster and its legacy......Page 445
10.3 Peer-to-peer middleware......Page 447
10.4 Routing overlays......Page 450
10.5 Overlay case studies: Pastry, Tapestry......Page 453
10.6 Application case studies: Squirrel, OceanStore, Ivy......Page 466
10.7 Summary......Page 475
11 SECURITY......Page 480
11.1 Introduction......Page 481
11.2 Overview of security techniques......Page 489
11.3 Cryptographic algorithms......Page 501
11.4 Digital signatures......Page 510
11.5 Cryptography pragmatics......Page 517
11.6 Case studies: Needham–Schroeder, Kerberos, TLS, 802.11 WiFi......Page 520
11.7 Summary......Page 535
12 DISTRIBUTED FILE SYSTEMS......Page 538
12.1 Introduction......Page 539
12.2 File service architecture......Page 547
12.3 Case study: Sun Network File System......Page 553
12.4 Case study: The Andrew File System......Page 565
12.5 Enhancements and further developments......Page 574
12.6 Summary......Page 580
13 NAME SERVICES......Page 582
13.1 Introduction......Page 583
13.2 Name services and the Domain Name System......Page 586
13.3 Directory services......Page 601
13.4 Case study: The Global Name Service......Page 602
13.5 Case study: The X.500 Directory Service......Page 605
13.6 Summary......Page 609
14 TIME AND GLOBAL STATES......Page 612
14.1 Introduction......Page 613
14.2 Clocks, events and process states......Page 614
14.3 Synchronizing physical clocks......Page 616
14.4 Logical time and logical clocks......Page 624
14.5 Global states......Page 627
14.6 Distributed debugging......Page 636
14.7 Summary......Page 643
15 COORDINATION AND AGREEMENT......Page 646
15.1 Introduction......Page 647
15.2 Distributed mutual exclusion......Page 650
15.3 Elections......Page 658
15.4 Coordination and agreement in group communication......Page 663
15.5 Consensus and related problems......Page 676
15.6 Summary......Page 688
16 TRANSACTIONS AND CONCURRENCY CONTROL......Page 692
16.1 Introduction......Page 693
16.2 Transactions......Page 696
16.3 Nested transactions......Page 707
16.4 Locks......Page 709
16.5 Optimistic concurrency control......Page 724
16.6 Timestamp ordering......Page 728
16.7 Comparison of methods for concurrency control......Page 735
16.8 Summary......Page 737
17 DISTRIBUTED TRANSACTIONS......Page 744
17.2 Flat and nested distributed transactions......Page 745
17.3 Atomic commit protocols......Page 748
17.4 Concurrency control in distributed transactions......Page 757
17.5 Distributed deadlocks......Page 760
17.6 Transaction recovery......Page 768
17.7 Summary......Page 778
18 REPLICATION......Page 782
18.1 Introduction......Page 783
18.2 System model and the role of group communication......Page 785
18.3 Fault-tolerant services......Page 792
18.4 Case studies of highly available services: The gossip architecture, Bayou and Coda......Page 799
18.5 Transactions with replicated data......Page 819
18.6 Summary......Page 831
19 MOBILE AND UBIQUITOUS COMPUTING......Page 834
19.1 Introduction......Page 835
19.2 Association......Page 844
19.3 Interoperation......Page 852
19.4 Sensing and context awareness......Page 861
19.5 Security and privacy......Page 874
19.6 Adaptation......Page 883
19.7 Case study: Cooltown......Page 888
19.8 Summary......Page 895
20 DISTRIBUTED MULTIMEDIA SYSTEMS......Page 898
20.1 Introduction......Page 899
20.2 Characteristics of multimedia data......Page 903
20.3 Quality of service management......Page 904
20.4 Resource management......Page 914
20.5 Stream adaptation......Page 916
20.6 Case studies: Tiger, BitTorrent and End System Multicast......Page 918
20.7 Summary......Page 930
21 DESIGNING DISTRIBUTED SYSTEMS: GOOGLE CASE STUDY......Page 932
21.1 Introduction......Page 933
21.2 Introducing the case study: Google......Page 934
21.3 Overall architecture and design philosophy......Page 939
21.4 Underlying communication paradigms......Page 945
21.5 Data storage and coordination services......Page 952
21.6 Distributed computation services......Page 973
21.7 Summary......Page 981
REFERENCES......Page 984
INDEX......Page 1042

Polecaj historie

Distributed Systems: Concepts and Design 9780132143011, 9789332575226, 2292302322, 2792802812, 0132143011

Broad and up-to-date coverage of the principles and practice in the fast moving area of Distributed Systems. Distribute

600 74 26MB Read more

Controller Design for Distributed Parameter Systems [1st ed.] 9783030349486, 9783030349493

This book addresses controller and estimator design for systems that vary both spatially and in time: systems like fluid

782 175 6MB Read more

Understanding Distributed Systems 1838430202

26,359 5,282 10MB Read more

Continuous and Distributed Systems 9783319031453, 9783319031460

1,175 127 2MB Read more

Distributed Systems for practitioners

346 78 11MB Read more

Distributed Systems for practitioners

Learn the basic principles that govern how distributed systems work and how you can design your systems for increased pe

4,323 765 11MB Read more

Distributed Systems for practitioners

515 148 12MB Read more

Distributed Ledgers: Design and Regulation of Financial Infrastructure and Payment Systems 9780262361200, 9780262539876

716 78 5MB Read more

Continuous and Distributed Systems II 9783319190747, 9783319190754

1,017 143 4MB Read more

Distributed Systems with Node.js 9781492077299

9,329 2,141 4MB Read more