Modelling and Validation of Response Times in Zoned RAID
File(s)mascots08-ipods.pdf (1.74 MB)
Published version
Author(s)
Lebrecht, A
Dingle, N
Knottenbelt, W
Type
Conference Paper
Abstract
We present and validate an enhanced analytical queueing network model of zoned RAID. The model focuses on RAID levels 01 and 5, and yields the distribution of I/O request response time. Whereas our previous work could only support arrival streams of I/O requests of the same type, the model presented here supports heterogeneous streams with a mixture of read and write requests. This improved realism is made possible through multiclass extensions to our existing model. When combined with priority queueing, this development also enables more accurate modelling of the way subtasks of RAID 5 write requests are scheduled. In all cases we derive analytical results for calculating not only the mean but also higher moments and the full distribution of I/O request response time. We validate our model against measurements from a real RAID system.
Date Issued
2008-09
Citation
2008
ISBN
978-1-4244-2817-5
ISSN
1526-7539
Publisher
IEEE
Source Title
16th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Conference
2008 IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS)
Start Page
199
End Page
208
Copyright Statement
© 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Identifier
http://www.mascots-conference.org/index-2008.html
Source
16th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS) \r\n
Source Place
Baltimore, MD