HPL-2011-11 CSched: Real-time disk scheduling with concurrent I/O requests - Staelin, Carl; Amir, Gidi; Ben-Ovadia, David; Dagan, Ram; Melamed, Michael; Staas, Dave
Keyword(s): real-time disk scheduling, storage systems
Abstract: We present a new real-time disk scheduling algorithm, {\em Concurrent Scheduler} or {\em CSched}, which maximizes throughput for modern storage devices while providing real-time access guarantees, with computational costs of $O(\log n)$. To maximize performance it ensures request concurrency at the ...
Full Report