Skip to main content

Enhancing Memory Deduplication Using Temporal Page Sharing Behaviors in Virtual Environments

  • Conference paper
Advanced Computing, Networking and Informatics- Volume 2

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 28))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. Waldspurger, C.: Memory Resource Management in VMWare ESX Server. ACM SIGOPS Operating Systems Review 36, 181–194 (2002)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  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. 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. An auction site prototype modeled after ebay, http://rubis.ow2.org

  13. Linux kernel archives, http://www.kernel.org

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. Veni .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Veni, T., Bhanu, S.M.S. (2014). Enhancing Memory Deduplication Using Temporal Page Sharing Behaviors in Virtual Environments. In: Kumar Kundu, M., Mohapatra, D., Konar, A., Chakraborty, A. (eds) Advanced Computing, Networking and Informatics- Volume 2. Smart Innovation, Systems and Technologies, vol 28. Springer, Cham. https://doi.org/10.1007/978-3-319-07350-7_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07350-7_53

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07349-1

  • Online ISBN: 978-3-319-07350-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics