Skip to main content
SpringerLink
Log in

Index-Based Search Scheme in Peer-to-Peer Networks

  • Conference paper
Computer Science for Environmental Engineering and EcoInformatics (CSEEE 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 159))

Abstract

Peer-to-Peer (P2P) systems are proposed to provide a decentralized infrastructure for resource sharing. In particular, file sharing was the initial motivation behind many of the pioneering P2P systems. As P2P systems evolve to support sharing of a large amount of data, resource locating issues must be addressed. In this survey, we propose reference architecture for P2P systems that focuses on the data indexing technology required to support resource locating. Based on this reference architecture, we present and classify technologies that have been proposed to solve the data indexing issues particular to resource locating in P2P systems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rowstron, P.D.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-To-Peer Systems. In: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329–350. IEEE Press, New York (2001)

    Google Scholar 

  2. Klingberg, T., Manfredi, R.: Gnutella 0.6, http://www8.cs.umu.se/~bergner/thesis/html/thesis.html

  3. Stoica, R., Morris, D., Liben-Nowell, D., Karger, M., Kaashoek, F., Dabek, H., Balakrishnan, C.: A Scalable Peer-To-Peer Lookup Service for Internet Applications. In: ACM Annual Conference of the Special Interest Group on Data Communication, pp. 149–160. ACM Press, San Diego (2001)

    Google Scholar 

  4. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: a Scalable Content-Addressable Network. In: ACM Annual Conference of the Special Interest Group on Data Communication, pp. 161–172. ACM Press, San Diego (2001)

    Google Scholar 

  5. Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S., Stoica, I.: Querying the Internet with PIER. In: 29th International Conference on Very Large Database, pp. 149–160. ACM Press, New York (2003)

    Google Scholar 

  6. Hellerstein, J.M.: Toward Network Data Independence. ACM SIGMOD Record 32, 34–40 (2003)

    Article  Google Scholar 

  7. Yang, H.G.-M.: Efficient Search In Peer-To-Peer Networks. In: 22nd International Conference on Distributed Computing Systems, pp. 127–151. IEEE Press, Vienna (2002)

    Google Scholar 

  8. Zhao, B., Huang, L., Stribling, J., Rhea, S., Joseph, A., Kubiatowicz, J.: Tapestry: A Resilient Global-Scale Overlay for Service Deployment. IEEE Journal on Selected Areas in Communications 22, 41–53 (2004)

    Article  Google Scholar 

  9. Nejdl, W., Siberski, W., Sintek, M.: Design Issues and Challenges for RDF and Schema-Based Peer-To-Peer Systems. ACM SIGMOD Record 32, 41–46 (2003)

    Article  Google Scholar 

  10. Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-To-Peer Networks. In: 16th International Conference on Supercomputing, pp. 84–95. ACM Press, Baltimore (2002)

    Google Scholar 

  11. Plank, J., Atchley, S., Ding, Y., Beck, M.: Algorithms for High Performance, Wide-Area Distributed File Downloads. Parallel Processing Letters 13, 207–223 (2003)

    Article  MathSciNet  Google Scholar 

  12. Clip2, The Gnutella Protocol Specification, http://www.clip2.com

  13. Napster, http://www.napster.com

  14. Mishchke, J., Stiller, B.: A Methodology for the Design of Distributed Search in P2P Middleware. IEEE Network 18, 30–37 (2004)

    Article  Google Scholar 

  15. Loo, A.W.: The Future or Peer-To-Peer Computing. Communications of the ACM 46, 56–61 (2003)

    Article  Google Scholar 

  16. Yang, H.G.-M.: Comparing Hybrid Peer-To-Peer Systems. Technical Report, Stanford University (2001)

    Google Scholar 

  17. Clarke, S., Miller, T., Hong, O., Sandberg, Wiley, B.: Protecting Free Expression online with Freenet. In: IEEE Internet Computing, vol. 6, pp. 40–49 (2002)

    Google Scholar 

  18. Mache, J., Gilbert, M., Guchereau, J., Lesh, J., Ramli, F., Wilkinson, M.: Request Algorithms in Freenet-Style Peer-To-Peer Systems. In: 2nd IEEE International Conference on Peer-To-Peer Computing, pp. 1–8. IEEE Press, Sweden (2002)

    Google Scholar 

  19. Clarke: Freenet’s Next Generation Routing Protocol, http://freenetproject.org/index.php?page=ngrouting

  20. Kronfol,A.Z.: FASD: A Fault-Tolerant, Adaptive Scalable Distributed Search Engine. Master’s Thesis, http://www.cs.princeton.edu/~akronfol/fasd/

  21. Liu, X.: A Survey of Peer-To-Peer Media Streaming Systems. Course Project Report, http://people.cs.ubc.ca/~liu/course/cpsc538/asurveyofp2pmedia//streamingsystems.pdf

  22. Androutsellis-Theotokis, S., Spinellis, D.: A Survey of Peer-To-Peer Content Distribution Technologies. ACM Computing Surveys 36, 335–371 (2004)

    Article  Google Scholar 

  23. Vanthournout, K., Deconinck, G., Belmans, R.: A taxonomy for resource discovery. In: Müller-Schloer, C., Ungerer, T., Bauer, B. (eds.) ARCS 2004. LNCS, vol. 2981, pp. 78–91. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Science and Technology Department, Shunde Polytechnic, Foshan, 528333, China

    Jin Bo & Juping Zhao

Authors
  1. Jin Bo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juping Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dalian University of Technology, Dalian, China

    Yuanxu Yu

  2. Kunming University of Science and Technology, Kunming, China

    Zhengtao Yu

  3. International Association for Scientific and High Technology, Kunming, China

    Jingying Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bo, J., Zhao, J. (2011). Index-Based Search Scheme in Peer-to-Peer Networks. In: Yu, Y., Yu, Z., Zhao, J. (eds) Computer Science for Environmental Engineering and EcoInformatics. CSEEE 2011. Communications in Computer and Information Science, vol 159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22691-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22691-5_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22690-8

  • Online ISBN: 978-3-642-22691-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation