Effcient Scheduling Heuristics for Independent Tasks in Computational Grids

Panda, Sanjaya Kumar (2013) Effcient Scheduling Heuristics for Independent Tasks in Computational Grids. MTech thesis.



Grid computing is an extension to parallel and distributed computing. It is an emerging environment to solve large scale complex problems. It enables the sharing, coordinating and aggregation of computational machines to full the user demands. Computational grid is an innovative technology for succeeding generations. It is a collection of machines which is geographically distributed under different organisations. It makes a heterogeneous high performance computing environment. Task scheduling and machine management are the essential component in computational grid. Now a day, fault tolerance is also playing a major role in computational grid. The main goal of task scheduling is to minimize the makespan and maximize the machine utilisation. It is also emphasis on detection and diagnosis of fault. In computational grid, machines may join or leave at any point of time. It may happen that machine is compromised by an advisory or it may be faulty due to some unavoidable reason like power failure, system failure, network failure etc. In this thesis, we address the problem of machine failure and task failure in computational grid. Also, we have focused on improving the performance measures in terms of makespan and machine utilisation. A simulation of the proposed heuristics using MATLAB is presented. A comparison of our proposed heuristics with other existing heuristics is conducted. We also demonstrate that number of task completion increases even if some of the machine work efficiently in computational grid.

Item Type:Thesis (MTech)
Uncontrolled Keywords:Computational Grid, Batch Mode, Independent Task, Task Scheduling, Makespan, Quality of Service, Fault Tolerance
Subjects:Engineering and Technology > Computer and Information Science > Networks
Divisions: Engineering and Technology > Department of Computer Science
ID Code:4884
Deposited By:Hemanta Biswal
Deposited On:05 Nov 2013 14:58
Last Modified:20 Dec 2013 16:17
Supervisor(s):Khilar, P M

Repository Staff Only: item control page