Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Throttle disk I/O using disk drive simulation model

A disk drive, hard drive technology, applied in software simulation/interpretation/simulation, instrumentation, error detection/correction, etc., can solve problems such as backlog, inefficiency, and crushing requests

Active Publication Date: 2013-05-22
MICROSOFT TECH LICENSING LLC
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Accordingly, because the megabytes / sec-based approach (relevant only to sequential access) and the request / sec-based approach (relevant only to random access) each focus on different specific aspects of disk I / O performance, these approaches cannot Consider both sequential and random access to physical disks
For example, megabytes / second based approaches focus on sequential access, thus presenting the risk of being overwhelmed by a flood of random access and generating a backlog of requests
On the other hand, requests / sec based approaches focus on random access, presenting the risk of encountering sequential access strings and unnecessarily limiting throughput to the physical disk
Therefore, the inability to account for sequential versus random access, or the large difference in disk I / O performance they produce, makes these methods inefficient

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Throttle disk I/O using disk drive simulation model
  • Throttle disk I/O using disk drive simulation model
  • Throttle disk I/O using disk drive simulation model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The purpose of various embodiments of the invention is described here in detail to satisfy statutory requirements. However, the description itself is not intended to limit the scope of this patent. Rather, the inventors contemplate that what is claimed may also be embodied in other ways, to include different steps or combinations of steps similar to those described herein, in conjunction with other present or future technologies.

[0018] Embodiments of the invention relate to methods for applying throttling to a source of requests for disk I / O operations to be handled by a hard disk drive (HDD), such as a virtual machine (VM) instantiated on a physical node, Computer systems and computer readable media. In operation, the throttling applied may meter requests from a VM based on a comparison of the request's expected execution time (using a disk drive model) and the request's actual execution time (measurement of how long the HDD took to execute the request). In an exe...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Computerized methods, systems, and computer-storage media for throttling requests from virtual machines (VMs) to a hard-disk drive (HDD) are provided. When a request for disk I / O is received from a VM, a disk-drive model that simulates performance characteristics of the HDD is accessed. During access, the disk-drive model's estimation of HDD parameters and the disk-drive model's estimation of a current state of a disk head of the HDD are gathered. A projected execution time to carry out the request is computed as a function of the estimated HDD parameters and the estimated current state of the disk head. Also, an actual execution time to carry out the request is measured upon allowing the request to pass to the HDD. Using a comparison of the projected execution time and the actual execution time, the traffic of the requests from the VMs is throttled.

Description

technical field [0001] The present invention relates to throttling disk I / O using a disk drive simulation model. Background technique [0002] Large-scale networked systems are common platforms used in a variety of settings for running applications and maintaining data for business and operational functions. For example, a data center (eg, physical cloud computing infrastructure) can simultaneously provide multiple services (eg, web applications, email services, search engine services, etc.) to multiple customers. These massively networked systems typically include a large number of resources distributed throughout the data center, where each resource resembles a physical machine or a virtual machine (VM) running on a physical node or host. When a data center hosts multiple tenants (such as client programs), these resources are optimally allocated from the same data center to different tenants. [0003] Typically, multiple VMs will run concurrently on the same physical nod...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06G06F9/455
CPCG06F3/0676G06F9/455G06F3/06G06F3/0659G06F3/0613G06F3/0664G06F11/3419G06F11/3433G06F11/3447G06F11/3485G06F2201/815
Inventor Y·邓邹浩源左玥F·C·福尔茨
Owner MICROSOFT TECH LICENSING LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products