20121028 seminar msr_scheduling_michail_rybalkin

701 views

Published on

  • Be the first to comment

  • Be the first to like this

20121028 seminar msr_scheduling_michail_rybalkin

  1. 1. 1Scheduling ComputationalWorkflows with LowLatency RequirementsMicrosoft Research InternshipРыбалкин Михаил
  2. 2. Запрос к поисковой системе2 Ваш любимый браузер Olympics 2012 Результаты поиска Реклама Bing Servers Связанные События запросы Изображения Связанные запросы
  3. 3. Время выполения запроса3ВремявыполненияКоличествозапросов Время дня
  4. 4. Вариация времени выполенния4 Время выполнения запроса: Время выполнения Время дня Большое отклонение времени выполенния приводит к:  Выход за пределы гарантированных сроков выполнения  Различным результатам  Перерасход вычислительных ресурсов 95% квантиль более важен чем среднее время
  5. 5. Схема выполнения запроса5 News Spell Suggestions Blogs Web Index Advertising Check … … Web Index Время выполения
  6. 6. Распределение медленных запросы6Время дня Номер компьютера
  7. 7. Ход исследования7 1. Анализ логов работы системы (1 мес) 2. Написание симулятора системы (2 недели) 3. Уменьшение отклонения времени выполнения:  Управление очередями  Адаптивное выполнение запроса
  8. 8. Результаты анализа логов8  Различия в скорости машин  Временные отключения/замеделения машин  Непредсказуемая задержки в сети  Вариации времени выполнения  и пр. Автоматическое определение причин замеделения?
  9. 9. Slide 9 Адаптивное выполнение запроса
  10. 10. Адаптивное выполнение запроса10 T1 T2 Шаг 1 Шаг 2 Повторный запрос через 50 мс Шаг 1 Шаг 2 Общее время
  11. 11. Функция задержки11 T1 T2 Шаг 1 Шаг 2
  12. 12. Оптимальная функция задержки12
  13. 13. Результаты: сравнение методов13
  14. 14. Результаты14 Method 99th percentile Improvement No reissue 352.8 0.00% 100% duplicates 294.4 16.55% Fixed timeout 334.1 5.30% Global timeout 301.4 14.57%  15% увеличение числа запросов
  15. 15. Дальнейшее исследование15  Обобщение на несколько шагов: T1 T2 T3 Шаг 1 Шаг 2 Шаг 3  Более общая функция задержки
  16. 16. Slide 16 Впечатление от стажировки
  17. 17. Структура Microsoft и Microsoft Research17 Microsoft R&D Microsoft Research 93 000 струдников 1000 струдников  Семинары, лекции, экскурсии, стуктура организации, …
  18. 18. Впечатления от стажировки18

×