Abstract-Continuously övervakning länk prestanda är viktigt för nätverk diagnos. I detta dokument tar vi upp problemet med att minimera beviskostnaden och uppnå identifierbarhet vid övervakning av sondbaserade nätverkslänkar. Med tanke på en uppsättning länkar för att övervaka, vårt mål är att välja det minsta antalet undersökningsvägar som kan unikt bestämma alla identifierbara länkar och täcka alla oidentifierbara länkar. Vi föreslår en algoritm baserad på en linjär systemmodell för att ta reda på alla irreducerbara uppsättningar av genomsökningsvägar som unikt kan bestämma en identifierbar länk, och vi utökar bipartit modellen för att återspegla förhållandet mellan en uppsättning av genomsökningsvägar och en identifierbar länk. Eftersom vårt optimeringsproblem är NP-hard, föreslår vi en heuristisk-baserad algoritm för att girigt välja undersökningsvägar. Vår metod eliminerar två typer av redundanta undersökningsvägar, dvs. de som kan ersättas av andra och de som inte bidrar till att uppnå identififiability. Simuleringar baserade på verkliga nätverkstopologier visar att vår strategi kan uppnå identififiability med mycket låga undersökningskostnader. Jämfört med tidigare arbete är vår metod mer generell och har bättre prestanda.
Zheng m.fl. REF valde en minimiuppsättning sökvägar som kan identifiera alla identifierbara länkar samt täcka alla oidentifierbara länkar.
Minimizing Probing Cost and Achieving Identifiability in Probe-Based Network Link Monitoring
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}