A multi-criteria decision making heuristic for workflow scheduling in cloud computing environment

Cloud computing has long been recognized as the best way to execute and manage high-performance applications across a variety of domains. Yet, cloud computing service providers are offering to their users computing resources with various combinations of configurations and prices. Selecting a proper configuration setting for the optimization of both cost and makespan while running high-performance computing applications in a cloud computing environment remains a complex problem. This complexity comes from a variety of reasons, including the configurations and pricing of computer resources specified by providers, as well as the characteristics of user applications. To tackle this problem, we proposed a three-variant algorithm to assist users in scheduling their workflow applications on clouds to reduce the makespan and monetary costs. Extensive simulation tests with various experimental settings are used to assess the suggested algorithm.