Constructing an Overlay Using a Shared Object Set for Streaming Services on a P2P Network

  • Hyunjoo Kim
  • Heon Y. Yeom
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3090)


In an on-demand streaming service on a P2P network, a client peer can receive parts of a video object from different peers instead of from just one server. For this, the client peer must find enough peers that have the required object. In this paper, we propose a method of constructing an overlay to search for objects efficiently for the on-demand streaming services on a pure P2P network. The proposed overlay is composed of groups, and all peers in a group have common objects. We compared our method with Gnutella by simulation. The results show that our method reduces traffic overheads, hop counts, and the number of messages, at the cost of join/leave overhead.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: ACM/IEEE NOSSDAV (2002)Google Scholar
  2. 2.
    Chu, Y.-H., Rao, S.G., Zhang, H.: A case for end system multicast. In: ACM SIGMETRICS (2000)Google Scholar
  3. 3.
    Deshpande, H., Bawa, M., Garcia-Molina, H.: Streaming Live Media over a Peer-to-Peer Network. Stanford Database Group Technical Report (2001-30) (August 2001)Google Scholar
  4. 4.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: ACM SIGCOMM (2002)Google Scholar
  5. 5.
    Tran, D.A., Hua, K.A., Do, T.: ZIGZAG: An efficient peer-to-peer scheme for media streaming. In: IEEE INFOCOM (2003)Google Scholar
  6. 6.
    Leung, W.T., Lee, J.Y.B.: A server-less architecture for building scalable, reliable and cost-effective video-on-demand systems. In: Internet2 Workshop on Collaborative Computing in Higher Education: Peer-to-Peer and Beyond (2002)Google Scholar
  7. 7.
    Xu, D., Hefeeda, M., Hambrusch, S., Bhargava, B.: On Peer-to-Peer Media Streaming. In: IEEE ICDCS (2002)Google Scholar
  8. 8.
    Hua, K.A., Tran, D.A., Villafane, R.: Overlay multicast for video on demand on the internet. In: ACM Symposium on Applied Computing (2003)Google Scholar
  9. 9.
    Tran, D.A., Hua, K.A., Sheu, S.: A new caching architecture for efficient video services on the internet. In: IEEE Symposium on Applications and the Internet (2003)Google Scholar
  10. 10.
    Yang, B., Molina, H.G.: Designing a super-peer network. In: IEEE ICDE (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Hyunjoo Kim
    • 1
  • Heon Y. Yeom
    • 1
  1. 1.School of Computer Science and EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations