Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Comp. y Sist. vol.7 no.3 Ciudad de México ene./mar. 2004
Artículo
An Empirical Study of Harmonic Broadcasting Protocols
Une Etude Expérimentale des Protocoles Harmoniques de Diffusion
Cyrus Dara Vesuna and JehanFrançois Pâris*
Department of Computer Science University of Houston, Houston, TX 772043010 Tel. (1) 7137433341 Fax (1) 7137433335. Email: paris@cs.uh.edu*
Article received on December 17,2003
Accepted on February 02, 2004
Abstract
Harmonic broadcasting protocols provide an efficient way to distribute on demand videos that are simultaneously watched by many viewers. Despite this, they were too often considered to be of marginal importance, due to the large numbers of independent data streams they require. We built a TCP/IP based clientserver pair to measure the performance of the Cautious Harmonic Broadcasting protocol on conventional Fast Ethernet networks and found that a server with 512 MB of RAM could support up to 2,400 video streams and achieve a waiting time of less than six seconds for a threehour video.
Keywords: Broadcasting, harmonic broadcasting, videoondemand.
Résumé
Les protocoles harmoniques de diffusion constituent la solution la plus économique pour la distribution de vidéos à la demande á n très grand nombre de spectateurs. Ils requièrent malheureusement plusieurs centaines de flux de données indépendants par vidéo, ce qui leur a valu d'être généralement considérés de peu d'importance pratique. Nous avons construit une paire client/serveur nous permettant de mesurer l performance du protocole de << Cautious Harmonic Broadcasting >> utilisant TCP/IP sur un réseau Ethernet à 100 Mb/s et avons trouvé qu'un serveur comptant 512 Mo de mémoire pouvait gérer jusqu'à 2.400 flux simultanés, lui permettant ainsi de réaliser un temps d'attente de moins de six secondes pour une vidéo de trois heures.
Motsclés: Diffusion, diffusion harmonique, vidéo à la demande.
DESCARGAR ARTÍCULO EN FORMATO PDF
References
1. L. Juhn and L. Tseng, Harmonic broadcasting for videoondemand service. IEEE Transactions on Broadcasting, 43(3):268271, Sept. 1997. [ Links ]
2. J.F. Pâris, S. W. Carter, and D. D. E. Long, Efficient broadcasting protocols for video on demand. Proc. 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '98), pages 127132, My 1998. [ Links ]
3. J.F. Pâris, S. W. Carter and D. D. E. Long, A Low Bandwidth Broadcasting Protocol for Video on Demand, Proc. 7th International Conference on Computer Communications and Networks (ICCCN '98), pages 690697, Oct. 1998. [ Links ]
4. J.F. Pâris, S. W. Carter and D. D. E. Long, A Hybrid Broadcasting Protocol for Video on Demand, Proc. 1999 Multimedia Computing and Networking Conference (MMCN '99), pages 317326, Jan. 1999. [ Links ]
5. A. Hu, I. Nikolaidis and P. van Beek, On the design of efficient videoondemand broadcast schedules, Proc. 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '99), pp. 262269, Oct. 1999. [ Links ]
6. J.F. Pâris, A FixedDelay Broadcasting Protocol for VideoonDemand, Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN '01), pages 41823, Oct. 2001. [ Links ]
7. Y.C. Tseng, M.H. Yang, and C.H. Chang, A Recursive FrequencySplitting Scheme for Broadcasting Hot Videos in VOD Service, IEEE Transactions on Communications, 50, 8:13481355, Aug. 2002. [ Links ]
8. A. Dan, D. Sitaram, and P. Shahabuddin, Scheduling policies for an ondemand video server with batching. Proc. 1994 ACM Multimedia Conference, pages 1523, Oct. 1994. [ Links ]
9. A. Dan, D. Sitaram, and P. Shahabuddin, Dynamic batching policies for an ondemand video server. Multimedia Systems, 4(3): 112121, June 1996. [ Links ]
10. H. D. L. Hollmann and C. D. Holzscherer, Presentation system for messages that provide information on demand and transmitter station and receiver station for use in such presentation system, [ Links ] US Patent 5,524,271, June 1996.
11. S. Viswanathan and T. Imielinski, Metropolitan area videoondemand service using pyramid broadcasting. Multimedia Systems, 4(4): 197208, Aug. 1996. [ Links ]
12. D. Mills, Simple Network Time Protocol (SNTP), Request for Comment RFC 2030, IETF, October 1996 [ Links ]
13. L. Torvalds, The Linux Operating System, at http://www.kernel.org. [ Links ]
14. RedHat Inc., RedHat Linux, at http://www.redhat.com/, Raleigh, North Carolina. [ Links ]
15. W. Bai, P. Zarros, M Lee, T. Saadawi, Design, Implementation and Analysis of Multimedia Conference System Using TCP/UDP," IEEE International Conference on Communications, pp. 432138, 1994. [ Links ]
16. M. Gates, A. Warshavsky, Iperf version 1.1.1, Bandwidth Testing Tool, at http://dast.nlanr.net/Projects/Iperf/, NLANR Applications, Feb.2000. [ Links ]