Abstrakt. I detta dokument presenteras ett skalbart valprotokoll för ledare för stora processgrupper med ett svagt medlemskapskrav. Det underliggande nätverket antas vara opålitligt men kännetecknas av probabilistiska felfrekvenser av processer och meddelandeleveranser. Protokollet handlar om korrekthet för skalan, dvs. det ger mycket goda probabilistiska garantier för korrekt uppsägning i betydelsen av den klassiska specifikationen av valproblemet, och för att generera ett konstant antal meddelanden, båda oberoende av gruppstorlek. Efter att formellt ha specificerat de probabilistiska egenskaperna beskriver vi protokollet i detalj. Vår efterföljande matematiska analys ger probabilistiska gränser på komplexiteten i protokollet. Slutligen visar simuleringsresultaten att protokollets prestanda är tillfredsställande.
Gupta m.fl. REF föreslog ett skalbart valprotokoll för ledare som lämpar sig för stora processgrupper enligt ett svagt medlemskapskrav.
A Probabilistically Correct Leader Election Protocol for Large Groups
{'venue': 'ICCI', 'journal': None, 'mag_field_of_study': ['Computer Science']}