Kallahalla, MaheshVarman, Peter J.2015-09-152015-09-152004-04M. Kallahalla and P. J. Varman, "Analysis of simple randomized buffer management for parallel I/O," <i>Information Processing Letters,</i> vol. 90, no. 1, 2004.https://hdl.handle.net/1911/81638Buffer management for a D-disk parallel I/O system is considered in the context of randomized placement of data on the disks. A simple prefetching and caching algorithm PHASE-LRU using bounded lookahead is described and analyzed. It is shown that PHASE-LRU performs an expected number of I/Os that is within a factor (logD/log logD) of the number performed by an optimal off-line algorithm. In contrast, any deterministic bufferengJournal articleelectrical and computer engineeringI/OInformation Storagehttp://dx.doi.org/10.1016/S0020-0190(04)00053-5