Analysis of simple randomized buffer management for parallel I/O

DOI10.1016/J.IPL.2004.01.009MaRDI QIDQ2390215zbMATHOpenAlexFDO

Authors Mahesh Kallahalla, Peter J. Varman

Publication date 21 July 2009

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1911/81638

zbMATH Keywords

randomizationanalysis of algorithmsbuffer managementcompetitive ratiocachingprefetchingparallel I/O

Mathematics Subject Classification ID

Randomized algorithms (68W20) Analysis of algorithms (68W40) Parallel algorithms in computer science (68W10) Theory of operating systems (68N25)

Recommendations

• scientific article; zbMATH DE number 1419218
• Publication:4945532
• Competitive Parallel Disk Prefetching and Buffer Management
• Publication:4952709
• Optimal read-once parallel disk scheduling

Cites work

• scientific article; zbMATH DE number 3548141 (Why is no real title available?)
• scientific article; zbMATH DE number 1775431 (Why is no real title available?)
• scientific article; zbMATH DE number 1419218 (Why is no real title available?)
• scientific article; zbMATH DE number 1445386 (Why is no real title available?)
• A strongly competitive randomized paging algorithm
• Algorithms for parallel memory, I: Two-level memories
• Competitive Parallel Disk Prefetching and Buffer Management
• Competitive paging algorithms
• Near-Optimal Parallel Prefetching and Caching
• On competitive on-line paging with lookahead
• On the influence of lookahead in competitive paging algorithms
• Random duplicate storage strategies for load balancing in multimedia servers
• Simple randomized mergesort on parallel disks

Cited in

(5)

• Management of partially safe buffers
• THE SHUFFLING BUFFER
• DIG: Degree of inter-reference gap for a dynamic buffer cache management
• Tight bounds for prefetching and buffer management algorithms for parallel I/O systems
• scientific article; zbMATH DE number 1419218 (Why is no real title available?)

This page was built for publication: Analysis of simple randomized buffer management for parallel I/O

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2390215)