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

A resource allocation and task scheduling method for an edge cloud combined architecture

A resource allocation and task scheduling technology, applied in the field of edge computing

Active Publication Date: 2019-04-23
BEIJING UNIV OF TECH
View PDF2 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the network architecture combining edge and cloud also brings new challenges. Unlike the cloud computing architecture, in the network architecture combining edge and cloud, the location of task processing also has a choice. For tasks with different characteristics, it is suitable for processing The location is also different, and the scheduling strategy used in cloud computing in the past will no longer be applicable to the current computing architecture combining edge and cloud

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 resource allocation and task scheduling method for an edge cloud combined architecture
  • A resource allocation and task scheduling method for an edge cloud combined architecture
  • A resource allocation and task scheduling method for an edge cloud combined architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the object, technical solution and advantages of the present invention clearer, the implementation of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0048] The present invention relates to an algorithm for resource allocation and task scheduling oriented to the edge-cloud combined architecture, and the adapted overall architecture diagram is as follows figure 1 As shown, the edge of the network is composed of edge servers that are connected to each other. The adjacent edge servers are connected to a network and connected to the cloud server through the core network. All terminal devices have adjacent edge servers to receive their Tasks that may be transferred. The computing power, storage capacity, upload bandwidth, download bandwidth, and energy consumption cost per unit calculation of the edge server are different. Compared with the edge server, the computing power and storage capacity of the c...

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 resource allocation and task scheduling method for edge cloud combination. The method comprises the steps of firstly recording the relevant information of an edge server adjacent to the edge server in the edge server; when the task arrives at an edge server adjacent to the task, using the server to calculate the estimated calculation time and energy consumption cost for sending the task to each server; selecting the edge server with the lowest energy consumption cost from the servers meeting the calculation time required by the task as the task execution position, ifthe server does not meet the requirement, executing the task locally, and if all the servers are in the full load state, issuing the task to the cloud server for execution under the condition that themaximum delay time is met, and finally, after the task arrives at the processing position, using the edge server to carry out the task execution sequence scheduling and data transmission scheduling on the task according to the deadline of the task, so that the purposes of reducing the energy consumption cost of the whole system and balancing the load of the whole edge server are achieved on the premise of ensuring the task delay requirement.

Description

technical field [0001] The invention belongs to the field of edge computing, and specifically relates to the design and implementation of a method for resource allocation and task scheduling under the structure of combining edge computing and cloud computing. Background technique [0002] With the development of related technologies of the Internet of Things, we are entering the era of the Internet of Everything from the era of the Internet of Things. Billions or even tens of billions of connected nodes. While providing more complex functions, massive data will also be generated in the network, and the processing of massive data will be a prominent issue in the development of the Internet of Things in the future. Traditional cloud computing-based solutions send data processing tasks to the cloud computing center, and use the super computing power of the cloud computing center to centrally solve the computing and storage problems of these data. Although the centralized proc...

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/50
CPCG06F9/4881G06F9/5027G06F9/5077G06F2209/484Y02D10/00
Inventor 方娟李凯马傲男
Owner BEIJING UNIV OF 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