Abstract-Vi undersöker användningen av skvaller protokoll för upptäckt av nätverk-omfattande tröskel korsningar. Våra designmål är låga protokoll overhead, liten detektionsfördröjning, låg sannolikhet för falska positiva och negativa, skalbarhet, robusthet till nodfel och kontrollbarhet av avvägningen mellan overhead och detektionsfördröjning. Baserat på push-synopses, ett skvallerprotokoll som infördes av Kempe et al., presenterar vi ett protokoll som visar om ett globalt aggregat av statiska lokala värden är över eller under en given tröskel. För detta protokoll, vi bevisa riktighet och visa att det konvergerar till en stat utan overhead när aggregatet är tillräckligt långt från tröskeln. Sedan introducerar vi en förlängning vi kallar TG-GAP, ett protokoll som (1) utför i en dynamisk nätverksmiljö där lokala värden förändras och (2) implementerar hysteres beteende med övre och nedre tröskelvärden. Nyckelelementen i dess design är konstruktionen av ögonblicksbilder av det globala aggregatet för detektering av tröskelvärden och en mekanism för synkronisering av lokala stater, vilka båda realiseras genom det underliggande skvallerprotokollet. Simuleringsstudier tyder på att TG-GAP är effektivt genom att protokollets overhead är minimalt när aggregatet är tillräckligt långt från tröskeln, att dess overhead- och detektionsfördröjning till stor del är oberoende av systemstorleken och att avvägningen mellan overhead- och detektionskvalitet effektivt kan kontrolleras. Slutligen gör vi en jämförande utvärdering av TG-GAP mot ett trädbaserat protokoll. Vi drar slutsatsen att för att upptäcka globala tröskelövergångar i den typ av scenarier som undersökts, det trädbaserade protokollet ådrar sig en betydligt lägre overhead och en mindre detektionsfördröjning än ett skvallerprotokoll som TG-GAP.
Wuhib m.fl. REF presenterar ett skvallerbaserat protokoll för att upptäcka globala gränspassage i decentraliserad realtidsövervakning av IP-nätverk.
A gossiping protocol for detecting global threshold crossings
{'venue': 'IEEE Transactions on Network and Service Management', 'journal': 'IEEE Transactions on Network and Service Management', 'mag_field_of_study': ['Computer Science']}