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

A cloud optimization scheduling method and system supporting priority and anti-affinity

A priority, cloud-optimized technology, applied in multi-programming devices, program control design, instruments, etc., can solve problems such as inability to adapt to cluster production environments

Active Publication Date: 2021-11-30
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF5 Cites 0 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
  • A cloud optimization scheduling method and system supporting priority and anti-affinity
  • A cloud optimization scheduling method and system supporting priority and anti-affinity
  • A cloud optimization scheduling method and system supporting priority and anti-affinity

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 anti-affinity, which is used to overcome the problem that the existing cloud scheduling system cannot effectively satisfy the anti-affinity constraints on tasks and the priority constraints, mainly through the reflection of task cluster information Affinity and priority representations are transformed into a unified graphical model language to solve the maximum flow graph and deploy tasks according to the optimal solution. This method has the characteristics of multi-dimensional resource representation and good scalability, can improve the ability to satisfy the constraints between tasks and physical resources in the current cloud optimization scheduling management, and provide more task scheduling opportunities. The present invention also provides a cloud optimization scheduling system supporting priority and anti-affinity, including a cloud cluster manager, an anti-affinity 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 Patents(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

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