A computing migration method based on task dependency in a mobile cloud environment

A mobile cloud and task technology, applied in energy-saving computing, multi-programming devices, climate sustainability, etc., can solve problems such as weak computing power, small storage space, insufficient power, etc., achieve optimal response time, improve parallelism, The effect of excellent terminal energy consumption

Active Publication Date: 2019-06-04
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to its limited size, mobile terminals always have problems s

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 computing migration method based on task dependency in a mobile cloud environment
  • A computing migration method based on task dependency in a mobile cloud environment
  • A computing migration method based on task dependency in a mobile cloud environment

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0043] The purpose, advantages and characteristics of the present invention will be illustrated and explained through the following non-limiting description of preferred embodiments. These embodiments are only typical examples of applying the technical solutions of the present invention, and any technical solutions formed by equivalent substitutions or equivalent transformations fall within the protection scope of the present invention.

[0044] The present invention discloses a computing migration method based on task dependency in a mobile cloud environment. The method firstly expresses the computing capabilities of different microclouds in detail on the basis of subdivision of task types, and then provides The utility function calculation method of the migration scheme is proposed; then based on the general genetic algorithm idea, an improved algorithm is proposed to reduce the data transmission between tasks as much as possible under the constraints of timing and data dependen...

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 computing migration method based on task dependency in a mobile cloud environment, and provides an improved algorithm based on a general genetic algorithm idea for solving the problem of multi-task computing migration with dependency in the mobile cloud environment, thereby obtaining a migration scheme with overall excellent response time and terminal energy consumption.On the basis of considering task type subdivision, the computing power of different microclouds is expressed in a refined manner; a calculation task model and a calculation resource model are given; Atime sequence and data double dependency relationship exists between calculation tasks, data transmission between the tasks is reduced as much as possible under the constraint of time sequence and data dependency, the task parallelism is improved, and a utility function calculation method of a migration scheme is given on the basis and is expressed in a mathematical form; And then, a final migration scheme can be obtained by using an improved genetic algorithm, and the scheme has relatively good response time and terminal energy consumption.

Description

technical field [0001] The invention relates to a calculation migration method based on task dependence in a mobile cloud environment, which can be used in the technical field. Background technique [0002] In recent years, mobile smart terminal technology has made great progress, providing mobile applications that meet various needs of users. However, due to its size limitation, mobile terminals always have problems such as weak computing power, small storage space, and insufficient power. The problem of limited resources also restricts the further development of mobile terminals and mobile applications. Therefore, how to expand the resources of mobile terminals has become an urgent problem to be solved. [0003] In order to solve the problem of limited mobile terminal resources, mobile cloud computing technology has emerged. Through computing migration, users can migrate applications to remote clouds or micro-clouds for processing, so as to make up for the resource defect...

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/50
CPCY02D10/00
Inventor 郑利阳刘茜萍
Owner NANJING UNIV OF POSTS & TELECOMM
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