Mobile cloud computing random task sequence scheduling method based on Lyapunov optimization

A technology of task sequence and scheduling method, which is applied in the field of mobile cloud computing, can solve the problems of insufficient joint optimization research, single consideration of energy consumption or delay, etc., to reduce energy consumption and total execution time, reduce transmission energy consumption and Delaying, Optimizing the Effects of Joint Objectives

Active Publication Date: 2021-05-28
HEFEI UNIV OF TECH
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the existing solutions only consider energy consumption or d...

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
  • Mobile cloud computing random task sequence scheduling method based on Lyapunov optimization
  • Mobile cloud computing random task sequence scheduling method based on Lyapunov optimization
  • Mobile cloud computing random task sequence scheduling method based on Lyapunov optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] In this implementation case, a mobile cloud computing random task sequence scheduling method based on Lyapunov optimization is applied to such figure 1In the three-stage unloading system shown. The system consists of three parts: mobile terminal, cloudllet micro-cloud, and remote cloud. According to the execution time and energy consumption, the tasks on the mobile terminal are selected to be executed on the mobile terminal, cloudlet micro cloud or remote cloud through an appropriate scheduling strategy. Such as figure 2 As shown, specifically, the steps are as follows:

[0051] Step 1. Establish a task queue model on the mobile terminal according to the characteristics of the random task sequence:

[0052] Let Z(r)={Z 1 (r), Z 2 (r),...,Z i (r),...,Z I (r)} represents the data backlog of I application in the mobile terminal in the rth time slice; where, Z i (r) represents the data backlog of the i-th application task in the r-th time slice; i∈{0,1,2,...,I}, I ...

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 mobile cloud computing random task sequence scheduling method based on Lyapunov optimization. The method comprises the following steps: 1, establishing a task queue model of a mobile terminal; 2, establishing a model of total energy consumption and total execution time of the mobile terminal, and constructing a joint optimization objective function; and 3, constructing a Lyapunov optimization function, and optimizing and combining the objective function to obtain an optimal execution scheduling strategy. According to the method, the execution energy consumption of the mobile equipment and the execution time of the task can be comprehensively considered, and the resources of the mobile terminal, the cloudlet micro cloud and the far-end cloud are effectively utilized, so that the energy consumption of the mobile terminal and the waiting time of a user are reduced on the premise of ensuring the stability of the system.

Description

technical field [0001] The invention relates to the field of mobile cloud computing, in particular to a random task sequence execution scheduling method for mobile cloud computing based on Lyapunov optimization. Background technique [0002] In this era of unprecedented development of mobile networks, mobile devices (such as smart phones, tablet computers, etc.) to the mobile terminal. Although the performance of mobile devices has been greatly improved, it still cannot meet the needs of users due to the limited size in terms of memory, computing resources, and battery power consumption. In order to overcome this problem, mobile cloud computing came into being. By migrating the computing tasks of the mobile terminal to the cloud, the hardware limitation of mobile devices is broken, but the energy consumption and delay of data transmission and reception are increased. Therefore, how to schedule and offload tasks reasonably and efficiently has become the core issue to impro...

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/48
CPCG06F9/4843G06F9/4881Y02D10/00
Inventor 江琦王立群唐昊谭琦
Owner HEFEI UNIV OF TECH
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