SYSTEM ATLASЗагрузка материала

Закон Литтла

Little's Law

Среднее число элементов в системе равно скорости поступления, умноженной на среднее время пребывания: L = λW.

Простыми словами

Например, обработка большого набора данных упирается не в один расчёт, а в ожидание памяти, диска или соседнего этапа. Поэтому практический вывод такой: ограничивать WIP, измерять время цикла и управлять входным потоком.

Механизм действия

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

Пример в работе

Нерабочий подход

Увеличивать параллелизм без контроля числа одновременно выполняемых задач.

Системный подход

Ограничивать WIP, измерять время цикла и управлять входным потоком.

Ограничения

Равенство L = λW требует устойчивого среднего потока и согласованных границ системы; оно не задаёт распределение задержек и не объясняет причину очереди.

Источник

John D. C. Little, “A Proof for the Queuing Formula: L = λW”, 1961.

Первоисточник