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

Optimal k-Bounded Placement of Resources in Distributed Computing Systems Optimal k-Colocação limitada de recursos em sistemas de computação distribuída

Jong-Hoon KIM, Cheol-Hoon LEE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Consideramos o problema de colocar recursos em um sistema de computação distribuído de modo que certos requisitos de desempenho possam ser atendidos e, ao mesmo tempo, minimizar o número de cópias de recursos necessárias. Os recursos incluem processadores de E/S especiais, dispositivos periféricos caros ou módulos de software como compiladores, rotinas de biblioteca e arquivos de dados. Devido ao atraso no acesso a cada um desses recursos, o desempenho do sistema diminui à medida que aumenta a distância entre cada processador e sua cópia de recurso mais próxima. Assim, todo processador deve estar dentro de uma determinada distância k1 de pelo menos uma cópia do recurso, que é chamada de kproblema de posicionamento limitado. A estrutura de um sistema de computação distribuído é representada por um gráfico. O kO problema de posicionamento limitado é primeiro transformado no problema de encontrar o menor k-conjuntos dominantes em um gráfico. Procurando pelo menor k-conjuntos dominantes são formulados como um problema de busca no espaço de estados. Derivamos informações heurísticas para acelerar a busca, que são então usadas para resolver o problema com o conhecido A* algoritmo. Um exemplo ilustrativo e alguns resultados experimentais são apresentados para demonstrar a eficácia da busca heurística.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.7 pp.1480-1487
Data de publicação
2000/07/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Teoria/Modelos de Computação

autores

Palavra-chave