A matrix scheduling strategy with multi-qos constraints in computational grid

Authors:
Ding Ding;Siwei Luo;Zhan Gao
Affiliations:
Beijing Jiaotong University, Beijing, China;Beijing Jiaotong University, Beijing, China;Beijing Jiaotong University, Beijing, China
Venue:
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Year:
2010

Citing 10
Cited 0

Dynamic mapping of a class of independent tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
User Preference Driven Multiobjective Resource Management in Grid Environments

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Task Execution Time Modeling for Heterogeneous Computing Systems

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Taxomomy of QoS Specifications

WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
QoS guided min-min heuristic for grid task scheduling

Journal of Computer Science and Technology - Grid computing
The Grid 2: Blueprint for a New Computing Infrastructure

The Grid 2: Blueprint for a New Computing Infrastructure
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems

Journal of Parallel and Distributed Computing
A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

Focusing on the fact that the tasks involved in a grid environment may require quite different kinds of QoS and have various preferences on each QoS, a combination of metrics and policies is adopted to model QoS demands Based on this taxonomy of QoS specifications, a Multiple Dimensional QoS constrained Matrix Scheduling Strategy(MDQS-MSS) is proposed in which three matrices are used to present the requirements of tasks, the capabilities of resources and the weight of QoS respectively As a new approach in task scheduling with multi-QoS constraints, MDQS-MSS results in a reduction of time complexity compared with many traditional strategies It is also proved via simulations that this matrix scheduling policy is much more efficient since it can not only satisfy the diverse requirements of QoS with different preference from the user perspectives, but also improve the resource utilization rate from the system perspectives.