MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Theses - Dept. of Mechanical Engineering
  • Mechanical Engineering - Master's degree
  • View Item
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Theses - Dept. of Mechanical Engineering
  • Mechanical Engineering - Master's degree
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Tracking working set sizes of virtual machines using miss ratio curves

Author(s)
Reth, Sarandeth
Thumbnail
DownloadFull printable version (10.76Mb)
Alternative title
Tracking working set sizes of VMs using MRCs
Other Contributors
Massachusetts Institute of Technology. Department of Mechanical Engineering.
Advisor
Saman Amarasinghe and Yuri Baskakov.
Terms of use
MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582
Metadata
Show full item record
Abstract
Working sets are sets of pages that have been most recently accessed by virtual machines (VMs). They are often used within the memory scheduler of a hypervisor to estimate the memory demands of VMs running on the hypervisor. In order to manage the memory resources of the hypervisor efficiently, it is essential that these working set sizes be estimated accurately at any given point in time. Currently, a statistical sampling strategy is used within VMware ESX hypervisors to estimate the working set sizes of VMs. Using this technique, a small number of random pages is selected to form a sample set. Access to these sampled pages is then tracked and the percentage of sampled pages that are accessed is used to estimate the working set size of a VM. This technique, though simple, does not provide a very accurate estimation of the working set size. A more promising tool that can be used to accurately estimate the working set size of a VM is a miss ratio curve (MRC). An MRC is a curve that plots the predicted miss ratio of a VM against the total available memory given to the VM. Even though MRCs can estimate working set sizes of VMs with much better accuracy, they are still not widely used in practice because building these curves incurs too much overhead, thus affecting the overall system performance. However, a recent study has found a way to reduce the cost of building these curves, making them a promising tool that can be used to estimate working set sizes. In this thesis, I propose that MRCs be used as an alternative to the statistical sampling strategy currently employed within VMware ESX. I will demonstrate how to apply the state of the art technique found in the recent study to construct accurate MRCs without incurring too much overhead, and use these curves to track working set sizes of VMs. I will also show that these curves can estimate working set sizes of VMs with much better accuracy than the statistical sampling strategy.
Description
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2017.
 
Cataloged from PDF version of thesis.
 
Includes bibliographical references (page 75).
 
Date issued
2017
URI
http://hdl.handle.net/1721.1/113767
Department
Massachusetts Institute of Technology. Department of Mechanical Engineering.
Publisher
Massachusetts Institute of Technology
Keywords
Mechanical Engineering.

Collections
  • Mechanical Engineering - Master's degree
  • Mechanical Engineering - Master's degree

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.