Prestanda av peer-to-peer filreplikering kommer från dess bit och peer seleling strategier. Två sådana strategier har införts genom BitTorrent-protokollet: den sällsyntaste först och kväva algoritmer. Medan det är allmänt erkänt att BitTorrent presterar bra, nyligen genomförda studier har föreslagit att ersätta de sällsyntaste först och kväva algoritmer för att förbättra effektivitet och rättvisa. I detta dokument använder vi resultat från verkliga experiment för att förespråka att ersättandet av de mest sällsynta första och kväva algoritmer inte kan motiveras i samband med peer-to-peer-fil replikation på Internet. Vi instrumenterade en BitTorrent-klient och utförde experiment på riktiga torrents med olika egenskaper. Vår experimentella utvärdering är peer orienterad, istället för tracker orienterad, vilket gör att vi kan få detaljerad information om alla utbytta meddelanden och protokoll händelser. Vi går längre än att bara observera den goda effektiviteten hos båda algoritmerna. Vi visar att den sällsyntaste första algoritmen garanterar nära till ideal mångfald av bitar bland kamrater. Särskilt när det gäller våra experiment kan det inte vara motiverat att ersätta den sällsyntaste första algoritmen med käll- eller nätverkskodningslösningar. Vi visar också att kvävningsalgoritmen i sin senaste version främjar återvändo och är robust för fria ryttare. I synnerhet är kvävalgoritmen rättvis och dess ersättning med en bit level tit-for-tat lösning är inte lämplig. Slutligen, vi identifierar nya områden för förbättringar för effektiva peer-to-peer-fil replikeringsprotokoll.
En nyare studie av Legout et al. I REF presenteras resultaten av omfattande experiment på verkliga dataflöden.
Rarest first and choke algorithms are enough
{'venue': "IMC '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}