• Like
20121028 seminar msr_scheduling_michail_rybalkin
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

20121028 seminar msr_scheduling_michail_rybalkin

  • 490 views
Published

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
490
On SlideShare
0
From Embeds
0
Number of Embeds
3

Actions

Shares
Downloads
1
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. 1Scheduling ComputationalWorkflows with LowLatency RequirementsMicrosoft Research InternshipРыбалкин Михаил
  • 2. Запрос к поисковой системе2 Ваш любимый браузер Olympics 2012 Результаты поиска Реклама Bing Servers Связанные События запросы Изображения Связанные запросы
  • 3. Время выполения запроса3ВремявыполненияКоличествозапросов Время дня
  • 4. Вариация времени выполенния4 Время выполнения запроса: Время выполнения Время дня Большое отклонение времени выполенния приводит к:  Выход за пределы гарантированных сроков выполнения  Различным результатам  Перерасход вычислительных ресурсов 95% квантиль более важен чем среднее время
  • 5. Схема выполнения запроса5 News Spell Suggestions Blogs Web Index Advertising Check … … Web Index Время выполения
  • 6. Распределение медленных запросы6Время дня Номер компьютера
  • 7. Ход исследования7 1. Анализ логов работы системы (1 мес) 2. Написание симулятора системы (2 недели) 3. Уменьшение отклонения времени выполнения:  Управление очередями  Адаптивное выполнение запроса
  • 8. Результаты анализа логов8  Различия в скорости машин  Временные отключения/замеделения машин  Непредсказуемая задержки в сети  Вариации времени выполнения  и пр. Автоматическое определение причин замеделения?
  • 9. Slide 9 Адаптивное выполнение запроса
  • 10. Адаптивное выполнение запроса10 T1 T2 Шаг 1 Шаг 2 Повторный запрос через 50 мс Шаг 1 Шаг 2 Общее время
  • 11. Функция задержки11 T1 T2 Шаг 1 Шаг 2
  • 12. Оптимальная функция задержки12
  • 13. Результаты: сравнение методов13
  • 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  Обобщение на несколько шагов: T1 T2 T3 Шаг 1 Шаг 2 Шаг 3  Более общая функция задержки
  • 16. Slide 16 Впечатление от стажировки
  • 17. Структура Microsoft и Microsoft Research17 Microsoft R&D Microsoft Research 93 000 струдников 1000 струдников  Семинары, лекции, экскурсии, стуктура организации, …
  • 18. Впечатления от стажировки18