Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids
عنوان مقاله: Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids
شناسه ملی مقاله: JR_JOIE-7-14_003
منتشر شده در شماره 14 دوره 7 فصل Winter and Spring در سال 1392
شناسه ملی مقاله: JR_JOIE-7-14_003
منتشر شده در شماره 14 دوره 7 فصل Winter and Spring در سال 1392
مشخصات نویسندگان مقاله:
Vahid Khajehvand - Assistant Professor, Department of Computer Engineering and Information Technology, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Hossein Pedram - Associate Professor, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic),Tehran, Iran
Mostafa Zandieh - Associate Professor, Department of Industrial Management, Shahid Beheshti University, G.C., Tehran, Iran
خلاصه مقاله:
Vahid Khajehvand - Assistant Professor, Department of Computer Engineering and Information Technology, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Hossein Pedram - Associate Professor, Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic),Tehran, Iran
Mostafa Zandieh - Associate Professor, Department of Industrial Management, Shahid Beheshti University, G.C., Tehran, Iran
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
کلمات کلیدی: Utility Grids, Resource Provisioning, Workflow Scheduling, Multi-objective Optimization, Scalability
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/790969/