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

Virtual I/O scheduling method and system

A scheduling method and scheduling system technology, applied in the field of cloud computing, can solve the problems of not distinguishing I/O types, network I/O performance degradation, and implementation complexity, so as to reduce cross-network processing overhead, reduce average path length, and improve The effect of speed of response

Active Publication Date: 2015-05-20
CHINA TELECOM CLOUD TECH CO LTD
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Second, the I / O scheduling algorithm that supports QoS control requires a QoS control module that supports hard real-time in the operating system to provide QoS control parameters, which will bring a large overhead from the application program down to the physical disk scheduling, and for The modification of the operating system is also relatively large, and the implementation is complicated
[0006] Third, cloud computing adds network transmission and I / O processing on the server to the path of processing virtual disk I / O. The path is longer than that of a stand-alone system, so small data packets generated by a large number of small I / O will make network transmission The performance of network I / O is reduced, and the performance of network I / O is reduced
Existing methods for aggregating small I / O, such as Collective I / O, cannot obtain the semantic information of the upper layer, that is, the type of I / O is not distinguished, so the efficiency of aggregation is not high

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
  • Virtual I/O scheduling method and system
  • Virtual I/O scheduling method and system
  • Virtual I/O scheduling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangements and numerical values ​​of components and steps set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.

[0026] At the same time, it should be understood that, for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0027] The following description of at least one exemplary embodiment is merely illustrative in nature and in no way taken as limiting the invention, its application or uses.

[0028] Techniques, methods and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods and devices should be considered part of the Authorized Specification.

[0...

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

The invention discloses a virtual I / O scheduling method and system. The method includes the steps that when an upper-level application generates an I / O request Rk for a file system, a CFD captures the request Rk through a filter driver of the file system, classifies the request according to a file Fk, a process Pk and a timestamp Tk, adds a class label Ck into the request Rk and inserts the I / O request into an I / O queue of the corresponding class according to the added class label Ck; data blocks needed by the I / O request are searched for in a local cache, and if the data blocks are found, the process returns. By means of the virtual I / O scheduling method and system, low overhead and little modification on an operating system are achieved, and the problem that in a cloud calculation environment, numerous confusing types of I / Os generated by terminal equipment lead to poor system performance is solved.

Description

technical field [0001] The invention relates to the field of cloud computing, in particular to a virtual I / O scheduling method and system. Background technique [0002] Today's computing era is transitioning from information sharing to service sharing, and a new computing model - cloud computing - has emerged in this leap. Cloud computing supports users to find relevant computing services from various devices (including fixed, mobile and household devices) according to their own needs, and these services are stored in servers located in distributed networks. Cloud computing is a networked and on-demand distributed system, and the terminal system will generate a large number of mixed types of virtual I / O. It includes system I / O requests, non-real-time file I / O requests and real-time file I / O requests, etc. figure 1 Shown is the processing process of virtual I / O in the cloud computing environment. However, the rapid improvement of CPU computing speed in recent years has not...

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
IPC IPC(8): G06F9/50G06F9/455
Inventor 谢朝阳高原郭健
Owner CHINA TELECOM CLOUD TECH CO LTD
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