Gossip-baserade kommunikationsprotokoll är tilltalande i storskaliga distribuerade applikationer såsom informationsspridning, aggregering och overlay topologi management. Detta dokument tar upp en grundläggande mekanism i centrum för alla dessa protokoll: den peer-sampling-tjänsten. Kort sagt, denna tjänst ger varje nod med kamrater att skvallra med. Vi främjar denna tjänst till nivån av en förstklassig abstraktion av ett storskaligt distribuerat system, som liknar en namntjänst som är en förstklassig abstraktion av ett lokalområdessystem. Vi presenterar ett generiskt ramverk för att genomföra en peersamplingstjänst på ett decentraliserat sätt genom att bygga och upprätthålla dynamiska ostrukturerade overlays genom att skvallra medlemsinformation i sig. Vårt ramverk generaliserar befintliga tillvägagångssätt och gör det enkelt att upptäcka nya. Vi använder detta ramverk för att empiriskt utforska och jämföra flera implementationer av peer-sampling-tjänsten. Genom omfattande simuleringsförsök visar vi att-även om alla protokoll ger en god kvalitet enhetlig slumpmässig ström av kamrater till varje nod lokalt-traditionella teoretiska antaganden om slumpmässigheten i denna tidning är en reviderad och utökad version av. Detta arbete slutfördes medan M. Jelasity var med universitetet i Bologna och S. Tillstånd att göra digitala eller hårda kopior av delar eller allt detta arbete för personligt eller klassrum användning beviljas utan avgift, förutsatt att kopior inte görs eller distribueras för vinst eller direkta kommersiella fördelar och att kopior visar detta meddelande på första sidan eller första skärmen av en display tillsammans med den fullständiga citering. Upphovsrätt till delar av detta verk som ägs av andra än ACM måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar, för att omfördela till listor, eller för att använda någon komponent i detta verk i andra verk krävs förhandsgodkännande och/eller avgift. Tillstånd kan begäras från Publications Department., ACM, Inc., 2 Penn Plaza, Suite 701, New York, NY 10121-0701 USA, fax +1 (ostrukturerade overlays som helhet inte hålla i något av fallen. Vi visar också att olika designbeslut leder till allvarliga skillnader ur två avgörande aspekter: lastbalansering och feltolerans. Våra simuleringar valideras med hjälp av ett omfattande genomförande.
Icke desto mindre resulterar förverkligandet av den lägsta nivån av peer sampling service REF ) i en enhetlig kommunikation overhead mellan noderna.
Gossip-based peer sampling
{'venue': 'TOCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}