Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Operation scheduling method and operation scheduler

A technology for job scheduling and scheduling algorithm, which is applied to multi-programming devices, resource allocation, etc., can solve the problems of scheduling method to estimate job execution cost group information, affect system resource utilization, etc., and achieve the effect of improving utilization.

Active Publication Date: 2013-09-25
ALIBABA GRP HLDG LTD
View PDF5 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Existing job scheduling methods have the following disadvantages: On the one hand, existing scheduling methods use fixed strategies or algorithms, and cannot dynamically select appropriate strategies or algorithms to formulate job execution plans according to system resource conditions, which affects system resources. On the other hand, the existing scheduling method does not make good use of historical data to estimate the execution cost group information of the job, so the estimated execution cost group information cannot be used as an important factor for making a job execution plan, which in turn affects the utilization of system resources

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
  • Operation scheduling method and operation scheduler
  • Operation scheduling method and operation scheduler
  • Operation scheduling method and operation scheduler

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The technical solutions of the present application will be described in further detail below with reference to the drawings and embodiments.

[0024] In this embodiment of the present application, by judging the type of job that needs to be scheduled, according to the type information of the job, determine the execution cost group information of the job; use the scheduling algorithm to use the execution cost group information and all available resource group information of the scheduling system , generating scheduling plan data of the job to complete job scheduling. Since the scheduling system uses the uniformly organized or determined job execution cost group information as the input of the scheduling algorithm to generate a scheduling plan for the job, therefore, according to the application scenario of the job, the scheduling algorithm of each job can be set differently. Dynamically formulate a corresponding scheduling plan, which improves the utilization rate of sys...

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 application relates to an operation scheduling method and an operation scheduler. The operation scheduling method comprises the following steps: receiving operation scheduling request information which carries the identification information of an operation; inquiring an empirical data database and confirming that whether the historical operation information of the operation exists in the empirical data database or not, and judging the type of the operation; determining the execution cost group information of the operation according to the type of the operation; determining the scheduling algorithm to be used for scheduling the operation; generating the scheduling plan data of the operation through the execution cost group information and all the available resource group information of a scheduling system by virtue of the scheduling algorithm to complete the operation scheduling. The operation scheduling method achieves the purpose of dynamically selecting a scheduling algorithm to make a scheduling plan according to preset scheduling algorithms, so that the utilization rate of system resources is improved.

Description

technical field [0001] The present application relates to the field of job scheduling, in particular to a job scheduling method and a scheduler thereof. Background technique [0002] The current ETL (English full name: Extract-Transform-Load, Chinese: Extraction, Transformation, Loading) workflow scheduling methods all use the most basic FIFO (English full name: First In First Out, Chinese: First Come First Service) scheduling mode or A separate algorithm is scheduled. Due to the inconsistency of scheduled job types and requirements, the operating environment is more complicated. For example, the data engine, running cycle, QoS requirements, and resource differences required by the job are complex and changeable. And with the advent of the cloud computing era, the number and complexity of job scheduling will increase dramatically. [0003] Existing systems or common systems often use fixed strategies to schedule jobs, and different strategies and algorithms have very diff...

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/50
Inventor 罗宏宇
Owner ALIBABA GRP HLDG LTD
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
Eureka Blog
Learn More
PatSnap group products