2021

Conférence

In: Abraham A., Hanne T., Castillo O., Gandhi N., Nogueira Rios T., Hong TP. (eds) Hybrid Intelligent Systems. HIS 2020. Advances in Intelligent Systems and Computing, vol 1375. Springer, Cham.

Task scheduling problem has attracted a lot of attention since it plays a key role to improve the performance of any distributed system. This is again more challenging, especially for multi-cloud computing environment, mainly based on the nature of the multi-cloud to scale dynamically and due to heterogeneity of resources which add more complexity to the scheduling problem. In this paper, we propose, for the first time, a new Hybrid Bi-level optimization model named HB-DBoTSP to solve the Dynamic Bag-of-Tasks Scheduling Problem (DBoTSP) in heterogeneous multi-cloud environment. The proposed model aims to minimize the makespan and the execution cost while taking into consideration budget constraints and guaranteeing load balancing between Cloud’s Virtual Machines. By performing experiments on synthetic data sets that we propose, we demonstrate the effectiveness of the algorithm.

@InProceedings{10.1007/978-3-030-73050-5_17,

author="Karaja, Mouna

and Ennigrou, Meriem

and Said, Lamjed Ben",

editor="Abraham, Ajith

and Hanne, Thomas

and Castillo, Oscar

and Gandhi, Niketa

and Nogueira Rios, Tatiane

and Hong, Tzung-Pei",

title="Solving Dynamic Bag-of-Tasks Scheduling Problem in Heterogeneous Multi-cloud Environment Using Hybrid Bi-Level Optimization Model",

booktitle="Hybrid Intelligent Systems",

year="2021",

publisher="Springer International Publishing",

address="Cham",

pages="171--180",

isbn="978-3-030-73050-5"

}