Abstract-Using mätningar som samlas in på nätverksmonitorer för att dra slutsatser nätverksförhållandena är en lovande metod för nätverkscentrerad övervakning. I detta sammanhang uppstår en viktig fråga: med tanke på antalet och platserna för nätverksövervakare, hur mycket nätförvaltningsresurser (t.ex. antalet mätningar) behövs för att få en korrekt uppskattning av nättillstånd? Vi definierar skalbarheten av mätningsbaserad nätverksövervakning som tillväxthastigheten för det antal mätningar som krävs för noggrann nätverksövervakning/inferens med avseende på ett näts storlek. Vi utvecklar en ram för att undersöka skalbarheten i samband med multicast inference med monitorerna i kanterna på ett nätverk. I en sådan ram kan nätverksövervakning/slutsats formuleras som skattning av sannolikhetstätheten i nätstaterna. Tillväxthastigheten kännetecknas av provets komplexitet, vilket är det antal mätningar som krävs för att korrekt uppskatta densiteten. Den saknade dataramen införs för att uppskatta tillväxthastigheten, där de saknade uppgifterna återspeglar otillgängliga mätningar vid de oobserverbara noderna utan inhemska övervakare, och de underliggande knutpunkternas paketförluster. Vi visar att när den saknade informationen främst beror på antalet oobserverbara noder, ökar antalet mätningar som behövs linjärt med nätverkets storlek, och den mätbaserade slutmetoden är alltså skalbar. När den information som saknas huvudsakligen beror på de underliggande förlusterna i nodalpaketen, ökar antalet mätningar som behövs snabbare än linjärt med nätverkets storlek, och den mätbaserade slutsatsen är därför inte skalbar. Våra resultat ger riktlinjer för att få tillgång till genomförbarheten av den mätbaserade slutmetoden, och antalet sonder som krävs. Vi ger numeriska exempel för att illustrera några av våra resultat.
Ji och Elwalid REF visar att mätbaserad övervakning med hjälp av träd är skalbar när sondpaketen med stor sannolikhet når kantroutrarna.
Measurement-based network monitoring and inference: scalability and missing information
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': None, 'mag_field_of_study': ['Computer Science']}