УДК 519.15..621.372

О. Різник, О. Повшук
Національний університет “Львівська політехніка”,
кафедра інформаційних технологій видавничої справи

a) СИНТЕЗ МОДЕЛЕЙ СХЕМ ВІДНОВЛЕННЯ
НА ОСНОВІ НЕЕКВІДИСТАНТНИХ СТРУКТУР

© Різник О., Повшук О., 2016

На основі розглянутих існуючих методів було досліджено, що задача виявлення оптимальних схем відновлення відповідає математичній задачі ідеальних кільцевих в’язанок. У процесі роботи було розроблено схему відновлення на основі ідеальних кільцевих в’язанок, яка працює для більшої кількості пошкоджених комп’ютерів, ніж інші існуючі схеми. Ця схема дає змогу забезпечити оптимальне відновлення для будь-якої кількості комп’ютерів у кластері.
Ключові слова: лінійка Голомба, ідеальна кільцева в’язанка, розподілені обчислення, схема відновлення, кластер.

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 idea ring bundle. In the process of work the recovery scheme was worked out on the basis of idea ring bundle, 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.
Key words: Golomb ruler, ideal ring bundle, up-diffused calculations, recovery scheme, cluster.

Література – 3