Metraipolis › archive › dc_dcb28b56e4a3
Distributed algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Distributed_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-05T23:02:32.866Z
- SHA-256 of the archived text
f1b206fd2ccec91918dad54392a0990d03bb8690d43a9e27a981e08a7038dcf8- Stable URL of this page
https://metraipolis.com/documento/dc_dcb28b56e4a3
How to cite
Distributed algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Distributed_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dcb28b56e4a3 (Metraipolis archive dc_dcb28b56e4a3, sha256 f1b206fd2ccec91918dad54392a0990d03bb8690d43a9e27a981e08a7038dcf8)
BibTeX
@misc{dcdcb28b56e4a3,
title = {Distributed algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Distributed_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dcb28b56e4a3; sha256 f1b206fd2ccec91918dad54392a0990d03bb8690d43a9e27a981e08a7038dcf8},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Distributed_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
A distributed algorithm is an algorithm designed to run on computer hardware constructed from interconnected processors. Distributed algorithms are used in different application areas of distributed computing, such as telecommunications, scientific computing, distributed information processing, and real-time process control. Standard problems solved by distributed algorithms include leader election, consensus, distributed search, spanning tree generation, mutual exclusion, and resource allocation. Distributed algorithms are a sub-type of parallel algorithm, typically executed concurrently, with separate parts of the algorithm being run simultaneously on independent processors, and having limited information about what the other parts of the algorithm are doing. One of the major challenges in developing and implementing distributed algorithms is successfully coordinating the behavior of the independent parts of the algorithm in the face of processor failures and unreliable communications links. The choice of an appropriate distributed algorithm to solve a given problem depends on both the characteristics of the problem, and characteristics of the system the algorithm will run on such as the type and probability of processor or link failures, the kind of inter-process communication that can be performed, and the level of timing synchronization between separate processes. Tema degli esploratori: calcolo e infrastrutture (deposito sistematico; ricerca «distributed computing»). Fonte: Wikipedia in inglese, voce «Distributed algorithm» — https://en.wikipedia.org/wiki/Distributed_algorithm Wikidata Q2835898 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2835898 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Distributed_algorithm?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1297037923, consultata il 2026-10-05T22:59:49.867Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 220a56a75b5a493ab9f4990087bd996b873b5675dd8f6c22f500f9385c77d974