Vi tar itu med problemet med att beräkna förlustnivåer från end-to-end-mätningar. I motsats till befintliga arbeten som endast använder den genomsnittliga end-to-end förlustfrekvensen eller strikta tidsmässiga korrelationer mellan sonder, utnyttjar vi andra ordningen ögonblick av end-to-end flöden. Vi bevisar först att varianserna av länkförlusthastigheter kan beräknas unikt från kovariances av de uppmätta end-to-end förlusthastigheter i någon realistisk topologi. Efter att ha beräknat länkvarianserna tar vi bort de olastade länkarna med små avvikelser från första ordningens momentekvationer för att få en fullständig rang linjära system av ekvationer, från vilka vi kan beräkna exakt förlusthastigheterna för de återstående överbelastade länkarna. Denna operation är möjlig eftersom förluster på grund av trängsel uppstår i sprickbildningar och därmed förlusterna av överbelastade länkar har höga variationer. Tvärtom är de flesta länkar på Internet inte överbelastade, och därför är genomsnitten och variationerna i deras förlustnivåer praktiskt taget noll. Vår föreslagna lösning använder endast vanliga unicast-sonder och är därmed tillämplig på dagens Internet. Den är exakt och skalbar, vilket visas i våra simuleringar och experiment på PlanetLab.
Nguyen och Thiran Ref utnyttjade andra ordningens statistik för att uppskatta förlustfrekvensen för länkar.
Network loss inference with second order statistics of end-to-end flows
{'venue': "IMC '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}