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

Disk Allocation Methods Using Genetic Algorithm Méthodes d'allocation de disque utilisant un algorithme génétique

Dae-Young AHN, Kyu-Ho PARK

  • Vues en texte intégral

    0

  • Citer

Résumé:

Le problème d'allocation de disque examiné dans cet article consiste à trouver une méthode pour distribuer un Fichier produit cartésien binaire sur plusieurs disques pour maximiser les accès E/S aux disques parallèles pour une récupération partielle des correspondances. Ce problème est connu pour être NP-difficile et des approches heuristiques ont été appliquées pour obtenir des solutions sous-optimales. Récemment, des méthodes efficaces telles que les méthodes Binary Disk Modulo (BDM) et Error Correcting Code (ECC) ont été proposées, accompagnées de restrictions selon lesquelles le nombre de disques sur lesquels les fichiers sont stockés doit être une puissance de 2. Dans cet article, un nouveau Une méthode d'allocation de disque basée sur un algorithme génétique (DAGA) est proposée. Le DAGA n'impose aucune restriction sur le nombre de disques à appliquer et peut allouer les disques de manière adaptative en tenant compte des modèles d'accès aux données. En utilisant la théorie des schémas, il est prouvé que le DAGA peut réaliser une solution quasi optimale avec une forte probabilité. La comparaison de la qualité de la solution dérivée par le DAGA avec les méthodes General Disk Modulo (GDM), BDM et ECC à travers la simulation, montre que 1) le DAGA est supérieur à la méthode GDM dans tous les cas et 2) avec les restrictions étant placé sur le nombre de disques, le temps de réponse moyen du DAGA est toujours inférieur à celui de la méthode BDM et supérieur à celui de la méthode ECC en l'absence de biais de données et 3) lorsque le biais de données est pris en compte, le DAGA est plus performant supérieur ou égal aux méthodes BDM et ECC, même lorsque des restrictions sur le nombre de disques sont appliquées.

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

Auteurs

Mots-clés

Table des matières