Sliding window-based multi-priority metadata task scheduling method

A sliding window and task scheduling technology, which is applied to electrical components, multi-programming devices, transmission systems, etc., can solve problems such as no classification, suspended animation, and failure to respond to low-level requests, and achieve the effect of taking into account fairness

Inactive Publication Date: 2015-02-18
WUHAN UNIV OF TECH
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The first-in-first-out scheduling algorithm is suitable for single-buffer queues. It is simple to implement, but there is no classification; the priority scheduling algorithm is strict

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
  • Sliding window-based multi-priority metadata task scheduling method
  • Sliding window-based multi-priority metadata task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific implementation.

[0016] Such as figure 1 As shown, the sliding window-based multi-priority metadata task scheduling method of the present invention includes the following steps:

[0017] S1. Set the task priorities of high, medium and low metadata, respectively denoted as R 1 , R 2 , R 3 ;priority can be set as follows:

[0018] The first is to classify according to the type of business, and classify according to the real-time requirements of the requested business. For example, voice services, video-on-demand, etc. have high real-time requirements, and need to select a higher priority, while services such as mail and network disks are allowed. A certain delay can be arranged with a lower priority;

[0019] The second is to distinguish directly by user registration information. Users who access the cloud computing platform must register before...

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 sliding window-based multi-priority metadata task scheduling method. The method comprises the following steps of setting three task priorities of metadata, namely high priority, medium priority and low priority; setting expected response time delay of metadata tasks with high priority, medium priority and low priority; calculating metadata task expected scheduling time, and sorting the metadata task expected scheduling time from long to short; setting a sliding window, preferentially scheduling high-priority metadata tasks in the sliding window, and preferentially scheduling tasks with short expected scheduling time for metadata tasks with the same priority; shifting the sliding window, and completing task scheduling if a buffering queue is empty. According to the method, the metadata tasks with high priority are scheduled early, and the metadata tasks with the same priority are scheduled according to a first-in first-out scheduling policy; as the priority scheduling is limited in the range of the sliding window, the advantage that high-priority metadata are scheduled preferentially is reflected and the scheduling equity is considered.

Description

technical field [0001] The invention relates to a scheduling method for metadata tasks in a cloud computing environment, in particular to a sliding window-based multi-priority metadata task scheduling method. Background technique [0002] Cloud computing has achieved rapid development in recent years. Based on the scale effect and technical support provided by top IT companies, it provides enterprises and users with economical, reliable, and convenient storage and computing services. With the popularization of cloud computing services, various cloud computing platforms have emerged. Typical cloud computing platforms such as Google's GFS, Microsoft's Windows azure, and Amazon's Amazon all provide cloud computing services, and the number of cloud users is also increasing year by year. At present, most cloud computing platforms adopt a master-slave structure similar to HDFS (Hadoop Distribute File System). The master node NameNode is the metadata server, which manages the metad...

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/46H04L29/08
Inventor 李春林杨志勇刘炎培柳运昌杜书猛赵亚辉严炜
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap