MC2: Multiple clients on a multilevel cache

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Volumn , Issue , 2008, Pages 722-730

  Yadgar, Gala ^a   Factor, Michael ^b   Li, Kai ^c   Schuster, Assaf ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b IBM HAIFA RESEARCH LAB   (Israel)

^c Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS;

DISTRIBUTED COMPUTING SYSTEMS; INTERNATIONAL CONFERENCES; MULTIPLE CLIENTS; NETWORKED STORAGE;

DATA STORAGE EQUIPMENT;

EID: 51849164886     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.29     Document Type: Conference Paper

References (31)

1. http://www.tpc.org/information/benchmarks.asp.
2. I. Ari. Design and Management of Globally Distributed Network Caches. PhD thesis, UC Santa Cruz, 2004.
3. L. Belady. A study of replacement algorithms for a virtualstorage computer. IBM Systems Journal, 5(2):78-101, 1966.
4. P. Cao, E. W. Felten, A. R. Karlin, and K. Li. Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling. ACM TOCS, 14(4):311-343, 1996.
5. H.-T. Chou and D. J. DeWitt. An evaluation of buffer management strategies for relational database systems. In VLDB, 1985.
6. M. D. Dahlin, R. Y. Wang, T. E. Anderson, and D. A. Patterson. Cooperative caching: using remote client memory to improve file system performance. In OSDI, 1994.
7. X. Ding, S. Jiang, F. Chen, K. Davis, and X. Zhang. DiskSeen: Exploiting disk layout and access history to enhance I/O prefetch. In USENIX Annual Tech., 2007.
8. R. Gabor, S. Weiss, and A. Mendelson. Fairness enforcement in switch on event multithreading. ACM Trans. Archit. Code Optim., 4(3):15, 2007.
9. B. Gill. On multi-level exclusive caching: Offline optimality and why promotions are better than demotions. In FAST, 2008.
10. B. S. Gill and L. A. D. Bathen. AMP: adaptive multi-stream prefetching in a shared cache. In FAST, 2007.
11. B. S. Gill and D. S. Modha. SARC: Sequential prefetching in adaptive replacement cache. In US ENIX Annual Tech., 2005.
12. C. Gniady, A. R. Butt, and Y. C. Hu. Program counter based pattern classification in buffer caching. In OSDI, 2004.
13. R. Jauhari, M. J. Carey, and M. Livny. Priority-hints: An algorithm for priority-based buffer management. In VLDB, 1990.
14. S. Jiang and X. Zhang. ULC: A file block placement and replacement protocol to effectively exploit hierarchical locality in multi-level buffer caches. In ICDCS, 2004.
15. J. M. Kim, J. Choi, J. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references. In OSDI, 2000.
16. X. Li, A. Aboulnaga, K. Salem, A. Sachedina, and S. Gao. Second-tier cache management using write hints. In FAST, 2005.
17. S. Liang, S. Jiang, and X. Zhang. STEP: Sequentiality and thrashing detection based prefetching to improve performance of networked storage servers. In ICDCS, 2007.
18. D. R. Llanos and B. Palop. An open-source TPC-C implementation for parallel and distributed systems. In IPDPS, 2006.
19. N. Megiddo and D. S. Modha. ARC: A self-tuning, low overhead replacement cache. In FAST, 2003.
20. B. Momjian. PostgreSQL: Introduction and Concepts. Addison-Wesley, 2000.
21. R. Ng, C. Faloutsos, and T. Sellis. Flexible buffer allocation based on marginal gains. In SIGMOD, 1991.
22. L. Ou, X. He, M. J. Kosa, and S. L. Scott. A unified multiplelevel cache for high performance storage systems. In MASCOTS, 2005.
23. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In H. Jin, T. Cortes, and R. Buyya, editors, High Performance Mass Storage and Parallel I/O: Technologies and Applications, pages 224-244. IEEE Computer Society Press and Wiley, NY, 2001.
24. G. M. Sacco and M. Schkolnick. Buffer management in relational database systems. ACM TODS, 11(4), 1986.
25. P. Sarkar and J. Hartman. Efficient cooperative caching using hints. In OSDI, 1996.
26. M. Sivathanu, L. N. Bairavasundaram, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Database-aware semantically-smart storage. In FAST, 2005.
27. G. M. Voelker, E. J. Anderson, T. Kimbrel, M. J. Feeley, J. S. Chase, A. R. Karlin, and H. M. Levy. Implementing cooperative prefetching and caching in a globally-managed memory system. In SIGMETRICS, 1998.
28. M. Wachs, M. Abd-El-Malek, E. Thereska, and G. R. Ganger. Argon: performance insulation for shared storage servers. In FAST, 2007.
29. T. M. Wong and J. Wilkes. My cache or yours? Making storage more exclusive. In USENIX Annual Tech., 2002.
30. G. Yadgar, M. Factor, and A. Schuster. Karma: Know-it-all replacement for a multilevel cache. In FAST, 2007.
31. Y. Zhou, Z. Chen, and K. Li. Second-level buffer cache management. IEEE Transactions on Parallel and Distributed Systems, 15(6):505-519, 2004.