Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (6): 945-951    DOI: 10.1631/jzus.2006.A0945
Electrical & Electronics Engineering     
Using bidirectional links to improve peer-to-peer lookup performance
JIANG Jun-jie, TANG Fei-long, PAN Feng, WANG Wei-nong
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200030, China; Network Center, Shanghai Jiao Tong University, Shanghai 200030, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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.

Key words： Distributed hash table (DHT)      Peer-to-peer      Lookup performance     
Received: 09 March 2005     
CLC:  TP393.02  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
JIANG Jun-jie
TANG Fei-long
PAN Feng
WANG Wei-nong
Cite this article:

JIANG Jun-jie, TANG Fei-long, PAN Feng, WANG Wei-nong. Using bidirectional links to improve peer-to-peer lookup performance. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(6): 945-951.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A0945     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I6/945

[1] Jin-feng ZHANG, Rong-gang WANG, Jian-wei NIU, Yuan DONG, Hai-la WANG. Rate-distortion optimized bitstream switching for peer-to-peer live streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 445-456.
[2] GUO Pan-hong, YANG Yang, LI Xin-you. A P2P streaming service architecture with distributed caching[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 605-614.
[3] LIU Zhen, ZHOU Mao-wei, HUANG Hong-bin, LUO Xue-shan. Study on semantic-oriented hybrid indexing strategy of resource metadata in peer-to-peer network[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 13-.
[4] Gong An, Ding Gui-Guang, Dai Qiong-Hai, Lin Chuang. BulkTree: An overlay network architecture for live media streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 125-130.
[5] Huang Cheng, Chou Philip A., Li Jin, Zhang Cha. Adaptive peer-to-peer streaming with MutualCast[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 9-.
[6] Chi Hui-cheng, Zhang Qian. Deadline-aware network coding for video on demand service over P2P networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 11-.
[7] ZHANG Liang, ZOU Fu-tai, MA Fan-yuan. KRBKSS: a keyword relationship based keyword-set search system for peer-to-peer networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 6): 17-.
[8] ZOU Fu-tai, WU Zeng-de, ZHANG Liang, MA Fan-yuan. Control DHT maintenance costs with session heterogeneity[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 5): 5-.
[9] HUANG Li-can, WU Zhao-hui, PAN Yun-he. Virtual and Dynamic Hierarchical Architecture: an overlay network topology for discovering grid services with high performance[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(5): 539-549.
[10] WU Zeng-de, RAO Wei-xiong, MA Fan-yuan. Super-proximity routing in structured peer-to-peer overlay networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(1): 16-21.
[11] LI Zhen-wu, YANG Jian, SHI Xu-dong, BAI Ying-cai. A \"cluster\" based search scheme in peer-to-peer network[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(5): 549-554.