Enhancing Memory Deduplication Using Temporal Page Sharing Behaviors in Virtual Environments

  • T. Veni
  • S. Mary Saira Bhanu
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 28)


The performance and scalability of the virtualized systems are affected by the size and speed of main memory. The memory deduplication is a prominent approach which increases memory savings by sharing of duplicate memory pages across virtual machines. Stability of shared pages is the important factor for page sharing mechanism. If sharing is short lived, it triggers CoW exception handler instantly which significantly impact the performance of memory deduplication process. The proposed approach uses hinting mechanism to evade instability pages from scanning and merging process, thereby enhancing the effectiveness and efficiency of memory deduplication process. The main advantage of proposed approach is that it does not need any guest OS modification and it is implemented using Kernel Samepage Merging (KSM) - a memory deduplication daemon in the linux kernel. The evaluation with several benchmark workloads shows that the proposed approach achieves a significant improvement over vanilla KSM memory deduplication process.


Memory Deduplication Virtualization Server Consolidation KSM Page Sharing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Stoica, I., Zaharia, M.: Above the Clouds: A Berkeley View of Cloud Computing. Technical Report, UCB/EECS-2009-28 (2009)Google Scholar
  2. 2.
    Barker, S., Wood, T., Shenoy, P., Sitaraman, R.: An Empirical Study of Memory Sharing in Virtual Machines. In: Proceedings of the 2012 USENIX Annual Technical Conference, pp. 273–284. USENIX Association, Berkeley (2012)Google Scholar
  3. 3.
    Chang, C., Wu, J., Liu, P.: An Empirical Study on Memory Sharing of Virtual Machines for Server Consolidation. In: Proceedings of the Ninth IEEE International Symposium on Parallel and Distributed Processing with Applications Workshops, pp. 244–249 (2011)Google Scholar
  4. 4.
    Waldspurger, C.: Memory Resource Management in VMWare ESX Server. ACM SIGOPS Operating Systems Review 36, 181–194 (2002)CrossRefGoogle Scholar
  5. 5.
    Bugnion, E., Devine, S., Rosenblum, M.: Disco: Running Commodity Operating Systems on Scalable Multiprocessors. ACM SIGOPS Operating Systems Review 31(5), 143–156 (1997)CrossRefGoogle Scholar
  6. 6.
    Milos, G., Murray, D., Hand, S., Fetterman, M.: Satori: Enlightened Page Sharing. In: Proceedings of the 2009 USENIX Annual Technical Conference, pp. 1–10. USENIX Association, Berkeley (2009)Google Scholar
  7. 7.
    Schwidefsky, M., Franke, H., Mansell, R., Raj, H., Osisek, D., Choi, J.: Collaborative Memory Management in Hosted Linux Environments. In: Proceedings of the Linux Symposium, pp. 313–328. Linux Symposium Incorporation, Ottawa (2006)Google Scholar
  8. 8.
    Arcangeli, A., Eidus, I., Wright, C.: Increasing Memory Density by Using KSM. In: Proceedings of the Linux Symposium, pp. 19–28. Linux Symposium Incorporation, Ottawa (2009)Google Scholar
  9. 9.
    Gupta, D., Lee, S., Vrable, M., Savage, S., Snoeren, A., Varghese, G., Voelker, G., Vahdat, A.: Difference Engine: Harnessing Memory Redundancy in Virtual Machines. Communications of the ACM 53(10), 85–93 (2010)CrossRefGoogle Scholar
  10. 10.
    Konrad, M., Fabian, F., Rittinghaus, M., Hillenbrand, M., Bellosa, F.: XLH: More Effective Memory Deduplication Scanners through Cross-Layer Hints. In: Proceedings of the 2013 USENIX Annual Technical Conference, pp. 279–290. USENIX Association, Berkeley (2013)Google Scholar
  11. 11.
    Chiang, J., Li, H., Chiueh, T.: Introspection Based Memory De-duplication and Migration. In: Proceedings of the Ninth ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp. 51–61 (2013)Google Scholar
  12. 12.
    An auction site prototype modeled after ebay,
  13. 13.
    Linux kernel archives,

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of TechnologyTiruchirappalliIndia

Personalised recommendations