A new buffer cache design exploiting both temporal and content localities

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 273-282

  Ren, Jin ^a   Yang, Qing ^a  

^a University of Rhode Island   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS FREQUENCY; BUFFER CACHES; DATA BLOCKS; DELTA COMPRESSION; LINUX SYSTEMS; MAXIMUM SPEED; REFERENCE BLOCK; STATISTICAL ANALYSIS; TEMPORAL LOCALITY; VIRTUAL MACHINES;

COMPUTER OPERATING SYSTEMS;

CACHE MEMORY;

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

References (45)

1. S. Quinlan, and S. Dorward, "Venti: a new approach to archival storage," In Proc. of FAST'02, 2002.
2. P. Nath, B. Urgaonkar, and A. Sivasubramaniam, "Evaluating the Usefulness of Content Addressable Storage for High-Performance Data Intensive Applications," In Proc. of HPDC'08, 2008.
3. C. B. Morrey III and D. Grunwald, "Content-based block caching," In Proc. of MSST'06, May 2006.
4. B. Zhu, K. Li, and H. Patterson, "Avoiding the disk bottleneck in the data domain deduplication file system," In Proc. of FAST'08, 2008.
5. A Muthitacharoen, B. Chen, and D. Mazieres, "A low-bandwidth network file system," In Proc. of SOSP'01, 2001, pp 174-187.
6. S. Rhea, R. Cox, and A. Pesterev, "Fast, inexpensive content-addressed storage in foundation," In Proc. of the USENIX Annual Technical Conference, 2008.
7. th OSDI, 2002.
8. D. Gupta, S. Lee, M. Vrable, S. Savage, A. C. Snoeren, G. Varghese, G. M. Voelker, and A. Vahdat, "Difference engine: Harnessing memory redundancy in virtual machines," In Proc. of OSDI 2008, Dec. 2008.
9. T. Wood, G. Tarasuk-Levin, P. Shenoy, P. Desnoyers, E. Cecchet, and M. Corner, "Memory Buddies: Exploiting Page Sharing for Smart Colocation in Virtualized Data Centers," In Proc. of VEE'09, 2009.
10. G. Milos, D. G. Murray, S. Hand, and M. A. Fetterman, "Satori: Enlightened page sharing," In Proc. of USENIX Technical Conference, 2009.
11. M. Rosenblum, "The Reincarnation of Virtual Machines," ACM Queue, Vol 2, Issue 5, July 2004.
12. A. Liguori and E. V. Hensbergen, "Experiences with content addressable storage and virtual disks," In Proc. of WIOV '08, Dec. 2008.
13. M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinsi, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the Clouds: A Berkeley View of Cloud Computing," http://bishop.camp.clarkson.edu/ Cloud-Computing-Papers/berkely-abovetheclouds.pdf, 2009.
14. Kernel Virtual Machine, http://www.linux-kvm.org
15. F. Bellard, "QEMU, a fast and portable dynamic translator," In Proc. of the USENIX Ann Tech Conf, 2005.
16. D. Trendafilov, N. Memon, and T. Suel, "zdelta: a simple delta compression tool," Technical Report TR-CIS-2002-02, Polytechnic University, June 2002.
17. E. Cecchet, J. Marguerite, and W. Zwaenepoel, "Performance and scalability of EJB applications," In Proceedings of the 17th ACMConference on Object-oriented programming, systems, languages, and applications, 2002.
18. J. Piernas, T. Cortes and J. M. García, "tpcc-uva: A free, open-source implementation of the TPC-C Benchmark," http://www.infor.uva. es/~diego/tpcc-uva.html, 2005.
19. SPEC OSG Mailserver Subcommittee, "SPECmail-2009 Benchmark Architecture White Paper," http://www.spec.org/mail2009/docs/ designdocument.pdf, December 2008.
20. SPEC OSG Web Subcommittee, "SPECweb2009 Introduction and Setup Overview," http://www.spec.org/web2009/docs/SPECweb2009-Setup.pdf, October 2009.
21. J. Robinson and M. Devarakonda, "Data Cache Management Using Frequency-Based Replacement," In SIGMETRICS-90, 1990.
22. E. O'Neil, P. O'Neil, and G. Weikum, "The LRU-K Page Replacement Algorithm For Database Disk Buffering," In Proc. of SIGMOD-93, 1993.
23. T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," In VLDB-94, 1994.
24. D. Lee, J. Choi, J.-H. Kim, S. H. Noh, S. L. Min, Y. Cho and C. S. Kim, "On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) Policies," Proc. of ACM SIGMETRICS, May 1999, pp. 134-143.
25. Y. Zhou, Z. Chen and K. Li. "Second-Level Buffer Cache Management," IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 7, July, 2004.
26. N. Megiddo, D. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache," Proc. of FAST '03, March 2003, pp. 115-130.
27. S. Jiang and X. Zhang, "LIRS: An Efficient Low Interreference Recency Set Replacement Policy to Improve Buffer Cache Performance," Proc. of SIGMETRICS '02, June 2002.
28. V. F. Nicola, A. Dan, and D.M. Dias, "Analysis of the Generalized Clock Buffer Replacement Scheme for Database Transaction Processing," Proc. of 1992 ACMSIGMETRICS Conference, June 1992, pp. 35-46.
29. rd FAST, March, 2004.
30. S. Jiang, F. Chen and X. Zhang, "CLOCK-Pro: An Effective Improvement of the CLOCK Replacement," Proc. of USENIX Annual Technical Conference, 2005.
31. S. Jiang, X. Ding, F. Chen, E. Tan, and X. Zhang, "DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality," In Proc. of FAST'05, 2005.
32. P. Kulkarni, F. Douglis, J. Lavoie, and J. M. Tracey, "Redundancy elimination within large collections of files," In Proc. of the USENIX Annual Technical Conference, 2004.
33. A. Tridgell, Efficient Algorithms for Sorting and Synchronization, PhD thesis, Australian National University, 1999.
34. th Int'l Conf. on Data Eng, 2004.
35. N. Jain, M. Dahlin, and R. Tewari, "Taper: Tiered approach for eliminating redundancy in replicas," In Proc of FAST'05, 2005.
36. N. T. Spring and D. Wetherall, "A protocol independent technique for eliminating redundant network traffic," In Proceedings of ACM SIGCOMM, August 2000.
37. Q. Yang, W. Xiao, and J. Ren, "TRAP-Array: A Disk Array Architecture Providing Timely Recovery to Any Point-in-time," In Proc. of ISCA'06, 2006.
38. Qing Yang, Weijun Xiao, and Jin Ren "PRINS: Optimizing Performance of Reliable Internet Storages," In Proc. of ICDCS'06. 2006.
39. Weijun Xiao and Qing Yang, "Can We Really Recover Data If Storage Subsystem Fails?" In Proc. of ICDCS'08, 2008.
40. F. Douglis and A. Iyengar, "Application-specific delta-encoding via resemblance detection," In Proc. of USENIX Technical Conference, June 2003.
41. Z. Ouyang, N. Memon, T. Suel, and D. Trendafilov, "Cluster-based delta compression of a collection of files," In International Conference on WISE, December 2002.
42. A. T. Clements, I. Ahmad, M. Vilayannur, and J Li, "Decentralized Deduplication in SAN Cluster File Systems," In Proc. of the USENIX Annual Technical Conference, 2009.
43. C. Ungureanu, B. Atkin, A. Aranya, S. Gokhale, S. Rago, G. Całkowski, C. Dubnicki, and A. Bohra "HydraFS: a High-Throughput File System for the HYDRAstor Content-Addressable Storage System," In Proc. of FAST'10, 2010.
44. E. Kruus, C. Ungureanu, and C. Dubnicki, "Bimodal Content Defined Chunking for Backup Stream," In Proc. of FAST'10, 2010.
45. R. Koller and R. Rangaswami, "I/O Deduplication: Utilizing Content Similarity to Improve I/O Performance," In Proc of FAST'10, 2010.