Edge computing scheduling algorithm and system

An edge computing and scheduling algorithm technology, applied in computing, program control design, program startup/switching, etc., can solve problems such as large turnaround time with authority, long waiting time for short tasks, unfavorable short task execution, etc., and achieve quantitative service capabilities Effect

Pending Publication Date: 2020-08-28
行星算力(深圳)科技有限公司
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, in terms of how to determine the order of task execution, the commonly used method is the first-come-first-serve scheduling algorithm, which schedules tasks according to the order in which they arrive, that is, giving priority to

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 scheduling algorithm and system
  • Edge computing scheduling algorithm and system
  • Edge computing scheduling algorithm and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0026] In describing the present invention, it should be understood that the terms "longitudinal", "transverse", "upper", "lower", "front", "rear", "left", "right", "vertical", The orientation or positional relationship indicated by "horizontal", "top", "bottom", "inner", "outer", etc. are based on the orientation or positional relationship shown in the drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than Nothing indicating or implying that a referenced device or elem...

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 discloses an edge computing scheduling algorithm and system. The edge computing scheduling algorithm comprises the following steps: acquiring X computing tasks and determining the priority of each computing task; distributing the X computing tasks to queues with different priority levels according to the priority levels to form Y ready queues with different priority levels; executingthe tasks in the priority ready queues for different optimal level queue execution time Ty, pausing the tasks if the tasks are not completely executed in the Ty, putting the tasks at the tails of thepriority ready queues to queue again, and selecting n optimal edge computing nodes when each task is executed. Tasks with different priorities are located in different queues and are executed in a polling mode, and the tasks cannot be blocked for a long time, thus guaranteeing that all the tasks are normally executed. According to the edge computing scheduling algorithm and system, the service capability of the edge computing nodes is quantified, and it is guaranteed that the user task selects the optimal node to be executed.

Description

technical field [0001] The invention belongs to the technical field of edge computing, and relates to an edge computing scheduling algorithm and system. Background technique [0002] Edge computing refers to an open platform that integrates network, computing, storage, and application core capabilities on the side close to the source of objects or data, and provides the nearest end services. Its applications are launched on the cloud and run on the edge side, resulting in faster network service response, meeting the needs of the industry in real-time business, application intelligence, security and privacy protection. Edge computing adopts a distributed computing architecture, moving data and computing from the central node of the network to the edge node for processing. The process of edge computing is to decompose large-scale services that were originally handled by central nodes, cut them into smaller and easier-to-manage parts, and disperse them to edge nodes for proces...

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/48G06F9/50
CPCG06F9/4881G06F9/5038G06F2209/502G06F2209/5021
Inventor 张锐兰毅
Owner 行星算力(深圳)科技有限公司
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