Using bidirectional links to improve peer-to-peer lookup performance

被引:0
|
作者
JIANG Jun-jie1
机构
关键词
Distributed hash table (DHT); Peer-to-peer; Lookup performance;
D O I
暂无
中图分类号
TP393.02 [];
学科分类号
081201 ; 1201 ;
摘要
Efficient lookup is essential for peer-to-peer networks and Chord is a representative peer-to-peer lookup scheme based on distributed hash table (DHT). In peer-to-peer networks, each node maintains several unidirectional application layer links to other nodes and forwards lookup messages through such links. This paper proposes use of bidirectional links to improve the lookup performance in Chord. Every original unidirectional link is replaced by a bidirectional link, and accordingly every node becomes an anti-finger of all its finger nodes. Both theoretical analyses and experimental results indicate that these anti-fingers can help improve the lookup performance greatly with very low overhead.
引用
收藏
页码:945 / 951
页数:7
相关论文
共 50 条
  • [1] Using bidirectional links to improve peer-to-peer lookup performance
    Jiang J.-J.
    Tang F.-L.
    Pan F.
    Wang W.-N.
    [J]. Journal of Zhejiang University-SCIENCE A, 2006, 7 (6): : 945 - 951
  • [2] Serving DNS using a peer-to-peer lookup service
    Cox, R
    Muthitacharoen, A
    Morris, RT
    [J]. PEER-TO-PEER SYSTEMS, 2002, 2429 : 155 - 165
  • [3] A peer-to-peer architecture for context lookup
    Gu, T
    Tan, E
    Pung, HK
    Zhang, DQ
    [J]. PROCEEDINGS OF MOBIQUITOUS 2005, 2005, : 333 - 341
  • [4] A scalable peer-to-peer lookup model
    Chen, HT
    Xu, CF
    Huang, ZG
    Hu, HP
    Gong, ZH
    [J]. GRID AND COOPERATIVE COMPUTING, PT 1, 2004, 3032 : 379 - 387
  • [5] Adaptive lookup for unstructured peer-to-peer overlays
    Haribabu, K.
    Reddy, Dayakar
    Hota, Chittaranjan
    Yla-Jaaski, Antii
    Tarkoma, Sasu
    [J]. 2008 3RD INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEM SOFTWARE AND MIDDLEWARE AND WORKSHOPS, VOLS 1 AND 2, 2008, : 776 - +
  • [6] Using peer-to-peer communication to improve the performance of distributed computing on the Internet
    Tritrakan, K
    Muangsin, V
    [J]. AINA 2005: 19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2, 2005, : 295 - 298
  • [7] Efficient peer-to-peer lookup based on a distributed trie
    Freedman, MJ
    Vingralek, R
    [J]. PEER-TO-PEER SYSTEMS, 2002, 2429 : 66 - 75
  • [8] An improved lookup protocol model for Peer-to-Peer networks
    Fan Wei
    Ye Dongfen
    [J]. FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): COMPUTER VISION AND IMAGE ANALYSIS: PATTERN RECOGNITION AND BASIC TECHNOLOGIES, 2012, 8350
  • [9] A super-peer based lookup in structured peer-to-peer systems
    Zhu, YW
    Wang, HH
    Hu, YM
    [J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, : 465 - 470
  • [10] Peer-to-Peer Bidirectional Streaming Using Mobile Edge Computing
    Nakayama, Taichiro
    Asaka, Takuya
    [J]. 2017 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2017, : 263 - 266