Priority in DBMS resource scheduling
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Disk scheduling in a multimedia I/O system
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
File server scaling with network-attached secure disks
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Adaptive rate-controlled scheduling for multimedia applications
IEEE/ACM Transactions on Networking (TON)
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
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Irregularity in multi-dimensional space-filling curves with applications in multimedia databases
Proceedings of the tenth international conference on Information and knowledge management
Value-based scheduling in real-time database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Disk Scheduling in Video Editing Systems
IEEE Transactions on Knowledge and Data Engineering
Scalable QoS-Aware Disk-Scheduling
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
Design and Evaluation of Disk Scheduling Policies for High-Demand Multimedia Servers
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
A Novel Deadline Driven Disk Scheduling Algorithm for Multi-Priority Multimedia Objects
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Analysis of Multi-Dimensional Space-Filling Curves
Geoinformatica
Effects of scheduling on file memory operations
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Integrated QOS Management for Disk I/O
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Disk scheduling in a multimedia I/O system
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A utility-based unified disk scheduling framework for shared mixed-media services
ACM Transactions on Storage (TOS)
HERMES: embedded file system design for A/V application
Multimedia Tools and Applications
Irregularity in high-dimensional space-filling curves
Distributed and Parallel Databases
Survey and analysis of disk scheduling methods
ACM SIGARCH Computer Architecture News
G-SCAN: a novel real-time disk scheduling using grouping and branch-and-bound strategy
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
| Hi-index | 0.00 |
A new multimedia disk scheduling algorithm, termedCascaded-SFC, is presented. The Cascaded-SFC multimediadisk scheduler is applicable in environments where multimediadata requests arrive with different quality of service(QoS) requirements such as real-time deadline and user priority.Previous work on disk scheduling has focused on optimizingthe seek times and/or meeting the real-time deadlines.The Cascaded-SFC disk scheduler provides a unifiedframework for multimedia disk scheduling that scaleswith the number of scheduling parameters. The generalidea is based on modeling the multimedia disk requestsas points in multiple multi-dimensional sub-spaces, whereeach of the dimensions represents one of the parameters(e.g., one dimension represents the request deadline, anotherrepresents the disk cylinder number, and a third dimensionrepresents the priority of the request, etc.). Eachmulti-dimensional sub-space represents a subset of the QoSparameters that share some common scheduling characteristics.Then the multimedia disk scheduling problem reducesto the problem of finding a linear order to traversethe multi-dimensional points in each sub-space. Multiplespace-filling curves are selected to fit the scheduling needsof the QoS parameters in each sub-space. The orders ineach sub-space are integrated in a cascaded way to providea total order for the whole space. Comprehensive experimentsdemonstrate the efficiency and scalability of theCascaded-SFC disk scheduling algorithm over other diskschedulers.