User:Kristina1010/sandbox

Paxos je skup protokola za rešavanje konsenzusa u mreži nepouzdanih ili pogrešnih procesora. Konsenzus je proces dogovaranja jednog rezultata među grupom učesnika. Ovaj problem postaje težak kada učesnici ili njihova komunikacija mogu da dožive neuspehe. Protokoli konsenzusa su osnova za pristup replikaciji državne mašine za distribuirano računarstvo, kao što je predložila Lesli Lamport i ispitao Fred Šnajder. Replikacija državnog stroja je tehnika za pretvaranje algoritma u distribuiranu aplikaciju otpornu na greške. Ad-hoc tehnike mogu ostaviti važne slučajeve neuspeha nerešenim. Principijalan pristup koji su predložili Lamport et al. osigurava da su svi slučajevi obrađeni na siguran način. Protokol Paxos prvi je put podnesen 1989. godine i nazvan je po izmišljenom zakonodavnom sastavu konsenzusa koji se koristio na otoku Paxosu u Grčkoj, gdeje Lamport napisao da parlament mora funkcionisati", iako su zakonodavci stalno lutali unutra i izvan dvorane". Kasnije je objavljen kao članak u časopisu 1998. godine.