Skip to Main content Skip to Navigation
Theses

Multi-criteria Scheduling on Clouds

Yacine Kessaci 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Cloud computing has emerged during the last decade to be widely adopted nowadays in several IT areas. It consists to propose market or not marketoriented resources as services that can be consumed in a ubiquitous, flexible and transparent way. In this PhD thesis, we deal with scheduling, one of the major cloud computing issue. According to the targeted cloud configuration, we have identified three levels of scheduling: service-level, task-level and Virtual Machine-level. We revisit the problem modeling, the design and the implementation of multi-objective metaheuristics for each scheduling level of the cloud. The proposed metaheuristicsbased schedulers address different criteria including energy consumption, greenhouse gas emissions, profit and QoS (cost and response time). We prove their adaptability to the cloud constraints by integrating them as a part of the OpenNebula cloud manager. Moreover, our schedulers have been extensively experimented using realistic cloud configurations on Grid'5000, considered as an infrastructure as a service (IAAS), and concrete scenarios based on Amazon EC2 instances and prices. The reported results show that our proposed methods outperform existing scheduling approaches in terms of all previously cited criteria.
Complete list of metadata

Cited literature [86 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00915043
Contributor : Yacine Kessaci <>
Submitted on : Friday, December 6, 2013 - 2:45:27 PM
Last modification on : Monday, May 4, 2020 - 11:37:35 AM
Long-term archiving on: : Saturday, April 8, 2017 - 5:10:07 AM

Identifiers

  • HAL Id : tel-00915043, version 1

Citation

Yacine Kessaci. Multi-criteria Scheduling on Clouds. Operations Research [cs.RO]. Université des Sciences et Technologie de Lille - Lille I, 2013. English. ⟨NNT : 41245⟩. ⟨tel-00915043⟩

Share

Metrics

Record views

848

Files downloads

1280