分布式算法是一种特定类型的算法,用于必须使用各种互连的处理器的计算机软件上。分布式算法负责同时运行算法的不同部分,每个部分都在一个不同的处理器上。然后,这些处理器必须相互通信,以使软件正常运行。
要理解分布式算法,最简单的是研究什么是典型的算法。算法是一个确定的过程,它从头到尾概述了为完成所需的过程或解决一个问题必须采取的步骤。例如,一个邮寄信件的算法大致是这样的。
1.拿到信封 2.打开信封 3.插入信件 4.关闭信封 5.贴上邮票
这将继续下去,直到该过程完成。某些步骤可能会分出其他步骤。这些步骤将告诉这个人,如果他不能完成其中一个主要步骤,该怎么做,并最终引导他回到原始算法。重要的是,无论这个人采取哪条路径到达终点,该算法最终必须有一个终点。
从技术上讲,任何一个确定的过程都可以是一种算法,比如上面的邮寄信件的例子。计算机算法是一种旨在告诉计算机该做什么的算法。它有一个开始和一个结束的步骤,中间有几个步骤。它帮助计算机执行一个动作,并指示它在出错时该怎么做。如果计算机需要的一个文件丢失了,它可能会指示它跳过该步骤或执行另一个步骤来代替它。
算法和分布式算法的区别只是分布式算法被设计为在独立的处理器上运行,而普通的计算机算法则不会。每个处理器在同一时间执行整个算法的不同部分,然后提交结果。
在使用分布式算法时,有几个问题会发生。其中一个处理器可能出现故障,导致算法的那一部分停止工作。处理器之间也可能出现通信问题,这将使分布式算法无法达到进程的终点。许多程序员研究分布式算法,以找出克服这些问题的方法,并确保即使出现技术错误,算法也能完成。
...。 有三种类型的自适应路由算法称为集中式、隔离式和分布式。在集中式算法中,中心节点获取网络拓扑、流量和其他节点的所有信息。只有一个节点包含所有路由信息。如果中心节点出现故障,则整个网络都会出现故障。在...
...列比较-算法与表格形式的流程图 6. 摘要 什么是算法(an algorithm)? 每一个任务都是根据一个算法来完成的。如果Facebook有一个这样的问题,那么它将如何在一个日志中出现。首先,用户应该打开浏览器。然后他应该输入正确的网...
...tance, that’s a signal it’s catching on and will spur the algorithm to distribute it more widely. […] It’s unclear whether the random chance for a big payout will pull users’ great ideas away from TikTok and Instagram, but Snap provides a unique option: a video’s maker can choose to be p...
...区别的比较 关键术语 算法,伪代码,编程 什么是算法(algorithm)? 算法是一个逐步解决问题的过程。过程是一个有限的指令序列,每个指令在有限的时间内执行。每一个问题都可以借助一个算法来解决。例如,当用户想要登录...
网络操作系统和分布式操作系统的主要区别在于,网络操作系统提供与网络相关的功能,而分布式操作系统通过网络连接多**立的计算机,以执行类似于一台计算机的任务。 操作系统是用户和硬件之间的接口。它控制程序的执行...
...语 图,克鲁希尔算法,PRM算法,树 什么是prims算法(prims algorithm)? Prim的算法有助于从图中找到最小生成树。它确定包含图的每个顶点的边的子集。它还减少了边的权重之和。此外,该算法从根节点开始,在每一步检查所有相邻...
...、搜索、排序、分治、传统算法 什么是遗传算法(genetic algorithm)? 遗传算法是指基于遗传和自然选择的一类算法。这与物种适应环境变化并能够生存的过程相似。换句话说,它是建立在生物进化的基础上的。 此外,该算法不断...
...基础设施组成。这些基础设施用于向用户提供各种服务。分布式计算由属于多台计算机的多个软件组件组成。系统作为单个系统工作或运行。云计算可以说是源于分布式计算和虚拟化的一种形式。 云计算被用来定义一种基于网...
有许多不同的概率分布。这些发行版中的每一个都有适合特定设置的特定应用程序和用途。这些分布范围从熟悉的钟形曲线(也称为正态分布)到鲜为人知的分布,如伽马分布。大多数分布涉及复杂的密度曲线,但也有一些不...
概率分布的常用参数包括均值和标准差。平均值表示中心的测量值,标准偏差表示分布的分布情况。除了这些众所周知的参数外,还有其他一些参数会引起对排列或中心以外的特征的注意。一个这样的测量是偏度。偏度提供了...