Abstract-Detecting förekomsten och placeringen av prestanda anomalier (t.ex., hög jitter eller förlust händelser) är avgörande för att säkerställa en effektiv drift av nätverksinfrastrukturer. I detta dokument presenterar vi en ram för att upptäcka och lokalisera prestandaavvikelser baserat på användning av en aktiv sondaktiverad mätinfrastruktur utplacerad i ett näts periferi. Vårt ramverk har tre komponenter: en algoritm för att upptäcka prestanda anomalier på en väg, en algoritm för att välja vilka vägar att sondera vid en given tidpunkt för att upptäcka prestanda anomalier (där en väg definieras som uppsättningen länkar mellan två mätnoder), och en algoritm för att identifiera de länkar som orsakar en identifierad anomali på en väg (dvs. lokalisera). Problemet med att upptäcka en anomali på en väg åtgärdas genom att jämföra sondbaserade mått på prestandaegenskaper med prestandagarantier för nätverket (t.ex. SLA). Ledvalsalgoritmen är utformad för att möjliggöra en avvägning mellan att säkerställa att alla länkar i ett nätverk ofta övervakas för att upptäcka prestanda anomalier, samtidigt minimera probing overhead. Lokaliseringsalgoritmen är utformad för att använda befintliga vägmätningsdata på ett sådant sätt att antalet sökvägar som krävs för ytterligare undersökning minimeras för att identifiera de länkar som är ansvariga för en observerad avvikelse i prestanda. Vi bedömer genomförbarheten av vårt ramverk och algoritmer genom att implementera dem i ns-2 och genomföra en uppsättning simuleringsbaserade experiment med hjälp av flera olika nätverkstopologier. Våra resultat visar att vår metod kan exakt upptäcka och lokalisera prestandaavvikelser i rätt tid och med lägre sond- och beräknings omkostnader än tidigare föreslagna metoder.
Barford m.fl. har föreslagit en prestanda anomali detektion och lokalisering algoritm med hjälp av aktiv mätning, och skickade sonder till alla länkar i nätverket under en viss tidsperiod REF.
Network Performance Anomaly Detection and Localization
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}