Схеми відновлення розподілених обчислень на основі ідеальних кільцевих відношень

Abstract

Метою роботи є дослідження схем відновлення. Схема відновлення повинна мати рівномірно розподілене навантаження, навіть за найгірших ситуацій комп'ютерів, що вийшли з ладу. На основі розглянутих методів встановлено, що задача виявлення оптимальних схем відновлення відповідає математичній задачі ВІВ-схеми. У процесі досліджено схему відновлення на основі ВІВ-схеми, яка працює для більшої кількості пошкоджених комп'ютерів, ніж інші схеми. Ця схема дає змогу забезпечити оптимальне відновлення для будь-якої кількості комп'ютерів у кластері. The purpose of work is research of recovery scheme. The recovery scheme must have the equipartition loading, even at the worst situations of computers which broke ranks. It was investigational on the basis of the considered existent methods, that the task of exposure of optimal recovery scheme answers the mathematical task of ВІВ - design. In the process of work the recovery scheme was worked out on the basis of ВІВ - design, which works for the greater number of the damaged computers, what other existent charts. This recovery scheme to provide optimal renewal for any amount of computers in a cluster.