Collaborative scheduling method and device for distributed computing tasks

A distributed computing and task technology, applied in computing, multi-programming devices, resource allocation, etc., can solve problems such as difficult to obtain polynomial time optimal scheduling methods

Active Publication Date: 2018-08-21
GLOBAL ENERGY INTERCONNECTION RES INST CO LTD +3
View PDF11 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The task cooperative scheduling of multiple resources in the network environment is an N...

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
  • Collaborative scheduling method and device for distributed computing tasks
  • Collaborative scheduling method and device for distributed computing tasks
  • Collaborative scheduling method and device for distributed computing tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The specific implementation manners of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0071] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0072] A collaborative scheduling method for distributed computing tasks provided by the present invention needs to consider two aspects:

[0073] (1) How to classify and sort the tasks submit...

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 relates to a collaborative scheduling method and device for distributed computing tasks. The method includes the following steps: determining expected finishing time for each task on each resource, and establishing a matrix of the expected finishing time; determining a number of tasks to be handled for each resource by using a gene expression programming algorithm; determining an evaluation value for each task according to a urgency degree and an importance degree of each task, and ranking the tasks according to the evaluation values of the tasks to obtain a task sequence; and distributing the tasks in the task sequence to the resources in order by using a Min-Min algorithm according to the matrix of the expected finishing time and the number of tasks to be handled for each resource. The effective method for distributing the tasks is studied according to the technical scheme provided by the invention. Effective resources are fully used for finishing to-be-submitted tasksin the shortest time.

Description

technical field [0001] The invention relates to the field of distributed computing software, in particular to a method and device for collaborative scheduling of distributed computing tasks. Background technique [0002] Cooperative scheduling is an important technology for resource allocation in a distributed computing environment. It is used to allocate multiple tasks submitted by users to multiple resources for simultaneous processing to meet specific performance requirements. The effective processing of user tasks is a concentrated expression of the concept of technology fusion development and application intelligence under the new situation. In a distributed system, the scheduling of tasks, the balance of resource computing capabilities, and the efficiency of computing nodes are the main factors to measure the pros and cons of an algorithm. index. How to share resources and coordinate solutions among dynamically changing multiple virtual organizations is a big problem ...

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/50G06N3/12
CPCG06F9/5038G06F2209/5021G06N3/126
Inventor 朱力鹏胡斌饶玮黄太贵李端超王松靳丹马志程
Owner GLOBAL ENERGY INTERCONNECTION RES INST CO 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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap