Meng-Huang Lee

A multimedia storage system for on-demand playback

This paper presents the design of a multimedia storage system for on-demand playback. The design stresses effective utilization of disk bandwidth with minimal data buffer to minimize overall system costs. The design procedure is most distinctive in the following two aspects: it bases on a tight upper bound of the lumped disk seek time for the Scan disk scheduling algorithm to achieve effective utilization of the disk bandwidth; and it starts with a general two-level hierarchical disk array structure to derive the optimal configuration for specific requirements. >

Design of multimedia storage systems for on-demand playback

This paper presents a comprehensive procedure to design multimedia storage systems for on-demand playback. The design stresses effective utilization of disk bandwidth with minimal data buffer to minimize overall system costs. The design procedure is most distinctive in the following two aspects: it bases on a tight upper bound of the lumped disk seek time for the Scan disk scheduling algorithm to achieve effective utilization of disk bandwidth; it starts with a general two-level hierarchical disk array structure to derive the optimal configuration for specific requirements.<<ETX>>

Designing a fully interactive video-on-demand server with a novel data placement and retrieval scheme

The paper discusses the design of a video-on-demand server that supports fully interactive operations such as play, fast forward search, and fast backward search, with a novel data placement and retrieval scheme. The main distinctions of this scheme are that (1) it requires neither extra disk bandwidth nor extra memory to support fast forward and fast backward searches; (2) it is based on a general two-level disk array architecture that exploits both parallelism and concurrency offered by fine-grain and coarse-grain disk array structures. >

Guaranteeing quality of service in interactive video-on-demand servers

One of the main challenges in disk system design for interactive VOD servers is how to achieve a good quality of service (QoS) guarantee. This paper proposes a queueing model for analyzing the I/O bandwidth required in order to achieve a certain level of QoS for a disk system design scheme that provides VCR emulation. The disk system design scheme employs a practice that requests no extra bandwidth to support interactive operations such as fast forward search and fast backward search. The proposed queueing model provides a complete analysis tool for pinning down the resource requirement issue and its validity is verified through simulation.

Disk and file system design for MPEG-2 video-on-demand servers

This paper proposes a disk and file system design scheme that achieves effective utilization of disk bandwidth for retrieving MPEG-2 programs in a video-on-demand server. The scheme is based on a general two-level disk array architecture that exploits both parallelism and concurrency offered by fine-grain and coarse-grain disk array structures. This paper also presents a design procedure to figure out the optimal disk system configuration for specific requirements.

Effective utilization of disk bandwidth for supporting interactive video-on-demand

This paper proposes a novel data retrieval scheme that achieves effective utilization of disk bandwidth for designing fully interactive video-on-demand systems. The main distinctions of the proposed data retrieval scheme are (1) it requires no extra disk bandwidth to support interactive features such as fast forward search and fast backward search; and (2) it is based on a data placement scheme that can effectively utilize disk bandwidth during normal-speed playback.

Disk system design for guaranteeing quality of service in interactive video-on-demand systems

This paper discusses disk system design that supports VCR-like interactive video-on-demand (VOD) with a good quality-of- service (QoS) guarantee. The guarantee of QoS is based on a practice that requires no higher data bandwidth to support a stream switching from the normal playback mode to a fast search mode while providing VCR-like visual feeling. The main issue studied in this paper is how to figure out the I/O bandwidth required in order to achieve a certain level of QoS. This paper presents a queueing model to tackle this problem and uses simulation to verify the validity of the queueing model. This paper also addresses the related implementation issues.

Designing a read/write multimedia-on-demand file server

In this paper, the design and implementation of a multimedia on demand file server on an inexpensive PC is presented. The server can efficiently record multiple media streams in the UNIX file format and playback multiple media streams simultaneously. The objective of the design is to provide high throughput and high predictable response time. The claims are verified by comparing the throughput, data loss rates and deviations of the response time of the proposed file server and the original file system. When multiple user requests of continuous stream access the file system simultaneously, the low level I/O scheduler alone is not sufficient to keep its I/O throughput at the full raw power. A high level access scheduler aiming at maximizing I/O throughput is presented in this paper. The applications of a read/write multimedia file server include video conference recording/playback, multimedia program store-and-forward hub, and multi-level multimedia storage system.

Disk layout of near-video-on-demand system

This paper discusses a novel data placement scheme which optimizes the storage utilization of a NVOD system. The scheme is most distinctive in the following two aspects: (1) It considers the file blocks placement of programs featured different number NVOD channels. (2) The file blocks grouping scheme optimizes the storage utilization of a NVOD system.

Storage hierarchy design in video-on-demand servers

This paper proposes a design procedure that exploits storage devices with different cost/bandwidth and cost/capacity ratios to build a hierarchical storage system for video-on- demand with minimum cost. The storage system is assumed to have two levels of hierarchy. The level-1 storage devices feature a low cost/bandwidth ratio and a high cost/capacity ratio. On the other hand, the level-2 storage devices feature a high cost/bandwidth ratio and a low cost/capacity ratio. The proposed procedure determines, with respect to overall system cost, which level of the hierarchy each program should be placed into. Based on the decisions, the designer then can figure out the appropriate configuration of the hierarchical storage system. The optimization target is to minimize the overall cost of the storage system.