Mobile grid task scheduling method based on energy and time constraint

A technology of time constraint and task scheduling, applied in the direction of resource allocation, multi-program device, etc., can solve the problems of the performance degradation of the scheduling system and the increase of the task completion time, so as to achieve the effect of good performance and reduced impact.

Inactive Publication Date: 2010-06-23
WUHAN UNIV OF TECH
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This situation will also increase the task completion time, and the performance of the entire scheduling system will decrease

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 grid task scheduling method based on energy and time constraint
  • Mobile grid task scheduling method based on energy and time constraint
  • Mobile grid task scheduling method based on energy and time constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] Embodiments of the present invention will now be described with reference to the drawings, in which like reference numerals represent like elements.

[0016] Before the method of the present invention is described in detail, the resources and tasks in the mobile grid and the parameters used by the method are explained first.

[0017] Moving resources in the grid

[0018] The grid resources mentioned in the present invention mainly refer to mobile devices, such as smart phones, PDAs and laptops. A certain grid resource can also be called a machine, which can provide certain computing power, storage capacity and other grid services. We denote the k machines in the mobile grid as the resource set M={m 1 , m 2 ,...,m k}, each machine can only execute one grid task at a time, and cannot execute other tasks until the task is completed. In the scheduling process, it is assumed that the state information of the machine has been saved on a certain grid server. The status 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 grid task scheduling method based on energy and time constraint, which comprises the following steps: adding all resources in a grid to a resource set; for each task in a task set, obtaining the resources of which the total energy needed for completing the task is less than self residual available energy; obtaining the task execution time that the found resources execute the task so as to obtain expected completion time; and preferably scheduling a machine-task pair with the relatively short expected completion time. The method reduces the influence on the grid task scheduling caused by unstable network connection and the limited energy of equipment so that a grid scheduling system is capable of obtaining relatively good performances.

Description

technical field [0001] The invention relates to a grid task scheduling method, in particular to a mobile grid task scheduling method based on energy and time constraints. Background technique [0002] Grid computing is to connect geographically distributed and heterogeneous resources together to form a virtual high-performance supercomputer, providing users with reliable computing capabilities available anywhere. Most of the resources in the grid are "fixed", and their positions will not change basically, which can provide relatively stable network connection and data processing capacity. In recent years, with the advancement of wireless technology and mobile technology, various mobile devices have emerged, such as smart phones, PDAs, and laptops. Part of it forms a mobile grid (Mobile Grid). [0003] When mobile devices are used as grid resources, due to some defects of mobile devices (unreliable network connection and limited energy, etc.), the availability and reliabili...

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/50
Inventor 李春林刘磊申智勇
Owner WUHAN 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

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