Article (Scientific journals)
Online Bi-Objective Scheduling for IaaS Clouds Ensuring Quality of Service
Tchernykh, Andrei; Lozano, Luz; Schwiegelshohn, Uwe et al.
2016In Journal of Grid Computing, 14
Peer Reviewed verified by ORBi
 

Files


Full Text
JGC-Bi-Objective Scheduling for IaaS 2015.pdf
Publisher postprint (1.3 MB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] This paper focuses on a bi-objective experimental evaluation of online scheduling in the Infrastructure as a Service model of Cloud computing regarding income and power consumption objectives. In this model, customers have the choice between different service levels. Each service level is associated with a price per unit of job execution time, and a slack factor that determines the maximal time span to deliver the requested amount of computing resources. The system, via the scheduling algorithms, is responsible to guarantee the corresponding quality of service for all accepted jobs. Since we do not consider any optimistic scheduling approach, a job cannot be accepted if its service guarantee will not be observed assuming that all accepted jobs receive the requested resources. In this article, we analyze several scheduling algorithms with different cloud configurations and workloads, considering the maximization of the provider income and minimization of the total power consumption of a schedule. We distinguish algorithms depending on the type and amount of information they require: knowledge free, energy-aware, and speed-aware. First, to provide effective guidance in choosing a good strategy, we present a joint analysis of two conflicting goals based on the degradation in performance. The study addresses the behavior of each strategy under each metric. We assess the performance of different scheduling algorithms by determining a set of nondominated solutions that approximate the Pareto optimal set. We use a set coverage metric to compare the scheduling algorithms in terms of Pareto dominance.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
SNT
Disciplines :
Computer science
Author, co-author :
Tchernykh, Andrei
Lozano, Luz
Schwiegelshohn, Uwe
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Pecero, Johnatan
Nesmachnow, Sergio
Drosdov, Alexander
External co-authors :
yes
Language :
English
Title :
Online Bi-Objective Scheduling for IaaS Clouds Ensuring Quality of Service
Publication date :
01 March 2016
Journal title :
Journal of Grid Computing
ISSN :
1572-9184
Publisher :
Springer, Dordrecht, Netherlands
Volume :
14
Peer reviewed :
Peer Reviewed verified by ORBi
Focus Area :
Security, Reliability and Trust
FnR Project :
FNR4770555 - Multi-objective Metaheuristics For Energy-aware Scheduling In Cloud Computing Systems, 2011 (01/10/2012-30/09/2015) - Pascal Bouvry
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 15 March 2017

Statistics


Number of views
79 (4 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
44
Scopus citations®
without self-citations
28
OpenCitations
 
34
WoS citations
 
31

Bibliography


Similar publications



Contact ORBilu