Control Evaluation in a LVoD System Based on a Peer-to-Peer Multicast Scheme

  1. Rodrigo Godoi
  2. Porfidio Hernández Budé
  3. Emilio Luque Fadón
  4. Xiaoyuan Yang
Journal of Computer Science and Technology

ISSN: 1666-6038

Year of publication: 2008

Volume: 8

Issue: 2

Pages: 97-103

Type: Article

More publications in: Journal of Computer Science and Technology


JCR (Journal Impact Factor)

  • Year 2008
  • Journal Impact Factor: 0.576
  • Journal Impact Factor without self cites: 0.496
  • Article influence score: 0.165
  • Best Quartile: Q4
  • Area: COMPUTER SCIENCE, SOFTWARE ENGINEERING Quartile: Q4 Rank in area: 69/86 (Ranking edition: SCIE)
  • Area: COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Quartile: Q4 Rank in area: 35/45 (Ranking edition: SCIE)


Providing Quality of Service (QoS) in Video on Demand systems (VoD) is a challenging problem. In this paper, we analyse the fault tolerance on a P2P multicast delivery scheme, called Patch Collaboration Manager / Multicast Channel Distributed Branching (PCM/MCDB). This scheme decentralizes the delivery process between clients and scales the VoD server performance. PCM/MCDB synchronizes a group of clients in order to create local network channels to replace on-going multicast channels from the VoD server. Using the P2P paradigm supposes facing the challenge of how often peers connect and disconnect from the system. To address this problem, a centralized mechanism is able to replace the failed client. We evaluate the failure management process of the centralized scheme in terms of the overhead injected into the network and analyse the applicability of a distributed approach to managing the process. Analytical models are developed for centralized and distributed approaches.Their behaviour are compared in order to evaluate whether the distributed scheme can improve the fault management process, in terms of reducing server load and generating better scalability.

Bibliographic References

  • References [1] Yang, X. Un Sistema de Vídeo-bajo-Demanda a gran escala basado en la Arquitectura P2P con Comunicaciones por Multidifusión. PhD thesis, Universitat Autònoma de Barcelona, 2006.
  • [2] Cai, Y., Tavanapong, W., Hua, K. A. Enhancing patching performance through double patching. Proceeding of 9th Intl Conf. On distributed Multimedia Systems, 2003
  • [3] Hua, K. A., Cai, Y., Sheu, S. Patching: A multicast technique for true video-on-demand services. ACM Multimedia Conf, 1998.
  • [4] Hua, K. A., Sheu, S., Wang, J. Z. Earthworm: A network memory management technique for large-scale distributed multimedia applications. Proceedings of the INFOCOM '97, 1997.
  • [5] Jin, S., Bestavros, A. Cache-and-relay streaming media delivery for asynchronous clients. Proceeding of NGC'02, 2002.
  • [6] Guo, Y., Suh, K., Kurose, J., Towsley D. P2Cast: P2P Patching Scheme for VoD Service. Computer Science Technical Report 02-34, 2002.
  • [7] Do, T., Hua, K., Tantaoui, M. P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment. Communications, IEEE International Conference, 2004.
  • [8] Yang, X. Y., Hernández, P., Cores, F., Ripoll A., Suppi, R., Luque, E. Distributed P2P Merging Policy to Decentralize the Multicasting Delivery. Proceeding of 31st EuroMicro Conference, 2005.
  • [9] Yang, X. Y., Hernández, P., Cores, F., Ripoll A., Suppi, R., Luque, E. Dynamic distributed collaborative merging policy to optimize the multicasting delivery scheme. Euro-Par, 2005.
  • [10] Saroiu, S., Gummadi, P. K., Gribble, S. D. A Measurement Study of Peer-to-Peer File Sharing Systems. Proceedings of Multimedia Computing and Networking, 2002.
  • [11] Albert, R. and Barabási, A-L. Statistical mechanics of complex networks. Reviews of modern physics, vol. 74, 2002.
  • [12] Zegura, E., Calvert, K. and Bhattacharjee, S. How to Model an Internetwork. IEEE INFOCOM’96, vol. 2, 594-602 (1996).
  • [13] Wang, X., Yu, C., Schulzrinne, H., Stirpe, P., Wu, W. IP Multicast fault recovery in PIM over OSPF. Proceedings of ACM SIGMETRICS, 2000.
  • [14] Silverston, T., Fourmaux, O. Measuring P2P IPTV Systems. ACM NOSSDAV, 2007.
  • [15] Tarik C., S. Gjessing and O. Kure. Tree Recovery in PIM Sparse Mode. In Telecommunication Systems 19:3,4, 443–460, 2002.
  • [16] Billhartz, T., Cain, J. B., Farrey-Goudreau, E., Fieg, D., Batsell., S. Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols. IEEE Journal on Selected Areas in Communications, vol. 15, 3, pp. 304-315 (1997).
  • [17] Newman, P., Minshall, G., Lyon, T., Huston, L. IP Switching and Gigabit Routers. IEEE Communications Magazine, 64-69 (1997).
  • [18] Juniper Networks J2300/J4300/J6300 Services Router datasheet (2006).