High-energy-efficiency task scheduling algorithm based on Markov decision process

A task scheduling and energy-efficient technology, applied in energy-saving computing, computing, program control design, etc., can solve the problems of rapid power consumption, power consumption, and inability of smart phones

Inactive Publication Date: 2020-02-07
XUZHOU COLLEGE OF INDAL TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, some sensors (such as GPS) consume power continuously. If not properly controlled, it will cause rapid power consumption of smartphones, which is not conducive to the participation of more users.

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
  • High-energy-efficiency task scheduling algorithm based on Markov decision process
  • High-energy-efficiency task scheduling algorithm based on Markov decision process
  • High-energy-efficiency task scheduling algorithm based on Markov decision process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] An energy-efficient task scheduling algorithm based on a Markov decision process, specifically comprising the following steps:

[0046] S1: Build a system model;

[0047] A multi-task mobile crowd-sensing system is built based on the two-tier architecture of the server and the client. The client is connected to the server through the network. The client regularly detects and summarizes the required data, and sends the exchanged data to the server; among them, the server is the group Smart-sensing server, the client uses a smart phone, because the smart phone operating system uses time-division multiplexing, its running load in an interval is the same, therefore, a discrete-time model is used in the calculation process, and the unit length is used as the interval as the calculation basis.

[0048] Perception task Task of the perception system t As shown in formula (1);

[0049] task t =(j,J j , S t , Q t ) (1);

[0050] In the formula, j represents the number of ...

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 high-energy-efficiency task scheduling algorithm based on a Markov decision process. The high-energy-efficiency task scheduling algorithm includes the steps: constructing a multi-task mobile crowd sensing system based on a server and client two-layer architecture; obtaining a reward value lambda (St, Taskt) of the current state of the smart phone according to a formula; calculating a next state St + 1 according to the current state St of the smart phone and a formula, and then obtaining a reward value of the next state of the smart phone; obtaining reward values of the smart phone in each state in sequence, and then forming a reward matrix Rt; calculating a prediction probability matrix Pt from the current mobile phone state St to the mobile phone state St + 1 ofthe next moment at any moment t according to a formula; calculating the minimum sensor energy consumption of task scheduling through a formula; constructing an MDP formula, and performing iterative computation to obtain sensor energy consumption at the next moment; and obtaining an optimal task scheduling time sequence. According to the high-energy-efficiency task scheduling algorithm, the maximumsensing precision and the minimum energy consumption cost can be balanced, and the power consumption of the smart phone in the sensing process can be reduced.

Description

technical field [0001] The invention relates to an energy-efficient task scheduling algorithm based on a Markov decision process. Background technique [0002] Smartphones have become an indispensable part of people's daily life. Smartphones are equipped with various embedded sensors, including microphones, cameras, GPS, accelerometers, gyroscopes, WiFi / 3G / 4G interfaces, etc. Smartphones embedded with sensors can provide applications and perception services in various fields such as air monitoring, social networking, healthcare, transportation, and security. In the crowd sensing system, the task issuer assigns the sensing task to the task participants through the sensing platform through bidding. After receiving the sensing task, participants collect sensing data from one or more sensors via their smartphones and send the sensing data to the sensing platform, a multi-tasking system that supports multiple sensing applications. On the one hand, sensor tasks are distributed ...

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): G06F1/329G06F9/50
CPCG06F1/329G06F9/5038Y02D10/00
Inventor 龙浩霍娜
Owner XUZHOU COLLEGE OF INDAL 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

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