Abstract:Task scheduling problem in grid is NP-hard,and it is difficult to attain an optimal solution,so we can use intelligent optimization algorithms to approximate the optimal solution(for example ant colony optimization).Moreover,Quality of Service(QoS)is also an important factor in determining the performance of grid.Task scheduling needs to satisfy user′s QoS requirements.In this paper,we propose a novel Multiple QoS Dimensions(QIACO) algorithm for Grid Task Scheduling which is based on modified ant colony optimization algorithm and focuses on the task with QoS dimensions.The QIACO strategy use the ant colony algorithm to solve the task scheduling problem of grid,specifying 5 kinds of QoS dimensions and transforming the QoS to utility,and ultimately,representing the model of task scheduling with multiple QoS dimensions.At the same time,we improve many aspects of the ant colony algorithm,such as the search strategy,decision rule,pheromone update strategy of ant colony optimization,in order to maximize the user′s satisfaction.QIACO shows a significant improvement in both makespan and total utility according to the theoretical analysis and simulation.

Research of Cooperation-type Task Scheduling Strategy Based on QoS in Grid

Quality-Of-Service Driven Visual Scheduling In Grid Computing

A Scheduling Method for Service Chain in Equipment Grid

Grid Task Scheduling Algorithm Based on Multiple QoS Constraints

Grid Workflow Scheduling Algorithm Using Customized QoS Model

Research on distributed resources scheduling strategy in the ITSGrid

A Grid Task Scheduling Algorithm Based on QoS Priority Grouping

Optimization Service for Complex Process System in Grid Environment and Its Task Scheduling Strategy

Grid Task Scheduling Algorithm Based on Multi-dimensional Quality of Service Constraints

A Strategy of Resource Scheduling for Grid Computing Based on QoS

A Hybrid QoS-Based Algorithm for Independent Tasks Scheduling in Grid

Scheduling Algorithm Based on Integrated Utility of Multiple QoS Attributes on Service Grid

An Ant Colony Optimization for Grid Task Scheduling with Multiple QoS Dimensions

QIACO: an Algorithm for Grid Task Scheduling of Multiple QoS Dimensions

A Flexible Grid Task Scheduling Algorithm Based on QoS Similarity.

A Extended QoS Guided Algorithm for Grid Task Scheduling

QoS-aware Scheduling Algorithm Based on Complete Matching of User Jobs and Grid Services

Research of Grid Task Scheduling Strategy Based on Genetic Algorithm

Utility-based On-demand Heuristic Strategy to Grid Computing

GA-Based Algorithm for Task Scheduling on Computational Grid

QoS Matching Offset Oriented Resource Clustering Scheduling Algorithm in Grid Environment