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

Method for making single task migration strategy in mobile edge computing scene

An edge computing and single-task technology, applied in computing, computing models, energy-saving computing, etc., to achieve the effect of improving optimization efficiency

Active Publication Date: 2019-11-05
BEIJING UNIV OF TECH
View PDF4 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such a migration strategy is obviously not optimal for mobile devices that frequently communicate with servers

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 single task migration strategy in mobile edge computing scene
  • Method for making single task migration strategy in mobile edge computing scene
  • Method for making single task migration strategy in mobile edge computing scene

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] Step 1, such as figure 1 What is shown is a fine-grained task division diagram of an application. The present invention divides the application into multiple independently executed subtasks, and expresses it with a directed graph G=(V,E). figure 1 The node ν∈V in represents the divided subtasks, figure 1 edge e in ij ∈E represents the transmission data between tasks, for example: e ij Indicates that after the execution of task i is completed, e will be transmitted ij The data is given to task j, and task j can only start executing after receiving the data transmitted after task i is executed. The subtasks in the figure can be divided into two categories: one is the tasks that must be performed locally (such as the user's audio and video collection and the interaction between the mobile terminal, etc.), expressed as figure 1 The solid tasks 1, 4, and 6 in , expressed as The other type is transferable tasks, such as figure 1 Hollow tasks 2, 3, 5 in , denoted as ...

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 provides a method for making a single task migration strategy in a mobile edge computing scene, and solves the problems of loss of interaction capability and increase of bandwidth pressure of a base station due to adoption of an integral migration scheme in the mobile edge scene. The method comprises the following specific implementation steps that firstly, a task needing migration calculation is divided into different sub-tasks with the interdependence relationship, it is guaranteed that each sub-task can be independently calculated and processed, and meanwhile the positions ofsub-task nodes which cannot be migrated in a graph are determined; secondly, a weighted directed acyclic graph is generated according to the dependency relationship among the sub-tasks, each node in the graph represents the calculated amount of data, and each edge represents the communication traffic of the data among different components; and then, the specific execution position of each migratable sub-task is iteratively calculated by using an ant colony algorithm, namely whether to migrate to an edge computing server or finish operation locally is determined; finally, a suboptimal solutionof the single-task migration strategy is obtained based on the ant colony algorithm to reduce the energy consumption of the mobile equipment.

Description

technical field [0001] The invention belongs to the field of mobile edge computing, and aims at reducing the energy consumption of mobile device task migration, and designs a single-task migration strategy based on an ant colony algorithm. Background technique [0002] The popularization of mobile terminals such as smartphones or tablet computers has had a profound impact on mobile and wireless networks, and has thus triggered a revolution in global mobile networks. Such mobile devices are faced with low storage capacity, high energy consumption, low bandwidth and high latency network environment. Mobile Cloud Computing (MCC), as the integration of cloud and mobile computing, brings considerable capabilities to mobile devices and provides storage, computation, and energy through a centralized cloud. However, with the emergence of a large number of mobile devices, MCC is facing more serious challenges, such as high latency, security holes, and low network coverage. These is...

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/50G06N3/00
CPCG06F9/4806G06F9/4843G06N3/006G06F9/5027Y02D10/00
Inventor 方娟徐玮豪陈勇
Owner BEIJING UNIV OF TECH
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