Real-Time Parallel Disk Scheduling for VBR Video Servers y
Download:
|
|
by Ozg Ertu, Mahesh Kallahalla, Peter J. Varman
http://www.ece.rice.edu/~pjv/papers/csi00.ps
Add To MetaCart
Abstract:
We introduce a framework for real-time I/O scheduling for multiple-disk parallel I/O systems. The framework is used to model a video server delivering VBR encoded video data with realtime requirements. The video streams are assumed to be stored in CDL format and distributed across multiple disks. We present a novel algorithm RT-OPT for optimally prefetching blocks into the server buffer. We show that for any fixed disk-head scheduling policy, RT-OPT is guaranteed to produce a feasible schedule, in which all blocks meet their deadlines, if one exists. Simulations show that the number of clients supported by RT-OPT is superior to intuitive algorithms like GREED-EDF that aggressively keep the disks busy fetching in order of deadlines. 1
Citations
| 256 | Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems – Rose - 1995 |
| 121 | I/O Issues in a Multimedia System – Reddy, Wyllie - 1994 |
| 85 | Grouped sweeping scheduling for DASD-based multimedia storage management – Yu, Chen, et al. - 1993 |
| 59 | The SPIFF1 scalable video-on-demand system – Freedman, Dewitt - 1995 |
| 26 | Admission control and data placement for vbr video servers – Chang, Zakhor - 1994 |
| 14 | Optimal read-once parallel disk scheduling – Kallahalla, Varman - 1999 |
| 8 | Demand Paging for Video-on-demand Servers – Rastogi, Silberschatz - 1995 |
| 5 | Constant data length retrieval for video servers with variable bit rate streams – Biersack, Thiesse, et al. - 1996 |
