Modèles de Coût pour la Sélection de Vues Matérialisées dans le Nuage, Application aux Services Amazon EC2 et S3
Abstract
La performance des entrepôts de données est classiquement assurée
grâce à des structures comme les index ou les vues matérialisées. Dans ce contexte,
des modèles de coût permettent de sélectionner un ensemble pertinent de
ce type de structures. Toutefois, cette sélection devient plus complexe dans les
nuages informatiques, car en plus des temps de réponse, il faut simultanément
optimiser le coût monétaire. Nous proposons dans cet article de nouveaux modèles
de coût intégrant le paiement à la demande en vigueur dans les nuages. Sur
la base de ces modèles, nous définissons un problème d'optimisation consistant
à sélectionner, parmi des vues candidates, celles à matérialiser pour minimiser le
coût d'interrogation et de maintenance, ainsi que le temps de réponse pour une
charge de requêtes donnée. Dans un premier temps, nous optimisons les deux
critères séparément : le temps est optimisé sous contrainte de coût et vice versa.
Notre proposition est ensuite validée de manière expérimentale.