Peer-to-Peer File Sharing Based on Network Coding

Network coding is a promising enhancement of routing to improve network throughput and provide high reliability. It allows a node to generate output messages by encoding its received messages. Peer-to-peer networks are a perfect place to apply network coding due to two reasons: the topology of a pee...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the International Conference on Distributed Computing Systems pp. 168 - 175
Main Authors: Min Yang, Yuanyuan Yang
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2008
Subjects:
Encoding
file sharing
multicast
Network coding
Network topology
Peer to peer computing
peer-to-peer networks
Receivers
Relays
Servers
Topology
web-based applications
ISSN:1063-6927
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Network coding is a promising enhancement of routing to improve network throughput and provide high reliability. It allows a node to generate output messages by encoding its received messages. Peer-to-peer networks are a perfect place to apply network coding due to two reasons: the topology of a peer-to-peer network is constructed arbitrarily, thus it is easy to tailor the topology to facilitate network coding; the nodes in a peer-to-peer network are end hosts which can perform more complex operations such as decoding and encoding than simply storing and forwarding messages. In this paper, we propose a scheme to apply network coding to peer-to-peer file sharing which employs a peer-to-peer network to distribute files resided in a web server or a file server. The scheme exploits a special type of network topology called combination network. It is proved that combination networks can achieve unbounded network coding gain measured by the ratio of network throughput with network coding to that without network coding. The scheme encodes a file into multiple messages and divides peers into multiple groups with each group responsible for relaying one of the messages. The encoding scheme is designed to satisfy the property that any subset of the messages can be used to decode the original file as long as the size of the subset is sufficiently large. To meet this requirement, we first define a deterministic linear network coding scheme which satisfies the desired property, then we connect peers in the same group to flood the corresponding message, and connect peers in different groups to distribute messages for decoding. Moreover, the scheme can be readily extended to support topology awareness to further improve system performance in terms of throughput, reliability and link stress. Our simulation results show that the new scheme can achieve 15%-20% higher throughput than Narada which does not employ network coding. In addition, it achieves good reliability and robustness to link failure or churn.
AbstractList Network coding is a promising enhancement of routing to improve network throughput and provide high reliability. It allows a node to generate output messages by encoding its received messages. Peer-to-peer networks are a perfect place to apply network coding due to two reasons: the topology of a peer-to-peer network is constructed arbitrarily, thus it is easy to tailor the topology to facilitate network coding; the nodes in a peer-to-peer network are end hosts which can perform more complex operations such as decoding and encoding than simply storing and forwarding messages. In this paper, we propose a scheme to apply network coding to peer-to-peer file sharing which employs a peer-to-peer network to distribute files resided in a web server or a file server. The scheme exploits a special type of network topology called combination network. It is proved that combination networks can achieve unbounded network coding gain measured by the ratio of network throughput with network coding to that without network coding. The scheme encodes a file into multiple messages and divides peers into multiple groups with each group responsible for relaying one of the messages. The encoding scheme is designed to satisfy the property that any subset of the messages can be used to decode the original file as long as the size of the subset is sufficiently large. To meet this requirement, we first define a deterministic linear network coding scheme which satisfies the desired property, then we connect peers in the same group to flood the corresponding message, and connect peers in different groups to distribute messages for decoding. Moreover, the scheme can be readily extended to support topology awareness to further improve system performance in terms of throughput, reliability and link stress. Our simulation results show that the new scheme can achieve 15%-20% higher throughput than Narada which does not employ network coding. In addition, it achieves good reliability and robustness to link failure or churn.
Author Min Yang
Yuanyuan Yang
Author_xml – sequence: 1
  surname: Min Yang
  fullname: Min Yang
  organization: Dept. of Electr. & Comput. Eng., State Univ. of New York, Stony Brook, NY
– sequence: 2
  surname: Yuanyuan Yang
  fullname: Yuanyuan Yang
  organization: Dept. of Electr. & Comput. Eng., State Univ. of New York, Stony Brook, NY
BookMark eNotjE1Lw0AUAFdowbbm6MlL_kDie_v1do8arRaKCtVz2SRvdbEmkhTEf29ETwPDMEsx6_qOhThHKBHBX26qm2pXSgBXGnkiMk8OyHqjkKSeiQWCVYX1kuZiOVXkwUpDpyIbx1QDGqfQSrUQ-MQ8FMe--GW-TgfOd29hSN1rfh1GbvO-yx_4-NUP73nVt5M_E_MYDiNn_1yJl_Xtc3VfbB_vNtXVtkhI5lhYjg0G48DH4NBF1myJWEMNkWwkP1WNVzq2vgbro8KGuAFoyUStOaiVuPj7Jmbefw7pIwzfe228cQ7VDz3aRvM
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ICDCS.2008.52
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9780769531724
0769531725
EndPage 175
ExternalDocumentID 4595881
Genre orig-research
GroupedDBID 23M
29G
29P
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i175t-6efc1a5809fa818fe4e677e40b0f76f79175c934fd9b069f31c7ec00d75f44ea3
IEDL.DBID RIE
ISICitedReferencesCount 12
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000263415700021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1063-6927
IngestDate Wed Aug 27 01:32:57 EDT 2025
IsPeerReviewed false
IsScholarly true
LCCN 2007906257
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-6efc1a5809fa818fe4e677e40b0f76f79175c934fd9b069f31c7ec00d75f44ea3
PageCount 8
ParticipantIDs ieee_primary_4595881
PublicationCentury 2000
PublicationDate 2008-June
PublicationDateYYYYMMDD 2008-06-01
PublicationDate_xml – month: 06
  year: 2008
  text: 2008-June
PublicationDecade 2000
PublicationTitle Proceedings of the International Conference on Distributed Computing Systems
PublicationTitleAbbrev ICDCS
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib015831623
ssj0005863
Score 1.7828872
Snippet Network coding is a promising enhancement of routing to improve network throughput and provide high reliability. It allows a node to generate output messages...
SourceID ieee
SourceType Publisher
StartPage 168
SubjectTerms Encoding
file sharing
multicast
Network coding
Network topology
Peer to peer computing
peer-to-peer networks
Receivers
Relays
Servers
Topology
web-based applications
Title Peer-to-Peer File Sharing Based on Network Coding
URI https://ieeexplore.ieee.org/document/4595881
WOSCitedRecordID wos000263415700021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JTwMhFCa18eDJpTXu4eBRLFN4MFwdbTQxTROX9NbMwCPpZcbUqb9fmOl28OIJQgJh_1i-7z1Cbp0JMGxBRzUOMinzghUgDAPwwgkIF4jGf8rnqx6P0-nUTDrkbqOFQcSGfIb3Mdr85bvKLuNT2UCCgTTqrPe0Vq1Waz13EkhFonZ2YUhVS65Xgikz1Fv7moOX7DF7a2mUUW-041WlAZXR4f-qc0T6W3UenWxw55h0sDwhh2v3DHS1WnskmSAuWF2xGNJRWP40mmcOeehDwC5Hq5KOWxY4zapYVp98jJ7es2e28pDA5gH2a6bQ2ySHlBufB-T1KFFpjZIX3GvldbiLgTVCemcKrowXidVoOXcavJSYi1PSLasSzwgVKh72jOUeUHoezcgnQ-cSKJJQEthz0os9MPtqjWDMVo2_-Dv5khy0xIr4XHFFuvViiddk3_7U8-_FTTNyv6NvlL4
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV05T8MwGLUqQIKpQIu48cCIqVNf8UqgakWJKlFQtypxPktdElRSfj92kh4DC5MjS7Fix_bz8d73ELrPtINhI5RX4wDhPElJKpgmQliWMeE2EJV_yudYxXE4m-lJCz1stDAAUJHP4NE_Vnf5WWFW_qisx4UWoddZ73vnrEatte49gQhZIHfmYRHKml4vGZG6r7YRNnuj6Dl6r4mUXnG046tSwcqg_b8POkbdrT4PTzbIc4JakJ-i9tqgATfjtYOCCcCSlAXxKR64CQD7AM3uHfzk0CvDRY7jmgeOo8KX1UUfg5dpNCSNRwJZOOAviQRrgkSEVNvEYa8FDlIp4DSlVkmr3G5MGM24zXRKpbYsMAoMpZkSlnNI2Bnay4sczhFm0i_3tKFWALfUB5IP-lkWiDRwJQlzgTq-BeZfdRiMeVP5y7-z79DhcPo2no9H8esVOqppFv7w4hrtlcsV3KAD81Muvpe31V_8BZmymAc
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+International+Conference+on+Distributed+Computing+Systems&rft.atitle=Peer-to-Peer+File+Sharing+Based+on+Network+Coding&rft.au=Min+Yang&rft.au=Yuanyuan+Yang&rft.date=2008-06-01&rft.pub=IEEE&rft.issn=1063-6927&rft.spage=168&rft.epage=175&rft_id=info:doi/10.1109%2FICDCS.2008.52&rft.externalDocID=4595881
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6927&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6927&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6927&client=summon