Ordonnancement contrôlé par rétroaction dans les SGBD temps réel Emna Bouazizi, Bruno Sadeg et Claude Duvallet LIH, UFR des Sciences et Techniques, 25 rue Philippe Lebon, BP 540 76 058 Le Havre Cedex, FRANCE. {emna.bouazizi,bruno.sadeg,claude.duvallet}@univ-lehavre.fr Résumé Ces dernières années, les besoins en termes de données et de services temps réel se sont beaucoup accrus dans un grand nombre d’applications. La quantité de données temps réel acquises par des capteurs rend nécessaire l’utilisation de SGBDTR 1 qui permettent de prendre en compte les contraintes temps réel des applications. Ces ap- plications doivent aussi faire face à des charges d’utilisation imprévisibles. L’objet de nos travaux est de maintenir le comportement des SGBDTR dans un état stable et de diminuer le nombre de transactions qui ratent leur échéance (critère de correction généralement accepté dans les SGBDTR). De nombreuses transactions risquent de ra- ter leur échéance lorsqu’elles doivent être redémarrées suite à un conflit d’accès aux données. Dans cet article, nous proposons de réduire, voire de supprimer les conflits d’accès aux données temps réel, en créant plusieurs versions de ces données lorsqu’un conflit de type écriture/lecture ou lecture/écriture survient. Nous utilisons également une boucle de rétroaction pour contrôler l’admission des transactions dans le sys- tème. Ce travail est mis en oeuvre au moyen de simulations qui ont confirmé l’apport de l’utilisation des données multi-versions et du contrôle par rétroaction. Plan 1- Introduction 2- Modèle 3- Problématique 4- Le modèle des données multi-versions 5- Fonctionnement 6- Simulations et résultats 7- Conclusion et perspectives Mots Clés SGBD temps réel, contrôle de concurrence, données multi-versions, ordonnancement contrôlé par rétroaction. 1 Système de Gestion de Bases de Données Temps Réel.