2. Запрос к поисковой системе
2
Ваш любимый браузер
Olympics 2012
Результаты поиска Реклама
Bing Servers
Связанные
События запросы
Изображения
Связанные запросы
4. Вариация времени выполенния
4
Время выполнения запроса:
Время выполнения
Время дня
Большое отклонение времени выполенния приводит к:
Выход за пределы гарантированных сроков выполнения
Различным результатам
Перерасход вычислительных ресурсов
95% квантиль более важен чем среднее время
5. Схема выполнения запроса
5
News
Spell
Suggestions Blogs Web Index Advertising
Check
… …
Web Index
Время выполения
7. Ход исследования
7
1. Анализ логов работы системы (1 мес)
2. Написание симулятора системы (2 недели)
3. Уменьшение отклонения времени выполнения:
Управление очередями
Адаптивное выполнение запроса
8. Результаты анализа логов
8
Различия в скорости машин
Временные отключения/замеделения машин
Непредсказуемая задержки в сети
Вариации времени выполнения
и пр.
Автоматическое определение причин замеделения?
17. Структура Microsoft и Microsoft Research
17
Microsoft R&D Microsoft Research
93 000 струдников 1000 струдников
Семинары, лекции, экскурсии, стуктура
организации, …