Sciweavers

RANDOM
2001
Springer

Minimizing Stall Time in Single and Parallel Disk Systems Using Multicommodity Network Flows

14 years 3 months ago
Minimizing Stall Time in Single and Parallel Disk Systems Using Multicommodity Network Flows
We study integrated prefetching and caching in single and parallel disk systems. A recent approach used linear programming to solve the problem. We show that integrated prefetching and caching can also be formulated as a min-cost multicommodity flow problem and, exploiting special properties of our network, can be solved using combinatorial techniques. Moreover, for parallel disk systems, we develop improved approximation algorithms, trading performance guarantee for running time. If the number of disks is constant, we achieve a 2-approximation.
Susanne Albers, Carsten Witt
Added 30 Jul 2010
Updated 30 Jul 2010
Type Conference
Year 2001
Where RANDOM
Authors Susanne Albers, Carsten Witt
Comments (0)