Adaptive workflow scheduling in grid computing based on dynamic resource availability
Grid computing enables large-scale resource sharing and collaboration for solving advanced science and engineering applications. Central to the grid computing is the scheduling of application tasks to the resources. Various strategies have been proposed, including static and dynamic strategies. The...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2015-06-01
|
| Series: | Engineering Science and Technology, an International Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2215098615000087 |
| _version_ | 1818061942198108160 |
|---|---|
| author | Ritu Garg Awadhesh Kumar Singh |
| author_facet | Ritu Garg Awadhesh Kumar Singh |
| author_sort | Ritu Garg |
| collection | DOAJ |
| description | Grid computing enables large-scale resource sharing and collaboration for solving advanced science and engineering applications. Central to the grid computing is the scheduling of application tasks to the resources. Various strategies have been proposed, including static and dynamic strategies. The former schedules the tasks to resources before the actual execution time and later schedules them at the time of execution. Static scheduling performs better but it is not suitable for dynamic grid environment. The lack of dedicated resources and variations in their availability at run time has made this scheduling a great challenge. In this study, we proposed the adaptive approach to schedule workflow tasks (dependent tasks) to the dynamic grid resources based on rescheduling method. It deals with the heterogeneous dynamic grid environment, where the availability of computing nodes and links bandwidth fluctuations are inevitable due to existence of local load or load by other users. The proposed adaptive workflow scheduling (AWS) approach involves initial static scheduling, resource monitoring and rescheduling with the aim to achieve the minimum execution time for workflow application. The approach differs from other techniques in literature as it considers the changes in resources (hosts and links) availability and considers the impact of existing load over the grid resources. The simulation results using randomly generated task graphs and task graphs corresponding to real world problems (GE and FFT) demonstrates that the proposed algorithm is able to deal with fluctuations of resource availability and provides overall optimal performance. |
| first_indexed | 2024-12-10T13:56:19Z |
| format | Article |
| id | doaj.art-8c4c4bba21b94204849c5402bc8a4919 |
| institution | Directory Open Access Journal |
| issn | 2215-0986 |
| language | English |
| last_indexed | 2024-12-10T13:56:19Z |
| publishDate | 2015-06-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Engineering Science and Technology, an International Journal |
| spelling | doaj.art-8c4c4bba21b94204849c5402bc8a49192022-12-22T01:45:58ZengElsevierEngineering Science and Technology, an International Journal2215-09862015-06-0118225626910.1016/j.jestch.2015.01.001Adaptive workflow scheduling in grid computing based on dynamic resource availabilityRitu GargAwadhesh Kumar SinghGrid computing enables large-scale resource sharing and collaboration for solving advanced science and engineering applications. Central to the grid computing is the scheduling of application tasks to the resources. Various strategies have been proposed, including static and dynamic strategies. The former schedules the tasks to resources before the actual execution time and later schedules them at the time of execution. Static scheduling performs better but it is not suitable for dynamic grid environment. The lack of dedicated resources and variations in their availability at run time has made this scheduling a great challenge. In this study, we proposed the adaptive approach to schedule workflow tasks (dependent tasks) to the dynamic grid resources based on rescheduling method. It deals with the heterogeneous dynamic grid environment, where the availability of computing nodes and links bandwidth fluctuations are inevitable due to existence of local load or load by other users. The proposed adaptive workflow scheduling (AWS) approach involves initial static scheduling, resource monitoring and rescheduling with the aim to achieve the minimum execution time for workflow application. The approach differs from other techniques in literature as it considers the changes in resources (hosts and links) availability and considers the impact of existing load over the grid resources. The simulation results using randomly generated task graphs and task graphs corresponding to real world problems (GE and FFT) demonstrates that the proposed algorithm is able to deal with fluctuations of resource availability and provides overall optimal performance.http://www.sciencedirect.com/science/article/pii/S2215098615000087Grid computingDAG grid workflowAdaptive workflow schedulingRe-schedulingResource monitoring |
| spellingShingle | Ritu Garg Awadhesh Kumar Singh Adaptive workflow scheduling in grid computing based on dynamic resource availability Engineering Science and Technology, an International Journal Grid computing DAG grid workflow Adaptive workflow scheduling Re-scheduling Resource monitoring |
| title | Adaptive workflow scheduling in grid computing based on dynamic resource availability |
| title_full | Adaptive workflow scheduling in grid computing based on dynamic resource availability |
| title_fullStr | Adaptive workflow scheduling in grid computing based on dynamic resource availability |
| title_full_unstemmed | Adaptive workflow scheduling in grid computing based on dynamic resource availability |
| title_short | Adaptive workflow scheduling in grid computing based on dynamic resource availability |
| title_sort | adaptive workflow scheduling in grid computing based on dynamic resource availability |
| topic | Grid computing DAG grid workflow Adaptive workflow scheduling Re-scheduling Resource monitoring |
| url | http://www.sciencedirect.com/science/article/pii/S2215098615000087 |
| work_keys_str_mv | AT ritugarg adaptiveworkflowschedulingingridcomputingbasedondynamicresourceavailability AT awadheshkumarsingh adaptiveworkflowschedulingingridcomputingbasedondynamicresourceavailability |