Skip to main content
SpringerLink
Log in

CliqueStream: Creating an efficient and resilient transport overlay for peer-to-peer live streaming using a clustered DHT

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Several overlay-based live multimedia streaming platforms have been proposed in the recent peer-to-peer streaming literature. In most of the cases, the overlay neighbors are chosen randomly for robustness of the overlay. However, this causes nodes that are distant in terms of proximity in the underlying physical network to become neighbors, and thus data travels unnecessary distances before reaching the destination. For efficiency of bulk data transmission like multimedia streaming, the overlay neighborhood should resemble the proximity in the underlying network. In this paper, we exploit the proximity and redundancy properties of a recently proposed clique-based clustered overlay network, named eQuus, to build efficient as well as robust transport overlays for multimedia streaming. To combine the efficiency of content pushing over tree structured overlays and the robustness of data-driven mesh overlays, higher capacity stable nodes are organized in tree structure to carry the long haul traffic and less stable nodes with intermittent presence are organized in localized meshes. The overlay construction and fault-recovery procedures are explained in details. Simulation study demonstrates the good locality properties of the platform. The outage time and control overhead induced by the failure recovery mechanism are minimal as demonstrated by the analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Castro M, Druschel P, Hu Y, Rowstron A (2002) Exploiting network proximity in peer-to-peer networks. Technical report MSR-TR-2002-82, Microsoft Research

  2. Castro M, Druschel P, Kermarrec A, Nandi A, Rowstron A, Singh A (2003) SplitStream: high-bandwidth multicast in cooperative environments. In: 19th ACM symp. on operating systems principles (SOSP), pp 298–313

  3. Castro M, Druschel P, Kermarrec AM, Rowstron A (2002) Scribe: a large-scale and decentralized application-level multicast infrastructure. IEEE J Sel Areas Commun 20:1489–1499

    Article  Google Scholar 

  4. Castro M, Jones MB, Kermarrec AM, Rowstron A, Theimer M, Wang H, Wolman A (2003) An evaluation of scalable application-level multicast built using peer-to-peer overlays. In: IEEE INFOCOM

  5. Chay M, Rodriguez P, Moony S, Crowcroft J (2008) On next-generation telco-managed P2P TV architectures. In: 7th IPTPS

  6. Dabek F, Cox R, Kaashoek F, Morris R (2004) Vivaldi: a decentralized network coordinate system. In: ACM SIGCOMM ’04, pp 15–26

  7. Dilley J, Maggs B, Parikh J, Prokop H, Sitaraman R, Weihl B (2002) Globally distributed content delivery. IEEE Internet Computing 6(5):50–58

    Article  Google Scholar 

  8. Hei X, Liang C, Liang J, Liu Y, ross KW (2007) A measurement study of a large-scale P2P IPTV system. IEEE Trans Multimedia 9(8):1672–1687

    Article  Google Scholar 

  9. Li B, Xie S, Qu Y, Keung GY, Lin C, Liu J, Zhang X (2008) Inside the new coolstreaming: principles, measurements and performance implications. In: The 27th IEEE INFOCOM, pp 1031–1039

  10. Liang J, Nahrstedt K (2006) DagStream: locality aware and failure resilient peer-to-peer streaming. In: Intl. conf. on multimedia computing and networking (MMCN)

  11. Liao X, Jin H, Liu Y, Ni LM, Deng D (2006) AnySee: peer-to-peer live streaming. In: IEEE INFOCOM

  12. Locher T, Schmid S, Wattenhofer R (2006) eQuus: a provably robust and locality-aware peer-to-peer system. In: Peer-to-peer computing, 2006. P2P 2006. Sixth IEEE international conference on, 6–8 September 2006, pp 3–11

  13. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable networks. In: ACM SIGCOMM-01, pp 161–172

  14. Rowstron A, Druschel P (2001) Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: IFIP/ACM intl conf on distributed systems platforms, pp 329–350

  15. Silverston T, Fourmaux O (2006) P2P IPTV measurement: a case study of TVAnts. In: 2nd conference on future networking technologies (CoNEXT)

  16. Tran DA, Hua KA, Do TT (2004) A peer-to-peer architecture for media streaming. IEEE J Sel Areas Commun 22(1):121–133

    Article  Google Scholar 

  17. Venkataraman V, Francisy P, Calandrinoz J (2006) Chunkyspread: multitree unstructured peertopeer multicast. In: 6th IPTPS

  18. Wang F, Liu J, Xiong Y (2008) Stable peers: existence, importance, and application in peer-to-peer live video streaming. In: IEEE INFOCOM

  19. Wang F, Xiong YQ, Liu JC (2007) mTreebone: a hybrid tree/mesh overlay for application-layer live video multicast. In: 27th IEEE ICDCS, p 49

  20. Wu C, Li B, Zhao S (2007) Magellan: charting the large-scale peer-to-peer live streaming topologies. In: IEEE ICDCS

  21. Zhang X, Liu J, Li B, Yum Y (2005) CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming. In: The 24th IEEE INFOCOM

Download references

Acknowledgements

We are grateful to Dr. Guy-Vincent Jourdan and Dr. Jun Zheng of University of Ottawa and the anonymous referees and the audience of P2P’08 conference for their valuable comments that helped significantly to refine the design of the CliqueStream system and to improve the presentation of the paper.

Author information

Authors and Affiliations

  1. School of Information Technology Engineering, University of Ottawa, 800 King Edward Avenue, Room 5-105, Ottawa, Ontario, Canada, K1N 6N5

    Shah Asaduzzaman, Ying Qiao & Gregor v. Bochmann

Authors
  1. Shah Asaduzzaman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gregor v. Bochmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shah Asaduzzaman.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Asaduzzaman, S., Qiao, Y. & Bochmann, G.v. CliqueStream: Creating an efficient and resilient transport overlay for peer-to-peer live streaming using a clustered DHT. Peer-to-Peer Netw. Appl. 3, 100–114 (2010). https://doi.org/10.1007/s12083-009-0052-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-009-0052-8

Keywords

Search

Navigation