Method for making optimal task unloading decision in large-scale cloud and mist computing environment

A computing environment and computing task technology, applied in computing, energy-saving computing, program control design, etc., can solve the problems of increasing energy consumption and delay, and achieve the effect of flexible parameter adjustment and fast solution speed

Pending Publication Date: 2019-07-26
CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

That is to say, which tasks need to be offloaded to the "cloud" by the mobile terminal? Which offloads onto the "fog"? And which ones are th...

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
  • Method for making optimal task unloading decision in large-scale cloud and mist computing environment
  • Method for making optimal task unloading decision in large-scale cloud and mist computing environment
  • Method for making optimal task unloading decision in large-scale cloud and mist computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Embodiments of the present invention will be described below in conjunction with the accompanying drawings. figure 1 It is an overall flow chart of the present invention, and the specific implementation method is:

[0040] A. Mathematical modeling of cloud and fog computing architecture: Obtain the constant parameters required in the mathematical model through existing technology perception and bring them into the mathematical model of the system

[0041] B. Formulate the mathematical model obtained from modeling into a mixed integer programming problem: formulate the mathematical model obtained from modeling into a mixed integer programming problem according to the problem to be solved.

[0042] C. Design and implement branch-and-bound algorithm with programming language: use high-level programming language such as java, python to implement the algorithm. Or use the third-party open source matlab library function BNB20_new().

[0043] D. Bring the mixed integer progr...

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 aims to provide a method for obtaining an optimal task unloading decision in a cloud and mist computing environment. Meanwhile, the time delay and the energy consumption are considered,so that the system overhead is reduced to the minimum. The method for obtaining an optimal task unloading decision in a cloud and mist computing environment mainly comprises the following three steps:A, performing mathematical modeling on a system; b, mixing a problem formalized text with an integer programming problem; C, using a branch and bound algorithm for solving. According to the method, the scene that the cloud node and the mist node exist at the same time is considered, the scene that unloading decisions need to be made for multiple tasks is solved, energy consumption and time delayare comprehensively considered, and therefore expenditure of the mobile terminal is reduced to the minimum.

Description

Background technique [0001] With the development of mobile communication technology and the popularization of smart terminals, various network services and applications emerge in an endless stream, which puts forward new requirements for service quality and communication delay. Although the processing power of the central processing unit of mobile devices is getting stronger and stronger, it still cannot handle computing-intensive tasks in a short period of time. In addition, the local processing of these applications faces another problem, which is the rapid consumption of battery power. Especially for those applications that require real-time response, such as online multiplayer VR games. In the traditional cloud computing architecture, cloud servers are generally geographically concentrated in one or more data centers, which will cause large transmission delays. These problems seriously affect the efficiency and user experience of the application. In order to solve the a...

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/4893G06F9/5027G06F2209/509Y02D10/00
Inventor 徐九韵郝壮远张超李苗孙姗
Owner CHINA UNIV OF PETROLEUM (EAST CHINA)
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap