MEDIC: a memory and disk cache for multimedia clients

We propose an integrated memory and disk cache for managing the resources of a multimedia client's computer or set-top box. The cache cushions the multimedia decoder from input rate fluctuations and mismatches, and because data can be cached to disk, the acceptable fluctuations can be very large. This lets the client operate efficiently at low cost when the network rate is much larger or smaller than the media display rate, and gives the media server much greater flexibility for balancing workload and supporting VCR-like functions. We analyze the memory requirements for this cache, and analytically derive safe values for its control parameters. Using a realistic case study, we examine the interaction between memory size, peak input rate, and disk performance, and show that a relatively modest amount of main memory can support a wide range of scenarios.

[1]  Philip S. Yu,et al.  Using rotational mirrored declustering for replica placement in a disk-array-based video server , 1997, Multimedia Systems.

[2]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[3]  G. Halasz Frank,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[4]  Aidong Zhang,et al.  A framework for supporting quality-based presentation of continuous multimedia streams , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[5]  Gustavo Rossi,et al.  Pattern Systems for Hypermedia , 1997 .

[6]  A. L. Narasimha Reddy,et al.  I/O issues in a multimedia system , 1994, Computer.

[7]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.

[8]  Edward Y. Chang,et al.  2D BubbleUp: Managing Parallel Disks for Media Servers , 1998, FODO.

[9]  Andrew B. Whinston,et al.  The Future of E-Commerce: Integrate and Customize , 1999, Computer.

[10]  Gustavo Rossi,et al.  Using Design Patterns in Educational Multimedia applications , 1998 .

[11]  Miron Livny,et al.  Managing memory for real-time queries , 1994, SIGMOD '94.

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

[13]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[14]  P. Venkat Rangan,et al.  Efficient Storage Techniques for Digital Continuous Multimedia , 1993, IEEE Trans. Knowl. Data Eng..

[15]  Miron Livny,et al.  Priority in DBMS Resource Scheduling , 1989, VLDB.

[16]  Banu Özden,et al.  A Low-Cost Storage Server for Movie on Demand Databases , 1994, VLDB.

[17]  Fouad A. Tobagi,et al.  Performance Evaluation of Ethernets and ATM Networks Carrying Video Traffic , 1996 .

[18]  H. Garcia-Molina,et al.  Scheduling I/O requests with deadlines: A performance evaluation , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[19]  Edward Y. Chang,et al.  Reducing Initial Latency in Media Servers , 1997, IEEE Multim..

[20]  Ming-Syan Chen,et al.  Stream Conversion to Support Interactive Video Playout , 1996, IEEE Multim..

[21]  Philip S. Yu,et al.  Using rotational mirrored declustering for replica placement in a disk-array-based video server , 1997, MULTIMEDIA '95.

[22]  Miron Livny,et al.  Managing Memory to Meet Multiclass Workload Response Time Goals , 1993, VLDB.

[23]  David Kotz,et al.  A Detailed Simulation Model of the HP 97560 Disk Drive , 1994 .

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

[25]  Fouad A. Tobagi,et al.  Characterization of Quality and Traffic for Various Video Encoding Schemes and Various Encoder Control Schemes , 1996 .

[26]  Tatsuo Tsuji,et al.  Virtual multimedia objects as the platform of customizing multimedia data , 1998, Proceedings International Workshop on Multimedia Software Engineering (Cat. No.98EX222).

[27]  Masahito Hirakawa,et al.  Do software engineers like multimedia? , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[28]  P. Venkat Rangan,et al.  Adaptive feedback techniques for synchronized multimedia retrieval over integrated networks , 1993, TNET.

[29]  Tomás Isakowitz,et al.  RMM: a methodology for structured hypermedia design , 1995, CACM.

[30]  Miron Livny,et al.  Local Disk Caching for Client-Server Database Systems , 1993, VLDB.

[31]  Shree Murthy,et al.  Impact of QOS requirements on video coding for ATM networks , 1996, Multimedia Systems.

[32]  Alan Liu,et al.  Knowledge-Based Software Architectures: Acquisition, Specification, and Verification , 1999, IEEE Trans. Knowl. Data Eng..

[33]  Wolfgang Klas,et al.  L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS , 1995, VLDB.

[34]  J. Howard Et El,et al.  Scale and performance in a distributed file system , 1988 .

[35]  Andrew T. Campbell,et al.  A QoS adaptive transport system: design, implementation and experience , 1997, MULTIMEDIA '96.

[36]  Edward Y. Chang,et al.  BubbleUp: low latency fast-scan for media servers , 1997, MULTIMEDIA '97.

[37]  N. S. Hoang,et al.  A Low-Cost , 1997 .

[38]  Cyrus Shahabi,et al.  On configuring a single disk continuous media server , 1995, SIGMETRICS '95/PERFORMANCE '95.

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

[40]  Kurt Maly,et al.  Decision-based software development , 1991, J. Softw. Maintenance Res. Pract..