SOPA: Selecting the optimal caching policy adaptively

ACM Transactions on Storage

Volumn 6, Issue 2, 2010, Pages

  Wang, Yang ^a   Shu, Jiwu ^a   Zhang, Guangyan ^a   Xue, Wei ^a   Zheng, Weimin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Caching policies; Policy adaptation; Policy switch

Indexed keywords

CACHING POLICY; DECISION MAKING PROCESS; POLICY ADAPTATION; RESPONSE TIME; SIMULATION EXPERIMENTS; STORAGE SYSTEMS; STORAGE TECHNOLOGY; SYSTEM EVALUATION;

COST REDUCTION; SWITCHING FUNCTIONS;

DECISION MAKING;

EID: 77955181479     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1807060.1807064     Document Type: Article

References (28)

1. ARI, I., AMER, A., GRAMARCY, R., MILLER, E., BRANDT, S., AND LONG, D. 2002. ACME: Adaptive caching using multiple experts. In Proceedings of the Workshop on Distributed Data and Structures, Carleton Scientific, 2002
2. ARI, I., GOTTWALS, M., AND HENZE, D. 2004. SANBoost: Automated SAN-Level caching in storage area networks, In Proceedings of the International Conference on Autonomic Computing (ICAC).
3. BANSAL, S. AND MODHA, D. S. 2004. CAR: Clock with adaptive replacement. In Proceedings of the USENIXFile and. Storage Technologies Conference (FAST), 142-163.
4. CAO. P. AND IRANI, S. 1997. Cost-aware WWW proxy caching algorithms. In Proceedings of the USENIX Symposium on Internet Technologies and Systems.
5. CHEN, Z., ZHOU, Y., AND LI, K. 2003. Eviction-based cache placement for storage caches. In Proceedings ofthe USENIX Annual Technical Conference, 269-281.
6. CHEN, Z., ZHANG, Y., ZHOU, Y., SCOTT, H., AND SCHIEFER, B. 2005. Empirical evaluation of multilevel buffer cache collaboration for storage systems. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 2005.
7. CHOU, H.T. AND DEWITT, D. J. 1985. An evaluation of buffer management strategies for relational database systems. In Proceedings of the VLDB Conference.
8. GILL, B.S. AND MODHA, D. S. 2005. WOW: Wise ordering for writes - combining spatial and temporal locality in non-volatile caches. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST).
9. HP TRACES. http://tesla.hpl.hp.com/public-software/
10. JIANG, S. AND ZHANG, X. 2002. LIRS: An efficient low inter-reference recency set replacement policy to improve buffercache performance. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems. 31-42.
11. JIANG. S., DING, X., CHEN, F., TAN, E., AND ZHANG. X. 2005. DULO: An effective buffer cache management scheme to exploit both temporal and spatial localities. In Proceedings of the USENIX Conference on File and Storage Technologies (Fast).
12. JOHNSON, T. AND SHASHA, D. 1994. 2Q: A low overhead high performance buffer management replacement algorithm, In Proceedings of the VLDB Conference. 297-306.
13. LEE, D., CHOI, J., KIM, J.H., NOH, S. H., MIM, S. L., CHO, Y., AND KIM, C. S. 2001. LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies. IEEE Trans. Comput. 50, 12, 1352-1360.
14. LI, X., ABOULNAGA, A., SACHEDINA, A., SALEM, K., AND GAO, S. B. 2005. Second-tier cache management using write hints. In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST), 115-128.
15. MCVOY, L. AND STAELIN, C. 1996. lmbench: Portable tools for performance analysis. In Proceedings of the USENIX Technical Conference. 279-295.
16. MEGIDDO, N. AND MODHA, D. S. 2003. ARC: A self-tuning, low overhead replacement cache. in Proceedings of the USENIX File and Storage Technologies Conference (FAST), 115-130.
17. MENON, J. 1994. Performance of RAID5 disk arrays with read and write caching. Distrib. Parall. Datab. 2, 3, 261-293.
18. MENON, J. AND HARTUNG, M. 1988. The IBM 3990 disk cache. In Proceedings of the IEEE Computer Society International COMPCON Conference.
19. NELSON, M.N., WELCH, B.B., AND OUSTERHOUT, J. K. 1998. Caching in the Sprite network file system. ACM Trans. Comput. Syst. 6, 1, 134-154.
20. O'NEIL, E.J., O'NEIL, P.E., AND WEIKUM, G. 1993. The LRU-K page replacement algorithm for database disk buffering. In Proceedings of the International Conference on Management of Data, 297-306.
21. ROBINSON, J.T. AND DEVARAKONDA, M. V. 1990. Data cache management using frequency-based replacement. in Proceedings of the ACM SIGMETRIC Conference on Measuring and Modeling of Computer Systems, 134-142
22. RUEMMLER, C. AND WILKES, J. 1993. A trace-driven analysis of disk working set sizes. Tech. rep. HPL{OSR{93{23, Hewlett-Packard Laboratories, Palo Alto, CA, USA.
23. SALMON, B., THERESKA, E., SOULES, C.A.N, AND GANGER, G. R. 2003. A two-tiered software architecture for automated tuning of disk layouts. In Proceedings of the Workshop on Algorithms and Architectures for Self-Managing Systems.
24. SPC-1 TRACES. http://traces.cs.umass.edu/index.php/Storage/Storage
25. TPC-C TRACE. http://tds.cs.byu.edu/tds/tracelist.jsp?searchby= attribute&type=Disk+I%2FO&length=All&platform=All&cache= All&pageNum=0&searchAction=Go&x=52&y=19
26. UNH PROJECT. 2006. http://unh-iscsi.sourceforge.net/
27. YADGAR, G. AND FACTOR, M. 2007. Karma: Know-it-all replacement for a multilevel cache. In Proceedings of the USENIX File and Storage Technologies Conference (FAST).
28. ZHOU, Y. AND PHILBIN, J. F. 2001. The multi-queue replacement algorithm for second level buffer caches. In Proceedings of the USENIX Annual Technical Conference. 91-104.