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 条

[21] An efficient and distributed file search in unstructured peer-to-peer networks
Shojafar, Mohammad
Abawajy, Jemal H.
Delkhah, Zia
Ahmadi, Ali
Pooranian, Zahra
Abraham, Ajith
[J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2015, 8 (01) : 120 - 136
[22] Content management policies in peer-to-peer file sharing networks
Meo, M
Milan, F
[J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 975 - 979
[23] Utilizing Femtocells for Peer-to-Peer File Sharing in Cellular Networks
Macuha, Martin
Li, Yangyang
Sato, Takuro
[J]. 2011 IEEE 22ND INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2011, : 21 - 25
[24] Minimizing file download time in stochastic peer-to-peer networks
Chiu, Yuh-Ming
Eun, Do Young
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (02) : 253 - 266
[25] Polluted Content Prevention in Peer-to-Peer File Sharing Networks
Anand, P. M. Rubesh
Bhaskar, Vidhyacharan
[J]. 2011 ANNUAL IEEE INDIA CONFERENCE (INDICON-2011): ENGINEERING SUSTAINABLE SOLUTIONS, 2011,
[26] Probabilistic file indexing and searching in unstructured peer-to-peer networks
Cheng, AH
Joung, YJ
[J]. COMPUTER NETWORKS, 2006, 50 (01) : 106 - 127
[27] Distributed File Discovery Protocol in Mobile Peer-to-Peer Networks
Kang, Eunyoung
Choi, Wongil
Kim, Ungmo
[J]. NCM 2008 : 4TH INTERNATIONAL CONFERENCE ON NETWORKED COMPUTING AND ADVANCED INFORMATION MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 335 - 340
[28] Modeling Flash Crowd Performance in Peer-to-Peer File Distribution
Carbunaru, Cristina
Teo, Yong Meng
Leong, Ben
Ho, Tracey
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (10) : 2617 - 2626
[29] A middleware for job distribution in peer-to-peer networks
Fischer, Thomas
Fudeus, Stephan
Merz, Peter
[J]. APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2007, 4699 : 1147 - +
[30] A Case for Content Distribution in Peer-to-Peer Networks
Analoui, Morteza
Rezvani, Mohammad Hossein
[J]. ACTIVE MEDIA TECHNOLOGY, 2010, 6335 : 6 - 17

← 1 2 3 4 5 →