BEAUMONT, Olivier; EYRAUD-DUBOIS, Lionel; LORENZO-DEL-CASTILLO, Juan-Angel

Metadatos

Licencia de uso del documento

BEAUMONT, Olivier
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]

EYRAUD-DUBOIS, Lionel
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]

LORENZO-DEL-CASTILLO, Juan-Angel
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]

Idioma

Article de revue

Este ítem está publicado en

Parallel Computing. 2015

Elsevier

Resumen en inglés

A problem commonly faced in Computer Science research is the lack of real usage data that can be used for the validation of algorithms. This situation is particularly true and crucial in Cloud Computing. The privacy of data managed by commercial Cloud infrastructures, together with their massive scale, makes them very uncommon to be available to the research community. Due to their scale, when designing resource allocation algorithms for Cloud infrastructures, many assumptions must be made in order to make the problem tractable. This paper provides deep analysis of a cluster data trace recently released by Google and focuses on a number of questions which have not been addressed in previous studies. In particular, we describe the characteristics of job resource usage in terms of dynamics (how it varies with time), of correlation between jobs (identify daily and/or weekly patterns), and correlation inside jobs between the different resources (dependence of memory usage on CPU usage). From this analysis, we propose a way to formalize the allocation problem on such platforms, which encompasses most job features from the trace with a small set of parameters.< Leer menos

Palabras clave en inglés

Cloud Computing

Data Analysis

Parallel jobs

URI

https://oskar-bordeaux.fr/handle/20.500.12278/194293

Proyecto ANR

Simulation de systèmes de prochaine génération - ANR-11-INFR-0013
Solveurs pour architectures hétérogènes utilisant des supports d'exécution - ANR-13-MONU-0007

Orígen

Importado de Hal

Centros de investigación

Institut de Mathématiques de Bordeaux (IMB) - UMR 5251