On Certain New Models for Paging with Locality of Reference

DOI10.1007/978-3-540-77891-2_19zbMath1132.68826OpenAlexW1591135906MaRDI QIDQ5452166

Reza Dorrigiv, Alejandro López-Ortiz

Publication date: 25 March 2008

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77891-2_19

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Related Items

On list update with locality of reference ⋮ Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis

Cites Work

• Unnamed Item
• Unnamed Item
• A unified analysis of paging and caching
• On-line file caching
• Page replacement with multi-size pages and applications to web caching
• Competitive paging with locality of reference
• On adequate performance measures for paging
• Competitive paging algorithms
• Strongly Competitive Algorithms for Paging with Locality of Reference
• The working set model for program behavior
• On paging with locality of reference