Skip to main content

An Efficient Content Searching Method Using Transmission Records with Wasted Queries Reduction Scheme in Unstructured Peer-to-Peer Networks

  • Conference paper
  • First Online:
Genetic and Evolutionary Computing (GEC 2015)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 388))

Included in the following conference series:

  • International Conference on Genetic and Evolutionary Computing

Abstract

A lot of content searching methods applied to Peer-to-Peer (P2P) networks have been researched recently. However, especially in unstructured P2P networks, the amount of traffic grows when a flooding-based content searching is adopted because of a lot of wasted queries. Accordingly, we proposed a content searching method for unstructured P2P networks in our former research, in which each peer keeps query transmission records and guides queries properly so as to reduce wasted ones according to the records by canceling query transmissions to the peers with low content existing probability. In this paper, we improve the proposed method by adding wasted query reduction scheme which works while the usual flooding is executed, and reduce the network traffic without degradation of content acquisition rate. In addition, we discuss the availability of the newly proposed method with its evaluation results given by computer simulations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Rosensweig, E.J., Kurose, J.: Breadcrumb: efficient, best-effort content location in cache networks. In: Proc. IEEE INFOCOM 2009, pp. 2631–2635, April 2009

    Google Scholar 

  2. Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks. In: Proc. ICS 2003, pp. 102–110, September 2003

    Google Scholar 

  3. Honma, T., Kawakami, H., Asatani, K.: A study on TTL dynamic control for efficient search in P2P networks. NS003-253, OCS2003-137, IEICE Technical Report, pp. 61–64, January 2004. (in Japanese)

    Google Scholar 

  4. Tomimatsu, T., Sugawara, S., Ishibashi, Y.: An efficient content searching method using transmission records in unstructured peer-to-peer networks. NS2012-86, IEICE Technical Report, pp. 37–42, October 2012. (in Japanese)

    Google Scholar 

  5. Tomimatsu, T., Sugawara, S., Ishibashi, Y.: Query guidance with transmission records for efficient content searching in unstructured peer-to-peer networks. In: Proc. IEEE 2013 International Communications Quality and Reliability (CQR) Workshop, May 2013

    Google Scholar 

  6. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shinji Sugawara .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Ozawa, Y., Sugawara, S. (2016). An Efficient Content Searching Method Using Transmission Records with Wasted Queries Reduction Scheme in Unstructured Peer-to-Peer Networks. In: Zin, T., Lin, JW., Pan, JS., Tin, P., Yokota, M. (eds) Genetic and Evolutionary Computing. GEC 2015. Advances in Intelligent Systems and Computing, vol 388. Springer, Cham. https://doi.org/10.1007/978-3-319-23207-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23207-2_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23206-5

  • Online ISBN: 978-3-319-23207-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics