Transport Optimization in Peer-to-Peer Networks

12 years 11 months ago
Transport Optimization in Peer-to-Peer Networks
Abstract—The peer-to-peer networking concept has revolutionized the cost structure of Internet data dissemination by making large scale content delivery with low server cost feasible. In a peer-to-peer network, the total upload capacity increases with the number of downloaders instead of staying constant as in a client-server architecture, making it highly scalable. Despite of its importance, the problem of efficient data transport in a peer-to-peer network is still an open issue, mainly due to its complex combinatorial structure. In the presented work, we formulate the problem of optimizing a peer-to-peer download with respect to its makespan (time until all peers finish downloading) as a mixed integer linear program. Other than previous studies, we consider the case of arbitrary heterogeneous uplink and downlink capacities of the peers. Moreover, we do not consider the fluid limit case but allow the file to be subdivided in finitely many chunks. On the one hand, our results al...
Konstantin Miller, Adam Wolisz
Added 21 Aug 2011
Updated 21 Aug 2011
Type Journal
Year 2011
Where PDP
Authors Konstantin Miller, Adam Wolisz
Comments (0)