Unlock instant, AI-driven research and patent intelligence for your innovation.

Two-stage disc scheduling method orienting cloud computing environment

A technology of cloud computing environment and scheduling method, which is applied to multi-programming devices, software simulation/interpretation/simulation, program control devices, etc., and can solve problems such as inconsistency of two-level disk scheduling.

Active Publication Date: 2013-04-24
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The present invention provides a two-level disk scheduling method for the cloud computing environment, which reduces the uncoordinated problem of two-level disk scheduling existing in the existing two-level disk scheduling method, and reduces disk scheduling in the drive domain due to "excessive disk scheduling" in virtual machines. Merge" or "insufficient merge" has adverse effects on the merge of I / O requests, thereby improving the overall storage performance of the cloud computing system

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
  • Two-stage disc scheduling method orienting cloud computing environment
  • Two-stage disc scheduling method orienting cloud computing environment
  • Two-stage disc scheduling method orienting cloud computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0123] Further description will be given below in conjunction with drawings and embodiments.

[0124] Such as Figure 4 As shown, the embodiment of the present invention includes an initialization step, a monitoring step, a prediction step and a decision step.

[0125] The initialization step, monitoring step, prediction step and decision step are as follows: Figure 5 , Image 6 , Figure 7 , Figure 8 shown.

[0126] In this embodiment, the substep (1.1) and substep (1.2) of the initialization step are respectively:

[0127] (1.1) Set parameter values:

[0128] Set the collection interval T, T is 1 second;

[0129] Set the maximum limit value of the merge rate P max and combined rate mean limit value P ave , P maxis 0.5, P ave is 0.1;

[0130] Set the standard value of merger abort rate σ std , σ std is 0.05;

[0131] Set the size b of the upstream scheduled I / O request to 8 blocks, each block is 512 bytes;

[0132] Set the change step size u of the first-lev...

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

A two-stage disc scheduling method orienting a cloud computing environment belongs to the technical field of computer memory technology and solves the problem in the existing two-stage disc scheduling method that two-stage disc scheduling is not coordinated. The two-stage disc scheduling method includes an initializing step, a monitoring step, a predicting step and a decision-making step. The monitoring step includes that information of an input / output (I / O) request combination state is monitored and reflected in real time and is provided for the decision-making step to judge whether upstream scheduling is in excessive combination and insufficient combination states. The monitoring step and the decision-making step are matched with each other to form feedback control, the problem in the existing two-stage disc scheduling method that the two-stage disc scheduling is not coordinate is solved, poor effects of driver domain disc scheduling caused by excessive combination or insufficient combination of disc scheduling in a virtual machine on the I / O request combination are reduced, and overall memory performance of a cloud computing system is improved.

Description

technical field [0001] The invention belongs to the technical field of computer storage, and in particular relates to a two-level disk scheduling method for a cloud computing environment. Background technique [0002] Cloud computing technology can enable multiple guest operating systems (Guest OS) to be deployed in different virtual machines (Virtual Machine) and run on a physical machine at the same time. This resource sharing mode can improve the reuse level of hardware resources, reduce system management costs, and improve the security of device access. [0003] In order to prevent virtual machines from interfering with each other when accessing disks, especially when a virtual machine has an abnormal disk access, the normal access of other virtual machines will not be affected, the existing cloud computing system adopts the Split Driver Model (Split Driver Model ) or similar techniques for reliable disk access. Such as figure 1 As shown, the driver separation model s...

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): G06F9/46G06F9/455
Inventor 冯丹李宁施展江泓柳青焦田丰
Owner HUAZHONG UNIV OF SCI & TECH