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

Cloud optimization scheduling method and system supporting priority and antiaffinity

A priority and cloud-optimized technology, applied in the field of cloud services and computing, can solve problems such as inability to adapt to cluster production environments

Active Publication Date: 2019-11-29
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, the introduction of the flow graph model into scheduling has gradually become a consensus in the industry and academia, but related work is still unable to adapt to the actual cluster production environment. For example, the classic flow graph can only represent numerical constraint relationships, but anti-affinity is a typical non-numeric relationship

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
  • Cloud optimization scheduling method and system supporting priority and antiaffinity
  • Cloud optimization scheduling method and system supporting priority and antiaffinity
  • Cloud optimization scheduling method and system supporting priority and antiaffinity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the above-mentioned features and advantages of the present invention more comprehensible, the following specific embodiments are described in detail in conjunction with the accompanying drawings.

[0041]This embodiment discloses a cloud optimization scheduling system that supports priority and anti-affinity. The method of the present invention is used for cloud optimization scheduling. The system includes a cloud cluster manager, an anti-affinity rule parser, a priority rule parser, an optimization Scheduling model generator, optimal scheduling model solver.

[0042] The cloud cluster manager is the core part of cluster control. It configures tasks through configuration files in YAML format. It sets the context of task resource types, task names, task labels, and containerized tasks, such as source mirroring, startup commands, and hangups. uploading files, etc., the cloud cluster manager includes a task manager and a cluster node manager. The target o...

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 cloud optimization scheduling method supporting priority and antiaffinity. The method is used for solving the problem that the anti-affinity constraint and priority constraintof an existing cloud scheduling system on tasks cannot be effectively met, converting the anti-affinity and priority representation of task cluster information into a graph model language in a unified format, solving a maximum flow graph, and carrying out task deployment according to an obtained optimal solution. The method has the characteristics of multi-dimensional resource representation andgood expansibility, can improve the capability of meeting constraints between tasks and physical resources in current cloud optimization scheduling management, and provides more task scheduling opportunities. The invention further provides a cloud optimization scheduling system supporting priority and antiaffinity. The cloud optimization scheduling system comprises a cloud cluster manager, an antiaffinity rule parser, a priority rule parser, an optimization scheduling model generator and an optimization scheduling model solver.

Description

technical field [0001] The invention relates to a cloud optimization scheduling method and system supporting priority and anti-affinity, and belongs to the technical field of cloud services and computing. Background technique [0002] With the continuous development of IT technology, data center cloud resource sharing has become the main construction method of application modes such as Internet of Things, artificial intelligence, and serverless computing. It has important national strategic significance for promoting the development of the information technology industry and application innovation. At present, implementing cloud-optimized scheduling systems for specific application load patterns is still the focus of academic research, but for long-running services with multi-dimensional constraints, existing scheduling solutions are still difficult to deal with. [0003] Cloud scheduling refers to the architecture, model and mechanism of resource usage by tasks, and it is o...

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/4881G06F9/5016G06F9/5038G06F2209/484G06F2209/504
Inventor 吴恒张文博向昊钟华许源佳
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
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