@inproceedings{09d2dc447ebf40a1b2267d0522c4aac3,
title = "Optimal File Distribution in Peer-to-Peer networks",
abstract = "We study the problem of distributing a file initially located at a server among a set of peers. Peers who downloaded the file can upload it to other peers. The server and the peers are connected to each other via a core network. The upload and download rates to and from the core are constrained by user and server specific upload and download capacities. Our objective is to minimize the makespan. We derive exact polynomial time algorithms for the case when upload and download capacities per peer and among peers are equal. We show that the problem becomes strongly np-hard for equal upload and download capacities per peer that may differ among peers. For this case we devise a polynomial time (1+22 – v ) (1+22)(1+2\!\sqrt{2})-approximation algorithm. To the best of our knowledge, neither np-hardness nor approximation algorithms were known before for this problem.",
author = "K.-S. Goetzmann and T. Harks and M. Klimm and K. Miller",
note = "Berlin, New York, Heidelberg ; Algorithms and Computation - 22nd International Symposium ; Conference date: 05-12-2011 Through 08-12-2011",
year = "2011",
month = jan,
day = "1",
doi = "10.1007/978-3-642-25591-5_23",
language = "English",
isbn = "978-3-642-25590-8",
series = "Lecture Notes in Computer Science",
publisher = "Springer, Berlin, Heidelberg",
pages = "210--219",
editor = "Takao Asano and Shin-ichi Nakano and Yoshio Okamoto and Osamu Watanabe",
booktitle = "Algorithms and Computation",
address = "Germany",
}