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

Task scheduling method and device for low overhead in edge computing

A task scheduling and edge computing technology, applied in the computer field to reduce operating costs

Active Publication Date: 2018-07-20
BEIJING INFORMATION SCI & TECH UNIV
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing task scheduling methods lack an effective method to reduce the server operating overhead in the edge cloud system

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
  • Task scheduling method and device for low overhead in edge computing
  • Task scheduling method and device for low overhead in edge computing
  • Task scheduling method and device for low overhead in edge computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The specific embodiments of the present invention will be further described below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention.

[0049] figure 1 It shows a schematic flowchart of a low-overhead task scheduling method in edge computing provided by this embodiment, including:

[0050] S101. Calculate the unit cost of each server, and store it in the server set in sequence according to the increasing order of the unit cost.

[0051] Wherein, the server set includes: the maximum communication bandwidth of the server, the maximum storage space of the server, the number of deployed virtual machines, the computing speed of each virtual machine, and the operating cost of the server.

[0052] S102. Acquire each server from the server set in sequence, and store tasks in the current server that can meet...

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 invention discloses a task scheduling method and a task scheduling device for low overhead in edge computation. The task scheduling method comprises the following steps of: calculating unit overhead of each server, and sequentially storing the unit overhead into a server set according to the ascending order of unit overhead; acquiring each server from the server set in sequence, and storing the task capable of meeting the resource requirement in the current server into a task set; if the task set is not void, calculating the filled function of each task in the task set, and scheduling the maximum task of the filled function to the current server; If the set of tasks is void, rejecting the first server in the server set. Through sorting the unit overhead of the server,the task scheduling method for low overhead in edge computation sequentially selects the server with the minimum unit overhead to process task and obtain, the original task scheduling scheme, and theoriginal scheduling scheme is further optimized by judging whether the task set is void so as to perform different operations, and the running overhead of the server can be effectively reduced.

Description

technical field [0001] Embodiments of the present invention relate to the field of computer technology, and in particular to a low-overhead task scheduling method and device in edge computing. Background technique [0002] With the rapid development of IoT technology and the popularization of 4G / 5G wireless networks, the number of network edge devices will increase rapidly in the future. According to the forecast of Cisco Internet Business Solutions Group, by 2020, the number of wireless devices connected to the network will reach 500 billion units. However, since edge devices have only limited computing power and energy, the massive data generated by edge devices needs to be transferred to the cloud for processing. Although the traditional centralized cloud computing center can process and store massive amounts of data with its super computing power, the complex network structure from the edge device to the cloud computing center will cause serious network delays. And if ...

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/48G06F9/50G06F9/455
CPCG06F9/45558G06F9/4881G06F9/5027G06F9/5077G06F2009/4557
Inventor 陈昕李卓陈莹张永超
Owner BEIJING INFORMATION SCI & TECH UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com