В теории очередей, какова связь между временем обработки и средней задержкой в ​​очереди?

Question

Рассмотрим систему, в которой задания помещаются в очередь и обрабатываются в порядке FIFO. В настоящее время они ждут в среднем N секунд перед обработкой. Если на обработку задания уходит в среднем M секунд, как это повлияет на N, если мы сократим время обработки до M / 2 секунд?

Answer 1

Возможно, вы захотите прочитать эти две ссылки по теории очередей. Последний содержит ряд полезных формул для расчета средней длины очередей и времени ожидания, а также хорошее объяснение задействованных факторов.

Теория массового обслуживания для чайников (без обид!)

Как определить размер очереди сообщений