分散式演算法（英語：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

萤火虫算法

and distributed systems, IEEE Congress on Evolutionary Computation, (2011). B. Basu and G. K. Mahanti, Firefly and artificial bees colony algorithm for

TiDB

combines OLTP and OLAP in a distributed database. [2019-12-07]. （原始内容存档于2019-05-02）.  Spanner: Google's Globally-Distributed Database. [2019-12-07]. （原始内容存档于2018-12-30）