Skip to main content
SpringerLink
Log in

An improved P2P lookup protocol model

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

With the development of the peer-to-peer (P2P) technology, a lot of lookup protocols have come out. Although we can benefit from different protocols separately, our research shows that if there exists a proper model, most of the seemingly different protocols can be classified to a same framework. Since technology is a kind of human behavior, we can set up the P2P lookup general model referring to some outcomes of cognitive psychology. In this paper, we firstly study the lookup model in cognitive psychology, then introduce the model into P2P search strategy, at last we give an improved Chord arithmetic based on the binary tree.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Trans. Netw. 11(1), 17–32 (2003)

    Article  Google Scholar 

  2. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001)

  3. Zhao, B.Y., Kubiatowicz, J., Joseph, A.D.: Tapestry: an infrastructure for fault-tolerant wide-area location and routing. Technical Report No. UCB/CSD -01-1141, University of California Berkeley

  4. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Processing of ACMSIGCOMM, 2001, vol. 8, p. 1612172

  5. Ellis, H.C., Hunt, R.R.: Fundamentals of Cognitive Psychology. Brown & Benchmark, Madison (1992)

    Google Scholar 

  6. Solso, R.L., MacLin, M.K., MacLin, O.H.: Cognitive Psychology, 7th edn. Allyn Bacon, Boston (2005)

    Google Scholar 

  7. Duncker, K.: On problem solving. Psychol. Monogr. 58, 270 (1945)

    Google Scholar 

  8. Tryon, R.C.: The genetics of learning ability in rats. Univ. California Publ. Psychol. 4, 71–89 (1929)

    Google Scholar 

  9. Grigorenko, E.L.: The inherent complexities of gene-environment interactions. J. Geront., Ser. B Psychol. Sci. Soc. Sci. 60B(1), 53–64 (2005). Special research on environmental effects in genetic studies of aging

    Google Scholar 

  10. Casto, S.D., DeFries, J.C., Fulker, D.W.: Multivariate genetic analysis of Wechsler intelligence scale for children—revised (WISC–R) factors. Behav. Genet. 25(1), 25–32 (1995)

    Article  Google Scholar 

  11. Devlin, B., Daniels, M., Roeder, K.: The heritability of IQ. Nature 388(6641), 468–471 (1997)

    Article  Google Scholar 

  12. Farroni, T., Massaccesi, S., Pividori, D., Johnson, M.H.: Gaze following in newborns. Infancy 5(1), 39–60 (2004)

    Article  Google Scholar 

  13. Dickens, W.T., Flynn, J.R.: Heritability estimates versus large environmental effects: The IQ paradox resolved. Psychol. Rev. 108, 346–369 (2001)

    Article  Google Scholar 

  14. Johnson, S.: Everything Bad is Good for You: How Today’s Popular Culture is Actually Making us Smarter. Riverhead, New York (2005)

    Google Scholar 

  15. Ceci, S.J.: How much does schooling influence general intelligence and its cognitive components? Dev. Psychol. 27(5), 703–722 (1991)

    Article  Google Scholar 

  16. Bransford, J.D., Stein, B.S.: The IDEAL Problem Solver. Freeman, New York (1984)

    Google Scholar 

  17. Bransford, J.D., Sherwood, R., Vye, N., Rieser, J.: Teaching thinking and problem solving. Am. Psychol. 41(10), 1078–1089 (1986)

    Article  Google Scholar 

  18. Newell, A., Simon, H.A.: Human Problem Solving. Prentice Hall, Englewood Cliffs (1972)

    Google Scholar 

  19. Lovett, M.C., Anderson, J.R.: History of success and current context in problem solving. Cogn. Psychol. 31, 168–217 (1996)

    Article  Google Scholar 

  20. Castro, M., Druschel, P., Hu, Y.C.: Exploiting network proximity in distributed hash tables. In: Proc. IPTPS’02 (2002)

  21. FIPS 180-1. Secure Hash Standard. U.S. Department of Commerce/NIST, National Technical Information Service, Springfield, VA, Apr 1995

  22. Jagadish, H.V., Beng, C.O., Quang, H.V.: BATON: a balanced tree structure for peer-to-peer networks. In: Proceedings of the 31st VLDB Conference, Trondheim, Norway (2005)

  23. Yu, S.-S., Yu, J., Kamil, S.Q.-G.: DR-Chord: an efficient double-ring chord protocol. In: The Sixth International Conference on Grid and Cooperative Computing (GCC 2007), 0-7695-2871-6/07(2007)

  24. Dong, X., Sriram, C., Muralidhar, K.: RChord: an enhanced chord system resilient to routing attacks. In: Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing (ICCNMC’03) 0-7695-2033-2/03 (2003)

  25. He, P., Wang, B.: P-Chord: an partition-based routing model for chord. In: Microelectronics & Computer, 2007. http://www.ilib.cn/A-wdzxyjsj200709022.html. Accessed 1 March 2009

  26. Chen, G., Wu, G., Yang, W.: G-Chord: an improved routing algorithm for Chord, J. Southeast Univ. Nat. Sci. 1 (2007). http://scholar.ilib.cn/A-dndxxb200701003.html. Accessed 1 March 2009

  27. Wang, B.-Q., He, P.: H-Chord: routing model and algorithm implementation for Chord based on hierarchical dividing. Comput. Eng. Appl. 42(36), 141–143 (2007)

    Google Scholar 

  28. Wang, B., He, P.: L-chord: routing model for chord based on layer-dividing. In: 2007 International Conference on Computational Intelligence and Security. doi:10.1109/CIS.2007.62 (2007)

  29. Maymounkov, P., Mazieres, D.: Kademlia: a peer-to-peer information system based on the XOR metric. In: IPTPS 2002

  30. Shouxu, J., Xixian, H., Jianzhong, L.: Improvement of Chord routing algorithm. TP393, 1001-9081(2006)04-

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China

    Xu Ke, Song Meina & Song Junde

Authors
  1. Xu Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Song Meina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Song Junde
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xu Ke.

Additional information

This work is financially supported by Program for New Century Excellent Talents in University, No. NCET-08-0738; and National Key project of Scientific and Technical Supporting Programs of China (2008BAH24B04); and the National Key project of Scientific and Technical Supporting Programs of China (2006BAH02A03); and the innovation technology star program of Beijing under grant No. 2007A045.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ke, X., Meina, S. & Junde, S. An improved P2P lookup protocol model. Cluster Comput 13, 199–211 (2010). https://doi.org/10.1007/s10586-009-0112-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-009-0112-0

Search

Navigation