caa a22 4500 606244778 CHVBK 20210128101332.0 cr unu---uuuuu 210128e20151201xx s 000 0 eng 10.1007/s10723-015-9344-9 doi (NATIONALLICENCE)springer-10.1007/s10723-015-9344-9 Cost-Time Efficient Scheduling Plan for Executing Workflows in the Cloud [Elektronische Daten] [Amandeep Verma, Sakshi Kaushal] The emergence of Cloud Computing as a model of service provisioning in distributed systems instigated researchers to explore its pros and cons on executing different large scale scientific applications, i.e., Workflows. One of the most challenging problems in clouds is to execute workflows while minimizing the execution time as well as cost incurred by using a set of heterogeneous resources over the cloud simultaneously. In this paper, we present, Budget and Deadline Constrained Heuristic based upon Heterogeneous Earliest Finish Time (HEFT) to schedule workflow tasks over the available cloud resources. The proposed heuristic presents a beneficial trade-off between execution time and execution cost under given constraints. The proposed heuristic is evaluated for different synthetic workflow applications by a simulation process and comparison is done with state-of-art algorithm i.e. BHEFT. The simulation results show that our proposed scheduling heuristic can significantly decrease the execution cost while producing makespan as good as the best known scheduling heuristic under the same deadline and budget constraints. Springer Science+Business Media Dordrecht, 2015 Workflow nationallicence Bi-criteria scheduling nationallicence HEFT nationallicence Cloud computing nationallicence Verma Amandeep University Institute of Engineering and Technology, Panjab University, Chandigarh, India aut Kaushal Sakshi University Institute of Engineering and Technology, Panjab University, Chandigarh, India aut Journal of Grid Computing Springer Netherlands 13/4(2015-12-01), 495-506 1570-7873 13:4<495 2015 13 10723 https://doi.org/10.1007/s10723-015-9344-9 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10723-015-9344-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Verma Amandeep University Institute of Engineering and Technology, Panjab University, Chandigarh, India aut NATIONALLICENCE 700 1- Kaushal Sakshi University Institute of Engineering and Technology, Panjab University, Chandigarh, India aut NATIONALLICENCE 773 0- Journal of Grid Computing Springer Netherlands 13/4(2015-12-01), 495-506 1570-7873 13:4<495 2015 13 10723