Балансировка загрузки Учебная лаборатория SWsoft НГУ Лобачёв Иван Арискин Дмитрий Ковалёв Дмитрий Чеботарёв Сергей Гилёв Валерий. - презентация

1 Балансировка загрузки Учебная лаборатория SWsoft НГУ Лобачёв Иван Арискин Дмитрий Ковалёв Дмитрий Чеботарёв Сергей Гилёв Валерий

2 Задачи Алгоритм балансировки Сбор статистики Визуализация Перенос процессов

3 Алгоритм балансировки Арискин Дмитрий

4 Ограничения на задачи Система состоит только из взаимосвязанных задач. Независимых задач нет Система работает циклически Любая задача системы находится в одном из двух состояний: Обработка данных (с максимальным использованием процессора) Ожидание данных (процессор не используется)

5 Диаграмма работы системы board - задача работает diamond - задача получает данные lequal – задача передаёт данные space – задача простаивает

6 Модель функционирования системы Работа задачи представляется набором интервалов активности Начало интервала активности определяется приёмом данных от другой задачи В течение интервала активности задача может передавать данные

7 Предсказание на основе модели На основе данных модели делается прогноз работы системы при различных возможных распределениях задач по машинам Среди этих прогнозов выбирается оптимальный.

8 Реализация Программа построения модели и её анализа Программа написана на С++ с использованием STL Является надстройкой над системой сбора статистики.

9 Тестирование Количество задач – порядка 10 Длительность цикла 4 – 20 мин. Характерный выигрыш по времени - до 40% (по сравнению с распределением задач по умолчанию) Ошибка предсказания - меньше 5%

10 Сбор статистики Лобачёв Иван

11 Сбор статистики Получение информации через /dev/kmem Доступ к любым структурам ядра Увеличение скорости доступа Переход на NetSNMP Рефакторинг кода Перенос логгера на платформу Win32 Более удобное взаимодействие с визуализатором Возможность использования визуализатора и логгера как систему для наблюдения за кластером

12 Визуализация Ковалёв Дмитрий

13 Визуализатор Поддержка множественных рёбер Дерево навигации Данные рядом с процессами и связями Контекстные меню для процессов Масштабирование Динамическое обновление параметров и состояния сиситемы

14 Визуализатор

15 Запись результатов Экспорт в AVI

16 Сохранение результатов Экспорт в картинки

17 Перенос процессов Валерий Гилёв

18 Перенос процессов Checkpointer механизм – CRAK Модуль ядра Работа с файлами Перенос сокетов Сделана тестовая реализация на основе CRAK Проверена работоспособность на простейших приложениях На 80% завершена полноценная реализация переносчика - MigrationManager

19 Результаты Система визуального контроля за кластерной системой Система анализа и прогнозирования Установлен и протестирован Checkpoint/Recovery механизм CRAK

20 Планы на будущее Протестировать алгоритм Интегрировать визуализатор с логгером Сделать перенос с поддержкой корректного переноса открытых соединений Сделать работоспособный продукт

21 Вопросы