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

Edge computing task cooperative scheduling method, system and device

An edge computing and collaborative scheduling technology, applied in computing, computing models, program control devices, etc., can solve the problems of ant colony algorithm local optimal resource utilization, low, unbalanced resource load, etc.

Active Publication Date: 2020-09-01
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the above problems in the prior art, that is, the ant colony algorithm is prone to local optima and cannot well solve the problems of low resource utilization and unbalanced load of virtual machine computing resources in the edge environment, the present invention provides a A method for collaborative scheduling of edge computing tasks, the method comprising:

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
  • Edge computing task cooperative scheduling method, system and device
  • Edge computing task cooperative scheduling method, system and device
  • Edge computing task cooperative scheduling method, system and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain related inventions, rather than to limit the invention. In addition, it should be noted that, for the convenience of description, only the parts related to the relevant invention are shown in the drawings.

[0061] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The application will be described in detail below with reference to the accompanying drawings and in conjunction with embodiments.

[0062] A method for collaborative scheduling of edge computing tasks according to the present invention, the method comprising:

[0063] Step S10, obtain the scheduling queue of the edge computing task, and initialize the expected completion time matrix ...

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 belongs to the technical field of edge computing, particularly relates to an edge computing task cooperative scheduling method, system and device, and aims to solve the problems that anant colony algorithm is prone to local optimization and cannot well solve the problems of low resource utilization rate and unbalanced virtual machine computing resource load in an edge environment. The method comprises the steps of obtaining a scheduling queue of an edge computing task, and initializing related parameters; starting from the first ant in the ant colony algorithm, obtaining a feasible solution of the current ant; if the solution is the optimal feasible solution, updating the optimal solution and the shortest task maximum completion time; updating local pheromones until all antscomplete solution searching; carrying out global pheromone updating, and carrying out local optimization in an iterative mode until the set number of iterations is reached, and obtaining a globally optimal feasible solution and the corresponding shortest task maximum completion time are obtained. According to the method, the ant colony algorithm is further prevented from falling into local optimum too early, and load balance, reasonable task scheduling and efficient resource utilization are guaranteed.

Description

technical field [0001] The invention belongs to the technical field of edge computing, and in particular relates to a method, system, and device for collaborative scheduling of edge computing tasks. Background technique [0002] Edge computing is a computing model that uses computing, network, storage and other resources to form a unified resource platform on the edge of the network close to the data source to provide services for users. Together with cloud computing, it becomes a complementary computing solution to the application needs of the Internet of Things. paradigm. At present, the edge computing environment is composed of multiple edge computing nodes and edge servers. How to efficiently utilize resources such as computing, storage, and bandwidth of these nodes is particularly important. The task scheduling strategy under edge computing is an effective way to rationally utilize resources in the edge environment. An efficient task scheduling strategy is very importa...

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/50G06F9/455G06F9/48G06N3/00
CPCG06F9/5027G06F9/45558G06F9/4881G06N3/006G06F2009/4557Y02D10/00
Inventor 陈世超李奇杰朱凤华熊刚韩双双赵航崔春雨王飞跃
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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

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