Sciweavers

Share
MASCOTS
2010

New Algorithms for File System Cooperative Caching

11 years 7 months ago
New Algorithms for File System Cooperative Caching
: New Algorithms for File System Cooperative Caching Eric Anderson, Christopher Hoover, Xiaozhou Li HP Laboratories HPL-2010-69 cooperative caching We present two new cooperative caching algorithms that allow a cluster of file system clients to cache chunks (i.e., fixed-size portions) of files instead of directly accessing them from (potentially remote) origin file servers. The first algorithm, Cooperative-LRU, moves a chunk's position closer to the tail of its local LRU list when the number of copies increases, instead of leaving the position unchanged as in the existing Distributed-LRU algorithm. The second algorithm, RobinHood, explicitly targets chunks cached at many clients for replacement when forwarding a singlet (i.e., a chunk cached at only one client) to a peer, instead of selecting a peer at random as in the existing N-Chance algorithm. We run these algorithms on a variety of workloads, including several publicly available traces. We evaluate these algorithms' loa...
Eric Anderson, Christopher Hoover, Xiaozhou Li
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2010
Where MASCOTS
Authors Eric Anderson, Christopher Hoover, Xiaozhou Li
Comments (0)
books