Abstract-Peer-till-Peer fildelningsprogram på Internet, såsom BitTorrent, Gnutella, etc., har varit oerhört populärt. Tidigare forskning fokuserar främst på peer and content discovery, overlay topologi formation, rättvisa och incitamentsfrågor, etc. Det har dock inte ägnats någon större uppmärksamhet åt att undersöka problemet med datadistributionen, vilket också är en kärnkomponent i alla program för fildelning. I detta dokument presenterar vi den första insatsen för att ta itu med detta problem med fildistributionssamarbete och definierar formellt schemaläggningsproblemet i ett förenklat sammanhang. Vi utvecklar flera algoritmer för att lösa problemet och studera deras prestanda. Vi härleder en teoretisk gräns för den minsta nedladdningstid som användare upplever och utför även simuleringar för att utvärdera våra algoritmer. Simuleringsresultat visar att vår grafbaserade dynamiskt viktade maximalflödesalgoritm överträffar alla andra algoritmer. Därför anser vi att vår algoritm är en lovande lösning som ska användas som den centrala schemaläggningsmodulen i P2P-fildelningsapplikationer.
I REF har vi undersökt problemet med fildistribution i ett homogent peer-to-peer-nätverk, där alla deltagare har asymmetriska uppladdnings- och nedladdningsbandbredder och överföringstiderna mellan olika deltagare är desamma.
Performance comparison of scheduling algorithms for peer-to-peer collaborative file distribution
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}