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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вопросы