Advertisement

Path-Aware Multicast for Efficient File Distribution in Peer-to-Peer Overlay Networks

  • Chun-Hsin Wu
  • Jia-Wei Li
  • Yueh-Ju Chen
  • Jum-Ping Lin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)

Abstract

This paper discusses how to transmit the same file or the same part of a large file from a source peer to a group of destination peers efficiently. Considering the quality of overlay links and the restriction of Internet firewalls, we propose a hybrid approach of amplification and multicast, called amplicast, to improve the efficiency of file distribution. By intelligent peer selection and the support of replicate peers, the proposed amplicast approach constructs a series of multicast sub-trees to alleviate the load of the source peer and allow a requesting peer to decide when and where to join a tree, based on its own benefits. With link status cache and top-set sampling heuristic, the proposed PeerTop can significantly reduce the cost of exhausted network probing. Experiments with real-world Internet traffic data demonstrate that our approach can distribute contents very efficiently.

Keywords

Source Node Overlay Network Multicast Tree Current Round File Distribution 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andersen, H.B., Kaashoek, F., Morris, R.: Resilient Overlay Networks. In: ACM Symposium on Operating Systems Principles (2001)Google Scholar
  2. 2.
    Cheng, C.-M., Huang, Y.-S., Kung, H.T., Wu, C.-H.: Low-Cost Relay Routing for Achieving High End-to-End Performance. In: IEEE Globecom (2004)Google Scholar
  3. 3.
    Chu, Y.-h., Rao, S.G., Seshan, S., Zhang, H.: A Case for End System Multicast. In: ACM SIGMETRICS (2000)Google Scholar
  4. 4.
    Kung, H.T., Wu, C.-H.: Differentiated Admission for Peer-to-Peer Systems: Incentivize Peers to Contribute Their Resources. In: Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA (June 2003)Google Scholar
  5. 5.
    Nguyen, T., Zakhor, A.: Path Diversity with Forward Error Correction (PDF) System for Packet Switched Networks. In: IEEE INFOCOM (2003)Google Scholar
  6. 6.
    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
  7. 7.
    Tran, D.A., Hua, K.A., Do, T.: ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming. In: IEEE INFOCOM (2003)Google Scholar
  8. 8.
    Xu, D., Hefeeda, M., Hambrusch, S., Bhargava, B.: On Peer-to-Peer Media Streaming. In: IEEE ICDCS (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chun-Hsin Wu
    • 1
  • Jia-Wei Li
    • 1
  • Yueh-Ju Chen
    • 1
  • Jum-Ping Lin
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational University of KaohsiungTaiwan

Personalised recommendations