Det faktum att en övervakad variabel har passerat ett visst tröskelvärde i rätt tid är ett grundläggande krav för många nätförvaltningstillämpningar. En utmaning är att upptäcka tröskelkorsning av nätverksomfattande variabler, som beräknas från enhetsräknare över hela nätverket, med hjälp av aggregeringsfunktioner som SUM, MAX och AVERAGE. Detta dokument innehåller en detaljerad beskrivning och en omfattande utvärdering av TCA-GAP, ett protokoll för att på ett distribuerat sätt upptäcka gränspassage för nätomfattande aggregat. Element i sin utformning inkluderar trädbaserad inkrementell aggregation för att uppskatta värdet av aggregat, en lokal hysteres mekanism för att minska overhead och dynamisk omräkning av lokala trösklar för att säkerställa korrekthet. Protokollet utvärderas genom omfattande simulering med hjälp av verkliga spår i scenarier med nätverksstorlekar upp till 5232 noder. Av mätningarna drar vi slutsatsen att protokollet är effektivt i den meningen att omkostnaderna är försumbara när aggregatet ligger långt från tröskeln. Det är skalbart eftersom protokollet overhead är oberoende av systemstorleken för de nätstorlekar och scenariokonfigurationer som beaktas. Vi visar att den lokala hysteres parametern kan användas för att kontrollera avvägningen mellan protokoll overhead och detektion fördröjning. Vi rapporterar vidare om resultaten av hur nodfel påverkar protokollets allmänna omkostnader och detektionskvalitet.
I vårt tidigare arbete REF föreslog vi TCA-GAP, ett protokoll som förstärker ett trädbaserat aggregeringsprotokoll med ett system för hastighetsanpassning för att upptäcka tröskelkorsningar.
Decentralized detection of global threshold crossings using aggregation trees
{'venue': 'Comput. Networks', 'journal': 'Comput. Networks', 'mag_field_of_study': ['Computer Science']}