Fog computing network task unloading method based on improved contract net protocol and BAS

A fog computing and contract network technology, applied in the field of fog computing network task offloading, to achieve the effects of slow convergence, superior performance and easy implementation

Active Publication Date: 2020-08-07
HOHAI UNIV
View PDF8 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the introduction of fog computing has brought a series of challenges. Quickly and efficiently offloading tasks to fog nodes is an urgent problem to be solved.

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
  • Fog computing network task unloading method based on improved contract net protocol and BAS
  • Fog computing network task unloading method based on improved contract net protocol and BAS
  • Fog computing network task unloading method based on improved contract net protocol and BAS

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Below in conjunction with accompanying drawing and specific embodiment, further illustrate the present invention, should be understood that these embodiments are only for illustrating the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various aspects of the present invention Modifications in equivalent forms all fall within the scope defined by the appended claims of this application.

[0033] The following is a detailed analysis of the setting of the scene and the setting of the parameters.

[0034] 1. Population and number of fog nodes

[0035] The population consists of M individuals, each of which represents a feasible solution. In the present invention, N fog nodes coordinate to complete a task, and N fog nodes can be expressed as F={F 1 , F 2 ,...,F N}. Then, each individual corresponds to an N-dimensional vector (α 1 , α 2 ,...,α N ), whe...

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 a fog computing network task unloading method based on an improved contract net protocol and a beetle antennae search algorithm (BAS). According to the method, firstly, an improved BAS algorithm combining a BAS and a genetic algorithm is proposed to search for an optimal result. The method comprises: firstly carrying out encoding and population initialization, then carryingout BAS process and updating, then carrying out beetle population propagation, and obtaining the optimal result after iteration is ended. In the fog computing network task unloading method, a task nodes publish tasks and collect bidding information in an agent or non-agent mode, operates the optimized algorithm to solve the optimization problem and obtain the optimal solution for executing the tasks, and finally divides the tasks into sub-tasks according to the optimal solution and distributes the tasks to the fog nodes. According to the fog computing network task unloading method based on the improved contract net protocol and the BAS, the tasks can be rapidly and effectively unloaded to the fog nodes, and the method is excellent in performance and easy to implement.

Description

technical field [0001] The present invention relates to the field of fog computing network task offloading, in particular to a fog computing network task offloading method based on the improved contract network protocol and Beetle Antennae Search Algorithm (BAS). Background technique [0002] In the past three decades, mobile communications have experienced a leap forward from voice services to mobile broadband data services. Facing 2020 and the future, data traffic will increase by a thousand times, hundreds of billions of device connections and diversified business needs will It poses serious challenges to the design of future mobile communication systems. Cisco first proposed the concept of fog computing in 2011. It adopts a distributed service computing model of paravirtualization architecture. Terminals can access their own local cloud (Local Cloud) from any networked device at any time and from anywhere. are called fog nodes. Unlike cloud computing that relies on cen...

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/445G06F9/50G06N3/12
CPCG06N3/126G06F9/44594G06F9/5061H04L67/56H04L67/59
Inventor 李旭杰臧振楠孙颖胡居荣顾燕李建霓
Owner HOHAI UNIV
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