Design of job scheduling algorithms in heterogeneous grid computing

Abstract

Grid computing is emerging as an important infrastructure to provide high quality services in areas of Internet based high performance parallel and distributed computing The objective of grid computing is to combine the computing power involved in geographically disseminated resources by logically coupling them with each other as a computational unit Task scheduling is one of the services supported by Grid computing which is facilitated by Grid environment distributed computation Design and Implementation of a well organized and consistent task scheduling algorithm is one of the major challenging issues in grid computing environment because it is NP complete The objective of this research work is to propose Fuzzy Priority Deadline-based task Scheduling Algorithm FPDSA in grid computing apply Neuro fuzzy in the design and implement Fuzzy based Task Scheduling algorithm FTSA to reduce the make span for parallelizing the subtasks without violating the precedence relationships to resolve the short coming of well known distributed scheduling algorithms In Grid computing scheduler is responsible for dynamically identifying characterising the accessible resources and choosing the right resource for submitting jobs So task scheduling plays a significant role to achieve optimised grid resource distribution with an aim to accomplish high performance in grid computing In recent years different approaches were proposed with different notions by many researchers for scheduling jobs dynamically newline