Approche analytique pour l'étude des performances de serveurs multimédias multidisques

Future multimedia applications requiring servers able to provide video sequences on-demand to simultaneous geographically distributed users are numerous and varied. Clustered multi-disk architectures seem suitable for designing such servers. They consist in a set of storage nodes and a set of delivery nodes interconnected by a switch. Each storage node is composed of one or several disks. Video files are shared into blocks and distributed over the disks. This paper presents an analytical model for the performance study of clustered multi-disk multimedia servers. The modeling of the different component of the system is detailed and the final simplified model derived. The model allows a quick dimensioning of the operating parameters. It allows to save expensive simulations, to avoid rare event problems and then to explore values of operation parameters for which performance is not easily evaluated by simulations. The performance evaluation study focuses on the quality of transmission characterized by the probability of occurrence of break in the delivery of blocks. A block that is not loaded in time in the delivery node that manages its transmission on the external network, will not be transmitted. This will result in a short break at the user end. The performance criterion considered is then the probability of a block to be late. This probability depends on the distribution of the loading time of block; response time of the disk plus response time of the switch. In the final simplified model, the disks are modeled by M/D/I queues and the switch is modeled by a deterministic delay. The proposed model is validated through extensive simulations of an accurrate queuing network model. The dimensioning of the system is then derived.

[1]  Gyungho Lee,et al.  A Performance Bound of Multistage Combining Networks , 1989, IEEE Trans. Computers.

[2]  Harrick M. Vin Multimedia system architectures , 1994, Optics East.

[3]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial , 1995, Computer.

[4]  Ronald J. Vetter,et al.  ATM concepts, architectures, and protocols , 1995, CACM.

[5]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[6]  Chita R. Das,et al.  Performance Analysis of Finite-Buffered Asynchronous Multistage Interconnection Networks , 1996, IEEE Trans. Parallel Distributed Syst..

[7]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[8]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[9]  Miron Livny,et al.  Multi-disk management algorithms , 1987, SIGMETRICS '87.

[10]  Roger L. Haskin,et al.  A system for the delivery of interactive television programming , 1995, Digest of Papers. COMPCON'95. Technologies for the Information Superhighway.

[11]  Yale N. Patt,et al.  Disk arrays: high-performance, high-reliability storage subsystems , 1994, Computer.

[12]  Monique Becker,et al.  Performance evaluation of a multimedia server for ATM networks , 1994, 27th Annual Simulation Symposium.

[13]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[14]  Randy H. Katz,et al.  An analytic performance model of disk arrays , 1993, SIGMETRICS '93.

[15]  Howard Jay Siegel,et al.  Large-scale parallel processing systems , 1987, Microprocess. Microsystems.

[16]  Harrick M. Vin,et al.  Design and performance tradeoffs in clustered video servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.