Red: An efficient replacement algorithm based on Resident Distance for exclusive storage caches

2010 IEEE 26th Symposium on Mass Storage Systems and Technologies, MSST2010

Volumn , Issue , 2010, Pages

  Zhao, Yingjie ^a   Xiao, Nong ^a   Liu, Fang ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Exclusive caching; Replacement algorithm; Resident distance

Indexed keywords

CLIENT CACHES; CLIENT SOFTWARE; EXCLUSIVE CACHING; REAL-LIFE SYSTEMS; RECENCY AND FREQUENCIES; REPLACEMENT ALGORITHM; RESIDENT DISTANCE; STORAGE CACHES;

CACHE MEMORY;

EID: 77957839666     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSST.2010.5496988     Document Type: Conference Paper

References (20)

1. D. Muntz and P. Honeyman, "Multi-level caching in distributed file systems - or - your cache ain't nuthin' but trash", in Proc. of the USENIX Winter Conf., pages 305-313, 1992.
2. Xubin He, Li Ou, Martha Kosa, Stephen Scott, and Christian Engelmann, "A Unified Cache for High Performance Cluster Storage Systems", International Journal of High Performance Computing and Networking, Vol. 5, No. 1, 2007, pp. 97-109.
3. Z. Chen, Y. Zhou, and K. Li, "Eviction-based cache placement for storage caches", in Proceedings of the 2003 USENIX Annual Technical Conference, pages 269-282, 2003.
4. J. T. Robinson and M. V. Devarakonda, "Data cache management using frequency-based replacement", in Proc. ACM SIGMET-RICS Conf., pages 134-142, 1990.
5. R. L. Mattson, J. Gecsei, D. R. Slutz, and I. L. Traiger, "Evaluation techniques for storage hierarchies", IBM Sys. J., 9(2):78-117, 1970.
6. Lakshmi N. Bairavasundaram, Muthian Sivathanu, Andrea C.Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau, "X-RAY: A Non-Invasive Exclusive Caching Mechanism for RAIDs", in Proceedings of the 31st Annual International Symposium on Computer Architecture (ISCA '04), Munich, Germany, June 2004.
7. E. J. O'Neil, P. E. O'Neil, and G. Weikum, "The LRU-K page replacement algorithm for database disk buffering", in Proc. ACM SIGMOD Conf., pages 297-306, 1993.
8. T. Johnson and D. Shasha, "2Q: A low overhead high performance buffer management replacement algorithm", in Proc. VLDB Conf., pages 297-306, 1994.
9. Y. Zhou and J. F. Philbin, "The multi-queue replacement algorithm for second level buffer caches", in Proc. USENIX Annual Tech. Conf. (USENIX 2001), Boston, MA, pages 91-104, June 2001.
10. S. Jiang and X. Zhang, "LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance", in Proc. ACM SIGMETRICS Conf., pages 31-42, 2002.
11. N. Megiddo and D.S. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache", in Proc. Second USENIX Conf. File and Storage Technologies, pages 115-130, Mar. 2003.
12. S. Jiang and X. Zhang, "ULC: A file block placement and replacement protocol to effectively exploit hierarchical locality in multi-level buffer caches",in Proc. ICDCS Conf., pages 168-177, 2004.
13. M. Factor, A. Schuster, and G. Yadgar, "Karma: Know-it-all replacement for a multilevel cache", in Proc. FAST Conf., pages 169-184, 2007.
14. T. M. Wong and J. Wilkes, "My cache or yours? Making storage more exclusive", in Proc. of the USENIX Annual Technical Conference, pages 161-175, 2002.
15. B. S. Gill, "On Multi-level Exclusive Caching: Offline Optimality and Why promotions are better than demotions", in Proc. FAST Conf., pages 49-65, 2008.
16. J.-L. Baer and W.-H. Wang, "On the inclusion properties for multi-level cache hierarchies", in ISCA '88: Proceedings of the 15th Annual International Symposium on Computer architecture, pages 73-80, Los Alamitos, CA, USA, 1988. IEEE Computer Society Press.
17. D. Lee, J. Choi, J.-H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim, "LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies", IEEE Trans. Computers, 50(12):1352-1360, 2001.
18. Darryl L. Willick, Derek L. Eager, and Richard B. Bunt, "Disk cache replacement policies for network fileservers", in International Conference on Distributed Computing Systems, pages 2-11, 1993.
19. Kevin W. Froese and Richard B. Bunt, "The effect of client caching on file server workloads", in HICSS (1), pages 150-159,1996.
20. Rui Chu, Nong Xiao, Yongzhen Zhuang, Yunhao Liu, Xicheng Lu, "A distributed paging RAM grid system for wide-area memory sharing," in Proc. IPDPS Conf. pages 10-17, 2006.