Throughput concavity and response time convexity
Information Processing Letters
A continuum of disk scheduling algorithms
ACM Transactions on Computer Systems (TOCS)
Performance sensitivity with respect to the distribution of the multiprogramming level
Computer Systems Science and Engineering
Improving Disk Performance Via Latency Reduction
IEEE Transactions on Computers
Analysis of file I/O traces in commercial computing environments
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Redundant disk arrays: reliable, parallel secondary storage
Redundant disk arrays: reliable, parallel secondary storage
The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
Scheduling algorithms for modern disk drives
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS 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
A case for intelligent disks (IDISKs)
ACM SIGMOD Record
Queueing Analysis of the Scan Policy for Moving-Head Disks
Journal of the ACM (JACM)
Data mining on an OLTP system (nearly) for free
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Disk scheduling: FCFS vs.SSTF revisited
Communications of the ACM
A comparative analysis of disk scheduling policies
Communications of the ACM
ACM Transactions on Database Systems (TODS)
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Cello: A Disk Scheduling Framework for Next Generation Operating Systems*
Real-Time Systems - Flexible Scheduling on Real-Time Systems
Some new disk scheduling policies and their performance
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Disk scheduling policies with lookahead
ACM SIGMETRICS Performance Evaluation Review
RAID5 Performance with Distributed Sparing
IEEE Transactions on Parallel and Distributed Systems
Track-Aligned Extents: Matching Access Patterns to Disk Drive Characteristics
FAST '02 Proceedings of the Conference on File and Storage Technologies
Performance Analysis of RAID5 Disk Arrays with a Vacationing Server Model for Rebuild Mode Operation
Proceedings of the Tenth International Conference on Data Engineering
Disk Mirroring with Alternating Deferred Updates
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
HIPC '96 Proceedings of the Third International Conference on High-Performance Computing (HiPC '96)
Rebuild options in RAID5 disk arrays
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Rules of Thumb in Data Engineering
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
You Don't Know Jack about Disks
Queue - Storage
Some quantitative techniques for file organization
Some quantitative techniques for file organization
Scalable Multimedia Disk Scheduling
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Issues and Challenges in the Performance Analysis of Real Disk Arrays
IEEE Transactions on Parallel and Distributed Systems
The performance impact of I/O optimizations and disk improvements
IBM Journal of Research and Development
Technological impact of magnetic hard disk drives on storage systems
IBM Systems Journal
Characteristics of I/O traffic in personal computer and server workloads
IBM Systems Journal
Adaptive Disk Scheduling for Overload Management
QEST '04 Proceedings of the The Quantitative Evaluation of Systems, First International Conference
Disk scheduling in a multimedia I/O system
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Systems Support for Preemptive Disk Scheduling
IEEE Transactions on Computers
More Than an Interface---SCSI vs. ATA
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
Comment on "Issues and Challenges in the Performance Analysis of Real Disk Arrays'
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the twentieth ACM symposium on Operating systems principles
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Atropos: A Disk Array Volume Manager for Orchestrated Use of Disks
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
The automatic improvement of locality in storage systems
ACM Transactions on Computer Systems (TOCS)
Comment on "RAID5 Performance with Distributed Sparing'
IEEE Transactions on Parallel and Distributed Systems
Optimization of online disk scheduling algorithms
ACM SIGMETRICS Performance Evaluation Review - Design, implementation, and performance of storage systems
Mirrored disk rouing and scheduling
Cluster Computing
Computer Architecture, Fourth Edition: A Quantitative Approach
Computer Architecture, Fourth Edition: A Quantitative Approach
On multidimensional data and modern disks
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Towards higher disk head utilization: extracting free bandwidth from busy disk drives
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
Performance of Two-Disk Failure-Tolerant Disk Arrays
IEEE Transactions on Computers
Argon: performance insulation for shared storage servers
FAST '07 Proceedings of the 5th USENIX conference on File and Storage Technologies
Understanding disk failure rates: What does an MTTF of 1,000,000 hours mean to you?
ACM Transactions on Storage (TOS)
A utility-based unified disk scheduling framework for shared mixed-media services
ACM Transactions on Storage (TOS)
ACM Transactions on Storage (TOS)
RTAS '08 Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium
Storage-class memory: the next storage system technology
IBM Journal of Research and Development
Effects of scheduling on file memory operations
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Efficient management of idleness in storage systems
ACM Transactions on Storage (TOS)
Memory Systems: Cache, DRAM, Disk
Memory Systems: Cache, DRAM, Disk
Higher reliability redundant disk arrays: Organization, operation, and coding
ACM Transactions on Storage (TOS)
NCQ vs. I/O scheduler: Preventing unexpected misbehaviors
ACM Transactions on Storage (TOS)
Understanding latent sector errors and how to protect against them
ACM Transactions on Storage (TOS)
IEEE Transactions on Computers
Indirection systems for shingled-recording disk drives
MSST '10 Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST)
What is the future of disk drives, death or rebirth?
ACM Computing Surveys (CSUR)
Using solid state drives as a mid-tier cache in enterprise database OLTP applications
TPCTC'10 Proceedings of the Second TPC technology conference on Performance evaluation, measurement and characterization of complex systems
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
Improving throughput for small disk requests with proximal I/O
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
ACM Transactions on Storage (TOS)
Disk Scrubbing Versus Intradisk Redundancy for RAID Storage Systems
ACM Transactions on Storage (TOS)
Why specialized disks for composite operations may be unnecessary
ACM SIGARCH Computer Architecture News
Disks are like snowflakes: no two are alike
HotOS'13 Proceedings of the 13th USENIX conference on Hot topics in operating systems
Rebuild processing in RAID5 with emphasis on the supplementary parity augmentation method[37]
ACM SIGARCH Computer Architecture News
Hi-index | 0.00 |
Performance of many important computer applications depends on the performance of Hard Disk Drives (HDDs). Disk capacities and transfer rates have been increasing rapidly, but the improvement in disk access time is disappointingly slow. Caching and prefetching are two method to alleviate this delay, which is 6-7 orders of magnitude longer than the processor cycle time. Disk scheduling is desirable when the data is not cached and a disk access is required. This paper is concerned with the analysis of two disk arm scheduling methods: SATF (shortest access time first) which outperforms SCAN, while both methods outperform FCFS scheduling. We propose improvements to a recent analysis of the SCAN policy and carry out an empirical investigation of SATF performance to derive a relationship between the queue-length and mean service time. A review of variations of SCAN and SATF is provided, since they have been utilized in conjunction with multilevel disk scheduling methods. We also discuss recent developments to improve the performance of high capacity HDDs, which allow multiple tracks to be accessed without incurring seeks.