I takt med att datornäten ökar i storlek, blir mer heterogena och spänner över större geografiska avstånd måste tillämpningarna utformas så att de klarar av det mycket storskaliga, bristfälliga tillförlitlighet och ofta med den extrema dynamiken i det underliggande nätet. Aggregering är en viktig funktionell byggsten för sådana tillämpningar: den hänvisar till en uppsättning funktioner som ger komponenter i ett distribuerat system tillgång till global information, inklusive nätverksstorlek, genomsnittlig belastning, genomsnittlig drifttid, plats och beskrivning av hotspots, och så vidare. Lokal tillgång till global information är ofta mycket användbar, om inte nödvändig för att bygga applikationer som är robusta och anpassningsbara. Till exempel, i en industriell kontroll applikation, något aggregerat värde som når en tröskel kan utlösa genomförandet av vissa åtgärder; ett distribuerat lagringssystem kommer att vilja veta det totala tillgängliga fria utrymmet; lastbalanseringsprotokoll kan dra nytta av att känna till den genomsnittliga målbelastningen för att minimera den belastning de överför. Vi föreslår ett skvallerbaserat protokoll för beräkning av aggregerade värden över nätverkskomponenter på ett helt decentraliserat sätt. Klassen av aggregerade funktioner som vi kan beräkna är mycket bred och innehåller många användbara specialfall såsom räkning, medelvärden, summor, produkter och extremvärden. Protokollet är lämpligt för extremt stora och mycket dynamiska system på grund av dess proaktiva struktur-alla noder får det aggregerade värdet kontinuerligt, vilket kan spåra eventuella förändringar i systemet. Protokollet är också extremt lätt, vilket gör det lämpligt för många distribuerade applikationer, inklusive peer-to-peer och rutnät datorsystem. Vi demonstrerar effektiviteten och robustheten i vårt skvallerbaserade protokoll både teoretiskt och experimentellt under en mängd olika scenarier inklusive nod- och kommunikationsfel.
En aggregering protokoll REF, för decentraliserade aggregat beräkning är ett skvaller-baserat protokoll som antar noderna att bilda ett overlay nätverk.
Gossip-based aggregation in large dynamic networks
{'venue': 'TOCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}