Cloud business uplink scheduling method based on improved Lyapunov optimization

A scheduling method and cloud business technology, applied in electrical components, wireless communications, transmission systems, etc., to optimize upload energy and expand application fields

Active Publication Date: 2017-04-05
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Also there is no related technology in this respect in the prior art

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
  • Cloud business uplink scheduling method based on improved Lyapunov optimization
  • Cloud business uplink scheduling method based on improved Lyapunov optimization
  • Cloud business uplink scheduling method based on improved Lyapunov optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0056] Such as figure 1 For the method flowchart of the present invention, the present invention provides a cloud service uplink scheduling method based on improved Lyapunov optimization, the method includes the following steps:

[0057] Step A: Use the energy-rate formula to express the relationship between transmission rate and energy consumption, and then enter step B;

[0058]Step B: According to the relationship between transmission rate and energy consumption, combined with the restriction that cloud services need to upload a certain amount of data within a certain period of time, establish an energy consumption optimization model for cloud services;

[0059] The above steps A to B specifically include establishing the following model:

[0060]

[0061] Among them, L is the amount of data to be transmitted, T is the deadline for uploadin...

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 present invention discloses a cloud business uplink scheduling method based on improved Lyapunov optimization. The Lyapunov optimization method is improved, a virtual queue is established, the limiting condition of the cloud business is required uploading the certain amount of data volume in a certain time is converted to the queue stability problem so as to convert the original energy optimization problem to a dual-target optimization problem of joint optimization of the queue stability and energy. The utility function is employed to combine the dual-target optimization problem into a single-target optimization problem for solution. A guarantee mechanism is established to ensure the complete uploading of the data. The cloud business uplink scheduling method based on the improved Lyapunov optimization can obtain the analytical solution of the optimal scheduling policy in the condition of the unknown future channel gain, and the energy consumption of the uploading is far lower than that of the traditional algorithm.

Description

technical field [0001] The invention relates to the field of wireless cloud computing technology and wireless resource optimization, in particular to an improved Lyapunov optimization-based cloud service uplink scheduling method. Background technique [0002] The rapid growth of Internet traffic and continuous innovation of applications have promoted the development of mobile cloud computing technology. Users upload application data to the cloud for processing through the wireless network, which reduces the computing power requirements for mobile terminals and improves business processing efficiency. However, due to insufficient battery capacity, how to use the least amount of energy to upload data has become a research hotspot. [0003] The energy consumption of uploading service data by the terminal is essentially the accumulation of transmission power over time. Transmission power is related to transmission rate and channel state. Therefore, the optimal scheduling stra...

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): H04L29/08H04W52/26H04W72/12
CPCH04L67/10H04W52/267H04W72/1268
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