MA37726A1 - Technique pour la securite des grilles de calcul - Google Patents

Abstract

Dans cet article, nous proposons une nouvelle approche à base de vote réputation, basé sur la technique de contrôles ponctuels. Cette approche améliore du vote basé la crédibilité pour atteindre un taux d'erreur faible, avec un surcout raisonnable. Dans le vote basé sur la crédibilité, un contrôle ponctuel est utilisé pour vérifier périodiquement les ressources informatiques, par l'envoi d’un travail de repérage dont le résultat correct est connu, afin d'estimer la crédibilité de chaque ressource basée sur le résultat retourné. Cette technique conduit à la dissipation des ressources dans le schéma de vote simple, car il nécessite des calculs supplémentaires pour produire le résultat des travaux de repérage. L'idée de base de notre approche proposée consiste à vérifier les ressources informatiques sans attribuer l’emploi de repérage et d'envisager la suite de la décision de vote que celui des contrôles inopinés pour estimer la crédibilité sans calculs supplémentaires. Cette crédibilité est considérée comme réputation qui est utilisée dans la décision, selon l’algorithme de la figure 1. Dans cet algorithme, le service de courtier de grille commence le calcul par l'envoi d’un certain nombre de a ressources de calcul disponibles à la ligne (2) pour la transformation parallélisée. Apres le calcul, les résultats générés seront retournés au courtier (lignes 19 et 20). Tant que toutes les taches sont terminées avec des résultats acceptés (lignes 4-7), la programmation et les processus de réception pour chaque tache sont répétés. Supposons que chaque tâche est reproduite n fois et attribuée à plusieurs ressources informatiques ci, de sorte qu'un courtier peut percevoir des résultats différents vj m, ou i = 1, 2, . . ., n et j = 1, 2, . . ., m. Chaque ressource informatique a sa réputation la valeur ri, qui représentent le comportement global. Cette réputation est recueillie par un service broker- grille, qui contient la liste de la réputation de toutes les ressources de calcul. La réputation est une valeur dans la plage entre 0 et 1. Selon notre vision, le service de courtier de grille construit la réputation de chaque ressource informatique grâce à sa crédibilité. La crédibilité représente la probabilité d’un objet particulier du système à fonctionner correctement. En général, la crédibilité cr (ci, ki) de la ressource informatique ci est calculée en passant des contrôles sur place le temps de ki. Puisque nous considérons chaque tache validée avec succès par le courtier en utilisant la rbv comme une tache de repérage.