Skip to main content
SpringerLink
Log in

Conception et performances d’un système de stockage vidéo distribué et tolérant aux pannes

Design and performance evaluation of a distributed and reliable video storage system

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Résumé

Nous présentons la conception et l’implémentation du système de stockage CFS (Cluster File System) dédié à la diffusion vidéo. Notre objectif est de concevoir un système procurant les caractéristiques suivantes : 1) grand nombre de clients supportés pour un faible coût, 2) gestion transparente aux clients, 3) fiabilité vis-à-vis du stockage des données et de la continuité du service.

Le CFS est implémenté sur une grappe de PC connectés par le réseau haut-débit Myrinet. Sa gestion est totalement distribuée entre les nœuds de la grappe. Les données sont distribuées et rapatriées des nœ uds d’après une stratégie « StreamingRaid », procurant ainsi un système fiable. Nous avons mesuré expérimentalement les performances de ce système en nombre de clients supportés et nous avons évalué le coût de la stratégie de tolérance aux pannes.

Abstract

We describe the design and the implementation of the CFS (Cluster File System) storage system which is dedicated to video streams. Our goal is to provide a system with the following features: 1) High number of supported steams at low cost. 2) Transparent management with respect to the clients. 3) Reliability regarding data storage and service continuity.

The CFS is implemented on a cluster of PCS connected with a high speed internal network. Its management is fully distributed among the cluster nodes so that there is no central component. Data is stored and retrieved among the cluster nodes using a « StreamingRaid strategy », to enhance reliability; We experimentally measured the CFS performance in terms of number of supported clients. We also evaluated the cost of the fault tolerance strategy.

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

RéFérences

  1. Bonhomme (A.),Conception d’un système de stockage distribué et tolérant aux pannes, pour un serveur de vidéo à la demande, Thèse de Doctorat, LIP, ENS Lyon, France, octobre 2001.

    Google Scholar 

  2. Bonhomme (A.), Mostefaoui (A.), Serveurs multimédias: concepts de bases et prototypes,Technique et Sciences Informatiques (TSI), 20(8): 983–1018, 2001.

    Google Scholar 

  3. Chen (P.M.), Lee (E.K.), Gibson (G.A.), Katz (R.H.), Patterson (D.A.), Raid: High-performance, reliable secondary storage,ACM Computing Survey, 26(2): 145–185, June 1994.

    Article  Google Scholar 

  4. Fabbrocino (F.), Santos (J.R.), Muntz (R.), An implicitly scalable real-time multimedia storage server.In Second Workshop on Distributed Interactive Simulation and Real-Time Applications (DIS-RT98), pages 92-101, June 1998.

  5. Gafsi (J.), Biersack (E.W.), Data striping and reliability aspects in distributed video servers,Cluster Computing: Networks, Software Tools, and Applications, 2(1): 75–91, February 1999.

    Google Scholar 

  6. Gafsi (J.) and Biersack (E.W.), Performance and reliability study for distributed video servers : Mirroring or parity?In Proceedings of the IEEE International Conférence on Multimedia Computing and Systems (ICMCS ’99), Florence, Italy, June 1999.

  7. Genimel (D.J.), Vin (H.M.), Kandlur (D.D.), Rangan (P.V.), Rowe (L.), Multimedia storage servers: a tutorial and survey,IEEE Computer, 28(5): 40–49, November 1995.

    Google Scholar 

  8. Ghandeharizadeh (S.), Muntz (R.R.), Design and implementation of scalable continuous media servers,Parallel Computing, 24: 91–122, 1998.

    Article  MATH  Google Scholar 

  9. Ghandeharizadeh (S.), Zimmermann (R.), Shi (W.), Rejaie (R.), Ierardi (D.), Li (A.W.), Mitra: a scalable continuous media server,Multimedia Tools and Applications Journal, 5(1): 79–108, July 1997.

    Article  Google Scholar 

  10. Golubchik (L.), Lui (J.), Papadopouli (M.), A survey of approaches to fault tolerant design of VOD servers: techniques, analysis and comparison. Parallel Computing, 24(1): 123–155, 1998.

    Article  MATH  Google Scholar 

  11. Golubchik (L.), Muntz (R.R.), Chou (C-F.), Berson (S.), Design of fault-tolerant large-scale VOD servers: With emphasis on high-performance and low-cost,IEEE Transactions on Parallel and Distributed Systems, 12(4): 363–386, April 2001.

    Article  Google Scholar 

  12. Kaddeche (H.), Damm (G.), Babonneau (G.), Becker (M.), Etude des performances d’un serveur multimédia multidisque pour réseaux à haut débit,Calculateurs parallèles, 8(3): 311–327, 1996.

    Google Scholar 

  13. Lee (J.Y.B.), Parallel video servers : a tutorial,IEEE Multimedia, pages 20–28, June 1998.

  14. Lee (J.Y.B.) andWong (P.C.), Performance analysis of a pull-based parallel video server,IEEE Transaction on Parallel and Distributed Systems, 11(12): 1217–1231, December 2000.

    Article  Google Scholar 

  15. Ozden (B.), Rastogi (R.), Shenoy (P.J.), Disk striping in video server environments,In Proceedings of the IEEE Conférence on Multimedia Systems, p. 580–589, June 1996.

  16. Patterson (D.), Gibson (G.), Satyanarayanan (M.), A case for redundant arrays of inexpensive disks (Raid). InProceedings of the 1988 ACM Conférence on Management of Data (SIGMOD), p. 81–94, Chicago, IL, June 1988.

  17. Shenoy (P.J.), Vin (H.M.), Failure recovery algorithmes for multimedia servers. Multimedia Systems, 8(1): 1–19, January 2000.

    Article  Google Scholar 

  18. Tewari (R.), Mukherjee (R.), Dias (D.M.), Vin (H.M.), Design and performance tradeoffs in clustered video servers, Inthe IEEE international Conférence on Multimedia Computing and Systems (ICMCS ’96), p. 144–150, May 1996.

  19. Tobagi (F.A.), Pang (J.), Baird (R.), Gang (M.), StreamingRaid — a disk array management for video files. InProceedings of the ACM International Conference on Multimedia, p. 393–400, Anaheim, CA, August 1993.

  20. Yehia (R.R.), Mahgoub (1.), Storage system and multimedia: Classification and extensions,Distributed and Parallel Databases, 7(4): 429–442, October 1999.

    Article  Google Scholar 

  21. Zimmermann (R.), Continuous media placement and scheduling in heterogeneous disk storage systems, PhD thesis, University of Southern California, December 1998.

Download references

Author information

Authors and Affiliations

  1. INRIA, Rocquencourt, 105, 78153, Chesnay cedex, Le, France

    Alice Bonhomme

Authors
  1. Alice Bonhomme
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alice Bonhomme.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bonhomme, A. Conception et performances d’un système de stockage vidéo distribué et tolérant aux pannes. Ann. Télécommun. 57, 751–774 (2002). https://doi.org/10.1007/BF02995517

Download citation

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02995517

Mots clés

Key words

Search

Navigation