Optimal File Distribution in Peer-to-Peer Networks

被引：0

作者：

Goetzmann, Kai-Simon ^{[1
]}

Harks, Tobias ^{[1
]}

Klimm, Max ^{[1
]}

Miller, Konstantin ^{[2
]}

机构：

[1] Tech Univ Berlin, Inst Math, Berlin, Germany

[2] Tech Univ Berlin, Telecommun Networks Grp, Berlin, Germany

来源：

ALGORITHMS AND COMPUTATION | 2011年 / 7074卷

关键词：

HETEROGENEOUS NETWORKS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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 + 2 root 2)-approximation algorithm. To the best of our knowledge, neither NP-hardness nor approximation algorithms were known before for this problem.

引用

页码：210 / +

页数：2

共 50 条

[41] Min-Min Times in Peer-to-Peer File Sharing Networks
Ezovski, G. Matthew
Anandkumar, Animashree
Tang, A. Kevin
Andrew, Lachlan L. H.
[J]. 2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, : 1487 - +
[42] Optimal media sharing policies in peer-to-peer networks
Sood, R
van der Schaar, M
[J]. APPLICATIONS OF DIGITAL IMAGE PROCESSING XXVII, PTS 1AND 2, 2004, 5558 : 435 - 443
[43] Bandwidth-on-demand networks - a solution to peer-to-peer file sharing
Clark, JA
Tsiaparas, A
[J]. BT TECHNOLOGY JOURNAL, 2002, 20 (01) : 53 - 63
[44] Efficient Peer-to-peer File Sharing in 3G Networks
王凯
李建华
[J]. Journal of Shanghai Jiaotong University(Science), 2009, 14 (05) : 549 - 554
[45] Modeling of epidemic diffusion in peer-to-peer file-sharing networks
Leibnitz, K
Hossfeld, T
Wakamiya, N
Murata, M
[J]. BIOLOGICALLY INSPIRED APPROACHES TO ADVANCED INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, 3853 : 322 - 329
[46] Efficient peer-to-peer file sharing in 3G networks
Wang K.
Li J.-H.
[J]. J. Shanghai Jiaotong Univ. Sci., 2009, 5 (549-554): : 549 - 554
[47] A methodology for workload characterization of file-sharing peer-to-peer networks
Nogueira, D
Rocha, L
Santos, J
Araújo, P
Almeida, V
Meira, W
[J]. 2002 IEEE INTERNATIONAL WORKSHOP ON WORKLOAD CHARACTERIZATION, 2002, : 118 - 126
[48] Traffic aggregation for peer-to-peer file delivery in optical backbone networks
Yi Zhu
She, Qingya
Jue, Jason P.
[J]. 2008 CONFERENCE ON OPTICAL FIBER COMMUNICATION/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-8, 2008, : 606 - 608
[49] Design and analysis of parallel file downloading algorithms in peer-to-peer networks
Li, Keqin
[J]. TELECOMMUNICATION SYSTEMS, 2017, 64 (04) : 719 - 734
[50] File distribution using a peer-to-peer network-a simulation study
Zerfiridis, KG
Karatza, HD
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2004, 73 (01) : 31 - 44

← 1 2 3 4 5 →