Grid Resource Allocation with Genetic Algorithm Using Population Based on Multisets

2017 ◽  
Vol 26 (1) ◽  
pp. 169-184 ◽  
Author(s):  
Absalom E. Ezugwu ◽  
Nneoma A. Okoroafor ◽  
Seyed M. Buhari ◽  
Marc E. Frincu ◽  
Sahalu B. Junaidu
Keyword(s):  
Genetic Algorithm ◽  
Resource Allocation ◽  
Grid Computing ◽  
Resource Selection ◽  
Computing System ◽  
Population Based ◽  
Fine Tuning ◽  
Grid Resource ◽  
Performance Results ◽  
Grid Resources

AbstractThe operational efficacy of the grid computing system depends mainly on the proper management of grid resources to carry out the various jobs that users send to the grid. The paper explores an alternative way of efficiently searching, matching, and allocating distributed grid resources to jobs in such a way that the resource demand of each grid user job is met. A proposal of resource selection method that is based on the concept of genetic algorithm (GA) using populations based on multisets is made. Furthermore, the paper presents a hybrid GA-based scheduling framework that efficiently searches for the best available resources for user jobs in a typical grid computing environment. For the proposed resource allocation method, additional mechanisms (populations based on multiset and adaptive matching) are introduced into the GA components to enhance their search capability in a large problem space. Empirical study is presented in order to demonstrate the importance of operator improvement on traditional GA. The preliminary performance results show that the proposed introduction of an additional operator fine-tuning is efficient in both speed and accuracy and can keep up with high job arrival rates.

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.

Resource Allocation in Grid Computing Environment Using Genetic–Auction Based Algorithm

2018 ◽  
Vol 10 (1) ◽  
pp. 1-15 ◽  
Author(s):  
Kuppani Satish ◽  
A. Rama Mohan Reddy
Keyword(s):  
Genetic Algorithm ◽  
Resource Allocation ◽  
Grid Computing ◽  
Genetic Approach ◽  
Simulation Environment ◽  
Computing Environment ◽  
Cost Constraints ◽  
Proposed Model ◽  
Core Functionality ◽  
Made In

The main core functionality of Grid Computing is resource allocation and scheduling. With the idea of genetic algorithms and microeconomics, it is proposed a Resource allocation method called a genetic-auction based algorithm [GAAB]. This algorithm contains two modules, auction module and genetic approach. Auction module find outs resource-trading price between resource provider and resource buyer, and the resource allocation carried out by Genetic algorithm by considering both time and cost constraints simultaneously. In this article, evaluations are made in the simulation environment and the results show the effectiveness of the proposed model.

Ant colony optimization algorithm for load balancing in grid computing

2012 ◽  
Author(s):  
Ku Ruhana Ku-Mahamud ◽  
Aniza Mohamed Din
Keyword(s):  
Resource Management ◽  
Load Balancing ◽  
Grid Computing ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Computing System ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Grid Resource ◽  
Grid Resource Management

Managing resources in grid computing system is complicated due to the distributed and heterogeneous nature of the resources. This research proposes an enhancement of the ant colony optimization algorithm that caters for dynamic scheduling and load balancing in the grid computing system. The proposed algorithm is known as the enhance ant colony optimization (EACO). The algorithm consists of three new mechanisms that organize the work of an ant colony i.e. initial pheromone value mechanism, resource selection mechanism and pheromone update mechanism. The resource allocation problem is modelled as a graph that can be used by the ant to deliver its pheromone.This graph consists of four types of vertices which are job, requirement, resource and capacity that are used in constructing the grid resource management element. The proposed EACO algorithm takes into consideration the capacity of resources and the characteristics of jobs in determining the best resource to process a job. EACO selects the resources based on the pheromone value on each resource which is recorded in a matrix form. The initial pheromone value of each resource for each job is calculated based on the estimated transmission time and execution time of a given job.Resources with high pheromone value are selected to process the submitted jobs. Global pheromone update is performed after the completion of processing the jobs in order to reduce the pheromone value of resources.A simulation environment was developed using Java programming to test the performance of the proposed EACO algorithm against other ant based algorithm, in terms of resource utilization. Experimental results show that EACO produced better grid resource management solution.

Sign in / Sign up

Export Citation Format

Share Document