Gestion de la qualité de service dans les SGBD temps réels
Institution:
Le HavreDisciplines:
Directors:
Abstract EN:
Real-Time Database Systems (RTDBSs) are systems designed to deal with great quantities of data while respecting the applications real-time constraints. Among these applications, some of them must face transcient workloads due tu unpredictable accesses to data in the database. The aim of our work is to provide technics and mechanisms to allow to maintain a robust RTDBS behavior and to decrease the number of transactions which miss their deadline. We have proposed particularly approaches based on Feedback Control Scheduling (FCS) that allow to control the RTDBS behavior, notably during the instability phases, in order to improve the quality of service (QoS) of applications. Our first contribution is about a technique which allows to minimize the number of conflicts by creating and exploiting multi-versions data. We have studied the adaptation of the epsilon-serialisability concept in the real-time context because it allows to relax the serialisability severity for processing real-time transactions, by relaxing sometimes the strict consistency of the results and data. We have adapted the (m,k)-firm constraints, proposed firstly in real-time systems, then adapted to real-time user transactions, for update transactions in RTDBSs, while still using the Feedback Control Scheduling Architecture (FCSA). Finally, we have proposed a new policy in order to update derived data in the (FCSA).
Abstract FR:
Les SGBD temps réel (SGBDTR) ont été conçus pour gérer de grandes quantités de données tout en respectant les contraintes temps réel des applications. Comme il manipulent beaucoup de données, le système doit souvent faire face à des charges d'utilisation transitoires, notamment à cause de l'imprévisibilité de la fréquence et de l'accès aux données de la base. L'objet de nos travaux est de fournir des techniques et des mécanismes qui permettent de maintenir le comportement du SGBDTR dans un état stable et de diminuer le nombre de transactions qui ratent leur échéance. Nous présentons, en particulier, notre approche qui s'appuie sur des modèles de SGBDTR utilisant une boucle de rétroaction. Cette boucle permet de contrôler le comportement du SGBDTR, notamment durant les phases d'instabilité, afin d'améliorer la qualité de service (QdS) des applications. Nous avons proposé une architecture permettant de réduire, parfois de supprimer, les conflits d'accès aux données temps réel en créant plusieurs versions de chaque donnée lorsqu'un conflit d'accès survient. Nous avons étudié une adaptation du concept de l'epsilon sérialisabilité pour les SGBDTR car il permet de relaxer la sérialisabilité classique lors du traitement des transactions temps réel, quelquefois au détriment de la cohérence stricte des résultats et des données. Nous avons adapté les contraintes (m,k)-firm, proposées pour les tâches temps réel, puis adaptées aux transactions utilisateur, aux transactions de mise à jour dans les SGBDTR. Nous avons enfin défini une politique pour la mise à jour des données dérivées.