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

A computing task unloading algorithm based on cost optimization

A technology for computing tasks and costs, applied in the information field, can solve problems such as cost asymmetry, inability to give unloading strategies, network congestion, etc.

Active Publication Date: 2019-04-30
SHENZHEN INST OF ADVANCED TECH
View PDF6 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, due to the inconsistency of uplink and downlink bandwidth of the network, network congestion and other factors, the cost of cross-end communication is often asymmetric
Therefore, the current computing task offloading algorithm cannot give an accurate offloading strategy in the actual edge cloud computing model.

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 computing task unloading algorithm based on cost optimization
  • A computing task unloading algorithm based on cost optimization
  • A computing task unloading algorithm based on cost optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] 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 accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments It is some embodiments of the present invention, but not all of them. Based on the implementation manners in the present invention, all other implementation manners obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention. Accordingly, the following detailed description of the embodiments of the invention provided in the accompanying drawings is not intended to limit the scope of the claimed invention, but merely represents selected embodiments of the invention. Based on the implementation manners in the present invention, all other implement...

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 the technical field of information, in particular to a computing task unloading algorithm based on cost optimization, which mainly comprises the following steps: 1) constructing a new edge cloud computing model; Wherein the new side cloud computing model comprises three important computing costs: the execution cost of a computing task, the communication cost between computing tasks at the same end and the asymmetric communication cost between computing tasks at different ends; (2) expanding a new model of edge cloud computing, (3) merging computing cost, and (4) solving an optimized unloading strategy based on a greedy criterion, and solves the problem of unloading optimization of a computing task in a combined framework of edge computing and cloud computing.

Description

technical field [0001] The present invention relates to the field of information technology, in particular to a calculation task unloading algorithm based on cost optimization. Background technique [0002] In edge-cloud computing, that is, the combined framework of edge computing and cloud computing, how to offload tasks from the cloud to the edge is the key to improving the processing efficiency of computing tasks and making full use of the edge-cloud computing framework. Edge devices, such as mobile base stations, mobile phones, and gateways, are close to users, that is, close to data sources. Compared with traditional cloud computing, the data transmission path and transmission time are greatly shortened. But in contrast, the computing power of the edge device is much lower than that of the cloud computing center, so it cannot be determined where the task is performed based on the transmission distance alone. For a batch of tasks, if all the data is offloaded to the edg...

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/08
CPCH04L67/60
Inventor 杜明哲王洋须成忠
Owner SHENZHEN INST OF ADVANCED TECH
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