Abstract
With the advance of network technologies, availability and popularity of streaming media contents over the P2P (Peer-to-Peer) Networks have grown rapidly in recent years. However, how to efficiently search a requested steaming media among P2P peers is still a problem which causes a serious user delay and limited hit ratio. This paper presents an efficient search method for streaming media in P2P, which reduces user response delays and exchange overhead simultaneously. Based on an analytical formulation of both streaming media and P2P peers’characteristics, we derive a search algorithm which solves the next two problems quantitatively. (1) How to decide the number of walkers (queries) at each step of search? (2) How to decide the length of walkers (queries) at each step of search? Simulation results verify that the proposed algorithm efficiently resolves the above problems and provides much better performance than conventional methods.
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
Chesire, M., Wolman, A., Voelker, G.M., Levy, H.M.: Measurement and Analysis of a Stream Media Workload. In: USITIS 2001, San Francisco, CA (March 2001)
Su, Z., Washizawa, T., Katto, J., Yasuda, Y.: Integrated Pre-fetching and Caching Algorithm for Graceful Image Caching. IEICE Trans. on Commun E86-B(9) (September 2003)
Su, Z., Katto, J., Nishikawa, T., Murakami, M., Yasuda, Y.: Stream Caching Using Hierarchically Distributed Proxies with Adaptive Segments Assignment. IEICE Trans. on Commun E86-B(6), 1859–1869 (2003)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: ISC 2002 (2002)
Acharya, S., Smith, B., Parnes, P.: Characterizing User Access To Videos on the Videos on the World Wide Web. In: SPIE/ACM MMCN 2000, San Jose, CA (January 2000)
Gnutella, http://www.gnutella.co.uk
Jkantsidis, C., Mihail, M., Saberi, A.: RandomWalks in peer to Peer Networks. In: IEEE INFOCOM 2004, HK (March 2004)
Adamic, L.A., Humberman, B., Lukose, R., Puniyani, A.: Search in Power Law Networks. Phys. Rev. EÂ 64 (2001)
Breslao, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zip-like Distributions: Evidence and Implications. In: IEEE INFOCOM 1999, New York (April 1999)
Padmanabhan, V.N., Wang, H.J., Chou, P.A.: Resilient Peer to Peer Streaming. In: IEEE ICNP (November 2003)
Sen, S., Rexford, J., Towsley, D.: Proxy Prefix Caching for Multimedia Streams. In: IEEE INFOCOM 1999, New York, NY (March 1999)
Cidon, I., Kutten, S., Soffer, R.: Optimal Allocation of Electronic Content. In: IEEE INFOCOM 2001, Anchorage, AK (April 2001)
Li, B., Golin, M.J., Italiano, G.F., Deng, X.: On the Optimal Placement of Web Proxies in the Internet. In: IEEE INFOCOM 1999, New York, NY, March 1999, pp. 21–25 (1999)
Qiu, L., Padmanabhan, V.N., Voelker, G.M.: On the Placement of Web Server Replicas. In: IEEE INFOCOM 2001, Anchorage, AK, April 2001, pp. 22–26 (2001)
Apostolopoulos, J., Wong, T., Tan, W., Wee, S.: On Multiple Description Streaming with Content Delivery Networks. In: IEEE INFOCOM (June 2002)
Sasabe, M., Wakamiya, N., Murata, M., Miyahara, H.: Proxy Caching Mechanisms with Video Quality Adjustment. In: SPIE ITCom (February 2001)
Su, Z., Katto, J., Yasuda, Y.: Optimal Replication Algorithm for Scalable Streaming Media in Content Delivery Networks. IEICE Trans. on Information and Systems E87-D(12) (December 2004)
Su, Z., Washizawa, T., Katto, J., Yasuda, Y.: Performance Improvement of Graceful Caching by Using Request Frequency Based Prefetching Algorithm. In: IEEE TENCON 2001, Singapore, August 2001, pp. 370–376 (2001)
Su, Z., Washizawa, T., Katto, J., Yasuda, Y.: Hierarchical Image Caching in Content Distribution Networks. In: IEEE TENCON 2002, August 2001, pp. 786–790 (2001)
Su, Z., Katto, J., Nishikawa, T., Murakami, M., Yasuda, Y.: An integrated Scheme to Distribute Segmented Streaming Media over Hierarchical Caches. In: ICITA 2002, Australia, December, p. 240 (2002)
Su, Z., Katto, J., Yasuda, Y.: Replication Algorithms to Retrieve Scalable Streaming Media over Content Delivery Network. In: the 5th ACM SIGMM, Multimedia Information Retrieval (MIR 2003), Berkeley, CA, USA, November, pp. 255–261 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Su, Z., Katto, J., Yasuda, Y. (2004). Dynamic Walks for Searching Streaming Media in Peer-to-Peer Networks. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds) Advances in Multimedia Information Processing - PCM 2004. PCM 2004. Lecture Notes in Computer Science, vol 3331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30541-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-30541-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23974-1
Online ISBN: 978-3-540-30541-5
eBook Packages: Computer ScienceComputer Science (R0)