Une machine bases de donnees temps reel et ses applications a la gestion de bases d'images

par GUY FOUQUET

Thèse de doctorat en Sciences appliquées

Sous la direction de GEORGE GARDARIN.

Soutenue en 1991

à Paris 6 .

    mots clés mots clés


  • Résumé

    Nous avons developpe une heuristique d'ordonnancement de transactions temps reel dans un environnement non deterministe. Elle accepte des contraintes de temps plus ou moins fortes pour des transactions temps reel doux comme pour des transactions temps reel dur. Notre heuristique repose sur une politique d'acces au processeur par multithreading. Le temps total d'execution d'une transaction est estime en fonction d'une charge probable independante de la charge reelle. Nous montrons que les performances de notre heuristique dependent de la charge du systeme mais surtout de la sous-evaluation du nombre de quanta necessaires a l'execution de la transaction. La complexite de notre heuristique est de l'ordre du nombre de transactions actives o(n). Elle presente une amelioration par rapport aux premieres solutions d'algorithmes d'ordonnancement dynamique de transactions (o(nlog(n))). De plus, nous discutons differentes variantes de l'heuristique permettant soit une minimisation globale des pertes, soit une maximisation du taux de reussite. Les resultats favorables obtenus lors des simulations, nous ont conduit a tester une application de recherche associative dans une base d'images. Les benchmarks mesures montrent qu'une correction au plus tot en cas de sous-estimation de la duree de la transaction permet des taux de reussite satisfaisants


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 40 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1991 486
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1991
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.