Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid
The concept of Grid computing is becoming the most important research area in the high performance computing. Under this concept, the jobs scheduling in Grid computing has more complicated problems to discover a diversity of available resources, select the appropriate applications and map to suitabl...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Penerbit UTM Press
2006
|
Subjects: | |
Online Access: | http://eprints.utm.my/3279/1/001_Siriluck_D06.pdf |
_version_ | 1796853543019216896 |
---|---|
author | Lorpunmanee, Siriluck Md Sap, Mohd Noor Abdullah, Abdul Hanan |
author_facet | Lorpunmanee, Siriluck Md Sap, Mohd Noor Abdullah, Abdul Hanan |
author_sort | Lorpunmanee, Siriluck |
collection | ePrints |
description | The concept of Grid computing is becoming the most important research area in the high performance computing. Under this concept, the jobs scheduling in Grid computing has more complicated problems to discover a diversity of available resources, select the appropriate applications and map to suitable resources. However, the major problem is the optimal job scheduling, which Grid nodes need to allocate the appropriate resources for each job. In this paper, we combine Fuzzy C-Mean and Genetic Algorithms which are popular algorithms, the Grid can be used for scheduling. Our model presents the method of the jobs classifications based mainly on Fuzzy C-Mean algorithm and mapping the jobs to the appropriate resources based mainly on Genetic algorithm. In the experiments, we used the workload historical information and put it into our simulator. We get the better result when compared to the traditional algorithms for scheduling policies. Finally, the paper also discusses approach of the jobs classifications and the optimization engine in Grid scheduling. |
first_indexed | 2024-03-05T18:01:05Z |
format | Article |
id | utm.eprints-3279 |
institution | Universiti Teknologi Malaysia - ePrints |
language | English |
last_indexed | 2024-03-05T18:01:05Z |
publishDate | 2006 |
publisher | Penerbit UTM Press |
record_format | dspace |
spelling | utm.eprints-32792017-11-01T04:17:28Z http://eprints.utm.my/3279/ Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid Lorpunmanee, Siriluck Md Sap, Mohd Noor Abdullah, Abdul Hanan QA75 Electronic computers. Computer science The concept of Grid computing is becoming the most important research area in the high performance computing. Under this concept, the jobs scheduling in Grid computing has more complicated problems to discover a diversity of available resources, select the appropriate applications and map to suitable resources. However, the major problem is the optimal job scheduling, which Grid nodes need to allocate the appropriate resources for each job. In this paper, we combine Fuzzy C-Mean and Genetic Algorithms which are popular algorithms, the Grid can be used for scheduling. Our model presents the method of the jobs classifications based mainly on Fuzzy C-Mean algorithm and mapping the jobs to the appropriate resources based mainly on Genetic algorithm. In the experiments, we used the workload historical information and put it into our simulator. We get the better result when compared to the traditional algorithms for scheduling policies. Finally, the paper also discusses approach of the jobs classifications and the optimization engine in Grid scheduling. Penerbit UTM Press 2006-12 Article PeerReviewed application/pdf en http://eprints.utm.my/3279/1/001_Siriluck_D06.pdf Lorpunmanee, Siriluck and Md Sap, Mohd Noor and Abdullah, Abdul Hanan (2006) Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid. Jurnal Teknologi Maklumat, 18 (2). pp. 1-13. ISSN 0128-3790 |
spellingShingle | QA75 Electronic computers. Computer science Lorpunmanee, Siriluck Md Sap, Mohd Noor Abdullah, Abdul Hanan Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid |
title | Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid |
title_full | Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid |
title_fullStr | Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid |
title_full_unstemmed | Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid |
title_short | Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid |
title_sort | fuzzy c mean and genetic algorithms based scheduling for independent jobs in computational grid |
topic | QA75 Electronic computers. Computer science |
url | http://eprints.utm.my/3279/1/001_Siriluck_D06.pdf |
work_keys_str_mv | AT lorpunmaneesiriluck fuzzycmeanandgeneticalgorithmsbasedschedulingforindependentjobsincomputationalgrid AT mdsapmohdnoor fuzzycmeanandgeneticalgorithmsbasedschedulingforindependentjobsincomputationalgrid AT abdullahabdulhanan fuzzycmeanandgeneticalgorithmsbasedschedulingforindependentjobsincomputationalgrid |