Hybrid Scheduling Model for Independent Grid Tasks
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 differe...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2015/692084 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832551031243800576 |
|---|---|
| author | J. Shanthini T. Kalaikumaran S. Karthik |
| author_facet | J. Shanthini T. Kalaikumaran S. Karthik |
| author_sort | J. Shanthini |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-2d82cd0328864f74b2d0dd3d59a1b0ba |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-2d82cd0328864f74b2d0dd3d59a1b0ba2025-02-03T06:05:00ZengWileyThe Scientific World Journal2356-61401537-744X2015-01-01201510.1155/2015/692084692084Hybrid Scheduling Model for Independent Grid TasksJ. Shanthini0T. Kalaikumaran1S. Karthik2SNS College of Technology, Coimbatore, Tamilnadu 641035, IndiaSNS College of Technology, Coimbatore, Tamilnadu 641035, IndiaSNS College of Technology, Coimbatore, Tamilnadu 641035, IndiaGrid 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.http://dx.doi.org/10.1155/2015/692084 |
| spellingShingle | J. Shanthini T. Kalaikumaran S. Karthik Hybrid Scheduling Model for Independent Grid Tasks The Scientific World Journal |
| title | Hybrid Scheduling Model for Independent Grid Tasks |
| title_full | Hybrid Scheduling Model for Independent Grid Tasks |
| title_fullStr | Hybrid Scheduling Model for Independent Grid Tasks |
| title_full_unstemmed | Hybrid Scheduling Model for Independent Grid Tasks |
| title_short | Hybrid Scheduling Model for Independent Grid Tasks |
| title_sort | hybrid scheduling model for independent grid tasks |
| url | http://dx.doi.org/10.1155/2015/692084 |
| work_keys_str_mv | AT jshanthini hybridschedulingmodelforindependentgridtasks AT tkalaikumaran hybridschedulingmodelforindependentgridtasks AT skarthik hybridschedulingmodelforindependentgridtasks |