Efficient memory management in VOD disk array servers using Per-Storage-Device buffering

We present a buffering technique that reduces video-on-demand server memory requirements in more than one order of magnitude. This technique, Per-Storage-Device Buffering (PSDB), is based on the allocation of a fixed number of buffers per storage device, as opposed to existing solutions based on per-stream buffering allocation. The combination of this technique with disk array servers is studied in detail, as well as the influence of Variable Bit Streams. We also present an interleaved data placement strategy, Constant Time Length Declustering, that results in optimal performance in the service of VBR streams. PSDB is evaluated by extensive simulation of a disk array server model that incorporates a simulation based admission test.

[1]  Edward Y. Chang,et al.  Effective Memory Use in a Media Server , 1997, VLDB.

[2]  Richard R. Muntz,et al.  Just-in-time Scheduling for Video-on-Demand Storage Servers , 1995 .

[3]  Ángel Viña,et al.  Single Pair of Buffers: Reducing Memory Requirements in VBR Media Servers , 1998, IDMS.

[4]  William H. Tetzlaff,et al.  Block allocation in video servers for availability and throughput , 1996, Electronic Imaging.

[5]  Roger Zimmermann,et al.  Techniques to Quantify SCSI-2 Disk Subsystem Specifications for Multimedia , 1995 .

[6]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[7]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[8]  Philip S. Yu,et al.  Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams , 1993, MULTIMEDIA '93.

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

[10]  Fouad A. Tobagi,et al.  Streaming RAID: a disk array management system for video files , 1993, MULTIMEDIA '93.

[11]  Edward Y. Chang,et al.  Cost Analyses for VBR Video Servers , 1996, IEEE Multim..

[12]  Gerald W. Neufeld,et al.  Design of a variable bit rate continuous media file server for an ATM network , 1996, Electronic Imaging.

[13]  Jason Lee,et al.  Distributed Large Data-Object Environments: End-to-End Performance Analysis of High Speed Distributed Storage Systems in Wide Area ATM Networks , 1996 .

[14]  Michael B. Jones,et al.  The Tiger Video Fileserver , 1996 .

[15]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.