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

Coterie for Generalized Mutual Exclusion Problem Coterie pour le problème d’exclusion mutuelle généralisée

Shao Chin SUNG, Yoshifumi MANABE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article discute de problème d'exclusion mutuelle généralisée défini par H. Kakugawa et M. Yamashita. Un ensemble de processus partage un ensemble de ressources d'un type identique. Chaque ressource doit être accessible par au plus un processus à la fois. Chaque processus peut avoir différentes ressources accessibles. Si deux processus n'ont pas de ressource commune accessible, il est raisonnable d'assurer une condition dans l'allocation des ressources, appelée indépendance d'allocation dans cet article, c'est-à-dire que l'allocation des ressources à ces processus doit être effectuée sans aucune interférence. Dans cet article, nous définissons une nouvelle structure, coterie de structure de partage. En utilisant une coterie de structure de partage, l'algorithme d'allocation de ressources proposé par H. Kakugawa et M. Yamashita garantit la condition ci-dessus. Nous montrons une condition nécessaire et suffisante de l’existence d’une coterie de structure de partage. La décision de l’existence d’une coterie de structure de partage pour un système distribué arbitraire est NP-complète. De plus, nous montrons un algorithme d'allocation de ressources qui garantit l'exigence ci-dessus pour les systèmes distribués dont les coteries de structure de partage n'existent pas ou sont difficiles à obtenir.

Publication
IEICE TRANSACTIONS on Information Vol.E82-D No.5 pp.968-972
Date de publication
1999/05/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Systèmes informatiques

Auteurs

Mots-clés

Table des matières