A parallel disk storage system for real-time multimedia applications

✍ Scribed by Richard Muntz; Jose Renato Santos; Steven Berson

• Publisher: John Wiley and Sons
• Year: 1998
• Tongue: English
• Weight: 449 KB
• Volume: 13
• Category: Article
• ISSN: 0884-8173
• DOI: 10.1002/(sici)1098-111x(199812)13:12<1137::aid-int4>3.0.co;2-m

✦ Synopsis

We describe design and implementation of the RIO randomized IrO multimedia object server which manages a set of parallel disks and supports real-time throughput and statistical delay guarantees. This storage subsystem was implemented as part of a multimedia information server supporting multiple concurrent applications such as video on demand and 3D interactive virtual worlds. We discuss principal issues and innovations involved in design and implementation of RIO storage system, presenting experimental performance results measured on a prototype implementation. A multimedia data server Ž must be ready to handle a variety of real-time object types video, audio, 3D interactive . virtual worlds, etc. along with a nonreal-time workload component. Achieving simultane-Ž . Ž . ously 1 high utilization and 2 low latency with high degree of certainty is the challenge. Our prototype system provides a statistical guarantee of quality of service. Our experimental results show that it is possible to achieve a very small probability of Ž y6 . Ž exceeding a deadline less than 10 , with relatively high disk utilization 70᎐99%, in . terms of fraction of the maximum disk capacity , together with relatively small delay Ž . bound on the order of 0.5᎐1.5 s , using contemporary disks. Results were achieved using random allocation of disk blocks and replication in conjunction with on-line load balancing.