В теории очередей , дисциплине в рамках математической теории вероятностей, гипотеза Росса дает нижнюю границу среднего времени ожидания, испытываемого клиентом, когда прибытие в очередь не соответствует простейшей модели случайного прибытия. Он был предложен Шелдоном М. Россом в 1978 году и доказан в 1981 году Томашем Рольски. [1] Равенство можно получить в оценке; и эта граница не выполняется для очередей с конечным буфером. [2]
Гипотеза Росса является оценкой средней задержки в очереди, в которой поступления управляются дважды стохастическим пуассоновским процессом [3]или нестационарным пуассоновским процессом . [1] [4] Гипотеза утверждает, что среднее время, которое покупатель проводит в очереди, больше или равно
где S — время обслуживания, λ — средняя скорость поступления (в пределе по мере увеличения продолжительности периода времени). [1]