The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool
Grid computing is a form of distributed computing that involves coordinating and sharing computing, application, data storage or network resources across dynamic and geographically dispersed organizations. Today scheduling in Grid computing involves much static and fix algorithm. Research on Grid sc...
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2008
|
Subjects: | |
Online Access: | http://eprints.utm.my/9505/1/MuhamadAzharStapaMFSKSM2008.pdf |
_version_ | 1825910323852345344 |
---|---|
author | Stapa @ Mustapa, Muhamad Azhar |
author_facet | Stapa @ Mustapa, Muhamad Azhar |
author_sort | Stapa @ Mustapa, Muhamad Azhar |
collection | ePrints |
description | Grid computing is a form of distributed computing that involves coordinating and sharing computing, application, data storage or network resources across dynamic and geographically dispersed organizations. Today scheduling in Grid computing involves much static and fix algorithm. Research on Grid scheduling focuses in solving three problems: finding a good algorithm, automating the process, and building a flexible, scalable, and efficient scheduling mechanism. The complexity of scheduling problem increases with the size of the Grid. The goal of this project is to test on tardiness parameter in local search based algorithms. A good scheduling algorithm normally shows lower value of total tardiness and schedule time. In this project, the comparisons of scheduling techniques were done in simulation Grid. The implementation was tested and evaluated on universal datasets using GridSim 4.1. Tabu Search has been selected for its efficiency in distributing jobs. The result shows that the performance of tardiness is directly related to the number of machines up to certain number of resources. Small and medium company can use grid in operation process because it saves cost and time. |
first_indexed | 2024-03-05T18:15:23Z |
format | Thesis |
id | utm.eprints-9505 |
institution | Universiti Teknologi Malaysia - ePrints |
language | English |
last_indexed | 2024-03-05T18:15:23Z |
publishDate | 2008 |
record_format | dspace |
spelling | utm.eprints-95052018-10-14T07:19:54Z http://eprints.utm.my/9505/ The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool Stapa @ Mustapa, Muhamad Azhar QA75 Electronic computers. Computer science Grid computing is a form of distributed computing that involves coordinating and sharing computing, application, data storage or network resources across dynamic and geographically dispersed organizations. Today scheduling in Grid computing involves much static and fix algorithm. Research on Grid scheduling focuses in solving three problems: finding a good algorithm, automating the process, and building a flexible, scalable, and efficient scheduling mechanism. The complexity of scheduling problem increases with the size of the Grid. The goal of this project is to test on tardiness parameter in local search based algorithms. A good scheduling algorithm normally shows lower value of total tardiness and schedule time. In this project, the comparisons of scheduling techniques were done in simulation Grid. The implementation was tested and evaluated on universal datasets using GridSim 4.1. Tabu Search has been selected for its efficiency in distributing jobs. The result shows that the performance of tardiness is directly related to the number of machines up to certain number of resources. Small and medium company can use grid in operation process because it saves cost and time. 2008-11 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/9505/1/MuhamadAzharStapaMFSKSM2008.pdf Stapa @ Mustapa, Muhamad Azhar (2008) The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:842?site_name=Restricted Repository |
spellingShingle | QA75 Electronic computers. Computer science Stapa @ Mustapa, Muhamad Azhar The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool |
title | The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool |
title_full | The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool |
title_fullStr | The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool |
title_full_unstemmed | The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool |
title_short | The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool |
title_sort | comparison of tardiness in scheduling techniques for task distribution using grid simulation tool |
topic | QA75 Electronic computers. Computer science |
url | http://eprints.utm.my/9505/1/MuhamadAzharStapaMFSKSM2008.pdf |
work_keys_str_mv | AT stapamustapamuhamadazhar thecomparisonoftardinessinschedulingtechniquesfortaskdistributionusinggridsimulationtool AT stapamustapamuhamadazhar comparisonoftardinessinschedulingtechniquesfortaskdistributionusinggridsimulationtool |