Sciweavers

QEST
2009
IEEE

A Performance Model of Zoned Disk Drives with I/O Request Reordering

14 years 7 months ago
A Performance Model of Zoned Disk Drives with I/O Request Reordering
—Disk drives are a common performance bottleneck in modern storage systems. To alleviate this, disk manufacturers employ a variety of I/O request scheduling strategies which aim to reduce disk head positioning time by dynamically reordering queueing requests. An analytical model of this phenomenon is best represented by an M/G/1 queue with queue length dependent service times. However, there is no general exact result for the response time distribution of this variety of queue with generalised service time distributions. In this paper, we present a novel approximation for the response time distribution of such a queue. We then apply this method to the specific case of a zoned disk drive which implements I/O request reordering. A key contribution is the derivation of realistic service time distributions with minimised positioning time. 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 vali...
Abigail S. Lebrecht, Nicholas J. Dingle, William J
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where QEST
Authors Abigail S. Lebrecht, Nicholas J. Dingle, William J. Knottenbelt
Comments (0)