Performance of a mirrored disk in a real-time transaction system
Authors:
- Shenze ChenSCShenze Chen
- Don TowsleyDTDon Towsley
Open Access
- 2 April 1991
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 19 (1) , 198-207
Abstract
Disk mirroring has found widespread use in computer systems as a method for providing fault tolerance. In addition to increasing reliability, a mirrored disk can also reduce I/O response time by supporting the execution of parallel I/O requests. The improvement in I/O efficiency is extremely important in a real-time system, where each computational entity carries a deadline. In this paper, we present two classes of real-time disk scheduling policies, RT-DMQ and RT-CMQ, for a mirrored disk I/O subsystem and examine their performance in an integrated real-time transaction system. The real-time transaction system model is validated on a real-time database testbed, called RT-CARAT. The performance results show that a mirrored disk I/O subsystem can decrease the fraction of transactions that miss their deadlines over a single disk system by 68%. Our results also reveal the importance of real-time scheduling policies, which can lead up to a 17% performance improvement over non-real-time policies in terms of minimizing the transaction loss ratio.Keywords
This publication has 10 references indexed in Scilit:
- Scheduling I/O requests with deadlines: A performance evaluation1990
- Evolution of the DASD storage controlIBM Systems Journal, 1989
- A case for redundant arrays of inexpensive disks (RAID)1988
- A Multiple-Disk System for Both Fault Tolerance and Improved PerformanceIEEE Transactions on Reliability, 1987
- Analysis of a replicated data basePerformance Evaluation, 1985
- A data base replication analysis using an M/M/m queue with service interruptionsACM SIGMETRICS Performance Evaluation Review, 1982
- A NonStop kernel1981
- An analysis of parallel-read sequential-write systemsPerformance Evaluation, 1981
- Optimization of the Number of Copies in a Distributed Data BaseIEEE Transactions on Software Engineering, 1981
- A comparative analysis of disk scheduling policiesCommunications of the ACM, 1972