Edge computing scheduling method and system based on software definition

An edge computing and software-defined technology, applied in computing, transmission systems, electrical components, etc., can solve problems such as increased network transmission bandwidth load, inefficient processing, and complexity

Active Publication Date: 2021-01-01
COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the era of centralized big data processing centered on the cloud computing model, its key technologies are no longer able to efficiently process data generated by edge devices, mainly in the following areas: 1) The linear growth of centralized cloud computing capabilities cannot match the explosive growth of massive edge Data; 2) The transmission of massive data from network edge devices to the cloud center causes a sharp increase in the load of network transmission bandwidth, resulting in longer network delays; 3) The data at the edge of the network involves personal privacy, making p

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
  • Edge computing scheduling method and system based on software definition
  • Edge computing scheduling method and system based on software definition
  • Edge computing scheduling method and system based on software definition

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0036]Example 1: When both the local CPU and the offload transmission unit are idle, two computing tasks can be processed at most, that is, one local computing and one computing offload. Then the task scheduling decision at this time is

[0037]

[0038]Among them, i=0,1,...,Q; m=0,1,...,M; n=0,1,...,N-1. The same goes for the follow-up.For the probability that the scheduling scheme is k when the number of tasks in the task buffer is i, the number of data packets contained in the task is m, and the time slot required by the task in local calculation is n, this is a Markov chain optimization decision problem .

example 2

[0039]Example 2: When the local CPU is idle and the offload transmission unit is occupied, the local computing task can be started or maintained.

[0040]Then the task scheduling decision at this time is

[0041]

example 3

[0042]Example 3: When the local CPU is occupied and the offload transmission unit is idle, an offload task can be transmitted or held. Then the task scheduling decision at this time is

[0043]

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 an edge computing scheduling method and system based on software definition. The edge computing scheduling method method comprises the following steps that: 1) a local computing unit collects a local computing task i and uploads the local computing task i to a distributed controller; 2) the distributed controller determines that the i is computed locally or unloaded to an edge computing service node to be executed according to a value of a two-tuple (v<L>[t], v<C>[t]), wherein v<L>[t]=1 represents that the i is executed locally in a t-th time slot, and v<C>[t]=1 represents that the i is unloaded to the edge computing service node to be executed in the t-th time slot; and introducing a value for determining the two-tuple (v<L>[t], v<C>[t]), wherein S={0, 1,..., Q}*{0, 1,..., M}*{0, 1,..., N1}, Q represents the maximum capacity of a task queue buffer area, M represents the number of data packets contained in the i, and N represents the number of time slots required by local calculation of the i.

Description

Technical field[0001]The invention belongs to the field of edge computing of computer networks, and specifically is a software-defined edge computing scheduling method and system.Background technique[0002]Since the 21st century, the continuous development and evolution of information network technology has brought new opportunities and developments to various industries and fields such as basic communications, financial economy, and traditional manufacturing, and has greatly promoted cross-industry cross-integration. With the rapid development of the Internet of Things and the popularity of wireless networks, the era of the Internet of Everything has come, and the number of network edge devices has increased rapidly, making the data generated by such devices have reached the zettabyte (ZB) level. In the era of centralized big data processing with cloud computing model as the core, its key technologies can no longer efficiently process the data generated by edge devices. The main man...

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/445G06F9/50G06F9/54H04L29/08
CPCG06F9/4881G06F9/44594G06F9/5083G06F9/544H04L67/10G06F2209/486Y02D30/70
Inventor 罗万明周旭任勇毛覃毅芳范鹏飞
Owner COMP NETWORK INFORMATION CENT CHINESE ACADEMY OF SCI
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