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

No Thumbnail Available

Date

2015

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки

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.

Description

Keywords

ідеальна кільцева в’язанка, розподілені обчислення, схема відновлення, ВІВ-схема, кластер, idea ring bundle, up-diffused calculations, recovery scheme, ВІВ - design, cluster

Citation

Різник О. Схеми відновлення розподілених обчислень на основі ідеальних кільцевих відношень / О. Різник, О. Повшук, К. В’юшкова // Вісник Національного університету "Львівська політехніка". Серія: Комп’ютерні науки та інформаційні технології : збірник наукових праць. – 2015. – № 826. – С. 380–384. – Бібліографія: 3 назви.