Operating system concepts (2nd ed.)
Operating system concepts (2nd ed.)
Managing stored voice in the Etherphone system
ACM Transactions on Computer Systems (TOCS)
Disk arm movement in anticipation of future requests
ACM Transactions on Computer Systems (TOCS)
Scheduling periodic and aperiodic tasks in hard real-time computing systems
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Designing file systems for digital video and audio
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Principles of delay-sensitive multimedia data storage retrieval
ACM Transactions on Information Systems (TOIS)
A file system for continuous media
ACM Transactions on Computer Systems (TOCS)
Metascheduling for continuous media
ACM Transactions on Computer Systems (TOCS)
Disk scheduling in a multimedia I/O system
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
I/O issues in a multimedia system
Computer
Multimedia network file servers: multichannel delay-sensitive data retrieval
Multimedia Systems
Scheduling policies for an on-demand video server with batching
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems
ACM Computing Surveys (CSUR)
Efficient Storage Techniques for Digital Continuous Multimedia
IEEE Transactions on Knowledge and Data Engineering
Deadline-Modification-SCAN with Maximum-Scannable-Groups for Multimedia Real-Time Disk Scheduling
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
IC3N '98 Proceedings of the International Conference on Computer Communications and Networks
Real-Time Disk Storage and Retrieval of Digital Audio/Video Data
Real-Time Disk Storage and Retrieval of Digital Audio/Video Data
Algorithms for designing multimedia servers
Computer Communications
Multimedia file systems survey: approaches for continuous media disk scheduling
Computer Communications
Models and performance of real-time disk access policies
Computer Communications
Schedulable region for VBR media transmission with optimal resource allocation and utilization
Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Intelligent multimedia computing and networking
Hi-index | 0.01 |
Real-timedisk scheduling (RTDS) is important for time-critical multimediaapplications. In conventional approaches of real-time disk scheduling,such as SCAN-EDF, the seek-optimizing SCAN scheme is appliedto reduce the disk service time of the real-time EDF schedule.Since only tasks with the same deadline are seek-optimized, theobtained improvement of SCAN-EDF is limited. In this paper, basedon the maximum-scannable-group (MSG) concept, a deadline-modification-scan (DMS or DM-SCAN) algorithm is proposed.Our algorithm uses MSG to automatically decide the suitable taskgroups for seek-optimizing. Based on the MSG concept, we repeatedlyapply DMS to further increase disk throughput to support moretasks. We have implemented the proposed algorithm on UnixWare2.01. The appropriate problem behaviors and parameter valuesto yield good solutions are investigated. Experiments show thatDMS is better than conventional approaches in both the obtaineddisk throughput and the supported tasks. Moreover, our proposedapproach can schedule task sets that are not schedulable by EDFand SCAN-EDF.