Metraipolis › archive › dc_3d849f7e5a67
Paxos (computer science) — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Paxos_(computer_science)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T00:48:08.556Z
- SHA-256 of the archived text
874ead685b1317721ddff95d4867ce350d2a7c7edb68d684f3a8f0ffb22fb63b- Stable URL of this page
https://metraipolis.com/documento/dc_3d849f7e5a67
How to cite
Paxos (computer science) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Paxos_(computer_science) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3d849f7e5a67 (Metraipolis archive dc_3d849f7e5a67, sha256 874ead685b1317721ddff95d4867ce350d2a7c7edb68d684f3a8f0ffb22fb63b)
BibTeX
@misc{dc3d849f7e5a67,
title = {Paxos (computer science) — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Paxos_(computer_science)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3d849f7e5a67; sha256 874ead685b1317721ddff95d4867ce350d2a7c7edb68d684f3a8f0ffb22fb63b},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Paxos_(computer_science). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In computer science, Paxos is a family of protocols for solving consensus in a network of unreliable or fallible processors. Consensus is the process of agreeing on one result among a group of participants. This problem becomes difficult when the participants or their communications may experience failures. Consensus protocols are the basis for the state machine replication approach to distributed computing, as suggested by Leslie Lamport and surveyed by Fred Schneider. State machine replication is a technique for converting an algorithm into a fault-tolerant, distributed implementation. Ad-hoc techniques may leave important cases of failures unresolved. The principled approach proposed by Lamport et al. ensures all cases are handled safely. The Paxos protocol was first submitted in 1989 and named after a fictional legislative consensus system used on the Paxos island in Greece, where Lamport wrote that the parliament had to function "even though legislators continually wandered in and out of the parliamentary Chamber". It was later published as a journal article in 1998. The Paxos family of protocols includes a spectrum of trade-offs between the number of processors, number of message delays before learning the agreed value, the activity level of individual participants, number of messages sent, and types of failures. Although no deterministic fault-tolerant consensus protocol can guarantee progress in an asynchronous network (a result proved in a paper by Fischer, Lynch and Paterson), Paxos guarantees safety (consistency), and the conditions that could prevent it from making progress are difficult to provoke. Paxos is usually used where durability is required (for example, to replicate a file or a database), in which the amount of durable state could be large. The protocol attempts to make progress even during periods when some bounded number of replicas are unresponsive. There is also a mechanism to drop a permanently failed replica or to add a new replica. Tema degli esploratori: calcolo e infrastrutture (deposito sistematico; ricerca «distributed computing»). Fonte: Wikipedia in inglese, voce «Paxos (computer science)» — https://en.wikipedia.org/wiki/Paxos_(computer_science) Wikidata Q987969 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q987969 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Paxos_(computer_science)?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 1375533037, consultata il 2026-10-06T00:05:30.132Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 43ae66f50081f3f251b4ddb5aa3a6fd74751686cb9f9a0386f854be7492e9874