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...

• Type: Journal
• Year: 2011
• Where: PDP
• Authors: Konstantin Miller, Adam Wolisz
• Keywords: Client Server Architecture, Data Dissemination, Distributed And Parallel Computing, Networking Concept, PDP 2011