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

A task scheduling method and device for serverless edge computing

An edge computing, serverless technology, applied in the field of big data computing, can solve the problem of low computing power of edge computing equipment and remote cloud server computing power, and achieve the effect of ensuring energy consumption and delay, and balancing network load.

Active Publication Date: 2022-04-12
BEIJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, to implement task scheduling in traditional edge computing scenarios, third-party operators need to undertake resource management, scalability processing, load balancing and other responsibilities, and, due to the resource-constrained characteristics of distributed edge infrastructure, edge computing devices The computing power of the remote cloud server is much lower than that of the remote cloud server, which makes the edge computing network have limitations in hosting various applications and services

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 task scheduling method and device for serverless edge computing
  • A task scheduling method and device for serverless edge computing
  • A task scheduling method and device for serverless edge computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0115] As an optional implementation of the embodiment of the present invention, for each calculation function in the directed acyclic graph, calculate the time delay required to match the calculation function to each candidate server, and obtain the time delay corresponding to the task to be processed Implementations may include:

[0116] For each calculation function in the directed acyclic graph, based on the network offloading delay required for offloading the calculation function to the above-mentioned edge computing server, the calculation function executes the required task calculation delay in each candidate server, and the data transmission delay of the calculation function among the candidate servers, and calculate the time delay required to match the calculation function to the candidate servers respectively.

[0117] Wherein, the network offloading delay required for computing functions to be offloaded to the above-mentioned edge computing server can be expressed a...

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 embodiment of the present invention provides a task scheduling method and device for serverless edge computing, wherein the method includes: the orchestration control server receives the information of multiple computing functions forwarded by the edge computing server, and based on the priority relationship between the computing functions , construct a directed acyclic graph; for each calculation function in the directed acyclic graph, calculate the delay and energy consumption required to match the calculation function to each candidate server, and obtain the delay and energy corresponding to the task to be processed Among them, the candidate servers include: each edge computing server and the central server in the serverless edge network where the orchestration control server is located; based on the delay and energy consumption corresponding to the tasks to be processed, the target computing server is determined for each computing function. The present invention realizes task scheduling oriented to serverless edge computing.

Description

technical field [0001] The present invention relates to the technical field of big data computing, in particular to a task scheduling method and device for serverless edge computing. Background technique [0002] With the rapid development of new applications such as the Internet of Things, virtual reality, augmented reality, autonomous driving, and interactive games, mobile data generated from various distributed sources shows an explosive growth trend. Cloud computing is used to process such a large amount of data, and cloud computing can better manage and utilize computing resources, network resources, and storage resources. However, since cloud servers are usually deployed in regions far from users, this results in high transmission costs and waiting delays. Edge computing is a decentralized computing architecture. By sinking data caching capabilities, traffic forwarding capabilities, and application service capabilities to edge nodes closer to UE (User End, user termin...

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 Patents(China)
IPC IPC(8): H04L67/10H04L67/1023H04L41/142
CPCH04L67/10H04L67/1023H04L41/142
Inventor 谢人超唐琴琴顾笛儿朱涵梁成昊乔石陈天骄黄韬刘江刘韵洁
Owner BEIJING UNIV OF POSTS & TELECOMM
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