Abstract-Atomic Broadcast, en viktig abstraktion i pålitlig distribuerad dator, genomförs vanligtvis genom att lösa oändligt många fall av det välkända konsensusproblemet. Vissa asynkron konsensus algoritmer uppnå optimal latens av två (meddelande) steg men kan inte garantera denna latens även i bra körningar, de med snabb meddelandeleverans och inga krascher. Detta beror på kollisioner, ett resultat av samtidiga förslag. Kollision-snabb konsensus algoritmer, som beslutar inom två steg i goda körningar, finns under vissa villkor. Deras direkta tillämpning på att lösa atomsändning, dock, garanterar inte leverans i två steg för alla meddelanden om inte ett enda misslyckande tolereras. Vi visar ett enkelt sätt att bygga en feltolerant kollisionssnabb Atomic Broadcast algoritm baserad på en variation av det samförståndsproblem vi kallar M-Consensus. Vår lösning på MConsensus utökar Paxos-protokollet för att tillåta flera processer, istället för en enda ledare, att få sina förslag lärda i två steg.
Vår lösning är en förlängning av Collision-Fast Paxos protokoll REF, som inte tar hänsyn till grupper.
Collision-Fast Atomic Broadcast
{'venue': '2014 IEEE 28th International Conference on Advanced Information Networking and Applications', 'journal': '2014 IEEE 28th International Conference on Advanced Information Networking and Applications', 'mag_field_of_study': ['Computer Science']}