A Construction of Peer-to-Peer Streaming System Based on Flexible Locality-Aware Overlay Networks

  • Chih-Han Lai
  • Yu-Wei Chan
  • Yeh-Ching Chung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5036)


In the peer-to-peer multicast system, participants as peers are organized to construct overlay topology over physical infrastructures. In this manner, peers can easily disseminate data and gather from others by running multicast application. However, the negative impacts such as non-guaranteed transmission efficiency, heterogeneity of peers, dynamic of peers, which were related to the topology of overlay and directly affect the performance metrics, for example, the delivery efficiency and perceived quality. In this paper, we propose flexible locality-aware overlay to get better performance metrics. In the system, a peer can simply establish a streaming session and also as a source without the need of dedicated servers. The overlay is constructed with 2-layered structure to match the underlying topology and shorten the delivery paths. From the simulation results, our system has been demonstrated it had better transmission efficiency, shorter delivery delay, and higher reliability compared with those systems which have been developed.


Locality Group Multicast Tree Delivery Latency Streaming System Indexing Server 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gnutella Website,
  2. 2.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: Proceedings of conference on Applications, technologies, architectures, and protocols for computer communications SIGCOMM 2002, Pittsburgh, PA, USA (August 2002)Google Scholar
  3. 3.
    Bu, T., Towsley, D.: On distinguishing between Internet power law topology generators. In: Proc. INFOCOM 2002, New York City, NY, USA (June 2002)Google Scholar
  4. 4.
    Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.I.T.: Scribe: a large-scale and decentralized application-level multicast infrastructure. IEEE J. Select. Areas in Comm. 20(8) (October 2002)Google Scholar
  5. 5.
    Hefeeda, M., Habib, A., Xu, D., Bhargava, B., Botev, B.: CollectCast: A peer-to-peer service for media streaming. ACM/Springer Multimedia Systems Journal 11(1) (November 2005)Google Scholar
  6. 6.
    Kostic, D., Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: high bandwidth data dissemination using an overlay mesh. In: Proc. ACM SOSP 2003, NY, USA (October 2003)Google Scholar
  7. 7.
    Lai, C.H., Chung, Y.C.: A Construction of Peer-to-Peer Streaming System Based on Flexible Locality-Aware Overlay Networks, M.S. Thesis, National Tsing-Hua University, Hsin-Chu, Taiwan (2007)Google Scholar
  8. 8.
    Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: AnySee: Peer-to-peer live streaming. In: Proc. INFOCOM 2006, Barcelona, Catalunya, Spain (April 2006)Google Scholar
  9. 9.
    Liu, Y., Xiao, L., Liu, X., Ni, L.M., Zhang, X.: Location awareness in unstructured peer-to-peer systems. IEEE Transactions on Parallel and Distributed Systems 16(2) (February 2005)Google Scholar
  10. 10.
    Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: an approach to universal topology generation. In: Proc. MASCOTS 2001, Cincinnati, OH (August 2001)Google Scholar
  11. 11.
    Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: Proc. NOSSDAV 2002, Miami, FL, USA (May 2002)Google Scholar
  12. 12.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proc. ACM SIGCOMM 2001, San Diego, CA, USA (August 2001)Google Scholar
  13. 13.
    Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Topologically-aware overlay construction and server selection. In: Proc. INFOCOM 2002, New York, NY (June 2002)Google Scholar
  14. 14.
    Tran, D.A., Hua, K.A., Do, T.T.: A peer-to-peer architecture for media streaming. IEEE J. Select. Areas in Comm. 22(1) (January 2004)Google Scholar
  15. 15.
    Winick, J., Jamin, S.: Inet-3.0: Internet topology generator, Technical Report, CSE-TR-456-02, Department of EECS, University of Michigan (2002)Google Scholar
  16. 16.
    Xiang, Z., Zhang, Q., Zhu, W., Zhang, Z., Zhang, Y.-Q.: Peer-to-peer based multimedia distribution service. IEEE Transactions on Multimedia 6(2) (April 2004)Google Scholar
  17. 17.
    Xiao, L., Liu, Y., Ni, L.M.: Improving unstructured peer-to-peer systems by adaptive connection establishment. IEEE Transactions on Computers 54(9) (September 2005)Google Scholar
  18. 18.
    Zhang, X., Liu, J.-C., Li, B., Yum, T.-S.P.: Coolstreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming. In: Proc. INFOCOM 2005, Miami, FL, USA (March 2005)Google Scholar
  19. 19.
    Zhang, X.Y., Zhang, Q., Zhang, Z., Song, G., Zhu, W.: A construction of locality-aware overlay network: mOverlay and its performance. IEEE J. Select. Areas in Comm. 22(1) (January)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Chih-Han Lai
    • 1
  • Yu-Wei Chan
    • 2
  • Yeh-Ching Chung
    • 1
  1. 1.Department of Computer ScienceNational Tsing Hua UniversityHsinchuTaiwan R.O.C
  2. 2.Department of Information ManagementChungChou Institute of TechnologyYuanlinTaiwan, R.O.C

Personalised recommendations