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

Multi-user sequence task calculation unloading method and system in heterogeneous edge environment

A computing offloading and multi-user technology, applied in the direction of computing, program control design, multi-program device, etc., can solve the problems of unbearable energy consumption of mobile devices, unfavorable resource integration and development, etc., and meet the requirements of application delay and server load , improve the success rate of unloading, and reduce the effect of completion delay

Active Publication Date: 2022-01-14
SUZHOU UNIV
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the entire application is uninstalled, the mobile device may not be able to bear the energy consumption caused by long-time and large-scale task transmission, and it is also not conducive to the integration and development of resources.

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
  • Multi-user sequence task calculation unloading method and system in heterogeneous edge environment
  • Multi-user sequence task calculation unloading method and system in heterogeneous edge environment
  • Multi-user sequence task calculation unloading method and system in heterogeneous edge environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0120] In order to verify the effectiveness of the method, a specific embodiment is provided through a simulation experiment. The edge computing network in this embodiment is a local area network or a wireless network. This example evaluates the performance of the computational offload method for multi-user sequence tasks in a heterogeneous edge computing environment and compares it with the following two schemes:

[0121] (1) Random Offloading Scheme (ROS) scheme. In this scheme, the ROS scheme always randomly selects the appropriate offloading strategy for the tasks on the device, and assigns the tasks to any edge server for execution.

[0122] (2) Greedy Offloading with Load Balanc (GOLB) scheme. In this scheme, GOLB maintains a server load queue in the system. Every time a task needs to be offloaded, it will select the server with the lightest load from the queue to unload. And update the load information of the queue.

[0123] In this embodiment, it is assumed that the ...

Embodiment 2

[0129] An embodiment of the present invention provides a multi-user sequence task computing offloading system in a heterogeneous edge environment, including:

[0130] The model building module is used to build a multi-user sequence task offloading model according to system parameters, equipment and edge server information;

[0131] The problem conversion module is used to convert the unloading problem into a nonlinear integer programming problem with time delay and server load constraints according to the constructed multi-user sequence task offloading model;

[0132] The strategy solving module is used to obtain an approximate solution of the nonlinear integer programming problem by adopting a derivation method based on a normal equation, and normalize the approximate solution to obtain an executable unloading strategy.

[0133] This embodiment is used to implement the above-mentioned implementation modes and embodiments, and its problem-solving principle is similar to that o...

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 multi-user sequence task calculation unloading method in a heterogeneous edge environment, which comprises the following steps of: constructing a multi-user sequence task unloading model according to system parameters, equipment and edge server information; according to the constructed multi-user sequence task unloading model, converting an unloading problem into a nonlinear integer programming problem with time delay and server load constraints; and using a derivation method based on a normal equation to obtain an approximate solution of the nonlinear integer programming problem, and performing normalization processing on the approximate solution to obtain an executable unloading policy. According to the method, in the heterogeneous edge environment, the total response delay of the edge equipment can be reduced under the condition that the sequential task completion time delay and the edge server calculation load constraint are met.

Description

technical field [0001] The invention relates to the technical field of edge computing, in particular to a method and system for unloading multi-user sequential task computing in a heterogeneous edge environment. Background technique [0002] Now with the rapid development of the Internet of Things and mobile computing technology, the era of the Internet of Everything has come. According to the International Data Corporation (IDC) forecast, by 2025, approximately 80 billion devices will be connected to the Internet. With the proliferation of mobile devices and Internet-connected products, the amount of data on the network is exploding. "Data Age 2025" pointed out that from 2018 to 2025, the annual data generated globally will increase from 33ZB to 175ZB. In recent years, cloud computing has been flexibly applied to data processing due to its powerful computing capabilities. However, in the face of the huge challenges brought by massive data transmission, the shortcomings o...

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/50G06F30/20
CPCG06F9/5072G06F9/505G06F30/20G06F2209/509
Inventor 徐焕焕周经亚王进李领治谷飞
Owner SUZHOU 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