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

Dynamic task replication method, device and system in edge computing environment

A technology of dynamic tasks and replication methods, applied in computing, computing models, program control design, etc., to achieve the effect of reducing queuing and computing delays

Pending Publication Date: 2022-02-25
JIANGSU ELECTRIC POWER CO +2
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to propose a dynamic task replication method, device and system in an edge computing environment to solve the problems existing in the existing task replication mechanism

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
  • Dynamic task replication method, device and system in edge computing environment
  • Dynamic task replication method, device and system in edge computing environment
  • Dynamic task replication method, device and system in edge computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0051] The biggest feature of performing dynamic task replication in an edge computing environment is randomness. Due to the constant fluctuations in network bandwidth and edge cluster computing performance when executing tasks, it is impossible to predict the completion latency of tasks replicated to different edges before the replication decision. Also, the total delay after the decision is still a random amount. The actual completion delay of each task is not known until the task actually completes. Therefore, the task completion delay is an unknown distribution. Specifically, in the task replication delay model, bandwidth and edge computing capabilities satisfy unknown distributions, fluctuate with time, and cannot be predicted in advance. This uncertainty fits the multi-armed bandit model. Therefore, the multi-armed b...

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 dynamic task replication method, device and system in an edge computing environment. The method comprises the following steps: establishing an optimization problem by taking the minimum difference regret between the total completion time of a job in an edge environment and the total time delay of job completion under an ideal optimal replication decision as a target; solving an optimization problem by using a task replication decision algorithm based on a multi-armed bandit, comprising the following steps of: estimating a task calculation amount wt according to a task type of a task and the size of input data at the beginning of a first time slot; for each task t, calculating the lower confidence limit of the time delay of copying the task t from the edge cluster i to the edge cluster j, determining all available edge clusters, selecting rt smaller available edge clusters as target edge clusters, and copying the task to all the target edge clusters for execution. According to the method, the algorithm based on the multi-armed bandit is applied to the task replication problem of the edge computing system for the first time, and the method has excellent time delay performance and service reliability.

Description

technical field [0001] The present invention relates to the field of edge computing, in particular to a dynamic task duplication method, device and system in an edge computing environment. Background technique [0002] With the development of edge computing, the data generated at the edge of the network is increasing exponentially, and it is expected that in the near future, the generation rate of edge cluster data will exceed the capacity of the Internet today. With the increase of data gathered at the edge and the rapid development of machine learning, machine learning tasks have become the main workload of edge systems. However, the limited resources of each edge cluster make it challenging to run machine learning tasks. It is well known that the completion of a job usually depends on its slowest tasks, ie, stragglers. The traditional approach to avoiding stragglers is to offload tasks to remote clouds, which incurs significant WAN latency and capital costs. Another pr...

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/50G06N20/00
CPCG06F9/4868G06F9/5072G06N20/00G06F2209/502
Inventor 韦磊缪巍巍曾锃周一桐钱柱中
Owner JIANGSU ELECTRIC POWER CO
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