Universiti Teknologi Malaysia Institutional Repository

The comparison of tardiness in scheduling techniques for task distribution using grid simulation tool

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.

[img] PDF
Restricted to Repository staff only

2967Kb
[img] PDF (Abstract)
83Kb
[img] PDF (Table Of Content)
274Kb
[img] PDF (1st Chapter)
92Kb

Abstract

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.

Item Type:Thesis (Masters)
Additional Information:Thesis (Sarjana Sains (Sains Komputer)) - Universiti Teknologi Malaysia, 2008; Supervisor : Assoc. Prof. Dr. Shafie Abd. Latiff
Uncontrolled Keywords:grid computing, grid scheduling
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:9505
Deposited By: Ms Zalinda Shuratman
Deposited On:31 Dec 2009 08:48
Last Modified:07 Aug 2012 08:03

Repository Staff Only: item control page