A Multi-objective Optimization Approach to Workflow Scheduling in Clouds Considering Fault Recovery

Simple item page
dc.contributor.authorXu, Heyang
dc.contributor.authorYang, Bo
dc.contributor.authorQi, Weiwei
dc.contributor.authorAhene, Emmanuel
dc.contributor.orcid0000-0002-0810-1055
dc.date.accessioned2024-05-03T14:57:40Z
dc.date.available2024-05-03T14:57:40Z
dc.date.issued2016-03
dc.descriptionThis is an article published in Korean Society for Internet Information, 10(3), 976-995, March, 2016; 10.3837/tiis.2016.03.002
dc.description.abstractWorkflow scheduling is one of the challenging problems in cloud computing, especially when service reliability is considered. To improve cloud service reliability, fault tolerance techniques such as fault recovery can be employed. Practically, fault recovery has impact on the performance of workflow scheduling. Such impact deserves detailed research. Only few research works on workflow scheduling consider fault recovery and its impact. In this paper, we investigate the problem of workflow scheduling in clouds, considering the probability that cloud resources may fail during execution. We formulate this problem as a multi-objective optimization model. The first optimization objective is to minimize the overall completion time and the second one is to minimize the overall execution cost. Based on the proposed optimization model, we develop a heuristic-based algorithm called Min-min based time and cost tradeoff (MTCT). We perform extensive simulations with four different real world scientific workflows to verify the validity of the proposed model and evaluate the performance of our algorithm. The results show that, as expected, fault recovery has significant impact on the two performance criteria, and the proposed MTCT algorithm is useful for real life workflow scheduling when both of the two optimization objectives are considered
dc.description.sponsorshipKNUST
dc.identifier.citationKorean Society for Internet Information, 10(3), 976-995, March, 2016; 10.3837/tiis.2016.03.002
dc.identifier.uri10.3837/tiis.2016.03.002
dc.identifier.urihttps://ir.knust.edu.gh/handle/123456789/15701
dc.language.isoen
dc.publisherKorean Society for Internet Information
dc.titleA Multi-objective Optimization Approach to Workflow Scheduling in Clouds Considering Fault Recovery
dc.typeArticle
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A Multi-objective Optimization Approach to Workflow Scheduling in Clouds Considering Fault Recovery.pdf
Size:
722.3 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Articles