Disk placement for arbitrary-rate playback in an interactive video server |
| |
Authors: | Taeck-Geun Kwon Yanghee Choi Sukho Lee |
| |
Affiliation: | (1) R&D Center, LG Information & Communications, Ltd., 533 Hogye-dong, Anyang 430-080, Korea, KR;(2) Department of Computer Engineering, Seoul National University, San 56-1 Shinrim-dong, Seoul 151-742, Korea, KR |
| |
Abstract: | Multimedia data, especially continuous media including video and audio objects, represent a rich and natural stimulus for
humans, but require large amount of storage capacity and real-time processing. In this paper, we describe how to organize
video data efficiently on multiple disks in order to support arbitrary-rate playback requested by different users independently.
Our approach is to segment and decluster video objects and to place the segments in multiple disks using a restricted round-robin
scheme, called prime round-robin (PRR). Its placement scheme provides uniform load balance of disks for arbitrary retrieval rate as well as normal playback,
since it eliminates hot spots. Moreover, it does not require any additional disk bandwidth to support VCR-like operations
such as fast-forward and rewind. We have studied the various effects of placement and retrieval schemes in a storage server
by simulation. The results show that PRR offers even disk accesses, and the failure in reading segment by deadline occurs
only at the beginning of new operations. In addition, the number of users admitted is not decreased, regardless of arbitrary-rate
playback requests. |
| |
Keywords: | : Video server – Interactive video-on-demand – Multimedia storage system – Disk placement |
本文献已被 SpringerLink 等数据库收录! |
|