Uncertainty Driven Workflow Scheduling Using Unreliable Cloud Resources

Oikonomou，Panagiotis1; Kolomvatsos，Kostas2; Tziritas，Nikos2; Theodoropoulos，Georgios1; Loukopoulos，Thanasis3; Stamoulis，Georgios4

10.1109/NCA51143.2020.9306707

2020-11-24

IEEE 19th International Symposium on Network Computing and Applications (NCA)

2643-7910

2643-7929

2020 IEEE 19th International Symposium on Network Computing and Applications, NCA 2020

NOV 24-27, 2020

null,null,ELECTR NETWORK

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

The Cloud infrastructure offers to end users a broad set of heterogenous computational resources using the pay-as-you-go model. These virtualized resources can be provisioned using different pricing models like the unreliable model where resources are provided at a fraction of the cost but with no guarantee for an uninterrupted processing. However, the enormous gamut of opportunities comes with a great caveat as resource management and scheduling decisions are increasingly complicated. Moreover, the presented uncertainty in optimally selecting resources has also a negatively impact on the quality of solutions delivered by scheduling algorithms. In this paper, we present a dynamic scheduling algorithm (i.e., the Uncertainty-Driven Scheduling-UDS algorithm) for the management of scientific workflows in Cloud. Our model minimizes both the makespan and the monetary cost by dynamically selecting reliable or unreliable virtualized resources. For covering the uncertainty in decision making, we adopt a Fuzzy Logic Controller (FLC) to derive the pricing model of the resources that will host every task. We evaluate the performance of the proposed algorithm using real workflow applications being tested under the assumption of different probabilities regarding the revocation of unreliable resources. Numerical results depict the performance of the proposed approach and a comparative assessment reveals the position of the paper in the relevant literature.

Cloud Computing Fuzzy Logic Scheduling algorithm Uncertainty management Virtualized resources Workflow management

非南科大

英语

CPCI-S ; EI

Greek national funds through the Operational Program Competitiveness, Entrepreneurship and Innovation, under the call RESEARCH-CREATE-INNOVATE[T1EDK-05529]

Computer Science

Computer Science, Information Systems ; Computer Science, Theory & Methods

WOS:000661912700016

20210409831768

Costs ; Decision making ; Economics ; Fuzzy logic

Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory:721.1 ; Cost and Value Engineering; Industrial Economics:911 ; Management:912.2 ; Social Sciences:971

2-s2.0-85099725743

Scopus

1.Computer Science and Engineering,Southern Univ. of Science and Technology,Shenzhen,China
2.Computer Science and Telecomm.,University of Thessaly,Lamia,Greece
3.Comp. Science and Biomedical Informatics,University of Thessaly,Lamia,Greece
4.Electrical and Computer Engineering,University of Thessaly,Volos,Greece

Oikonomou，Panagiotis,Kolomvatsos，Kostas,Tziritas，Nikos,et al. Uncertainty Driven Workflow Scheduling Using Unreliable Cloud Resources[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2020.