SIMPLE: An optimal disk system with two restricted heads
From MaRDI portal
Publication:672661
DOI10.1016/0020-0190(95)00112-PzbMath0875.68538MaRDI QIDQ672661
Publication date: 28 February 1997
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(95)00112-p
Performance evaluation; Analysis of algorithms; Amortized analysis; On-line problem; Two-headed disk
68Q25: Analysis of algorithms and problem complexity
Cites Work
- Unnamed Item
- Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and \(N\)-step SCAN
- Competitive algorithms for server problems
- Sequencing Problems in Two-Server Systems
- Amortized Computational Complexity
- Optimum Head Separation in a Disk System with Two Read/Write Heads
- A comparative analysis of disk scheduling policies