Gestion de la surcharge dans les systèmes de gestion de base de données temps réel

摘要

Nous proposons un protocole de gestion de transactions dont le but est d'augmenter la concurrence et la ponctualité des requêtes à une base de données réparties utilisée avec des contraintes temporelles. Ce protocole utilise conjointement les concepts d'imprécision des données et d'importance des transactions. Des lectures sans intégrité sont autorisées en parallèle avec des mises à jour tant que la valeur lue ne s'écarte pas d'un epsilon fixé de la valeur en cours de mise à jour, ce qui permet de relâcher la sérialisabilité. En cas de surcharge, des transactions de faible importance sont supprimées. Le développement d'une plate-forme de simulation, basée sur ce protocole, a permis de mesurer des paramètres de performance et d'évaluer les gains ainsi obtenus.%We propose a transaction management protocol for increasing concurrency and deadline satisfaction in a real-time distributed database. This protocol combines the concepts of data imprecision and transaction importance. The isolation level tolerated is not maximal, that is, each read transaction may access a data item while another transaction is writing it provided that the amount of inconsistency introduced by the latter does not exceed the epsilon threshold. When an overload occurs, the transactions with the lowest importance values are aborted. We have developed a simulation platform to evaluate the performance of the protocol.