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

A multi-strategy edge computing resource scheduling method based on an improved bee colony algorithm

An edge computing and bee colony algorithm technology, applied in the field of multi-strategy edge computing resource scheduling, can solve limitations and other problems, and achieve the effect of enhancing system availability and stability

Active Publication Date: 2019-05-21
HOHAI UNIV
View PDF12 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be seen that the traditional container scheduling algorithm does not take advantage of the great advantage of elastic computing, but is only limited to the scheduling between existing nodes

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 multi-strategy edge computing resource scheduling method based on an improved bee colony algorithm
  • A multi-strategy edge computing resource scheduling method based on an improved bee colony algorithm
  • A multi-strategy edge computing resource scheduling method based on an improved bee colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0043] The present invention designs a multi-strategy edge computing resource scheduling method based on the improved bee colony algorithm. The container to be scheduled that encapsulates the task to be processed on the user terminal is uploaded to the cloud server, and the cloud server decides to schedule the container according to the designed scheduling strategy Scheduling containers are dispatched to the cloud for processing or dispatched to edge node servers for processing; for example figure 1 and figure 2 As shown, the cloud server performs the following steps:

[0044] Step A. Determine whether there is a candidate edge node server whose service type is the same as that of the container to be scheduled among each candidate edge node server that has a communication connection with the user terminal, and if so, u...

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 multi-strategy edge computing resource scheduling method based on an improved bee colony algorithm, which is mainly characterized in that: firstly, the improved bee colony algorithm gives full play to the advantage of elastic expansion of an edge computing platform, so that the selection range of an edge node server is not limited; Secondly, a two-stage updating optimalscheduling mode is adopted, and first-stage updating of the candidate edge node servers is achieved through self-expansion and replacement of all the candidate edge node servers; Second-level updatingof the candidate edge node servers is achieved in a system random expansion mode, and the vacancy in the candidate edge node server set is filled in time; And thirdly, through the introduction of theimproved bee colony algorithm idea, the situation that the load of a certain candidate edge node server is too large due to the fact that the candidate edge node server is frequently selected for container scheduling is effectively avoided, the load balance between the candidate edge node servers is realized, and the system availability and stability are enhanced.

Description

technical field [0001] The invention relates to a multi-strategy edge computing resource scheduling method based on an improved bee colony algorithm, and belongs to the technical field of combining edge computing technology and Internet of Things technology application. Background technique [0002] Edge computing is a pay-by-use model. Different from traditional cloud computing, edge computing adds an "edge" layer between the data source generated by the terminal device and the cloud computing data center. The edge layer is mainly composed of some performance These computer systems are called edge nodes. Computing tasks are executed on edge computing nodes close to the data source, and computing, storage, data, and application resources are shared through the Internet to provide optimized computing services for other devices. Under the edge computing architecture, an edge computing platform that implements data processing is deployed on network edge devices to provide a co...

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): H04L29/08G06F9/48G06F9/50G06N3/00
Inventor 纪宗杏谢在鹏
Owner HOHAI UNIV
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