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.
Similar content being viewed by others
References
Bai, H.H., Jiang, J.J., Wang, W.N., 2005. ChordPlus: a scalable, decentralized object location and routing algorithm. Journal of System Engineering and Electronics, 15(4): 772–779.
Dabek, F., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I., 2001. Wide-area Cooperative Storage with CFS. Proceedings of the 18th ACM Symposium on Operating Systems Principles. Chateau Lake Louise, Banff, Canada, p.202–215.
Jiang, J.J., Wang, W.N., 2004. Text-Based P2P Content Search Using a Hierarchical Architecture. Proceedings of the 7th International Conference of Asian Digital Libraries. Shanghai, China, p.429–439.
Mesaros, V., Carton, B., van Roy, P., 2003. S-Chord: Using Symmetry to Improve Lookup Efficiency in Chord. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’03). Las Vegas, Nevada, USA, p.1752–1760.
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S., 2001. A Scalable Content-addressable Network. Proceedings of ACM SIGCOMM 2001. San Diego, CA, p.161–172.
Ratnasamy, S., Shenker, S., Stoica, I., 2002. Routing Algorithms for DHTs: Some Open Questions. Proceedings of the 1st International Workshop on Peer-to-Peer Systems. Cambridge, MA, USA, p.45–52.
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, M.F., Dabek, F., Balakrishnan, H., 2003. Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Transactions on Networking, 11(1): 11–32.
Zhuang, L., Zhou, F., 2003. Understanding Chord Performance and Topology-aware Overlay Construction for Chord. Project Report, available at http://www.cs.berkeley.edu/:_zl/doc/chord_perf.pdf.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jiang, Jj., Tang, Fl., Pan, F. et al. Using bidirectional links to improve peer-to-peer lookup performance. J. Zhejiang Univ. - Sci. A 7, 945–951 (2006). https://doi.org/10.1631/jzus.2006.A0945
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2006.A0945