分散式演算法（英語：Distributed algorithm），一種演算法類型。為分散式計算而設計，它運行在一群相互連結的處理器所構成的計算機硬體平台上。分散式演算法以並行方式執行，是平行演算法下的子類別。因為同時運行在不同處理器上，對演算法其他部份運行情況的資訊所知有限，使得這類型的演算法較為困難。

經典問題

编辑

📚 Artikel Terkait di Wikipedia

资源配置

Allocation Using An Auction Algorithm [以拍賣算法分配無線信道] (PDF). [2014-06-24]. （原始内容存档 (PDF)于2020-08-06） （英语）.  Tycoon: A Distributed Market-based Resource Allocation

Load-link/store-conditional

conditional在该内存位置处保存新值（如果从load-link后没有被修改）。这被用于实现无锁算法（英语：Non-blocking_algorithm）与read-modify-write原子操作。 LL/SC最初是Jensen, Hagensen, Broughton在勞倫斯利佛摩國家實驗室为S-1

集群文件系统

A Taxonomy of Distributed Storage Systems （页面存档备份，存于互联网档案馆） A Taxonomy and Survey on Distributed File Systems A survey of distributed file systems （页面存档备份，存于互联网档案馆）

时钟同步

在一个具有中心服务器的系统中，同步方案较为简单：由这个中心服务器指示时间。在这种环境中，Cristian 算法（英语：Cristian's algorithm）或 Berkeley 算法（英语：Berkeley algorithm）可能是最佳的解决方案。 在分布式系统中，问题变得更为复杂，因为并没有全局通用的时间。在互联网上最常用的时钟同步协议是

艾兹赫尔·戴克斯特拉

Principles of Distributed Computing. 2002 [2020-09-22]. （原始内容存档于2019-10-06）. Edsger W. Dijkstra started the field of concurrent and distributed algorithms

生成树协议

system，IS-IS） IEEE 802.1aq - 最短路径桥接（SPB） Perlman, Radia (1985). "An Algorithm for Distributed Computation of a Spanning Tree in an Extended LAN". ACM SIGCOMM

萤火虫算法

萤火虫算法（Firefly Algorithm）是一种启发式算法，灵感来自于螢火蟲闪烁的行为。萤火虫的闪光，其主要目的是作为一个信号系统，以吸引其他的萤火虫。时为剑桥大学研究员的杨新社提出了萤火虫算法，其假设为： 萤火虫不分性别，这样一个萤火虫将会吸引到所有其他的萤火虫;

贝利-波尔温-普劳夫公式

A Ruby implementation of the BBP algorithm for π. [2018-04-24]. （原始内容存档于2008-06-08）.  Computing π on a distributed cluster of computers. [2010-04-25]