Dynamic walks for searching streaming media in peer-to-peer networks

Authors:
Zhou Su;Jiro Katto;Yasuhiko Yasuda
Affiliations:
School of Science and Engineering, Waseda University, Tokyo, Japan;School of Science and Engineering, Waseda University, Tokyo, Japan;School of Science and Engineering, Waseda University, Tokyo, Japan
Venue:
PCM'04 Proceedings of the 5th Pacific Rim conference on Advances in Multimedia Information Processing - Volume Part I
Year:
2004

Citing 4
Cited 0

Search and replication in unstructured peer-to-peer networks

ICS '02 Proceedings of the 16th international conference on Supercomputing
Resilient Peer-to-Peer Streaming

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Replication algorithms to retrieve scalable streaming media over Content Delivery Networks

MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
Measurement and analysis of a streaming-media workload

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3

Quantified Score

Hi-index	0.00

Visualization

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.