Det mesta av det teoretiska arbetet med provtagning har handlat om inversion av allmänna trafikegenskaper såsom fördelning av flödesstorlek, genomsnittlig flödesstorlek eller totalt antal flöden. I detta dokument tar vi ett steg mot att förstå hur paketprovtagning påverkar enskilda flödesegenskaper. Vi studerar hur man kan upptäcka och rangordna de största flödena på en länk. I detta syfte utvecklar vi en analytisk modell som vi validerar på verkliga spår från två nätverk. Först studerar vi en blind rankningsmetod där endast antalet provpaket från varje flöde är känt. Sedan föreslår vi en ny metod, protokoll-medveten rankning, där vi använder paketsekvensnumret (om tillgängligt i transporthuvudet) för att härleda antalet icke-provtagna paket från ett flöde, och därmed för att förbättra rankningen. Förvånansvärt nog visar våra analytiska och experimentella resultat att en hög provtagningsfrekvens (10 % och ännu mer beroende på antalet toppflöden som ska rangordnas) krävs för en korrekt blind rankning av de största flödena. Provtagningsfrekvensen kan minskas med en storleksordning om man bara syftar till att upptäcka dessa flöden eller genom att använda den protokollmedvetna metoden.
Barakat et al REF studerar möjligheten att upptäcka och rangordna de största flödena på en länk.
Ranking flows from sampled traffic
{'venue': "CoNEXT '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}