Hardware and Software Support for Virtualization

Edouard Bugnion · Jason Nieh · Dan Tsafrir

Feb 2017 · Morgan & Claypool Publishers

About this ebook

This book focuses on the core question of the necessary architectural support provided by hardware to efficiently run virtual machines, and of the corresponding design of the hypervisors that run them. Virtualization is still possible when the instruction set architecture lacks such support, but the hypervisor remains more complex and must rely on additional techniques.

Despite the focus on architectural support in current architectures, some historical perspective is necessary to appropriately frame the problem. The first half of the book provides the historical perspective of the theoretical framework developed four decades ago by Popek and Goldberg. It also describes earlier systems that enabled virtualization despite the lack of architectural support in hardware.

As is often the case, theory defines a necessary—but not sufficient—set of features, and modern architectures are the result of the combination of the theoretical framework with insights derived from practical systems. The second half of the book describes state-of-the-art support for virtualization in both x86-64 and ARM processors. This book includes an in-depth description of the CPU, memory, and I/O virtualization of these two processor architectures, as well as case studies on the Linux/KVM, VMware, and Xen hypervisors. It concludes with a performance comparison of virtualization on current-generation x86- and ARM-based systems across multiple hypervisors.

About the author

Edouard Bugnion is a Professor in the School of Computer and Communication Sciences at EPFL in Lausanne, Switzerland. His areas of interest include operating systems, datacenter infrastructure (systems and networking), and computer architecture. Before joining EPFL, Edouard spent 18 years in the U.S., where he studied at Stanford and co-founded two startups: VMware and Nuova Systems (acquired by Cisco). At VMware from 1998–2005, he played many roles including CTO. At Nuova/Cisco from 2005–2011, he helped build the core engineering team and became the VP/CTO of Cisco’s Server, Access, and Virtualization Technology Group, a group that brought to market the Unified Computing System (UCS) platform for virtualized datacenters. Together with his colleagues, Bugnion received the ACM Software System Award for VMware 1.0 in 2009. His paper on Disco received a Best Paper Award at SOSP '97 and was entered into the ACM SIGOPS Hall of Fame Award. At EPFL, he received the OSDI 2014 Best Paper Award for his work on the IX dataplane operating system. Bugnion has a Dipl.Eng. degree from ETH Zurich, an M.Sc. and a Ph.D. from Stanford University, all in computer science.

Jason Nieh is a Professor of Computer Science at Columbia University. He has made research contributions in software systems across a broad range of areas, including operating systems, virtualization, thin-client computing, cloud computing, mobile computing, multimedia, web technologies, and performance evaluation. Technologies he developed are now widely used in Android, Linux, and other major operating system platforms. Honors for his research work include the Sigma Xi Young Investigator Award, awarded once every two years in the physical sciences and engineering, a National Science Foundation CAREER Award, a Department of Energy Early Career Award, five IBM Faculty Awards and two IBM Shared University Research Awards, six Google Research Awards, and various best paper awards, including those from MobiCom, SIGCSE, SIGMETRICS, and SOSP. A dedicated teacher, he received the Distinguished Faculty Teaching Award from the Columbia Engineering School Alumni Association for his innovations in teaching operating systems and for introducing virtualization as a pedagogical tool. Nieh earned his B.S. from MIT and his M.S. and Ph.D. from Stanford University, all in electrical engineering.

Dan Tsafrir is an Associate Professor at the Technion—Israel Institute of Technology. His research interests are focused on practical aspects of operating systems, hardware software interactions, virtualization, security, and performance evaluation. Some of his research contributions were deployed in Linux and KVM. His work was featured in the Communications of the ACM research highlights section. He received the USENIX FAST best paper award, the IBM Pat Goldberg memorial best paper award (twice), the HiPEAC paper award (twice), the Klein research prize, the Henri Gutwirth award for outstanding research, and research/faculty awards from Google, IBM, Intel, Mellanox, and VMware. Tsafrir earned his B.Sc., M.Sc., and Ph.D. from the Hebrew University of Jerusalem, all in computing science (B.Sc. also in math). Before joining the Technion, he was a postdoctoral researcher at the IBM T.J. Watson Research Center, New York, in the the Advanced Operating Systems Group (K42) and the BlueGene System Software Group.

Margaret Martonosi is the Hugh Trumbull Adams '35 Professor of Computer Science at Princeton University, where she has been on the faculty since 1994. She also holds an affiliated faculty appointment in Princeton EE. From 2005-2007, she served as Associate Dean for Academic Affairs for the Princeton University School of Engineering and Applied Science. In 2011, she served as Acting Director of Princeton's Center for Information Technology Policy (CITP). During the 2015-16 academic year, she is serving as a Jefferson Science Fellow within the U.S. Department of State. Martonosi's research interests are in computer architecture and mobile computing, with particular focus on power-efficient systems. Her work has included the development of the Wattch power modeling tool and the Princeton ZebraNet mobile sensor network project for the design and real-world deployment of zebra tracking collars in Kenya. Her current research focuses on hardware-software interface approaches to manage heterogeneous parallelism and power-performance tradeoffs in systems ranging from smartphones to chip multiprocessors to large-scale data centers. Martonosi is a Fellow of both IEEE and ACM. Notable awards include the 2010 Princeton University Graduate Mentoring Award, the 2013 NCWIT Undergraduate Research Mentoring Award, the 2013 Anita Borg Institute Technical Leadership Award, the 2015 Marie Pistilli Women in EDA Achievement Award, and the 2015 ISCA Long-Term Influential Paper Award. Martonosi is an author of the three papers that have the highest citation counts in the history of three different major conferences: ISCA, ASPLOS, and HPCA (according to Microsoft Academic Search data from 2015). In addition to many archival publications, Martonosi is an inventor on seven granted US patents, and has co-authored two technical reference books on power-aware computer architecture. She serves on the Board of Directors of the Computing Research Association (CRA), and is an emeritus member of CRA-W. Martonosi completed her Ph.D. at Stanford University, and also holds a Master's degree from Stanford and a bachelor's degree from Cornell University, all in Electrical Engineering.