Interleaved Caching with Access Graphs
SODA '20: ACM-SIAM Symposium on Discrete Algorithms Salt Lake City Utah January, 2020, pp. 1846-1858, 2020.
We consider a semi-online model for caching in which request sequences are generated by walks on a directed graph, called the access graph. The caching algorithm knows the access graph but not the actual request sequences. We then extend this model to multiple access graphs, where request sequences from the access graphs are interleaved a...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)