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

The Distributed Program Reliability Analysis on a Star Topology: Efficient Algorithms and Approximate Solution L'analyse de fiabilité des programmes distribués sur une topologie en étoile : algorithmes efficaces et solution approximative

Ming-Sang CHANG, Deng-Jyi CHEN, Min-Sheng LIN, Kuo-Lung KU

  • Vues en texte intégral

    0

  • Citer

Résumé:

Un système informatique distribué se compose d'éléments de traitement, de liaisons de communication, d'unités de mémoire, de fichiers de données et de programmes. Ces ressources sont interconnectées via un réseau de communication et contrôlées par un système d'exploitation distribué. La fiabilité des programmes distribués (DPR) dans un système informatique distribué est la probabilité qu'un programme qui s'exécute sur plusieurs éléments de traitement et doit récupérer des fichiers de données à partir d'autres éléments de traitement soit exécuté avec succès. Cette fiabilité varie en fonction 1) de la topologie du système informatique distribué, 2) de la fiabilité des bords de communication, 3) de la répartition des fichiers de données et des programmes entre les éléments de traitement, et 4) des fichiers de données nécessaires à l'exécution d'un programme. Dans cet article, nous montrons que le calcul de la fiabilité d’un programme distribué sur un système informatique distribué en étoile est #P-complet. Un cas polynomial résoluble est développé pour calculer la fiabilité d'un programme distribué lorsqu'une distribution de fichiers supplémentaires est restreinte sur la topologie en étoile. Nous proposons également un algorithme en temps polynomial pour calculer la fiabilité d'un programme distribué avec des solutions approximatives lorsque la topologie en étoile n'a pas de distribution de fichiers supplémentaire.

Publication
IEICE TRANSACTIONS on Information Vol.E82-D No.6 pp.1020-1029
Date de publication
1999/06/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Théorie du logiciel

Auteurs

Mots-clés

Table des matières