2023

Journal

J Supercomput 79, 17716–17753 (2023)

Since more and more organizations deploy their applications through the cloud, an increasing demand for using inter-cloud solutions is noticed. Such demands could inherently result in overutilization of resources, which leads to resource starvation that is vital for time-intensive and life-critical applications. In this paper, we are interested in the scheduling problem in such environments. On the one hand, a new taxonomy of criteria to classify task scheduling problems and resolution approaches in inter-cloud environments is introduced. On the other hand, a bi-level multi-follower model is proposed to solve the budget-constrained dynamic Bag-of-Tasks (BoT) scheduling problem in heterogeneous multi-cloud environments. In the proposed model, the upper-level decision maker aims to minimize the BoT’ makespan under budget constraints. While each lower-level decision maker minimizes the completion time of tasks it received. Experimental results demonstrated the outperformance of the proposed bi-level algorithm and revealed the advantages of using a bi-level scheme with an improvement rate of 32%, 29%, and 21% in terms of makespan for the small, medium, and big size instances, respectively.

TY - JOUR

AU - Karaja, Mouna

AU - Chaabani, Abir

AU - Azzouz, Ameni

AU - Ben Said, Lamjed

PY - 2023

DA - 2023/10/01

TI - Dynamic bag-of-tasks scheduling problem in a heterogeneous multi-cloud environment: a taxonomy and a new bi-level multi-follower modeling

JO - The Journal of Supercomputing

SP - 17716

EP - 17753

VL - 79

IS - 15

AB - Since more and more organizations deploy their applications through the cloud, an increasing demand for using inter-cloud solutions is noticed. Such demands could inherently result in overutilization of resources, which leads to resource starvation that is vital for time-intensive and life-critical applications. In this paper, we are interested in the scheduling problem in such environments. On the one hand, a new taxonomy of criteria to classify task scheduling problems and resolution approaches in inter-cloud environments is introduced. On the other hand, a bi-level multi-follower model is proposed to solve the budget-constrained dynamic Bag-of-Tasks (BoT) scheduling problem in heterogeneous multi-cloud environments. In the proposed model, the upper-level decision maker aims to minimize the BoT’ makespan under budget constraints. While each lower-level decision maker minimizes the completion time of tasks it received. Experimental results demonstrated the outperformance of the proposed bi-level algorithm and revealed the advantages of using a bi-level scheme with an improvement rate of 32%, 29%, and 21% in terms of makespan for the small, medium, and big size instances, respectively.

SN - 1573-0484

UR - https://doi.org/10.1007/s11227-023-05341-w

DO - 10.1007/s11227-023-05341-w

ID - Karaja2023

ER -