Проведено аналіз розподіленого сховища даних (РСД), визначено його основні компоненти. Розроблено об'єктні моделі типових компонентів РСД, а загальну модель РСД побудовано як систему об'єктних моделей типових компонентів РСД, що взаємодіють. Запропоновано новий підхід до розв'язання задачі оптимізації розподілених сховищ даних, який базується на сумісному використанні розробленої об'єктної моделі РСД і модифікованого генетичного алгоритму, що дозволяє підвищити ефективність роботи розподіленого сховища даних за рахунок зменшення середнього часу виконання користувацьких запитів. Розроблено нову модифікацію генетичного алгоритму для задачі оптимізації РСД. Зазначено, що для кодування схем розміщення даних у розподіленому сховищі даних вперше використано подвоєні мультихромосоми, а для виконання операції з подвоєними мультихромосомами розроблено нові версії генетичних операторів рекомбінації, схрещування, мутації та відбору. На основі об'єктної моделі та модифікованого генетичного алгоритму створено інструментальний засіб для моделювання й оптимізації розподілених сховищ даних, що складається з блоків моделювання розподіленого сховища даних, аналізу результатів моделювання й оптимізації РСД. Проведено серію машинних експериментів з моделювання й оптимізації РСД. На основі проведених експериментів визначено раціональні параметри модифікованого генетичного алгоритму, а також розроблено рекомендації щодо підвищення ефективності розподіленого сховища даних.

  Завантажити