Workflow Scheduling Using Hybrid GA-PSO Algorithm in Cloud Computing. (8th January 2018)

• Record Type: Journal Article
• Authors: Manasrah, Ahmad M.; Ba Ali, Hanan
• Other Names: Gupta B. B. Academic Editor.
• Is Part Of: Wireless communications and mobile computing. Volume 2018(2018)
• Publication Date: 2018-01-08
• Subjects: Wireless communication systems -- Periodicals; Mobile communication systems -- Periodicals; 621.38205
• DOI: 10.1155/2018/1934784
• Languages: English
• ISSNs: 1530-8669

Abstract

Abstract : Cloud computing environment provides several on-demand services and resource sharing for clients. Business processes are managed using the workflow technology over the cloud, which represents one of the challenges in using the resources in an efficient manner due to the dependencies between the tasks. In this paper, a Hybrid GA-PSO algorithm is proposed to allocate tasks to the resources efficiently. The Hybrid GA-PSO algorithm aims to reduce the makespan and the cost and balance the load of the dependent tasks over the heterogonous resources in cloud computing environments. The experiment results show that the GA-PSO algorithm decreases the total execution time of the workflow tasks, in comparison with GA, PSO, HSGA, WSGA, and MTCT algorithms. Furthermore, it reduces the execution cost. In addition, it improves the load balancing of the workflow application over the available resources. Finally, the obtained results also proved that the proposed algorithm converges to optimal solutions faster and with higher quality compared to other algorithms.