La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Performance Study of Divergence Control Algorithms Une étude des performances des algorithmes de contrôle de divergence

Akira KAWAGUCHI, Kui W. MOK, Calton PU, Kun-Lung WU, Philip S. YU

  • Vues en texte intégral

    0

  • Citer

Résumé:

La sérialisabilité Epsilon (ESR) a été proposée pour assouplir les contraintes de sérialisabilité en permettant aux transactions de s'exécuter avec un nombre limité d'incohérences (ε-spec). Les algorithmes de contrôle de divergence, considérés comme des extensions des algorithmes de contrôle de concurrence, permettent aux transactions en lecture seule de se terminer si leurs incohérences ne dépassent pas ε-spec. Cet article étudie les performances des algorithmes de contrôle de divergence à verrouillage biphasé (2PLDC) et de contrôle de divergence optimiste (ODC). Nous développons une partie centrale du système de traitement des transactions ESR qui fonctionne avec 2PLDC et ODC. Nous avons appliqué un modèle de simulation de base de données centralisé complet pour mesurer les performances. Les évaluations sont menées avec des charges de travail multi-classes où les transactions de mise à jour en ligne et les requêtes de longue durée progressent sous diverses ε-spec. Nos résultats démontrent que des améliorations significatives des performances sont obtenues avec une incohérence tolérable non nulle. Avec suffisamment de spécifications ε et des ressources système limitées, les deux algorithmes aboutissent à des performances comparables. Cependant, avec un faible conflit de ressources, ODC fonctionne nettement mieux que 2PLDC. De plus, dans la gamme des petites ε-spec, les requêtes validées par ODC ont des résultats plus précis que celles validées par 2PLDC.

Publication
IEICE TRANSACTIONS on Information Vol.E82-D No.1 pp.224-235
Date de publication
1999/01/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Issue on New Generation Database Technologies)
Catégories
Contrôle de la concurrence

Auteurs

Mots-clés

Table des matières