Hybrid Scheduling Model for Independent Grid Tasks
Joint Authors
Karthik, S.
Shanthini, J.
Kalaikumaran, T.
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-10-12
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Grid computing facilitates the resource sharing through the administrative domains which are geographically distributed.
Scheduling in a distributed heterogeneous environment is intrinsically very hard because of the heterogeneous nature of resource collection.
Makespan and tardiness are two different measures of scheduling, and many of the previous researches concentrated much on reduction of makespan, which measures the machine utilization.
In this paper, we propose a hybrid scheduling algorithm for scheduling independent grid tasks with the objective of reducing total weighted tardiness of grid tasks.
Tardiness is to measure the due date performance, which has a direct impact on cost for executing the jobs.
In this paper we propose BG_ATC algorithm which is a combination of best gap (BG) search and Apparent Tardiness Cost (ATC) indexing algorithm.
Furthermore, we implemented these two algorithms in two different phases of the scheduling process.
In addition to that, the comparison was made on results with various benchmark algorithms and the experimental results show that our algorithm outperforms the benchmark algorithms.
American Psychological Association (APA)
Shanthini, J.& Kalaikumaran, T.& Karthik, S.. 2015. Hybrid Scheduling Model for Independent Grid Tasks. The Scientific World Journal،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1078985
Modern Language Association (MLA)
Shanthini, J.…[et al.]. Hybrid Scheduling Model for Independent Grid Tasks. The Scientific World Journal No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1078985
American Medical Association (AMA)
Shanthini, J.& Kalaikumaran, T.& Karthik, S.. Hybrid Scheduling Model for Independent Grid Tasks. The Scientific World Journal. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1078985
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1078985