Improving Network Coding Based File Sharing for Unstructured Peer-to-Peer Networks

被引:6
|
作者
Leu, Jenq-Shiou [1 ]
Yu, Min-Chieh [1 ]
Yueh, Hsiao-Chuan [2 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Elect & Comp Engn, Taipei 10607, Taiwan
[2] Int Games Syst Co LTD, Res & Dev, New Taipei City 248, Taiwan
关键词
Peer-to-peer file sharing system; Duplicated piece; Unstructured overlay network; Random combination;
D O I
10.1007/s10922-014-9323-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A network coding based peer-to-peer (P2P) file sharing system has been proposed in recent years. It uses the random combination of encoded pieces to make the file sharing more effective. Most of the conventional P2P file sharing systems adopt a random (or rarest piece first) transmission policy to avoid too many duplicated pieces and rare pieces occurring in the network. Network coding can simply solve this problem. However, some of the studies show that network coding brings the overhead of coding/decoding delay and message overhead; after all, the performance of network coding is not better than other schemes that are without network coding. Therefore, we propose a network coding based file sharing system over unstructured P2P networks considering the overhead from the network coding. We make comparisons with other schemes without network coding. Our simulation results show that the proposed network coding based file sharing system is better than others, when the network coding scheme and non-network coding scheme adopt the same network environment even though the network coding is executed under a limited computation resource.
引用
收藏
页码:803 / 829
页数:27
相关论文
共 50 条
  • [41] Search in unstructured peer-to-peer networks
    Jia, ZQ
    Tang, XH
    You, JY
    Li, ML
    [J]. WEB INFORMATION SYSTEMS - WISE 2004, PROCEEDINGS, 2004, 3306 : 694 - 705
  • [42] 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
  • [43] Efficient Peer-to-peer File Sharing in 3G Networks
    王凯
    李建华
    [J]. Journal of Shanghai Jiaotong University(Science), 2009, 14 (05) : 549 - 554
  • [44] An incentive mechanism for Peer-to-Peer file sharing
    Liu, Hongtao
    Bai, Yun
    Qiu, Yuhui
    [J]. FUZZY INFORMATION AND ENGINEERING, PROCEEDINGS, 2007, 40 : 442 - +
  • [45] 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
  • [46] 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
  • [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] SBARC: A supernode based peer-to-peer file sharing system
    Xu, ZY
    Hu, YM
    [J]. EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 1053 - 1058
  • [49] Structuring unstructured peer-to-peer networks
    Schmid, Stefan
    Wattenhofer, Roger
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2007, PROCEEDINGS, 2007, 4873 : 432 - 442
  • [50] Energy efficient peer-to-peer file sharing
    Helmut Hlavacs
    Roman Weidlich
    Thomas Treutner
    [J]. The Journal of Supercomputing, 2012, 62 : 1167 - 1188