Cross-domain computing task scheduling method and system based on intelligent perception

A computing task and intellisense technology, applied in computing, program control design, program startup/switching, etc., can solve problems such as shortening the execution time of computing tasks, unbalanced resource utilization, insufficient resources in the domain, etc. The phenomenon of task resource preemption, improving resource utilization, and solving the effect of low accuracy

Active Publication Date: 2019-07-02
TIANJIN NANKAI UNIV GENERAL DATA TECH
View PDF13 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem of unbalanced resource utilization of each domain in a cross-domain computing environment, and the problem of task execution failure or excessive execution time due to insufficient resources in the domain, in order to maintain a relatively balanced resource utilization in each domain Based on the scheduling goal of shortening the overall execution time of computing tasks, a cross-domain computing task scheduling method and system based on intelligent perception is proposed to determine the optimal execution domain of specific computing tasks

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
  • Cross-domain computing task scheduling method and system based on intelligent perception
  • Cross-domain computing task scheduling method and system based on intelligent perception
  • Cross-domain computing task scheduling method and system based on intelligent perception

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] It should be noted that, in the case of no conflict, the embodiments of the present invention and the features in the embodiments can be combined with each other.

[0073] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0074] Based on comprehensive consideration of data cross-domain migration costs, current resource usage in each domain, and future resource change trends, the present invention realizes the intelligent judgment function of the optimal task execution domain, mainly including the following steps (such as figure 1 shown):

[0075] Step 1, train the decision tree model based on the label data;

[0076] Step 2. Estimate the execution time of the computing task based on the relative time complexity;

[0077] Step 3. Predict resource change trend indicators in each domain based on resource history records and ARIMA algorithm;

[0078] Step 4. Use the resource status interface to obt...

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 provides a cross-domain computing task scheduling method and system based on intelligent perception. The cross-domain computing task scheduling method comprises the steps of step 1, training a decision tree model based on label data; step 2, estimating and calculating the execution time of the task based on the relative time complexity; step 3, predicting a resource change trend index of each domain based on the resource historical record and an ARIMA algorithm; step 4, obtaining resource real-time state indexes of each domain by using a resource state interface; step 5, estimating migration time of the data migrated to each domain based on the available bandwidth; and step 6, deciding the task optimal execution domain based on the decision tree model and the comprehensive index. The trend prediction algorithm and the decision tree algorithm are creatively and comprehensively applied to the cross-domain computing task scheduling scene, the task resource preemption phenomenon is avoided, and the problem that the scheduling decision accuracy is low is solved; through the flow type machine learning technology, the performance problems of a trend prediction algorithm anda decision tree algorithm are solved, and the overall time of cross-domain computing task scheduling is greatly shortened.

Description

technical field [0001] The invention belongs to the field of task scheduling, in particular to a cluster-level task scheduling scenario, in particular to a computing task scheduling technology for a cross-domain computing environment. Background technique [0002] The cross-domain computing environment consists of multiple isolated domains, each domain contains one or more complete storage and computing clusters, which can independently perform specific computing tasks. The domain where the main data involved in the calculation resides is called the data domain. In a cross-domain computing environment, it is not an optimal scheduling strategy to always submit computing tasks to the data domain for execution. When the remaining resources in the data domain are insufficient, the task will enter the waiting queue, resulting in uncontrollable task start time. When the remaining resources in the data domain are tight, the computing performance of the task will be affected, resu...

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/48G06F9/50
CPCG06F9/4843G06F9/5016G06F9/5027G06F9/5066
Inventor 樊文昌云亚娇武新
Owner TIANJIN NANKAI UNIV GENERAL DATA 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