1 / 21

Балансировка загрузки

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

babu
Download Presentation

Балансировка загрузки

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

More Related