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...

Full description

Bibliographic Details
Main Authors: Lorpunmanee, Siriluck, Md Sap, Mohd Noor, Abdullah, Abdul Hanan
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