Abstract-Liksom andra problem i nätverkstomografi eller trafikmatris uppskattning, placering av överbelastade IP-länkar från end-to-end mätningar kräver att lösa ett system av ekvationer som relaterar mätresultaten med de variabler som representerar statusen för IP-länkarna. I de flesta nätverk har detta ekvationssystem ingen unik lösning. För att komma till rätta med detta kritiska problem använder de nuvarande metoderna det orealistiska antagandet att alla IP-länkar har samma tidigare sannolikhet att bli överbelastade. Vi finner att detta antagande inte behövs, eftersom dessa sannolikheter kan identifieras unikt från en liten uppsättning mätningar genom att använda egenskaper hos Booleska algebra. Vi kan då använda de inlärda sannolikheterna som tidigare för att snabbt hitta de överbelastade länkarna när som helst, med en storleksordningsvinst i noggrannhet över befintliga algoritmer. Vi validerar våra resultat både genom simulering och verklig implementering i PlanetLab-nätverket.
Lyckligtvis kan länkarnas sannolikhet för överbelastning identifieras från end-to-end-mätningar om länkarna är oberoende (dvs. om antagande (i) innehar) REF.
The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice
{'venue': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Mathematics', 'Computer Science']}