没有合适的资源?快使用搜索试试~ 我知道了~
分布式算法 Distributed Algorithm
需积分: 9 12 下载量 158 浏览量
2014-10-08
05:24:00
上传
评论
收藏 1.16MB PDF 举报
温馨提示
试读
241页
本书为英文版 共19章 1. 简介 Introduction 2. 准备 Preliminaries 3. 快照 Snapshots 4. 波 Waves 5. 死锁 Deadlock Detection 6. 终止 Termination Detection 7. 垃圾回收 Garbage Collection 8. 路由 Routing 9. 选举 Election 10. 匿名网络 Anonymous Network 11. 同步网络 Synchronous Network 12. 崩溃处理 Crash Failures 13. 拜占庭问题 Byzantine Failures 14. 互斥 Mutual Exclusion 15. 预备(共享内存) Preliminaries 16. 互斥2 Mutual Exclusion II 17. 障碍 Barriers 18. 自稳定 Self-Stabilization 19. 线上规划 Online Scheduling
资源推荐
资源详情
资源评论
Distributed Algorithms
Distributed Algorithms
An Intuitive Approach
Wan Fokkink
The MIT Press
Cambridge, Massachusetts
London, England
c
2013 Massachusetts Institute of Technology
All rights reserved. No part of this book may be reproduced in any form by any
electronic or mechanical means (including photocopying, recording, or information
storage and retrieval) without permission in writing from the publisher.
MIT Press books may be purchased at special quantity discounts for business or sales
promotional use. Forinformation,pleaseemailspecial sales@mitpress.mit.edu
or write to Special Sales Department, The MIT Press, 55 Hayward Street, Cam-
bridge, MA 02142.
This book was set in Amsterdam by the author. Printed and bound in the United
States of America.
Library of Congress Cataloging-in-Publication Data
Fokkink, Wan, 1965–
Distributed algorithms: an intuitive approach / Wan Fokkink
p. cm
Includes bibliographical references and index.
ISBN 978-0-262-02677-2 (hardcover: alk. paper)
1. Distributed algorithms—Textbooks. I. Title.
QA76.58.F647 2013
004
0
.36—dc23
2013015173
10 9 8 7 6 5 4 3 2 1
Contents
Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix
1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
I Message Passing
2 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3 Snapshots . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.1 Chandy-Lamport algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.2 Lai-Yang algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
4 Waves . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.1 Traversal algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.2 Tree algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.3 Echo algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
5 Deadlock Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.1 Wait-for graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.2 Bracha-Toueg algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
6 Termination Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
6.1 Dijkstra-Scholten algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
6.2 Weight-throwing algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
6.3 Rana’s algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
6.4 Safra’s algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
7 Garbage Collection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
7.1 Reference counting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
7.2 Garbage collection implies termination detection . . . . . . . . . . . . . . . . 50
7.3 Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
剩余240页未读,继续阅读
资源评论
raulfrancis
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功