СПОСІБ БАЛАНСУВАННЯ ЗАПИТІВ ДЛЯ ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ ЇХ ОБРОБКИ НА ОСНОВІ ДУБЛЮВАННЯ ІНФОРМАЦІЇ В РОЗПОДІЛЕНІЙ СИСТЕМІ ЗБЕРІГАННЯ ДАНИХ

Анотація

Зростання популярності віддалених обчислень та колективного віддаленого доступу до інформації призводить до значного збільшення навантаження на вузли зберігання даних, що забезпечують зберігання цієї інформації. Як наслідок, одним зі способів покращення продуктивності системи є використання додаткових вузлів зберігання даних, які дублюють інформацію, до якої відбувається колективний доступ. Це дозволяє розділити запити користувачів між декількома вузлами, ефективно збільшуючи загальну інтенсивність їх обробки. Запропонований алгоритм роботи балансувальника навантаження дозволяє вирішити задачу розподілення даних та запитів користувачів між вузлами в розподіленій системі зберігання даних.

Загальний об’єм даних користувачів на вузлах віддаленого зберігання даних та кількість запитів до них є значним, що призводить до зростання навантаження на систему. Тому необхідно знайти нові способи підвищення інтенсивності обробки запитів системою, беручи до уваги обмеженість дискового простору.

Наразі існують роботи присвячені аналізу методів розподілення навантаження у системі. У літературі описані такі методи, які широко використовуються на практиці, як Round Robin та Weighted Round Robin, які дозволяють більш ефективно розподілити навантаження у системі. Також існують роботи, які розглядають удосконалені варіанти алгоритму Round Robin, які враховують технічні характеристики та продуктивність серверів, серед яких такий алгоритм, як Weighted Least Connections.

Хоча існують методи розподілення навантаження в системах зі сталою інтенсивністю опрацювання запитів, методи для систем, в яких інтенсивність опрацювання може бути змінена для підлаштування до вхідної інтенсивності запитів у реальному часі є мало дослідженими.

Метою дослідження є створення оптимального алгоритму роботи балансувальника, що буде забезпечувати необхідну інтенсивність опрацювання запитів системою, і при цьому досягати мінімально можливого використання дискового простору на вузлах зберігання даних.

Описано метод балансування запитів між декількома вузлами зберігання даних, який забезпечує підлаштування під інтенсивність надходження запитів у реальному часі. Проведено симуляцію роботи системи та порівняння з існуючими алгоритмами балансування RR та WRR з різними параметрами, а також аналіз роботи системи з двома модифікаціями базового алгоритму.

Проведено аналіз та симуляція роботи запропонованого алгоритму роботи балансувальника навантаження та виконано порівняння ефективності його роботи з іншими поширеними алгоритмами балансування. Запропонований алгоритм показав близьку до інших алгоритмів ефективність роботи і використав менше дискового простору для низької інтенсивності потоку вхідних запитів, та значно кращу ефективність роботи для високої інтенсивності вхідного потоку з лише дещо більшим використанням дискового простору.