Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids
To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University, Qazvin Branch
2014-03-01
|
| Series: | Journal of Optimization in Industrial Engineering |
| Subjects: | |
| Online Access: | http://www.qjie.ir/article_149_3ae1a646eaec30654ec49fc8e7142469.pdf |
| _version_ | 1818421095062044672 |
|---|---|
| author | Vahid Kahejvand Hossein Pedram Mostafa Zandieh |
| author_facet | Vahid Kahejvand Hossein Pedram Mostafa Zandieh |
| author_sort | Vahid Kahejvand |
| collection | DOAJ |
| description | To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one another. We, therefore, present a novel heuristic algorithm for scheduling a workflow application on Utility Grids. Our proposed algorithm optimizes the allocation-cost and makespan in a scalable and very low runtime. The results of the wide-spread simulation indicate that the proposed algorithm is scalable against an increase in the application size and task parallelism of the application. The proposed algorithm effectively outperforms the current algorithms in terms of the allocation-cost, makespan and runtime scalability. |
| first_indexed | 2024-12-14T13:04:54Z |
| format | Article |
| id | doaj.art-a538199b270646c795c81278c61485a7 |
| institution | Directory Open Access Journal |
| issn | 2251-9904 2423-3935 |
| language | English |
| last_indexed | 2024-12-14T13:04:54Z |
| publishDate | 2014-03-01 |
| publisher | Islamic Azad University, Qazvin Branch |
| record_format | Article |
| series | Journal of Optimization in Industrial Engineering |
| spelling | doaj.art-a538199b270646c795c81278c61485a72022-12-21T23:00:21ZengIslamic Azad University, Qazvin BranchJournal of Optimization in Industrial Engineering2251-99042423-39352014-03-017142736149Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility GridsVahid Kahejvand0Hossein Pedram1Mostafa Zandieh2Assistant Professor, Department of Computer Engineering and Information Technology, Qazvin Branch, Islamic Azad University, Qazvin, IranAssociate Professor, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, IranAssociate Professor, Department of Industrial Management, Shahid Beheshti University, G.C., Tehran, IranTo use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one another. We, therefore, present a novel heuristic algorithm for scheduling a workflow application on Utility Grids. Our proposed algorithm optimizes the allocation-cost and makespan in a scalable and very low runtime. The results of the wide-spread simulation indicate that the proposed algorithm is scalable against an increase in the application size and task parallelism of the application. The proposed algorithm effectively outperforms the current algorithms in terms of the allocation-cost, makespan and runtime scalability.http://www.qjie.ir/article_149_3ae1a646eaec30654ec49fc8e7142469.pdfUtility GridsResource ProvisioningWorkflow Schedulingmulti-objective optimizationScalability |
| spellingShingle | Vahid Kahejvand Hossein Pedram Mostafa Zandieh Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids Journal of Optimization in Industrial Engineering Utility Grids Resource Provisioning Workflow Scheduling multi-objective optimization Scalability |
| title | Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids |
| title_full | Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids |
| title_fullStr | Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids |
| title_full_unstemmed | Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids |
| title_short | Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids |
| title_sort | multi objective and scalable heuristic algorithm for workflow task scheduling in utility grids |
| topic | Utility Grids Resource Provisioning Workflow Scheduling multi-objective optimization Scalability |
| url | http://www.qjie.ir/article_149_3ae1a646eaec30654ec49fc8e7142469.pdf |
| work_keys_str_mv | AT vahidkahejvand multiobjectiveandscalableheuristicalgorithmforworkflowtaskschedulinginutilitygrids AT hosseinpedram multiobjectiveandscalableheuristicalgorithmforworkflowtaskschedulinginutilitygrids AT mostafazandieh multiobjectiveandscalableheuristicalgorithmforworkflowtaskschedulinginutilitygrids |