A survey study on task scheduling schemes for workflow executions in cloud computing environment: classification and challenges.

Several real-world scientific and industrial workflow applications adopt elastic and cost-efficient cloud services to fulfill their requirement. There are two stakeholders in the system, namely the user and the provider each of which tries to maximize its profit and at the same time minimize their possible overall costs. Since task scheduling algorithms for workflow executions determine which task should be possibly executed on what resources, they have a drastic impact on both the user's quality of experiences and on the underlying resource utilization. Indeed, an efficient task scheduling algorithm can meet service-level agreement (SLA) for both sides. For the sake of the importance of the issue, this survey presents a subjective taxonomy on the task scheduling schemes in the literature for workflow executions in cloud computing environments to be a guideline for future improvement. It classifies the literature based on the proposed algorithms in the literature, objectives, stakeholders' requirements, and evaluation metrics. This survey highlights research trends, challenges, research gaps, potential solutions, and future direction. It can also pave the way for further processing, improvement and strengthening of existing approaches or devising novel ones for interested researchers in the field of task scheduling problems. [ABSTRACT FROM AUTHOR]