Analysis of Block-Aware Peer Adaptations in Substream-Based P2P

  • Chamil Kulatunga
  • Dmitri Botvich
  • Sasitharan Balasubramaniam
  • William Donnelly
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 66)


Peer-to-Peer (P2P) video delivery using substreams supports uplink heterogeneities of the peers and hence could optimise sharing capabilities with minimum free-riding peers. Therefore, substream-based applications such as PPLive and CoolStreaming have been well accepted after successful deployments in the public Internet. In this approach, a child peer can find a parent peer for a substream independent of the other parent peers that it receives the remaining substreams. In general, there can be more than one substream between a parent and a child. The block-aware adaptation algorithm in CoolStreaming changes the parent peer for all such substreams when a child peer experiences poor performance even on one of its substreams from the parent. However, lagging of one substream in such a scenario is likely while others are not affected, when the parent receives its substreams through multiple paths. We propose a fine-grained approach (changing substream by substream) in peer adaptations to improve overlay network performance. This approach will in turn, is designed also to minimise the diversity of parents at a child peer by attempting to join with a well-performing another parent, which is expected to curtail complexities in a network-assisted P2P framework.


Video streaming substream-based P2P child-initiated block-aware peer adaptation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPs and P2P users Cooperate for improved Performance? ACM CCR (July 2007)Google Scholar
  2. 2.
    Liu, J., Rao, S., Li, B., Zhang, H.: Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast. Proceedings of the IEEE (January 2008)Google Scholar
  3. 3.
    Liu, H., Riley, G.: How Efficient Peer-to-Peer Video Streaming Could Be? In: IEEE CCNC (January 2009)Google Scholar
  4. 4.
    Hei, X., Liu, Y., Ross, K.W.: IPTV over P2P Streaming Networks: the Mesh-Pull Approach. IEEE Communications Magazine (February 2008)Google Scholar
  5. 5.
    Ford, A., Raiciu, C., Barre, S., Iyengar, J.: Architectural Guidelines for Multipath TCP Development. IETF Internet Draft (February 2010)Google Scholar
  6. 6.
    Zhang, X., Liu, J., Li, B., Yum, T.: CoolStreaming/DONet: A Data-driven Overlay Network for Efficient Live Media Streaming. In: IEEE INFOCOM (March 2005)Google Scholar
  7. 7.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: ACM SIGCOMM (August 2002)Google Scholar
  8. 8.
    Chu, Y., Rao, S., Seshan, S., Zhang, H.: A Case for End System Multicast. IEEE Journal on Selected Areas in Communication (October 2002)Google Scholar
  9. 9.
    Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, F., Dabek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking (February 2003)Google Scholar
  10. 10.
    Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: AnySee: Peer-to-Peer Live Streaming. In: IEEE INFOCOM (April 2006)Google Scholar
  11. 11.
    Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-bandwidth Multicast in Cooperative Environments. In: ACM Symposium on Operating Systems Principles (October 2003)Google Scholar
  12. 12.
    Venkataraman, V., Yoshida, K., Francis, P.: Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast. In: IEEE ICNP (November 2006)Google Scholar
  13. 13.
    Wang, F., Xiong, Y., Liu, J.: mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast. In: IEEE ICDCS (June 2007)Google Scholar
  14. 14.
    Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.: A Measurement Study of a Large-Scale P2P IPTV System. IEEE Transactions on Multimedia (December 2007)Google Scholar
  15. 15.
    Liu, Z., Shen, Y., Ross, K.W., Panwar, S.S., Wang, Y.: Substream Trading: Towards an open P2P live Streaming System. In: IEEE ICNP (October 2008)Google Scholar
  16. 16.
    Xie, H., Yang, R., Krishnamurthy, A., Liu, Y., Silberschatz, A.: P4P: Provider Portal for Applications. In: ACM CCR (October 2008)Google Scholar
  17. 17.
    OMNet++ Simulator,
  18. 18.
    Li, Z., Tsang, D.H.K., Lee, W.C.: Understanding Sub-stream Scheduling in P2P Hybrid Live Streaming Systems. In: IEEE INFOCOM (March 2010)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Chamil Kulatunga
    • 1
  • Dmitri Botvich
    • 1
  • Sasitharan Balasubramaniam
    • 1
  • William Donnelly
    • 1
  1. 1.Telecommunications Software and Systems GroupWaterford Institute of TechnologyWaterfordIreland

Personalised recommendations