Abstract
In P2P file sharing systems, time dependent characteristics of query (query trends) for a file become much important to forecast the demand of the file in future. Prediction of future demand would be effective for the efficient use of the caching mechanism, however, the accurate prediction of query trend is difficult because patterns of query trends may differ significantly according to a nature of keyword used in the query. Identification of query pattern is one of important roles for accurate forecast of future query demand. In this paper, we propose a new method to classify measured query trends into some typical query patterns. We first measure query trend for each keyword in the most famous P2P file sharing system in Japan, and analyze the pattern of query trends by using clustering technique with Discrete Fourier Transform. We then apply our method to the measurement results and show that most of keywords can be categorized into one of four typical trend patterns.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Padmanabhan, V.N., Qiu, L.: The content and access dynamics of a busy web site: Finding and implications. In: Proceedings of ACM SIGCOMM 2000, Stockholm, Sweden, August 2000, pp. 111–123 (2000)
Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.-Y., Moon, S.: I tube, you tube, everybody tubes: Analyzing the world’s largest user generated content video system. In: Proceedings of ACM IMC 2007, San Diego, CA, October 2007, pp. 1–14 (2007)
Mori, T., Asaka, T., Takahashi, T.: Analysis of popularity dynamics in youtube-like vod. In: IEICE Technical Report (NS2008-103), Japan, November 2008, vol. 108, pp. 87–92 (2008)
Cohen, E., Shenker, S.: Replication strategies in unstructured peer-to-peer networks. In: Proceedings of ACM SIGCOMM 2002, Pittsburgh, PA, August 2002, pp. 177–190 (2002)
Dunn, R.J., Gribble, S.D., Levy, H.M., Zahorjan, J.: The importance of history in a media delivery system. In: Proceedings of IPTPS 2007, Bellevue, WA (February 2007)
Obayashi, N., Asaka, T., Takahashi, T., Sakaki, J., Shinagawa, N.: Load balancing with content classification in P2P networks. IEICE Transactions on Communications J90-B, 720–733 (2007)
Wu, Y.-L., Agrawal, D., Abbadi, A.E.: A comparison of DFTand DWT based similarity search in time-series databases. In: Proceedings of ICKM 2000, New York, pp. 488–495 (2000)
Vlachos, M., Meek, C., Vagena, Z.: Identifying similarities, periodicities and bursts for online search queries. In: Proceedings of SIGMOD, June 2004, pp. 131–142 (2004)
Kontaki, M., Papadopoulos, A.: Efficient similarity search in streaming time seqences. In: Proceedings of SSDBM, Santorini Island, GR, June 2004, pp. 63–72 (2004)
Ward, J.H.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58(301), 236–244 (1963)
Gummadi, K., Dunn, R., Saroiu, S., Gribble, S., Levy, H., Zahorjan, J.: Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: Proceedings of SOSP 2003, Bolton Landing, NY (October 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doi, M., Ata, S., Oka, I. (2009). Analysis of Time-Dependent Query Trends in P2P File Sharing Systems. In: Hong, C.S., Tonouchi, T., Ma, Y., Chao, CS. (eds) Management Enabling the Future Internet for Changing Business and New Computing Services. APNOMS 2009. Lecture Notes in Computer Science, vol 5787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04492-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-04492-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04491-5
Online ISBN: 978-3-642-04492-2
eBook Packages: Computer ScienceComputer Science (R0)