Dynamic partitioning of the cache hierarchy in shared data centers

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 635-646

  Soundararajan, Gokul ^a   Cheny, Jin ^a   Sharaf, Mohamed A ^a   Amza, Cristiana ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; BUFFER STORAGE; CACHE MEMORY; DATABASE SYSTEMS; DIGITAL STORAGE; ECONOMICS; ENGINES; QUALITY OF SERVICE;

CACHE REPLACEMENT POLICY; DATABASE APPLICATIONS; DESIGN AND IMPLEMENTS; EXPERIMENTAL EVALUATION; PARTITIONING TECHNIQUES; QUALITY OF SERVICE (QOS) GUARANTEES; RESOURCE ALLOCATION PROBLEM; STATISTICAL REGRESSION;

INFORMATION MANAGEMENT;

EID: 67650033179     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453926     Document Type: Article

References (34)

1. Transaction processing council. http://www.tpc.org
2. A. C. Arpaci-Dusseau and R. H. Arpaci-Dusseau. Information and Control in Gray-Box Systems. In SOSP, 2001.
3. P. T. Barham, B. Dragovic, K. Fraser, S. Hand, T. L.Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the art of virtualization. In SOSP, 2003.
4. K. P. Brown, M. J. Carey, and M. Livny. Managing Memory to Meet Multiclass Workload Response Time Goals. In VLDB, 1993.
5. K. P. Brown, M. J. Carey, and M. Livny. Goal-Oriented Buffer Management Revisited. In SIGMOD, 1996
6. D. Carney, U. Çetintemel, A. Rasin, S. B. Zdonik, M. Cherniack, and M. Stonebraker. Operator scheduling in a data stream manager. In VLDB, 2003.
7. F. W. Chang and G. A. Gibson. Automatic I/O HintGeneration Through Speculative Execution. In OSDI, 1999.
8. Z. Chen, Y. Zhang, Y. Zhou, H. Scott, and B. Schiefer. Empirical evaluation of multi-level buffer cache collaboration for storage systems. In SIGMETRICS, 2005.
9. Z. Chen, Y. Zhou, and K. Li. Eviction-based Cache Placement for Storage Caches. In USENIX Annual Technical Conference, General Track, 2003.
10. H.-T. Chou and D. J. DeWitt. An Evaluation of Buffer Management Strategies for Relational Database Systems. In VLDB, 1985.
11. F. J. Corbat. A Paging Experiment with the Multics System. MIT Press, 1969.
12. H. Drucker, C. J. C. Burges, L. Kaufman, A. J. Smola, and V. Vapnik. Support Vector Regression Machines. In NIPS, 1996.
13. A. Gulati, A. Merchant, and P. J. Varman. pClock: an arrival curve based approach for QoS guarantees in shared storage systems. In SIGMETRICS, 2007.
14. S. Jiang and X. Zhang. LIRS: an efficient lowinter-reference recency set replacement policy to improve buffer cache performance. In SIGMETRICS, 2002.
15. T. Johnson and D. Shasha. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In VLDB, 1994.
16. S. T. Jones, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Geiger: monitoring the buffer cache in a virtual machine environment. In ASPLOS, 2006.
17. D. G. Kleinbaum, L. L. Kupper, A. Nizam, and K. E. Muller. Applied Regression Analysis and Multivariable Methods (4th Edition). Duxbury Press, 2007.
18. A. Labrinidis, H. Qu, and J. Xu. Quality contracts for real-time enterprises. In BIRTE, 2006.
19. X. Li, A. Aboulnaga, K. Salem, A. Sachedina, and S. Gao. Second-Tier Cache Management Using Write Hints. In FAST, 2005.
20. S. Liang, S. Jiang, and X. Zhang. STEP: Sequentiality and Thrashing Detection Based Prefetching to Improve Performance of Networked Storage Servers. In ICDCS, 2007.
21. C. R. Lumb, A. Merchant, and G. A. Alvarez. Façade: Virtual Storage Devices with Performance Guarantees. In FAST, 2003.
22. E. J. O'Neil, P. E. O'Neil, and G. Weikum. The LRU-K Page Replacement Algorithm For Database Disk Buffering. In SIGMOD, 1993.
23. O. Ozmen, K. Salem, M. Uysal, and M. H. S. Attar. Storage workload estimation for database management systems. In SIGMOD, 2007.
24. P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem. Adaptive control of virtualized resources in utility computing environments. In EuroSys, 2007.
25. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed Prefetching and Caching. In SOSP, 1995.
26. J. Schindler, J. L. Griffin, C. R. Lumb, and G. R. Ganger. Track-aligned Extents: Matching Access Patterns to Disk Drive Characteristics. In FAST, 2002.
27. K. Shen, T. Yang, L. Chu, J. Holliday, D. A. Kuschner, and H. Zhu. Neptune: Scalable Replication Management and Programming Support for Cluster-based Network Services. In USITS, 2001.
28. G. Soundararajan, M. Mihailescu, and C. Amza. Context aware block prefetching at the storage server. In USENIX, 2008.
29. A. J. Storm, C. Garcia-Arellano, S. Lightstone, Y. Diao, and M. Surendra. Adaptive Self-tuning Memory in DB2. In VLDB, 2006.
30. A. Trossman. Virtualization capabilities of IBM Tivoli. In 1st Workshop on Virtualization and the Management of Information Services, 2007.
31. M. Wachs, M. Abd-El-Malek, E. Thereska, and G. R.Ganger. Argon: performance insulation for shared storage servers. In FAST, 2007.
32. T. M. Wong and J. Wilkes. My Cache or Yours? Making Storage More Exclusive. In USENIX Annual Technical Conference, General Track, 2002.
33. G. Yadgar, M. Factor, and A. Schuster. Karma: know-it-all replacement for a multilevel cache. In FAST, 2007.
34. P. Zhou, V. Pandey, J. Sundaresan, A. Raghuraman, Y. Zhou, and S. Kumar. Dynamic tracking of page miss ratio curve for memory management. In ASPLOS, 2004.