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

Scheduling method of grid resources of multi-Qos

A grid resource and scheduling method technology, applied in the field of multi-QoS grid resource scheduling, can solve the problems of taking time and overhead requirements into account, and not taking user needs into account, and achieve the effect of achieving satisfaction

Inactive Publication Date: 2009-11-18
EAST CHINA NORMAL UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The scheduling strategies adopted by most existing grid resource management and scheduling systems are only aimed at improving the throughput and utilization of the system and completing tasks in the earliest time, without considering resource access costs and user requirements for time and overhead. Takes into account, doesn't take the user's needs into account very well

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
  • Scheduling method of grid resources of multi-Qos
  • Scheduling method of grid resources of multi-Qos
  • Scheduling method of grid resources of multi-Qos

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0090] Assuming that a grid user has 8 tasks to execute, the lengths are 8000, 7000, 6000, 5000, 4000, 3000, 2000, 1000, the unit is MI, the Deadline and Budget set by the user are both 1000, and the system has 3 at this time. Available resources R 1 , R 2 , R 3 , The execution speed is 300MIPS, 500MIPS, 800MIPS, and the overhead is 3.0, 5.0, 8.0 (unit cents / sec).

[0091] When the time weight timeWeight=1 and the cost weight costWeight=0, the scheduling process is shown in the following table:

[0092] Task

ID

Task chief

Degree

start execution

Moment

Finished

Moment

Overhead

(cents)

Available resources

0

8000

19.32

77.32

80.0

Resourse_0

1

7000

24.76

81.51

43.75

Resourse_1

2

6000

30.2

85.7

22.5

Resourse_2

3

5000

77.32

131.57

50.0

Resourse_0

4

4000

81.51

134.51

2...

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

Aiming at the problem of scheduling resources in the grid computing, the invention provides a scheduling method of grid resources of multi-Qos, which selects the most economic resource to schedule when in each scheduling. Compared with the prior art, the invention can complete the task at the least scheduling driving function value while meeting the user QoS, and realizes the satisfaction of a user to the max.

Description

Technical field [0001] The present invention relates to resource scheduling technology in grid computing, in particular to a multi-QoS grid resource scheduling method. Background technique [0002] Grid computing has developed rapidly along with Internet technology. It is a new computing model specifically for complex scientific computing, integrating the entire network into a huge supercomputer, realizing computing resources, storage resources, data resources, information resources, and knowledge resources. , Comprehensive sharing of expert resources. Grid computing resources have become a trend to solve large-scale industrial scientific computing in modern society. However, the decentralization of grid computing resources determines that the cost of distributed computing based on cross-node communication is much higher than that of distributed computing in local area networks. Frequent communication causes considerable delay overhead. Improving parallelism is an important means...

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): H04L12/56H04L29/08H04L12/851
Inventor 郑骏胡文心蔡建华
Owner EAST CHINA NORMAL UNIV
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