Synchronized Disk Interleaving
IEEE Transactions on Computers
A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
An Evaluation of Multiple-Disk I/O Systems
IEEE Transactions on Computers
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
A file system for continuous media
ACM Transactions on Computer Systems (TOCS)
A study of I/O system organizations
ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Disk scheduling in a multimedia I/O system
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Providing VCR capabilities in large-scale video servers
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Support for fully interactive playout in disk-array-based video server
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
The SPIFFI scalable video-on-demand system
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
An evaluation of VBR disk admission algorithms for continuous media file servers
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Distributed schedule management in the Tiger video fileserver
Proceedings of the sixteenth ACM symposium on Operating systems principles
Cello: a disk scheduling framework for next generation operating systems
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
The Linux kernel book
Disk scheduling for mixed-media workloads in a multimedia server
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Architectural considerations for next generation file systems
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Providing QoS guarantees for disk I/O
Multimedia Systems
System support for providing integrated services from networked multimedia storage servers
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Proceedings of the Second International Conference on Data Engineering
Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems
LCN '95 Proceedings of the 20th Annual IEEE Conference on Local Computer Networks
Real-time filesystems. Guaranteeing timing constraints for disk accesses in RT-Mach
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Deadline-Modification-SCAN with Maximum-Scannable-Groups for Multimedia Real-Time Disk Scheduling
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Clockwise: A Mixed-Media File System
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Disk Scheduling with Quality of Service Guarantees
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
A Scalable Video-on-Demand Service for the Provision of VCR-Like Functions
ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems
Real-Time Disk Storage and Retrieval of Digital Audio/Video Data
Real-Time Disk Storage and Retrieval of Digital Audio/Video Data
Prism: a file server architecture for providing integrated services
Prism: a file server architecture for providing integrated services
Adaptive disk scheduling in a multimedia DBMS
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Scalable Multimedia Disk Scheduling
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Tiger shark: a scalable file system for multimedia
IBM Journal of Research and Development - Papers on mustimedia systems
Integrated QOS Management for Disk I/O
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Operating system support for multimedia systems
Computer Communications
Proceedings of the 2nd ACM international workshop on Wireless multimedia networking and performance modeling
An analytical model for interval caching in interactive video servers
Journal of Network and Computer Applications - Special issue: Network and information security: A computational intelligence approach
pClock: an arrival curve based approach for QoS guarantees in shared storage systems
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
DARAW: a new write buffer to improve parallel I/O energy-efficiency
Proceedings of the 2009 ACM symposium on Applied Computing
Power efficient real-time disk scheduling
Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
Optimizing i/o-intensive transactions in highly interactive applications
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A genetic based disk scheduling method to decrease makespan and missed tasks
Information Systems
A new real time disk-scheduling method based on GSR algorithm
Journal of Systems and Software
Hardware design of a new genetic based disk scheduling method
Real-Time Systems
Survey and analysis of disk scheduling methods
ACM SIGARCH Computer Architecture News
FIOS: a fair, efficient flash I/O scheduler
FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
Hi-index | 0.00 |
This article provides a retrospective of our original paper by the same title in the Proceedings of the First ACM Conference on Multimedia, published in 1993. This article examines the problem of disk scheduling in a multimedia I/O system. In a multimedia server, the disk requests may have constant data rate requirements and need guaranteed service. We propose a new scheduling algorithm, SCAN-EDF, that combines the features of SCAN type of seek optimizing algorithm with an Earliest Deadline First (EDF) type of real-time scheduling algorithm. We compare SCAN-EDF with other scheduling strategies and show that SCAN-EDF combines the best features of both SCAN and EDF. We also investigate the impact of buffer space on the maximum number of video streams that can be supported.We show that by making the deadlines larger than the request periods, a larger number of streams can be supported.We also describe how we extended the SCAN-EDF algorithm in the PRISM multimedia architecture. PRISM is an integrated multimedia server, designed to satisfy the QOS requirements of multiple classes of requests. Our experience in implementing the extended SCAN-EDF algorithm in a generic operating system is discussed and performance metrics and results are presented to illustrate how the SCAN-EDF extensions and implementation strategies have succeeded in meeting the QOS requirements of different classes of requests.