Abstract-Gossip-baserade protokoll för gruppkommunikation har attraktiva skalbarhets- och tillförlitlighetsegenskaper. De probabilistiska skvallerprogram som hittills studerats antar vanligtvis att varje gruppmedlem har full kunskap om det globala medlemskapet och väljer skvallermål på måfå. Kravet på global kunskap försämrar deras tillämplighet på mycket storskaliga grupper. I detta dokument presenterar vi SCAMP (Scalable Membership Protocol), ett nytt protokoll för peer-to-peer-medlemskap som fungerar på ett helt decentraliserat sätt och ger varje medlem en partiell bild av gruppmedlemskapet. Vårt protokoll är självorganiserande i den meningen att storleken på partiella åsikter naturligt konvergerar till det värde som krävs för att stödja en skvalleralgoritm på ett tillförlitligt sätt. Detta värde är en funktion av gruppens storlek, men uppnås utan att någon nod känner till gruppens storlek. Vi föreslår ytterligare mekanismer för att uppnå balanserade bildstorlekar även med mycket obalanserade abonnemangsmönster. Vi presenterar designen, den teoretiska analysen och en detaljerad utvärdering av grundprotokollet och dess finesser. Simuleringsresultat visar att tillförlitlighetsgarantierna från SCAMP är jämförbara med tidigare system baserade på global kunskap. Experimentens omfattning vittnar om protokollets skalbarhet.
Random promenader har använts för detta ändamål i ett annat dokument av REF om peer-to-peer medlemshantering för skvaller-baserade protokoll.
Peer-to-Peer Membership Management for Gossip-Based Protocols
{'venue': 'IEEE Transactions on Computers', 'journal': None, 'mag_field_of_study': ['Computer Science']}