Resource management in grid computing using ant colony optimization
Managing resources in grid computing system is complicated due to the distributed and heterogeneous nature of the resources.Stagnation in grid computing system may occur when all jobs require or are assigned to the same resources which lead to the resources having high workload or the time taken to...
| Main Authors: | , |
|---|---|
| Format: | Monograph |
| Language: | English English |
| Published: |
Universiti Utara Malaysia
2011
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/8102/1/kU.pdf https://repo.uum.edu.my/id/eprint/8102/3/1.KU%20RUHANA.pdf |
| _version_ | 1803625549315178496 |
|---|---|
| author | Ku-Mahamud, Ku Ruhana Mohamed Din, Aniza |
| author_facet | Ku-Mahamud, Ku Ruhana Mohamed Din, Aniza |
| author_sort | Ku-Mahamud, Ku Ruhana |
| collection | UUM |
| description | Managing resources in grid computing system is complicated due to the distributed and heterogeneous nature of the resources.Stagnation in grid computing system may occur when all jobs require or are assigned to the same resources which lead to the resources having high workload or the time taken to process a job is high.This research proposes an Enhanced Ant Colony Optimization (EACO) algorithm that caters dynamic scheduling and load balancing in the grid computing system.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 modeled 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 completion 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. |
| first_indexed | 2024-07-04T05:36:02Z |
| format | Monograph |
| id | uum-8102 |
| institution | Universiti Utara Malaysia |
| language | English English |
| last_indexed | 2024-07-04T05:36:02Z |
| publishDate | 2011 |
| publisher | Universiti Utara Malaysia |
| record_format | dspace |
| spelling | uum-81022014-07-06T04:39:27Z https://repo.uum.edu.my/id/eprint/8102/ Resource management in grid computing using ant colony optimization Ku-Mahamud, Ku Ruhana Mohamed Din, Aniza QA76 Computer software Managing resources in grid computing system is complicated due to the distributed and heterogeneous nature of the resources.Stagnation in grid computing system may occur when all jobs require or are assigned to the same resources which lead to the resources having high workload or the time taken to process a job is high.This research proposes an Enhanced Ant Colony Optimization (EACO) algorithm that caters dynamic scheduling and load balancing in the grid computing system.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 modeled 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 completion 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. Universiti Utara Malaysia 2011 Monograph NonPeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/8102/1/kU.pdf application/pdf en https://repo.uum.edu.my/id/eprint/8102/3/1.KU%20RUHANA.pdf Ku-Mahamud, Ku Ruhana and Mohamed Din, Aniza (2011) Resource management in grid computing using ant colony optimization. Project Report. Universiti Utara Malaysia. (Unpublished) http://lintas.uum.edu.my:8080/elmu/index.jsp?module=webopac-l&action=fullDisplayRetriever.jsp&szMaterialNo=0000770984 |
| spellingShingle | QA76 Computer software Ku-Mahamud, Ku Ruhana Mohamed Din, Aniza Resource management in grid computing using ant colony optimization |
| title | Resource management in grid computing using ant colony optimization |
| title_full | Resource management in grid computing using ant colony optimization |
| title_fullStr | Resource management in grid computing using ant colony optimization |
| title_full_unstemmed | Resource management in grid computing using ant colony optimization |
| title_short | Resource management in grid computing using ant colony optimization |
| title_sort | resource management in grid computing using ant colony optimization |
| topic | QA76 Computer software |
| url | https://repo.uum.edu.my/id/eprint/8102/1/kU.pdf https://repo.uum.edu.my/id/eprint/8102/3/1.KU%20RUHANA.pdf |
| work_keys_str_mv | AT kumahamudkuruhana resourcemanagementingridcomputingusingantcolonyoptimization AT mohameddinaniza resourcemanagementingridcomputingusingantcolonyoptimization |