A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

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

New Constructions for Nondominated k-Coteries Novas Construções para Não Dominados k-Coterias

Eun Hye CHOI, Tatsuhiro TSUCHIYA, Tohru KIKUNO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O kO problema da exclusão mútua é o problema de garantir que não mais do que k nós de computação entram em uma seção crítica simultaneamente. O uso de um k-coterie, que é um conjunto especial de grupos de nós, é conhecido como uma abordagem robusta para este problema. Em geral, k-os círculos são classificados como dominados ou não dominados, e um mecanismo de exclusão mútua tem disponibilidade máxima quando emprega um não dominado. k- círculo. Neste artigo, propomos dois novos esquemas chamados VOT e D-VOT para construir k-coterias. Realizamos uma avaliação comparativa dos esquemas propostos e dos esquemas anteriores bem conhecidos. Os resultados mostram claramente a superioridade dos esquemas propostos.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.7 pp.1526-1532
Data de publicação
2000/07/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Tolerância ao erro

autores

Palavra-chave