PUBLICATION: Access-time aware cache algorithms © INRIA. Personal use of this material is permitted. The definitive version of this paper was published in Research Report RR-8886, March 2016 and is available at : Document