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

A Scheduling System Oriented to Mixed Tasks

A technology for scheduling systems and tasks, which is applied in the field of scheduling systems for mixed tasks, can solve problems such as ignoring the periodic execution of tasks, and achieve the effect of reducing pressure and computing costs

Active Publication Date: 2018-11-27
NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The mainstream computing tasks executed on other cloud platforms, such as clustering and statistics, do not have periodic characteristics. Usually, the results of multiple executions of the same task are exactly the same, and multiple executions are worthless. The existing mainstream The cloud computing framework does not consider the periodic execution of 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
  • A Scheduling System Oriented to Mixed Tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0027] The present invention provides a scheduling system oriented to mixed tasks, (such as figure 1 ) The scheduling system includes a model parser, an execution sequence generator, an information collector and an agent module; the model parser is connected to the execution sequence generator in one direction, and the execution sequence generator is connected to the information collector and the agent module Both are bidirectional connections.

[0028] The model parser is used to parse each task described by the task description model, and send the parsed task information to the execution sequence generator.

[0029] The task description model is used to describe each task in the task set, and the task set uses Γ={t 1 ,t 2 ...,t n} means that task t i ={id i ,pl i ,rq i ,st i ,ext i ,pr i ,ft i}, i=1,2,...,n, n represents the number of tasks in t...

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 scheduling system oriented to hybrid tasks. The system comprises a model analyzer, an executing sequence generator, an information collector and an agent module. The model analyzer and the executing sequence generator are in one-way connection, and the executing sequence generator is in two-way connection with the information collector and the agent module. According to the scheduling system oriented to the hybrid tasks, when the tasks are scheduled, the task executing periodical time sequence characteristic is considered, in other words, the tasks needing to continuously run for a long time can achieve 'one-time scheduling multi-time running', the situation that tasks of the same category are frequently scheduled and issued is avoided, extra computational cost caused by task scheduling is reduced, and pressure, caused when the tasks are frequently issued, of network communication is greatly reduced; how to allocate minimum resources to periodical tasks of the same category for executing is regarded as a knapsack problem, and the corresponding algorithm is put forward so that the tasks can be executed with minimum virtual resource collection.

Description

technical field [0001] The invention designs a scheduling system, and in particular relates to a scheduling system oriented to mixed tasks. Background technique [0002] In the fields of operating systems, grid computing, and cloud computing, task scheduling is the core functional module of the system, and its performance directly affects the overall effect of system operation. However, task scheduling is an NP problem, and it is difficult to find an optimal scheduling algorithm that satisfies all constraints. Computing frameworks also have similar characteristics, that is, it is difficult to find an optimal computing framework suitable for all applications. [0003] Hadoop provides the simplest computing architecture, and many subsequent frameworks make local improvements based on this. figure 1 Demonstrates the Mesos computing architecture. The architecture adopts a two-tier scheduling design. First, Mesos allocates resources to the lower-level sub-frameworks, and then ...

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 Patents(China)
IPC IPC(8): G06F9/48G06F9/50
Inventor 李焱王勇刘欣然张鸿朱春鸽周润林黄道超李正民沈时军
Owner NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com