MakarovSuites
Русский
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Связь и лицензии

Math

Очереди: почему 90 % загрузки — это ожидание

Запускайте событийную очередь M/M/1 с порядком FIFO. Исследуйте скопление клиентов, измеренное время пребывания, устойчивую и перегруженную системы и приближение к закону Литтла.

Очереди: почему 90 % загрузки — это ожидание — Изображение из программы
Изображение из программы

Что попробовать

Приходы и обслуживание имеют экспоненциальные интервалы. Сравните среднюю занятость с произведением пропускной способности и времени в системе. При λ ≥ μ конечного стационарного среднего нет.

Уравнения модуля
Уравнения
ρ = λ/μ
M/M/1, ρ < 1: L = ρ/(1−ρ); W = 1/(μ−λ)
Закон Литтла: L = λeffective W
Для конечных прогонов клиенты, всё ещё находящиеся в системе, вносят граничное слагаемое

Другие эксперименты

К каталогу
Устойчивые паросочетания — Изображение из программы

Math

Устойчивые паросочетания

Наблюдайте алгоритм Гейла—Шепли: предложения, временные пары и отказы. Меняйте предлагающую сторону и проверяйте отсутствие блокирующих пар в конце.

Турнир дилеммы заключённого — Изображение из программы

Math

Турнир дилеммы заключённого

Сравнивайте пять стратегий в повторяющейся дилемме заключённого с ошибками действий, исследуйте историю сотрудничества и эволюцию долей по турнирной матрице.

Фильтр Калмана — Изображение из программы

Math

Фильтр Калмана

Следите за движущейся целью двумерным фильтром Калмана. Настраивайте шум процесса и измерений, сравнивайте наблюдения с оценкой и исследуйте эллипс ковариации.