分布式算法精髓

分布式算法精髓

  • 大小:34.3 MB
  • 类型:算法
  • 格式:PDF
  • 出版:机械工业出版社
  • 作者:罗杰·沃滕霍弗(Roger、Wattenhofer)
  • 更新:2022-06-27 09:00:50
vip 免费获取(已有198人参与)
关注公众号免费送书
版权投诉 / 资源反馈(本资源由用户 饶痴梦 投稿)

内容简介 互联网是一个分布式系统,无线通信、云计算或并行计算、多核系统、移动网络也是如此。蚁群、大脑甚至人类社会都可以被建模为分布式系统。本书强调这些分布式系统中共同涉及的主题和技术,特别是强调分布式系统设计中的一些基本问题,涵盖通信、协调、容错性、本地性、并行性、打破对称性、同步化、不确定性等。 目录 译者序 前言 第1章顶点着色1 1.1问题和模型1 1.2着色树3 1.3本章注释8 1.4参考文献9 第2章树算法13 2.1广播13 2.2融合广播15 2.3广度优先搜索树的构建15 2.4小生成树的构建17 2.5本章注释20 2.6参考文献20 第3章领导人选举23 3.1匿名领导人选举23 3.2异步环24 3.3下界27 3.4同步环29 3.5本章注释30 3.6参考文献31 第4章分布式排序33 4.1数组和网格33 4.2排序网络36 4.3计数网络40 4.4本章注释44 4.5参考文献45 第5章共享内存47 5.1模型47 5.2互斥48 5.3存储和收集51 5.4分离器53 5.5二叉分离树54 5.6分离器矩阵56 5.7本章注释57 5.8参考文献57 第6章共享对象59 6.1集中式解决方案59 6.2Arrow算法60 6.3Ivy算法65 6.4本章注释69 6.5参考文献69 第7章极大独立集73 7.1MIS73 7.2原始的快速MIS75 7.3快速MIS v278 7.4应用83 7.5本章注释84 7.6参考文献85 第8章本地下界87 8.1模型87 8.2本地性87 8.3邻域图90 8.4本章注释94 8.5参考文献95 第9章全局问题97 9.1直径和APSP97 9.2下界图100 9.3通信复杂度102 9.4分布式复杂度理论108 9.5本章注释109 9.6参考文献110 第10章同步113 10.1基础知识113 10.2本地同步器114 10.3全局同步器115 10.4混合同步器116 10.5网络分区118 10.6时钟同步120 10.7本章注释123 10.8参考文献124 第11章稳定性127 11.1自稳定性127 11.2高级稳定化132 11.3本章注释135 11.4参考文献136 第12章社交网络137 12.1小世界网络137 12.2传播研究145 12.3本章注释146 12.4参考文献146 第13章无线协议149 13.1基础知识149 13.2非统一的初始化150 13.3使用碰撞检测的统一初始化151 13.4无碰撞检测的统一初始化153 13.5领导人选举154 13.6使用碰撞检测的快速领导人选举155 13.7下界159 13.8统一异步唤醒160 13.9有用的公式161 13.10本章注释162 13.11参考文献162 第14章标记方案165 14.1邻接关系165 14.2有根树167 14.3道路网络169 14.4本章注释171 14.5参考文献172 第15章练习175

相关资源

  • 《30天App开发从0到1:APICloud移动开发实战》实例源码

    《30天App开发从0到1:APICloud移动开发实战》实例源码

    编辑推荐 APICould作为中国知名的移动云平台和企业移动化定制服务平台,同时服务于App开发人员和具有移动化定制需求的企业。APICould移动开发技术具有开发效率高、开发投入少、技术门槛低等优势,提供与管理API是其特有的服务模式。在APICloud开发平台上,现已积累了大量成熟的App功能模块,以方便开发人员一键调用。迄今为止,已有超过60万的用户在学习并传播APICloud移动开发技术。 内容简介 本书围绕APICloud平台,全面、系统、细致地讲述了App开发的

    大小:101.18 MBApp开发配套资源

  • 淘品牌:中小卖家突围之道

    淘品牌:中小卖家突围之道

    大小:21 MB淘宝运营

  • 《Spring Boot整合开发实战》源代码

    《Spring Boot整合开发实战》源代码

    本书从Spring Boot的基础知识讲起,然后逐步深入讲解Spring Boot进阶开发的相关知识,接着配合典型项目案例提高读者的开发水平。 本书共12章,涵盖的主要内容有:Spring Boot起源;Spring Boot启动原理分析;Spring Boot整合Web开发;Spring Data数据库访问与配置;RESTful风格的接口设计规范;NoSQL相关数据库应用;Spring Boot的缓存应用;Spring Security安全框架配置;消息队列相关产品应用;Spring Batch批处理框

    大小:83 MBSpring Boot配套资源

  • 《Metasploit渗透测试魔鬼训练营》配书资源

    《Metasploit渗透测试魔鬼训练营》配书资源

    本书是Metasploit渗透测试领域难得的佳作,由国内信息安全领域的布道者和资深Metasploit渗透测试专家领衔撰写,特色十足,必定会被奉为经典。内容系统、广泛,而又不乏深度,不仅详细讲解了Metasploit渗透测试的技术、流程、方法和技巧,而且深刻阐释了渗透测试平台背后蕴含的思想;写作方式别出心裁,书中虚拟了若干角色和两家安全公司,所有内容都围绕这两家安全公司在多个角度的多次对战展开,颇具趣味性和可读性;实战性非常强,充分体现了

    大小:3.8 MBMetasploit配套资源

  • 《电子测量与应用》教案

    《电子测量与应用》教案

    编辑推荐 《电子测量与应用》与同类教材相比,有如下特色:《电子测量与应用》按照项目式的教学要求组织教材内容。每个项目均按照项目要求相关知识项目实施扩展知识的思路编排。《电子测量与应用》对测量原理的讲解突出基本概念,力求做到通俗易懂,以方便读者自学;对测量方法的讲解突出操作应用;对测量仪器仪表重点介绍仪器使用,不过多涉及工作原理和内部单元具体电路。《电子测量与应用》每个项目后均附有一定数量的习题,可以帮

    大小:15.48 MB电子测量配套资源

  • 《数据分析实战:基于EXCEL和SPSS系列工具的实践》配书资源

    《数据分析实战:基于EXCEL和SPSS系列工具的实践》配书资源

    全书共15章,第1章介绍了什么是数据分析,主要包括数据分析的内容、目标、流程步骤以及必要条件;第2章介绍数据分析的理论、工具、方法以及重要的相关模型;第3章讲解数据的采集和整理,包括数据采集的原则、如何从分析目标出发反推要采集的数据、数据整理的技巧和方法等;制表是分析的重要组成部分,第4章从非数据透视表的视角介绍制表的相关技巧;第5章介绍用数据透视表介绍如何高效率制表;从第6章开始本书进入了数据分析的范畴,包

    大小:4.8 MB数据分析配套资源

  • 《Mind+青少年趣味编程》配套资源

    《Mind+青少年趣味编程》配套资源

    ★书名:Mind+青少年趣味编程 ★书号:978-7-115-56837-3 ★简介:本书的主要特点是在娱乐中学习,通过编写14个趣味性强的游戏、电子贺卡和动画等程序,引导读者将创意变成看得见的程序作品,培养读者的构思能力、逻辑能力、分析能力,以及程序的调试和排错能力。本书主要介绍MindPlus(简称Mind+)编程软件的基本使用方法及图形化编程中程序设计的基本思维和方法。本书共7章:第1章和第2章是Mind+软件的简介及读者在编程时需要首先了解的一些基本概

    大小:542.4 MB少年编程配套资源

  • 信息与智能科学导论

    信息与智能科学导论 课后答案

    《信息与智能科学导论》是2019年9月人民邮电出版社出版的图书,作者是宁爱军、曹鉴华。 本书从计算思维的角度介绍计算机硬件和软件系统、计算机网络、信息安全、Python程序设计、文档处理与排版、数据处理与分析、数据库技术和演示文稿设计等内容,以及物联网、云计算、大数据和人工智能等新一代信息技术。本书还配有相应的实验和课后习题。 目录 第 1章 计算机系统概述 1 1.1 计算思维与计算 1 1.1.1 计算思维概述 1 1.1.2 计算思维与各学科的关系

    大小:148 KB信息科学课后答案

参与送书

相关声明:

学习笔记