Ecole d'ingénieur et centre de recherche en Sciences du numérique

Flexible scheduling of distributed analytic applications

Pace, Francesco; Venzano, Daniele; Carra, Damiano; Michiardi, Pietro

CCGRID 2017, 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 14-17, 2017, Madrid, Spain

This work addresses the problem of scheduling user-defined analytic applications, which we define as high-level compositions of frameworks, their components, and the logic necessary to carry out work. The key idea in our application definition, is to distinguish classes of components, including rigid and elastic types: the first being required for an application to make progress, the latter contributing to reduced execution times. We show that the problem of scheduling such applications poses new challenges, which existing approaches address inefficiently. Thus, we present the design and evaluation of a novel, flexible heuristic to schedule analytic applications, that aims at high system responsiveness, by allocating resources efficiently. Our algorithm is evaluated using trace-driven simulations, with largescale real system traces: our flexible scheduler outperforms a baseline approach across a variety of metrics, including application turnaround times, and resource allocation efficiency. We also pre sent the design and evaluation of a full-fledged system, which we have called Zoe, that incorporates the ideas presented in this paper, and report concrete improvements in terms of efficiency and performance, with respect to prior generations of our system.

Document Doi Bibtex

Titre:Flexible scheduling of distributed analytic applications
Type:Conférence
Langue:English
Ville:Madrid
Pays:ESPAGNE
Date:
Département:Data Science
Eurecom ref:5164
Copyright: © ACM, 2017. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in CCGRID 2017, 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 14-17, 2017, Madrid, Spain http://dx.doi.org/10.1109/CCGRID.2017.52
Bibtex: @inproceedings{EURECOM+5164, doi = {http://dx.doi.org/10.1109/CCGRID.2017.52}, year = {2017}, title = {{F}lexible scheduling of distributed analytic applications}, author = {{P}ace, {F}rancesco and {V}enzano, {D}aniele and {C}arra, {D}amiano and {M}ichiardi, {P}ietro}, booktitle = {{CCGRID} 2017, 17th {IEEE}/{ACM} {I}nternational {S}ymposium on {C}luster, {C}loud and {G}rid {C}omputing, {M}ay 14-17, 2017, {M}adrid, {S}pain}, address = {{M}adrid, {ESPAGNE}}, month = {05}, url = {http://www.eurecom.fr/publication/5164} }
Voir aussi: