Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/2184
Title: X-DualMake: Novel Immediate Mode Scheduling Heuristics in Computational Grids
Authors: Panda, S K
Agrawal, P
Mohapatra, Durga Prasad
Keywords: Grid Computing
Scheduling
Task
Resource
Immediate Mode
Grid Resource Broker
Makespan
Data Set
Issue Date: Mar-2014
Publisher: IEEE
Citation: International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE), IEEE, 6-8th September 2014, Kalapatti, Coimbatore, India
Abstract: Scheduling is an important aspect in grid computing. Now-a-days, the computational grids are the important platform for job scheduling. The performance of the computational grids can be improved using an efficient scheduling heuristic. In job scheduling, a user submits the job to the grid resource broker. Then the broker is responsible for dividing the job into a number of tasks. Moreover, it also maps the tasks and the resources to find the perfect match. The primary goal of scheduling is to minimize the processing time and maximize the resource utilization. In this paper, we have proposed three immediate mode heuristics such as First-DualMake, Best-DualMake and Worst-DualMake (named as XDualMake).These heuristic are scheduled based on the resource idle time. We have also presented five existing heuristics such as MET, MCT, OLB, KPB and SA. The eight heuristics are simulated and the experimental results are discussed. The heuristics are compared using two performance measures makespan and resource utilization.
Description: Copyright belongs to proceeding publisher
URI: http://hdl.handle.net/2080/2184
Appears in Collections:Conference Papers

Files in This Item:
File Description SizeFormat 
X-DualMake Novel Immediate Mode Scheduling Heuristics in Computational Grids.pdf435.49 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.