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

A Generalization of Consecutive k-out-of-n:G Systems Uma Generalização de Consecutivos k-de-n:G Sistemas

Min-Sheng LIN, Ming-Sang CHANG, Deng-Jyi CHEN

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Uma classe generalizada dek-de-n:G sistemas, referidos como Con/k*/n:G sistemas, é estudado. Um contra/k*/n:O sistema G tem n componentes encomendados e é bom se e somente se ki bons componentes consecutivos que se originam no componente i estão todos bem, onde ki é uma função de i. O teorema 1 dá um O(n) equação de tempo para calcular a confiabilidade de um sistema linear e o Teorema 2 fornece um O(n2) equação de tempo para um sistema circular. Um sistema de computação distribuído com topologia linear (anel) é um exemplo de tal sistema. Esta aplicação é muito importante, pois para outras classes de topologias, como grafos gerais, grafos planares, grafos série-paralelos, grafos em árvore e grafos em estrela, este problema provou ser NP-duro.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.6 pp.1309-1313
Data de publicação
2000/06/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
LETTER
Categoria
Tolerância ao erro

autores

Palavra-chave