Colloque

Utilisation de la programmation dynamique pour le calcul des politiques optimales de reprise sur panne d'une base de données

Jacques Malenfant

Pierre L'Ecuyer

Membre a labase

Jacques Malenfant

Résumé du colloque

De façon à offrir aux usagers un SGBD exempt de pannes, on utilise souvent la technique du recouvrement arrière qui consiste à établir, à intervalles réguliers, des points de reprises (stockage des informations sur un média sûr) et, entre ces points, à mémoriser les transactions soumises. En cas de panne, on recharge la dernière copie de la base de données et on retransmet les transactions reçues depuis lors. Cette présentation décrit une méthode numérique de calcul des politiques optimales d'un modèle général de reprise sur panne. Nous prenons en base un modèle stochastique de renouvellement markovien. On considère des taux de pannes généraux, des durées de reprise stochastiques et des temps de recouvrement dépendant du temps de traitement à faire. L'algorithme proposé est basé sur la programmation dynamique par approximations successives de la fonction de coût anticipé interpolée à l'aide de splines. L'objectif est la maximisation de la disponibilité moyenne du système sur un horizon infini. L'algorithme a été implanté et une illustration numérique sera démontrée.

Contexte

Section :

Informatique et recherche opérationnelle

Thème du colloque :

Informatique et recherche opérationnelle

Hôte : Université de Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique et recherche opérationnelle

Approche système expert pour l'optimisation d'un système de base de données relationnel

Rokia Missaoui

Le debugging interactif des programmes distribués

Mohamed Erradi

Évaluation de la performance d'un système d'exploitation en temps partagé

Marc Mazurelli

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique et recherche opérationnelle

Utilisation de la programmation dynamique pour le calcul des politiques optimales de reprise sur pa…

Jacques Malenfant