Real-Time Parallel IO Stream Scheduling
Proceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000, Atlantic City, NJ, Amerika Birleşik Devletleri, 27 Şubat - 03 Mart 2000, cilt.5, ss.441-444, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Cilt numarası: 5
- Basıldığı Şehir: Atlantic City, NJ
- Basıldığı Ülke: Amerika Birleşik Devletleri
- Sayfa Sayıları: ss.441-444
- Gazi Üniversitesi Adresli: Evet
Özet
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 real-time 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.