Load task migration algorithm for power optimization in marginal computing environment

An edge computing and task technology, which is applied in the field of combining cloud computing technology and Internet of Things technology to achieve high efficiency, balanced power consumption, and improved service quality

Inactive Publication Date: 2017-06-13
HOHAI UNIV
View PDF5 Cites 53 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is to overcome the deficiencies of the existing technology, provide a load task migration algorithm based on power consumption optimization with the minimum migration time in the edge computing environment, and solve the problem that various nodes in the edge environment cannot be combined in the existing technology Node power consumption, CPU utilization and temperature, migration time and other metrics, and the problem of balanced scheduling of node tasks to reduce service level agreement SLA violations and performance degradation in edge computing systems

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
  • Load task migration algorithm for power optimization in marginal computing environment
  • Load task migration algorithm for power optimization in marginal computing environment
  • Load task migration algorithm for power optimization in marginal computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Embodiments of the present invention will be described below in conjunction with the accompanying drawings.

[0030] Such as figure 2 As shown, the present invention designs a load task migration algorithm for power consumption optimization in an edge computing environment, including the following steps:

[0031] Step 1. Monitor and obtain the working indicators of each edge node and cloud node in the edge computing cluster of the edge computing system, where the working indicators include node CPU utilization and temperature.

[0032] Step 2. Compare the monitored CPU utilization or temperature of each computing node with the preset threshold to determine all overloaded nodes. The preset threshold can be determined according to the optimal CPU utilization of the node artificially or through calculation. and temperature. That is: if one of the monitored CPU utilization or temperature of each node exceeds the preset threshold, the node is considered to be an overloade...

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 load task migration algorithm for power optimization in the marginal computing environment. The algorithm includes: monitoring in a marginal computing cluster to acquire CPU (central processing unit) utilization of nodes and temperature of the nodes; comparing the CPU utilization of the nodes and the temperature with preset thresholds respectively and determining all superload nodes; performing random arrangement on all the superload nodes to generate a superload node queue and generating a migration target queue according to migration targets; making a statistic of to-be-migrated tasks according to the minimum-number migration task principle and generating a to-be-migrated task queue; selecting the nodes with the shortest migration time in the new migration task queue and taking the nodes as the migration target nodes of the to-be-migrated tasks; generating a migration list according to corresponding relation of the to-be-migrated tasks and the selected target nodes to generate a task migration scheme. With the algorithm, violation and performance reduction in a service level agreement of the marginal computing system can be reduced, and task execution is enabled to be more equilibrium and efficient by equalizing power consumption of the marginal computing system.

Description

technical field [0001] The invention relates to a power consumption-optimized load task migration algorithm in an edge computing environment, and belongs to the technical field of combining cloud computing technology with the application of Internet of Things technology. Background technique [0002] Edge computing is a service method based on Internet sharing of computing resources, storage resources, data resources and application resources, providing optimized computing services for other devices in a virtual computing environment. Edge computing is different from traditional cloud computing. Edge computing has an "edge" layer near the terminal. The "edge" layer is composed of various computing systems with different performance and more dispersed. Its basic structural framework is as follows: figure 1 As shown, with this "edge" layer, some cloud computing tasks can be performed at the "edge" layer without the need for Tasks are sent to the cloud computing center, becaus...

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): G06F9/50
CPCG06F9/5088Y02D10/00
Inventor 谢在鹏吴忠忠
Owner HOHAI UNIV
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