An effective memory optimization for virtual machine-based systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 22, Issue 10, 2011, Pages 1705-1713

  Le, Duy ^a   Wang, Haining ^a  

^a William and Mary   (United States)

Author keywords

Memory management; security; virtual machine

Indexed keywords

FLEXIBLE PROGRAMMING; HIGH-END SYSTEMS; HYPERVISOR; LINUX SYSTEMS; MALICIOUS ACTIVITIES; MALWARES; MEMORY MANAGEMENT; MEMORY OPTIMIZATION; SECURITY; SERVER CONSOLIDATION; VIRTUAL DEVICES; VIRTUAL MACHINE MONITORS; VIRTUAL MACHINES; VIRTUALIZATIONS;

COMPUTER OPERATING SYSTEMS; MULTIPLEXING; VIRTUAL REALITY;

OPTIMIZATION;

EID: 80052304671     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.37     Document Type: Article

References (48)

1. P. Padala, X. Zhu, Z. Wang, S. Singhal, and K.G. Shin, "Performance Evaluation of Virtualization Technologies for Server Consolidation," Technical Report HPL-2007-59, HP Labs, 2007.
2. M.R. Marty and M.D. Hill, "Virtual Hierarchies to Support Server Consolidation," ACM SIGARCH Computer Architecture News, vol. 35, no. 2, 2007.
3. S.T. King, P.M. Chen, Y.-M. Wang, C. Verbowski, H.J. Wang, and J.R. Lorch, "SubVirt: Implementing Malware with Virtual Machines," Proc. IEEE Symp. Security and Privacy (SP '06), 2006.
4. J. Rutkowska, "Introducing Blue Pill," June 2006, http://theinvisiblethings.blogspot.com/2006/06/introducing-bluepill.html, Oct. 2010.
5. A. Kivity, Y. Kamay, D. Laor, U. Lublin, and A. Liguori, "kvm: The Linux Virtual Machine Monitor," Proc. Linux Symp., 2007.
6. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the Art of Virtualization," Proc. 19th ACM Symp. Operating Systems Principles (SOSP '03), 2003.
7. "Lguest: The Simple x86 Hypervisor," http://lguest.ozlabs.org, Oct. 2010.
8. P.E. McKenney, "Memory Ordering in Modern Microprocessors, Part II," Linux J., vol. 2005, no. 137, p. 5, 2005.
9. R. Huggahalli, R. Iyer, and S. Tetrick, "Direct Cache Access for High Bandwidth Network I/O," ACM SIGARCH Computer Architecture News, vol. 33, no. 2, 2005.
10. L. Xia, J. Lange, P. Dinda, and C. Bae, "Investigating Virtual Passthrough I/O on Commodity Devices," ACM SIGOPS Operating Systems Rev., vol. 43, no. 3, pp. 83-94, 2009.
11. P.R. Wilson, S.F. Kaplan, and Y. Smaragdakis, "The Case for Compressed Caching in Virtual Memory Systems," Proc. Ann. Conf. USENIX Ann. Technical Conf. (ATEC '99), 1999.
12. 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," Proc. Eighth USENIX Symp. Operating System Design and Implementation (OSDI), 2008.
13. "Run-Length Encoding Algorithm," www.data-compression.info/ Algorithms/RLE, Oct. 2010.
14. R. Riley, X. Jiang, and D. Xu, "Guest-Transparent Prevention of Kernel Rootkits with VMM-Based Memory Shadowing," Proc. 11th Int'l Symp. Recent Advances in Intrusion Detection (RAID '08), 2008.
15. X. Chen, J. Andersen, Z.M. Mao, M. Bailey, J. Nazario, and F.J. Zhang, "Towards an Understanding of Anti-Virtualization and Anti-Debugging Behavior in Modern Malware," Proc. IEEE Int'l Conf. Dependable Systems and Networks with FTCS and DCC (DSN '08), 2008.
16. H. Yin, D. Song, M. Egele, C. Kruegel, and E. Kirda, "Panorama: Capturing System-Wide Information Flow for Malware Detection and Analysis," Proc. 14th ACM Conf. Computer and Comm. Security (CCS '07), 2007.
17. B.D. Payne, M. Carbone, M. Sharif, and W. Lee, "Lares: An Architecture for Secure Active Monitoring Using Virtualization," Proc. IEEE Symp. Security and Privacy (SP '08), 2008.
18. S.T. King, J. Tucek, A. Cozzie, C. Grier, W. Jiang, and Y. Zhou, "Designing and Implementing Malicious Hardware," Proc. First USENIX Workshop Large-Scale Exploits and Emergent Threats (LEET '08), 2008.
19. S. Embleton, S. Sparks, and C. Zou, "Smm Rootkits: A New Breed of OS Independent Malware," Proc. Fourth Int'l Conf. Security and Privacy in Comm. Networks (SecureComm '08), 2008.
20. "kvm: Coalescent Writes to MMIO," www.mail-archive.com/ kvm@vger.kernel.org/msg00296.html, Oct. 2010.
21. J.R. Santos, Y. Turner, G. Janakiraman, and I. Pratt, "Bridging the Gap between Software and Hardware Techniques for I/O Virtualization," Proc. USENIX Ann. Technical Conf. (ATC '08), June 2008.
22. Y. Endo, Z. Wang, J.B. Chen, and M. Seltzer, "Using Latency to Evaluate Interactive System Performance," Proc. Second USENIX Symp. Operating Systems Design and Implementation (OSDI '96), 1996.
23. J.W. Palmer, "Web Site Usability, Design, and Performance Metrics," Information Systems Research, vol. 13, no. 2, pp. 151-167, 2002.
24. "Vlogger at the Hacker's Choice," www.thc.org, Oct. 2010.
25. "NLANR/DAST: Iperf-The TCP/UDP Bandwidth Measurement Tool," http://sourceforge.net/projects/iperf/, Oct. 2010.
26. "Superscape 3D VGA Benchmark," www.bookcase.com/library/ software/msdos.util.screen.vga.html, Oct. 2010.
27. "SiSoftware Sandra-Windows System Analyser," www.sisoftware.co.uk, Oct. 2010.
28. "Bonnie++: File System Benchmarks," www.coker.com.au/bonnie++, Oct. 2010.
29. "AutoHotkey: Program with Hotkeys and AutoText," www.autohotkey.com, Oct. 2010.
30. "Autokey: Text Replacement Tool for Linux," http://autokey.sourceforge.net, Oct. 2010.
31. P. Ferrie, "Attacks on Virtual Machine Emulators," Dec. 2006.
32. T. Garfinkel, K. Adams, A. Warfield, and J. Franklin, "Compatibility Is Not Transparency: VMM Detection Myths and Realities," Proc. 11th USENIX Workshop Hot Topics in Operating Systems (HOTOS '07), 2007.
33. "Kernel TRAP-KVM: Detect if VCPU Triple Faults," http://kerneltrap.org/mailarchive/git-commits-head/2008/4/27/1622284, Oct. 2010.
34. B. Veeravalli, D. Ghose, V. Mani, and T.G. Robertazzi, "Scheduling Divisible Loads in Parallel and Distributed Systems," IEEE CS Press, John Wiley and Sons, 1996.
35. J. Jia, B. Veeravalli, and J. Weissman, "Scheduling Multisource Divisible Loads on Arbitrary Networks," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 4, pp. 520-531, Apr. 2010.
36. O. Beaumont, H. Casanova, A. Legrand, Y. Robert, and Y. Yang, "Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 3, pp. 207-218, Mar. 2005. (Pubitemid 40351818)
37. T.E. Carroll and D. Grosu, "Strategyproof Mechanisms for Scheduling Divisible Loads in Bus-Networked Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 8, pp. 1124 -1135, Aug. 2008.
38. Y. Yang, K. Raadt, and H. Casanova, "Multiround Algorithms for Scheduling Divisible Loads," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 11, pp. 1092-1102, Nov. 2005. (Pubitemid 41709712)
39. D. Ghose, H.J. Kim, and T.H. Kim, "Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 10, pp. 897-907, Oct. 2005. (Pubitemid 41529406)
40. K. Ko and T.G. Robertazzi, "Signature Search Time Evaluation in Flat File Databases," IEEE Trans. Aerospace and Electronic Systems, vol. 44, no. 2, pp. 493-502, Apr. 2008.
41. D. Ghose and H.J. Kim, "Computing BLAS Level-2 Operations on Workstation Clusters Using the Divisible Load Paradigm," Math. and Computer Modelling, vol. 41, pp. 49-71, Jan. 2005.
42. H.M. Wong and B. Veeravalli, "Aligning Biological Sequences on Distributed Bus Networks: A Divisible Load Scheduling Approach," IEEE Trans. Information Technology in BioMedicine, vol. 9, no. 4, pp. 489-501, Dec. 2005. (Pubitemid 43009856)
43. B. Veeravalli and H.M. Wong, "Scheduling Divisible Loads on Heterogeneous Linear Daisy Chain Networks with Arbitrary Processor Release Times," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 3, pp. 273-288, Mar. 2004.
44. B. Veeravalli, H.F. Li, and T. Radhakrishnan, "Scheduling Divisible Loads in Bus Networks with Arbitrary Processor Release Times," Computers and Math. with Applications, vol. 32, no. 7, pp. 57-77, 1996. (Pubitemid 126361666)
45. S. Chuprat and S. Baruah, "Scheduling Divisible Real-Time Loads on Clusters with Varying Processor Start Times," Proc. IEEE 14th Int'l Conf. Embedded and Real-Time Computing Systems and Applications (RTCSA '08), 2008.
46. M. Drozdowski, M. Lawenda, and F. Guinand, "Scheduling Multiple Divisible Loads," Int'l J. High Performance Computing Applications, vol. 20, no. 1, pp. 19-30, 2006. (Pubitemid 43792539)
47. M. Drozdowski and M. Lawenda, "Scheduling Multiple Divisible Loads in Homogeneous Star Systems," J. Scheduling, vol. 11, no. 5, pp. 347-356, Oct. 2008.
48. L. Marchal, Y. Yang, H. Casanova, and Y. Robert, "Steady-State Scheduling of Multiple Divisible Load Applications on Wide-Area Distributed Computing Platforms," Int'l J. High Performance Computing Applications, vol. 20, no. 3, pp. 365-381, 2006. (Pubitemid 44161031)