A PSO task scheduling and IT2FCM fuzzy data placement strategy for scientific cloud workflows

• Published in: Journal of computational science Vol. 64; p. 101840
• Main Authors: Kchaou, Hamdi, Kechaou, Zied, Alimi, Adel M.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.10.2022
• Subjects: Data placement; IT2FCM; PSO; Scientific cloud workflow; Task scheduling; IT2FCM; Task scheduling; Scientific cloud workflow; PSO; Data placement
• ISSN: 1877-7503; 1877-7511
• DOI: 10.1016/j.jocs.2022.101840

Scientific workflows are appropriate for treating large volumes of data and leading large-scale experiments. They are time-consuming and resource-intensive applications that profit from operating within distributed platforms, like cloud computing. However, the cloud presents several challenges that must be addressed to employ workflow applications efficiently. Although the workflow scheduling problem has been broadly examined, it still attracts attention. Furthermore, in the literature, little research has been conducted taking into consideration the data placement process in parallel with the execution of task scheduling. Hence, this paper proposes a task scheduling and data placement strategy to reduce the number of data movements between cloud data centers. The suggested strategy uses an algorithm based on the fuzzy clustering method Interval Type-2 Fuzzy C-Means (IT2FCM) and the meta-heuristic optimization technique Particle Swarm Optimization (PSO) to minimize data movements throughout the workflow’s execution. The proposed strategy is evaluated through a simulation process using various well-known scientific workflows of different sizes. Additionally, the outcomes show that our strategy is more reliable than the most recent state-of-the-art techniques. •A Task Scheduling and Data Placement Strategy for Scientific Cloud Workflows.•The design of Evolutionary PSO based dependency algorithm for scheduling tasks.•The design of IT2FCM fuzzy data dependency algorithm for data placement procedure.•An extensive experimental evaluation, based on real-world scientific workflows.