Distributed_Systems 3rd Edition

所需积分/C币:50 2018-04-09 01:44:51 18.97MB PDF
100
收藏 收藏
举报

2017 ver 3.01 This is the third edition of “Distributed Systems.” In many ways, it is a huge difference compared to the previous editions, the most important one perhaps being that we have fully integrated the “principles” and “paradigms” by including the latter at appropriate places in the chapters that discussed the principles of distributed systems.
Copyright o 2017 Maarten van Steen and Andrew S Tanenbaum Published by Maarten van Steen This book was previously published by: Pearson Education, Inc ISBN: 978-15-430573-8-6 (printed version) ISBN: 978-90-815406-2-9 (digital version) Edition: 3. Version: 01(February 2017) All rights to text and illustrations are reserved by Maarten van Steen and Andrew S Tanenbaum. This work may not be copied, reproduced or translated in whole or part without written permission of the publisher, except for brief excerpts in reviews or scholarly analysis. Use with any form of information storage and retrieval, electronic daptation or whatever, computer software, or by milar or dissimilar methods now known or developed in the future is strictly forbidden without written permission of the publisher To Marielle. max, and elk MyS To Suzanne, barbara, Marvin, Aron Nathan, olivia, and mirte AST CONTENTS Preface 1 Introduction 1.1 What is a distributed system? Characteristic 1: Collection of autonomous computing elements Characteristic 2: Single coherent system Middleware and distributed systems 1.2 Design goals 12245778 Supporting resource sharing Making distribution transparent Being open Being scalable Pitfalls 24 1. 3 Types of distributed systems 24 High performance distributed computing 25 nformation systems 34 Pervasive systems 40 1.4 Summary 52 2 Architectures 55 2.1 Architectural styles 56 Layered architectures 57 Object-based and service-oriented architectures 2 Resource-based architectures 64 Publish-subscribe architectures 2.2 Middleware organization 71 pp Interceptors· Modifiable middleware 75 2.3 System architecture CONTENTS Centralized organizations 76 Decentralized organizations: peer-to-peer systems Hybrid architectures 2.4 Example architectures 94 The Network File System 94 The Web 2.5 Summary 3 Processes 103 3. 1 Threads 104 Introduction to threads 104 Threads in distributed systems 3.2 Virtualization 116 Principle of virtualization Application of virtual machines to distributed systems 122 3.3 Clients 124 Networked user interfaces 124 Client-side software for distribution transparency 127 3.4 Servers 128 General design issues 129 Object servers 133 Example: The Apache Web server 139 Server clusters 141 3.5 Code migration 152 Reasons for migrating code 152 Migration in heterogeneous systems 158 3.6 Summary 161 4 Communication 163 4.1 Foundations 164 Layered protocols 164 Types of communication 172 4. 2 Remote procedure call Basic rpc operation 174 Parameter passing 178 RPC-based application support 182 Variations on rpc 185 Example: DCE RPC 188 4.3 Message-oriented communication 193 Simple transient messaging with sockets 193 Advanced transient messaging 198 Message-oriented persistent communication 206 Example: IBM's WebSphere message-queuing system 212 Example: Advanced Message Queuing Protocol (AMQP 218 DS301 DOWNLOADEdBYDWYan3WADE@FOXMAIL.COM CONTENTS 4.4 Multicast communication 221 Application-level tree-based multicasting 221 Flooding-based multicasting 225 Gossip-based data dissemination 9 4.5 Summary 234 Naming 237 5.1 Names, identifiers, and addresses 238 5.2 Flat naming 241 Simple solutions 241 Home-based approaches Distributed hash tables 24 Hierarchical approaches 251 5.3 Structured naming 256 Name spaces 256 Name resolution 259 The implementation of a name space .264 Example: The Domain Name System 271 Example: The Network File System 278 5.4 Attribute-based naming 283 Directory services 283 Hierarchical implementations: LDAP ..285 Decentralized implementations 288 5.5 Summary 294 6 Coordination 297 6.1 Clock synchronization .298 nySical clocks 299 Clock synchronization algorithms 302 6.2 Logical clocks 310 Lamport's logical clocks 310 Vector clocks 316 6.3 Mutual exclusion 321 )verview .322 a centralized algorithm 322 a distributed algorithm 323 A token-ring Igorithm 325 a decentralized algorithm 326 6.4 Election algorith 329 The bully algorithm 330 a ring algorithm 332 Elections in wireless environments 333 Elections in large-scale systems .335 6.5 Location systems 336 DOWNLOADEDBYDWYAN3WADE@FOXMAIL.COM DS301 CONTENTS GPS: Global Positioning System 337 When gps is not an option 339 Logical positioning of nodes 339 6.6 Distributed event matching 343 Centralized implementations 343 6.7 Gossip-based coordination 349 Ag greg 349 A P eer-sampll g service 350 Gossip-based overlay construction 352 6. 8 Summary 353 7 Consistency and replication 355 7.1 Introduction 356 Reasons for replication 356 Replication as scaling technique 357 7.2 Data-centric consistency models Continuous consistency 359 Consistent ordering of operations 364 Eventual consistency 373 7. 3 Client-centric consistency models 375 Monotonic read Monotonic writes 379 Read your writes 380 Writes follow reads 382 7.4 Replica management 383 Finding the best server location 383 Content replication and placement 385 Content distribution 388 Managing replicated objects 393 7.5 Consistency protocols 396 Continuous consistency 396 Primary-based protocols 398 Replicated-write protocols 401 Cache-coherence protocols 403 Implementing client-centric consistency 407 7.6 Example: Caching and replication in the Web 409 7.7 Summary 420 8 Fault tolerance 423 8. 1 Introduction to fault tolerance 424 Basic concepts 424 Failure models 427 Failure masking by redundancy 431 8.2 Process resilience 432 DS301 DOWNLOADEdBYDWYan3WADE@FOXMAIL.COM

...展开详情
试读 127P Distributed_Systems 3rd Edition
立即下载 身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
Distributed_Systems 3rd Edition 50积分/C币 立即下载
1/127
Distributed_Systems 3rd Edition第1页
Distributed_Systems 3rd Edition第2页
Distributed_Systems 3rd Edition第3页
Distributed_Systems 3rd Edition第4页
Distributed_Systems 3rd Edition第5页
Distributed_Systems 3rd Edition第6页
Distributed_Systems 3rd Edition第7页
Distributed_Systems 3rd Edition第8页
Distributed_Systems 3rd Edition第9页
Distributed_Systems 3rd Edition第10页
Distributed_Systems 3rd Edition第11页
Distributed_Systems 3rd Edition第12页
Distributed_Systems 3rd Edition第13页
Distributed_Systems 3rd Edition第14页
Distributed_Systems 3rd Edition第15页
Distributed_Systems 3rd Edition第16页
Distributed_Systems 3rd Edition第17页
Distributed_Systems 3rd Edition第18页
Distributed_Systems 3rd Edition第19页
Distributed_Systems 3rd Edition第20页

试读结束, 可继续阅读

50积分/C币 立即下载