103
Мониторинг XXI век Алиса Смирнова, Дима Никоненко, Женя Бурнаев Группа нагрузочного тестирования Highload++, Москва, 25-26 октября 2010 года

Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Embed Size (px)

DESCRIPTION

 

Citation preview

Page 1: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

МониторингXXI векАлиса Смирнова,Дима Никоненко,Женя БурнаевГруппа нагрузочного тестированияHighload++, Москва, 25-26 октября 2010 года

Page 2: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Поговорим про мониторинги

Page 3: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

План1. Пороговый мониторинг vs Хороший2. Оглянемся вокруг3. Математические методы для мониторинга4. Подробно рассмотрим повседневную задачу5. Проведем аналогии6. Общий подход к построению хорошего мониторинга7. Примеры использования

Page 4: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

1. Пороговый мониторинг vs Хороший2. Оглянемся вокруг3. Математические методы для мониторинга4. Рассмотрим повседневную задачу5. Проведем аналогии6. Общий подход к построению хорошего мониторинга7. Примеры использования

Page 5: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Пороговый мониторинг

Page 6: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 7: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 8: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Звенит, когда уже все сломалось

Page 9: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 10: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Хороший мониторинг

Page 11: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Звенит, когда еще не сломалось...

Page 12: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 13: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

...но скоро сломается

Page 14: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 15: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Можно успеть принять меры

Page 16: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Пороговый мониторинг

Page 17: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Срабатывает при каждом пересечении

Page 18: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 19: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 20: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Хороший мониторинг

Page 21: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Срабатывает один раз и по делу

Page 22: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Нет ложных тревог!

Page 23: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 24: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Как найти хороший мониторинг?

Page 25: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

1. Пороговый мониторинг vs Хороший

2. Оглянемся вокруг3. Математические методы для мониторинга4. Рассмотрим повседневную задачу5. Проведем аналогии6. Общий подход к построению хорошего мониторинга7. Примеры использования8. Общий подход к построению хорошего мониторинга

Page 26: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

В медицине - мониторинг эпидемий

Page 27: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 28: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

В навигации - мониторинг неисправностей датчиков

Page 29: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

В технике - мониторинг износа деталей

Page 30: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

В экономике - мониторинг трендов

Page 31: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 32: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

А еще...

Page 33: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

...мониторинг сейсмоактивности

Page 34: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Давным-давно...

Page 35: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 36: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 37: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Но сейчас...

Page 38: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Глобальная система...

Page 39: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

...из тысяч сейсмографов

Page 40: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Сейсмоактивность — это случайный процесс

Page 41: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 42: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 43: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 44: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 45: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 46: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Нужен тонкий инструмент

Page 47: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Чтобы было просто

Page 48: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Данные

Системамониторинга

Сигнал тревоги

Page 49: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

И надежно

Page 50: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Точность

Page 51: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Быстрота

Page 52: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

В сейсмологии такая система уже есть

Page 53: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

В ее основе — умная математика полувековой выдержки

Page 54: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

1. Пороговый мониторинг vs Хороший2. Оглянемся вокруг

3. Математические методы для мониторинга4. Рассмотрим повседневную задачу5. Проведем аналогии6. Общий подход к построению хорошего мониторинга7. Примеры использования

Page 55: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

А подробнееСуществуют общие математические методы:

— Контрольные карты (Shewhart W.A., 1931);

— Метод кумулятивных сумм (Page E.S., 1954);

— Метод экспоненциально взвешенного скользящего среднего (Roberts S.W., 1959);

— Фильтр Калмана (Kalman R.E., 1960);

— Байесовские методы (Girshick M.A., Rubin H., 1952; Ширяев А.Н., 1961);

— Процедура Ширяева-Робертса (Ширяев А.Н., 1961; Roberts S.W., 1966);

— Метод на основе обобщенного отношения правдоподобия (Willsky A.S., 1976).

Page 56: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Из чего они возникли?

Page 57: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Пуассоновский процесс

Page 58: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

А решается она так:Много формул.

Page 59: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

1. Пороговый мониторинг vs Хороший2. Оглянемся вокруг3. Математические методы для мониторинга

4. Рассмотрим повседневную задачу5. Проведем аналогии6. Общий подход к построению хорошего мониторинга7. Примеры использования

Page 60: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Пороговый мониторинг

Page 61: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Хороший мониторинг

Page 62: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

И стало вот так

Page 63: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Как применить для мониторинга любого Интернет-сервиса?

Page 64: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

1. Пороговый мониторинг vs Хороший2. Оглянемся вокруг3. Математические методы для мониторинга4. Рассмотрим повседневную задачу

5. Проведем аналогии6. Общий подход к построению хорошего мониторинга7. Примеры использования

Page 65: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 66: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 67: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 68: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

— Асимптотически оптимальные методы (на основе обобщенного отношения правдоподобия) выявления разладки в случае нескольких каналов наблюдений (Никифоров 2000, 2003; Тартаковский, Розовский 2006, 2008).

— Оптимальные методы обнаружения разладки для случая платы за получение новых наблюдений (Ширяев, 2010)

— Методы обнаружения разладки для процессов со скачками (Пешкир, Ширяев, 2000).

— Методы обнаружения разладки для диффузионных процессов (Гапеев, Ширяев, 2009)

Современные методы

Page 69: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

От теории — к практике

Page 70: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

1. Пороговый мониторинг vs Хороший2. Оглянемся вокруг3. Математические методы для мониторинга4. Рассмотрим повседневную задачу5. Проведем аналогии

6. Общий подход к построению хорошего мониторинга7. Примеры

Page 71: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Все сервисы разные

Page 72: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Постановка задачи

Page 73: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Что мониторить?

Page 74: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Что считать разладкой?

Page 75: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Какой должна быть

—Точность обнаружения

—Вероятность ложного срабатывания

Page 76: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Сбор данных

Page 77: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Предобработка...

Page 78: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

...слияние данных из разных источников

Page 79: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

...выделение циклов

Page 80: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 81: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

...нормировка

Page 82: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 83: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Эксперименты

Page 84: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Подбор параметров

Page 85: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Настройка сигналов о разладке

Page 86: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Автоматизация

Page 87: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Оценка результата

Page 88: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Радость!

Page 89: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

1. Пороговый мониторинг vs Хороший2. Оглянемся вокруг3. Математические методы для мониторинга4. Рассмотрим повседневную задачу5. Проведем аналогии6. Общий подход к построению хорошего мониторинга

7. Примеры

Page 90: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Лунапарк

Page 91: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Автоматическое выявление разладок

Page 92: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Автоматическое выявление разладок

Page 93: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Обучение на 500 размеченных тестах

При анализе используется время ответа, HTTP- и сетевые коды ответов

Точность обнаружения разладки около 97% при вероятности ложного срабатывания <1%

Автоматическое выявление разладок

Page 94: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Мониторинг продакшн-кластера

Page 95: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 96: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Атаки на систему авторизации

Page 97: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Не только “да/нет”...

Page 98: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

...но и масштаб проблемы

Page 99: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко
Page 100: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Умный мониторинг

—Математически доказанная эффективность;

—Масштабируемость;— Гибкость настройки.

Page 101: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Вопросы?

Page 102: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко

Алиса Смирнова,Дима Никоненко,Женя БурнаевГруппа нагрузочного тестирования

119021, Россия, Москва,ул. Льва Толстого, д. 16

+7 (495) 739-00-00+7 (495) 739-70-70 — факс

[email protected]

[email protected]

Page 103: Мониторинг XXI-век, Алиса Смирнова, Дима Никоненко