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. Вопросы