Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems
Journal of the ACM (JACM)
Program behavior and control in virtual storage computer systems
Program behavior and control in virtual storage computer systems
Some quantitative techniques for file organization
Some quantitative techniques for file organization
A continuum of disk scheduling algorithms
ACM Transactions on Computer Systems (TOCS)
Analysis of retrieval performance for records and objects using optical disk technology
ACM Transactions on Database Systems (TODS)
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Priority in DBMS resource scheduling
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Disk arm movement in anticipation of future requests
ACM Transactions on Computer Systems (TOCS)
Performance of a mirrored disk in a real-time transaction system
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Improving Disk Performance Via Latency Reduction
IEEE Transactions on Computers
Efficient assembly for complex objects
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
A multi-service storage architecture
ACM SIGOPS Operating Systems Review
Analysis of the Periodic Update Write Policy for Disk Cache
IEEE Transactions on Software Engineering
A performance analysis of alternative multi-attribute declustering strategies
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Multimedia network file servers: multi-channel delay sensitive data retrieval
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
The process-flow model: examining I/O performance from the system's point of view
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Scheduling algorithms for modern disk drives
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A statistical admission control algorithm for multimedia servers
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Power optimization in disk-based real-time application specific systems
Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
I/O scheduling for digital continuous media
Multimedia Systems
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
An analytic behavior model for disk drives with readahead caches and request reordering
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Architectural considerations for next generation file systems
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Performance of Movable-Head Disk Storage Devices
Journal of the ACM (JACM)
Queueing Analysis of the Scan Policy for Moving-Head Disks
Journal of the ACM (JACM)
Modeling and performance of MEMS-based storage devices
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A Practical Approach to Selecting Record Access Paths
ACM Computing Surveys (CSUR)
Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems
ACM Computing Surveys (CSUR)
ACM Transactions on Programming Languages and Systems (TOPLAS)
Feedback coupled resource allocation policies in the multiprogramming-multiprocessor computer system
Communications of the ACM
Minimal-total-processing time drum and disk scheduling disciplines
Communications of the ACM
Cello: A Disk Scheduling Framework for Next Generation Operating Systems*
Real-Time Systems - Flexible Scheduling on Real-Time Systems
Disk scheduling policies with lookahead
ACM SIGMETRICS Performance Evaluation Review
Delay-Sensitive Multimedia on Disks
IEEE MultiMedia
Job Scheduling is More Important than Processor Allocation for Hypercube Computers
IEEE Transactions on Parallel and Distributed Systems
MAGIC: A Multiattribute Declustering Mechanism for Multiprocessor Database Machines
IEEE Transactions on Parallel and Distributed Systems
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Performance Analysis of Storage Systems
Performance Evaluation: Origins and Directions
Architectural considerations for next-generation file systems
Multimedia Systems
A look-ahead data staging architecture for relational data base machines
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
A method for adaptive performance improvement of operating systems
SIGMETRICS '81 Proceedings of the 1981 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Software physics and computer performance measurements
ACM '72 Proceedings of the ACM annual conference - Volume 2
Some experiments in directory organization - a simulation study
SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
Summary of minimal-total-processing-time drum and disk scheduling disciplines
SOSP '73 Proceedings of the fourth ACM symposium on Operating system principles
Experiments & measurements in computing
SIGME '73 Proceedings of the 1973 ACM SIGME symposium
Design of transaction-oriented systems employing a transaction monitor
ACM '74 Proceedings of the 1974 annual conference - Volume 1
Throughput Optimization in Disk-Based Real-Time Application Specific Systems
ISSS '96 Proceedings of the 9th international symposium on System synthesis
Active block layout: a high performance disk layout mechanism
ACM SIGOPS Operating Systems Review
On the Guaranteed Throughput of Multizone Disks
IEEE Transactions on Computers
A virtual server queueing network method for component based performance modelling of metacomputing
Future Generation Computer Systems - Special issue: Semantic grid and knowledge grid: the next-generation web
Reducing disk I/O times using anticipatory movements of the disk head
Journal of Systems Architecture: the EUROMICRO Journal
Some experiments in directory organization: a simulation study
ACM SIGSIM Simulation Digest
Insights into providing dynamic adaptation of operating system policies
ACM SIGOPS Operating Systems Review
QoS-oriented negotiation in disk subsystems
Data & Knowledge Engineering
Reordering buffers for general metric spaces
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Operating system management of MEMS-based storage devices
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Trading capacity for performance in a disk array
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Virtual I/O scheduler: a scheduler of schedulers for performance virtualization
Proceedings of the 3rd international conference on Virtual execution environments
Note: An adversarial queueing model for online server routing
Theoretical Computer Science
Estimating response time for auxiliary memory configurations with multiple movable-head disk modules
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
Cooperative scans: dynamic bandwidth sharing in a DBMS
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Evaluating block-level optimization through the IO path
ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
Parallelism-Aware Batch Scheduling: Enhancing both Performance and Fairness of Shared DRAM Systems
ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
Properties of disk scheduling policies in multiprogrammed computer systems
AFIPS '72 (Fall, part I) Proceedings of the December 5-7, 1972, fall joint computer conference, part I
Finite queueing approximation techniques for analysis of computer systems
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
Application-aware prioritization mechanisms for on-chip networks
Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture
Aérgia: exploiting packet latency slack in on-chip networks
Proceedings of the 37th annual international symposium on Computer architecture
Moneta: A High-Performance Storage Array Architecture for Next-Generation, Non-volatile Memories
MICRO '43 Proceedings of the 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture
Survey and analysis of disk scheduling methods
ACM SIGARCH Computer Architecture News
Reordering buffer management for non-uniform cost models
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Algorithms for designing multimedia servers
Computer Communications
| Hi-index | 48.27 |
Five well-known scheduling policies for movable head disks are compared using the performance criteria of expected seek time (system oriented) and expected waiting time (individual I/O request oriented). Both analytical and simulation results are obtained. The variance of waiting time is introduced as another meaningful measure of performance, showing possible discrimination against individual requests. Then the choice of a utility function to measure total performance including system oriented and individual request oriented measures is described. Such a function allows one to differentiate among the scheduling policies over a wide range of input loading conditions. The selection and implementation of a maximum performance two-policy algorithm are discussed.