CLIC: Client-informed caching for storage servers

Proceedings of the 7th USENIX Conference on File and Storage Technologies, FAST 2009

Volumn , Issue , 2009, Pages 297-310

  Liu, Xin ^a   Aboulnaga, Ashraf ^a   Salem, Kenneth ^a   Li, Xuhui ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC APPROACH; APPLICATION SPECIFIC; DATABASE WORKLOAD; EXPLICIT KNOWLEDGE; MULTIPLE CLIENTS; STATE OF THE ART; STORAGE SERVERS; TRACE-BASED SIMULATION;

SEMANTICS;

EID: 78649566647     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. ARI, I., AMER, A., GRAMACY, R., MILLER, E. L., BRANDT, S., AND LONG, D. D. E. ACME: Adaptive caching using multiple experts. In Workshop on Distributed Data and Structures 4 (WDAS) (Mar. 2002), Carleton Scientific, pp. 143–158.
2. BAIRAVASUNDARAM, L. N., SIVATHANU, M., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. X-RAY: A non-invasive exclusive caching mechanism for RAIDs. In Proceedings of the 31st Annual International Symposium on Computer Architecture (ISCA’04) (June 2004).
3. BANSAL, S., AND MODHA, D. CAR: Clock with adaptive replacement. In Proc. of the 3nd USENIX Symposium on File and Storage Technologies (FAST’04) (Mar. 2004).
4. BELADY, L. A. A study of replacement algorithms for virtual-storage computer. IBM Systems Journal 5, 2 (1966), 78–101.
5. BROWN, K. P., CAREY, M. J., AND LIVNY, M. Goal-oriented buffer management revisited. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (June 1996), pp. 353–364.
6. CHEN, Z., ZHANG, Y., ZHOU, Y., SCOTT, H., AND SCHIEFER, B. Empirical evaluation of multilevel buffer cache collaboration for storage systems. In Proceedings of the International Conference on Measurements and Modeling of Computer Systems (SIGMETRICS’05) (2005), pp. 145–156.
7. CORMODE, G., AND HADJIELEFTHERIOU, M. Finding frequent items in data streams. In Proc. Int’l Conference on Very Large Data Bases (VLDB’08) (Aug. 2008).
8. GILL, B. On multi-level exclusive caching: Offline optimality and why promotions are better than demotions. In Proc. USENIX Conference on File and Storage Technologies (FAST’08) (2008), pp. 49–65.
9. JIANG, S., AND ZHANG, X. ULC: A file block placement and replacement protocol to effectively exploit hierarchical locality in multi-level buffer caches. In Proc. 24th International Conference on Distributed Computing Systems (ICDCS’04) (2004), pp. 168–177.
10. JOHNSON, T., AND SHASHA, D. 2Q: A low overhead high performance buffer management replacement algorithm. In Proc. International Conference on Very Large Data Bases (VLDB’94) (1994), pp. 439–450.
11. LI, X., ABOULNAGA, A., SALEM, K., SACHEDINA, A., AND GAO, S. Second-tier cache management using write hints. In USENIX Conference on File and Storage Technologies (FAST’05) (Dec. 2005), pp. 115–128.
12. MARTIN, P., LI, H.-Y., ZHENG, M., ROMANUFA, K., AND POWLEY, W. Dynamic reconfiguration algorithm: Dynamically tuning multiple buffer pools. In 11th International Conference on Database and Expert Systems Applications (DEXA) (2000), pp. 92–101.
13. MEGIDDO, N., AND MODHA, D. S. ARC: A self-tuning, low overhead replacement cache. In Proc. USENIX Conference on File and Storage Technology (FAST’03) (2003).
14. METWALLY, A., AGRAWAL, D., AND ABBADI, A. E. Efficient computation of frequent and top-k elements in data streams. In Proc. International Conference on Database Theory (ICDT) (Jan. 2005).
15. MUNTZ, D., AND HONEYMAN, P. Multi-level caching in distributed file systems - or - your cache ain’t nuthin’ but trash. In Proceedings of the USENIX Winter Conference (Jan. 1992), pp. 305–313.
16. PATTERSON, R. H., GIBSON, G. A., GINTING, E., STODOLSKY, D., AND ZELENKA, J. Informed prefetching and caching. In Proc. ACM Symposium on Operating Systems Principles (SOSP’95) (Dec. 1995), pp. 79–95.
17. SIVATHANU, M., BAIRAVASUNDARAM, L. N., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. Database-aware semantically-smart storage. In Proc. of the USENIX Symposium on File and Storage Technologies (FAST’05) (2005), pp. 239–252.
18. SOUNDARARAJAN, G., CHEN, J., SHARAF, M., AND AMZA, C. Dynamic partitioning of the cache hierarchy in shared data centers. In Proc. Int’l Conference on Very Large Data Bases (VLDB’08) (Aug. 2008).
19. WONG, T. M., AND WILKES, J. My cache or yours? making storage more exclusive. In USENIX Annual Technical Conference (USENIX 2002) (June 2002), pp. 161–175.
20. YADGAR, G., FACTOR, M., LI, K., AND SCHUSTER, A. Mc2: Multiple clients on a multilevel cache. In Proc. Int’l Conference on Distributed Computing Systems (ICDCS’08) (June 2008).
21. YADGAR, G., FACTOR, M., AND SCHUSTER, A. Karma: Know-it-all replacement for a multilevel cache. In Proc. USENIX Conference on File and Storage Technologies (FAST’07) (Feb. 2007).
22. ZHOU, Y., CHEN, Z., AND LI, K. Second-level buffer cache management. IEEE Transactions on Parallel and Distributed Systems 15, 7 (July 2004).