Heuristic Algorithm for Independent Task Scheduling In Grid Computing
B.Anitha1, G.K.Kamalam2
1Ms.B.Anitha, Assistant Professor in Kongu Engineering College Erode
2Dr. G.K. Kamalam, Assistant Professor(SLG) in Kongu Engineering College Erode.
Manuscript received on November 17., 2019. | Revised Manuscript received on November 24 2019. | Manuscript published on 30 November, 2019. | PP: 12861-12866 | Volume-8 Issue-4, November 2019. | Retrieval Number: D9411118419/2019©BEIESP | DOI: 10.35940/ijrte.D9411.118419
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Grid enables the integration of large number of geographically distributed heterogeneous resources owned by different organizations for resource sharing and collaboration in solving advanced sciences and engineering applications. In a distributed heterogeneous computing grid environment, scheduling independent tasks on the grid resources is more complicated and is an NP-Complete problem. Scheduling is the process of mapping the tasks to the available resources. In order to utilize the essence of grid efficiently, this paper presents a heuristic technique for scheduling/mapping the tasks to the resources. The efficiency of the proposed algorithm (WSSLVA) in terms of reduced makespan as well as better resource utilization is achieved. The experimental results indicate that the proposed WSSLVA algorithm is a promising algorithm than the Min-min heuristic scheduling algorithm in terms of makespan and resource utilization.
Keywords: Independent Task, Task Scheduling, grid Resources, Makespan
Scope of the Article: Cloud Resources Utilization in IoT.