Abstract-Peer-till-peer (P2P) fildistribution är ett skalbart sätt att sprida innehåll till en bred publik. För ett P2P-nätverk är en grundläggande prestandamått den genomsnittliga tid som krävs för att leverera en viss fil till alla deltagare, vilket i allmänhet beror på nätets topologi och schemaläggning av sändningar. Trots dess uppenbara betydelse, hur man minimerar genomsnittlig sluttid förblir en öppen fråga även för ett fullt uppkopplat nätverk. Detta beror främst på de analytiska utmaningar som följer med kombinatoriska strukturer av problemet. I detta papper, genom att använda vatten-fyllning teknik, bestämmer vi hur varje kollegial bör använda sin kapacitet för att sekventiellt minimera filnedladdningstiderna i ett uppladdningsanslutet P2P-nätverk. Dessutom hävdas det att denna schemaläggning också potentiellt minimerar den genomsnittliga sluttiden för nätet. Detta resultat ger inte bara grundläggande insikt i schemaläggningen i sådana P2P-system, utan kan också fungera som ett riktmärke för att utvärdera praktiska algoritmer och illustrera skalbarheten hos P2P-nätverk.
Författare i REF använde sig av uttrycket som tillhandahålls av Mundinger och utformade en explicit filspridning schemaläggning algoritm som minimerar den genomsnittliga finishtiden.
Minimizing Average Finish Time in P2P Networks
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}