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

Disk Allocation Methods Using Genetic Algorithm Métodos de alocação de disco usando algoritmo genético

Dae-Young AHN, Kyu-Ho PARK

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O problema de alocação de disco examinado neste artigo é encontrar um método para distribuir um Arquivo de produto cartesiano binário em vários discos para maximizar os acessos de E/S de disco paralelo para recuperação de correspondência parcial. Este problema é conhecido por ser NP-difícil e abordagens heurísticas têm sido aplicadas para obter soluções subótimas. Recentemente, métodos eficientes como Módulo de Disco Binário (BDM) e métodos de Código de Correção de Erros (ECC) foram propostos juntamente com as restrições de que o número de discos nos quais os arquivos são armazenados deve ser uma potência de 2. Neste artigo, um novo O método de alocação de disco baseado em algoritmo genético (DAGA) é proposto. O DAGA não impõe restrições ao número de discos a serem aplicados e pode alocar os discos de forma adaptativa, levando em consideração os padrões de acesso aos dados. Usando a teoria do esquema, está provado que o DAGA pode realizar uma solução quase ótima com alta probabilidade. Comparando a qualidade da solução derivada do DAGA com os métodos General Disk Modulo (GDM), BDM e ECC através da simulação, mostra que 1) o DAGA é superior ao método GDM em todos os casos e 2) com as restrições sendo colocado no número de discos, o tempo médio de resposta do DAGA é sempre menor que o do método BDM e maior que o do método ECC na ausência de distorção de dados e 3) quando a distorção de dados é considerada, o DAGA tem melhor desempenho maior ou igual aos métodos BDM e ECC, mesmo quando restrições no número de discos são impostas.

Publicação
IEICE TRANSACTIONS on Information Vol.E82-D No.1 pp.291-300
Data de publicação
1999/01/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Sistemas de computador

autores

Palavra-chave