Research on Gird Task Scheduling Based on Ant Colony Algorithm

2010 ◽  
Vol 129-131 ◽  
pp. 1438-1443
Author(s):  
Chen Qi ◽  
Hou Ming
Keyword(s):  
Grid Computing ◽  
Task Scheduling ◽  
Optimization Problem ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Grid Resource ◽  
Grid Environment ◽  
Allocation Model ◽  
Grid Resource Allocation ◽  
And Task

Combining with the advantages of ant colony algorithm to solve optimization problem, this paper designs a grid resource allocation model and task scheduling system based on ant colony algorithm. The algorithm can not only locally update for the pheromone in the allocation of grid computing resources, but also can entirely update for the pheromone after the completion of grid computing resources. Experimental results show that the ant colony algorithm can effectively achieve a reasonable task scheduling and load balancing, its application in the task scheduling in grid environment is very successful.

A Heuristic Resource Management Method in Grid Computing Environment

2011 ◽  
Vol 50-51 ◽  
pp. 521-525
Author(s):  
Xian Mei Fang
Keyword(s):  
Resource Management ◽  
Grid Computing ◽  
Collaborative Research ◽  
Ant Colony Optimization Algorithm ◽  
Computing Environment ◽  
Grid Resource ◽  
Grid Environment ◽  
Load Imbalance ◽  
The World ◽  
Management Method

Grid is an emerging infrastructure which enables effective coordinate access to various distributed computing resources in order to serve the needs of collaborative research and work across the world. Grid resource management is always a key subject in the grid computing. We first analyze the resource management in the grid computing environment, then according to the load imbalance question in the ant colony optimization algorithm, propose an improved algorithm that suits to be used in the grid environment.

Resource Allocation Mechanism with New Models for Grid Environment

2013 ◽  
Vol 5 (2) ◽  
pp. 1-26
Author(s):  
Kuppani Sathish ◽  
A. Rama Mohan Reddy
Keyword(s):  
Resource Allocation ◽  
Waiting Time ◽  
Vital Role ◽  
Allocation Mechanism ◽  
Grid Resource ◽  
Grid Environment ◽  
Grid Resources ◽  
Utilization Cost ◽  
Resource Allocation Mechanism ◽  
Grid Resource Allocation

Resource allocation is playing a vital role in grid environment because of the dynamic and heterogeneous nature of grid resources. Literature offers numerous studies and techniques to solve the grid resource allocation problem. Some of the drawbacks occur during grid resource allocation are low utilization, less economic reliability and increased waiting time of the jobs. These problems were occurred because of the inconsiderable level in the code of allocating right resources to right jobs, poor economic model and lack of provision to minimize the waiting time of jobs to get their resources. So, all these drawbacks need to be solved in any upcoming resource allocation technique. Hence in this paper, the efficiency of the resource allocation mechanism is improved by proposing two allocation models. Both the allocation models have used the Genetic Algorithm to overcome all the aforesaid drawbacks. However, one of the allocation models includes penalty function and the other does not consider the economic reliability. Both the models are implemented and experimented with different number of jobs and resources. The proposed models are compared with the conventional resource allocation models in terms of utilization, cost factor, failure rate and make span.

Sign in / Sign up

Export Citation Format

Share Document