Contrôle de concurrence et ordonnancement des transactions dans les SGBD temps réel

par Jérôme Haubert

Thèse de doctorat en Informatique

Sous la direction de Bruno Sadeg.

Soutenue en 2006

à Le Havre .

mots clés

• Relaxation des propriétés ACID
• Temps réel (informatique)
• Bases de données -- Gestion
• Bases de données spatio-temporelles
• Ordonnancement (gestion) -- Informatique
• Concurrence -- Informatique
• Qualité de service -- Informatique

Résumé

Les SGBD temps réel dont des systèmes conçus pour gérer des applications manipulant de grands volumes de données et nécessitant un traitement temps réel de ces données. Le contrôle des accès concurrents aux données par les transactions est l'un des problèmes majeurs qui se posent dans ces systèmes. En plus des objectifs des SGBD classiques, il faut faire en sorte qu'un maximum de transactions respectent leur échéance. D'autres problèmes s'ajoutent quand les bases de données sont réparties, notamment au niveau de la validation des transactions distribuées. Dans ce document, nous passons en revue les principaux protocoles de contrôle de concurrence et de validation des transactions (temps réel ou non). Puis nous présentons notre contribution dans la gestion des transactions temps réel. Notre travail est basé principalement sur la relaxation des propriétés ACID des transactions. Ces travaux entrent dans le cadre d'un projet ACI-Jeunes Chercheurs (#1055) que nous avons obtenu en 2002.

Titre traduit

Transaction concurrency control and scheduling in real-time database systems

Résumé

Real-time database systems are systems designed to manage applications which deal with large volume of data and which need real-time processing of these data. The concurrent access control on data items by transactions is one of the main problems in DBSs. Indeed, on top of the traditional DBS objectives, the system must maximize the number of transactions which meet their deadline. In distributed context, the problem is more complex, since for the distributed transaction commit process. In this document, we give an overview of the main transaction concurrency control and commit protocols proposed in classical DBSs, and in RTDBSs. Then, we present our contribution in the real-time transaction management. Our work is mainly based on the relaxation of ACID properties. These works enter within the scope of an ACI-JC project (#1055) we have obtained in 2002.