Singleton: System-wide page deduplication in virtual environments

HPDC '12 - Proceedings of the 21st ACM Symposium on High-Performance Parallel and Distributed Computing

Volumn , Issue , 2012, Pages 15-26

  Sharma, Prateek ^a   Kulkarni, Purushottam ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Caching; Page deduplication; Virtualization

Indexed keywords

BLACK BOXES; CACHE HIERARCHIES; CACHE MANAGEMENT TECHNIQUES; CACHING; CPU UTILIZATION; DEDUPLICATION; DISK BLOCK; HYPERVISOR; LINUX KERNEL; MEMORY USAGE; MEMORY-MANAGEMENT; PAGE-DEDUPLICATION; VIRTUAL MACHINES; VIRTUALIZATIONS;

OPTIMIZATION; VIRTUAL REALITY;

CACHE MEMORY;

EID: 84863960145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2287076.2287081     Document Type: Conference Paper

References (42)

1. AMD-V Nested Paging. http://developer.amd.com/assets/NPT-WP-1%201-final- TM.pdf.
2. Bonnie++ File System Benchmark. www.coker.com.au/bonnie++/.
3. Eclipse IDE. http://eclipse.org/.
4. A. Arcangeli, I. Eidus, and C. Wright. Increasing Memory Density by using KSM. In Proceedings of the Linux Symposium, pages 19-28, 2009.
5. L.N. Bairavasundaram, M. Sivathanu, A.C. Arpaci-Dusseau, and R.H. Arpaci-Dusseau. X-ray: A Non-invasive Exclusive Caching Mechanism for Raids. In 31st Annual International Symposium on Computer Architecture., pages 176-187, 2004.
6. F. Bellard. QEMU, a Fast and Portable Dynamic Translator. In Proceedings of USENIX Annual Technical Conference, FREENIX Track, pages 41-49, 2005.
7. S.M. Blackburn, R. Garner, C. Hoffmann, A.M. Khang, K.S. McKinley, R. Bentzur, A. Diwan, D. Feinberg, D. Frampton, S.Z. Guyer, et al. The DaCapo Benchmarks: Java Benchmarking Development and Analysis. In ACM SIGPLAN Notices, volume 41, pages 169-190, 2006.
8. D. Boutcher and A. Chandra. Does Virtualization Make Disk Scheduling Passé? ACM SIGOPS Operating Systems Review, 44(1):20-24, 2010.
9. E. Bugnion, S. Devine, and M. Rosenblum. Disco: Running Commodity Operating Systems on Scalable Multiprocessors. ACM SIGOPS Operating Systems Review, 31(5):143-156, 1997.
10. C.R. Chang, J.J. Wu, and P. Liu. An Empirical Study on Memory Sharing of Virtual Machines for Server Consolidation. In IEEE Symposium Parallel and Distributed Processing with Applications (ISPA), pages 244-249, 2011.
11. Z. Chen, Y. Zhou, and K. Li. Eviction-based Cache Placement for Storage Caches. In Proceedings of USENIX Annual Technical Conference, pages 269-282, 2003.
12. C. Clark, K. Fraser, S. Hand, J.G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live Migration of Virtual Machines. In USENIX Symposium on Networked Systems Design and Implementation (NSDI), pages 273-286, 2005.
13. B.S. Gill. On Multi-level Exclusive Caching: Offline Optimality and why Promotions are Better than Demotions. In Proceedings of the 6th USENIX Conference on File and Storage Technologies, pages 1-17, 2008.
14. 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. Communications of the ACM, pages 85-93, 2010.
15. X. He, M.J. Kosa, S.L. Scott, and C. Engelmann. A Unified Multiple-level Cache for High Performance Storage Systems. International Journal of High Performance Computing and Networking, 5(1):97-109, 2007.
16. M. Jeon, E. Seo, J. Kim, and J. Lee. Domain level Page Sharing in Xen Virtual Machine Systems. Advanced Parallel Processing Technologies, pages 590-599, 2007.
17. S.T. Jones, A.C. Arpaci-Dusseau, and R.H. Arpaci-Dusseau. Geiger: Monitoring the Buffer Cache in a Virtual Machine Environment. In Proceedings of ASPLOS, pages 14-24, 2006.
18. A. Kivity, Y. Kamay, D. Laor, U. Lublin, and A. Liguori. KVM: the Linux Virtual Machine Monitor. In Proceedings of the Linux Symposium, pages 225-230, 2007.
19. J.F. Kloster, J. Kristensen, and A. Mejlholm. Efficient Memory Sharing in the Xen Virtual Machine Monitor. Technical report, Aalborg University, 2006.
20. J.F. Kloster, J. Kristensen, and A. Mejlholm. On the Feasibility of Memory Sharing: Content-based Page Sharing in the Xen Virtual Machine Monitor. Technical report, Aalborg University, 2006.
21. J.F. Kloster, J. Kristensen, and A. Mejlholm. Determining the use of Interdomain Shareable Pages using Kernel Introspection. Technical report, Aalborg University, 2007.
22. P. Lu and K. Shen. Virtual Machine Memory Access Tracing with Hypervisor Exclusive Cache. In Proceedings of the USENIX Annual Technical Conference, 2007.
23. D. Magenheimer, C. Mason, D. McCracken, and K. Hackel. Transcendent Memory and Linux. In Proceedings of the Linux Symposium, pages 191-200, 2009.
24. G. Milos, D.G. Murray, S. Hand, and M.A. Fetterman. Satori: Enlightened Page Sharing. In Proceedings of USENIX Annual technical conference, pages 1-14, 2009.
25. Piggin Nick. A Lockless Page Cache in Linux. In Proceedings of the Linux Symposium, pages 241-250, 2006.
26. W.D. Norcott and D. Capps. Iozone Filesystem Benchmark. www.iozone.org.
27. E.J. O'neil, P.E. O'neil, and G. Weikum. The LRU-K page Replacement Algorithm for Database Disk Buffering. In ACM SIGMOD Record, volume 22, pages 297-306, 1993.
28. J. Ren and Q. Yang. A New Buffer Cache Design Exploiting Both Temporal and Content Localities. In 2010 International Conference on Distributed Computing Systems, 2010.
29. S. Rhea, R. Cox, and A. Pesterev. Fast, Inexpensive Content-Addressed Storage in Foundation. In USENIX Annual Technical Conference, 2008.
30. R. Russell. VirtIO: Towards a de-facto Standard for Virtual I/O Devices. ACM SIGOPS Operating Systems Review, 42(5):95-103, 2008.
31. J.H. Schopp, K. Fraser, and M.J. Silbermann. Resizing Memory with Balloons and Hotplug. In Proceedings of the Linux Symposium, pages 313-319, 2006.
32. M. Schwidefsky, H. Franke, R. Mansell, H. Raj, D. Osisek, and J.H. Choi. Collaborative Memory Management in Hosted Linux Environments. In Proceedings of the Linux Symposium, 2006.
33. B. Singh. Page/slab Cache Control in a Virtualized Environment. In Proceedings of the Linux Symposium, pages 252-262, 2010.
34. C. Tang. FVD: a High-Performance Virtual Machine Image Format for Cloud. In Proceedings of the USENIX Annual Technical Conference, pages 229-234, 2011.
35. C.A. Waldspurger. Memory Resource Management in VMware ESX server. ACM SIGOPS Operating Systems Review, pages 181-194, 2002.
36. R. West, P. Zaroo, C.A. Waldspurger, and X. Zhang. Online Cache Modeling for Commodity Multicore Processors. Proceedings of the 19th international conference on Parallel architectures and compilation techniques, pages 563-564, 2010.
37. T.M. Wong and J. Wilkes. My cache or Yours? Making Storage More Exclusive. In Proceedings of USENIX Annual Technical Conference, pages 161-175, 2002.
38. T. Wood, G. Tarasuk-Levin, P. Shenoy, P. Desnoyers, E. Cecchet, and M.D. Corner. Memory Buddies: Exploiting Page Sharing for Smart Colocation in Virtualized Data Centers. ACM SIGOPS Operating Systems Review, pages 31-40, 2009.
39. Z. Zhang, A. Kulkarni, X. Ma, and Y. Zhou. Memory Resource Allocation for File System Prefetching: from a Supply Chain Management Perspective. In Proceedings of the 4th ACM European conference on Computer systems, pages 75-88, 2009.
40. Y. Zhou, Z. Chen, and K. Li. Second-level Buffer Cache Management. IEEE Transactions on Parallel and Distributed Systems, pages 505-519, 2004.
41. Y. Zhou, J.F. Philbin, and K. Li. The Multi-queue Replacement Algorithm for Second Level Buffer Caches. In Proceedings of USENIX Annual Technical Conference, pages 91-104, 2001.
42. K. ÂŕJin and E.L. Miller. The Effectiveness of Deduplication on Virtual Machine Disk Images. In Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference. ACM, 2009.