Влияние быстродействия процессора на характеристики обслуживания заявок

Пусть в системе с быстродействием В и интенсивностью входного потока заявок l в очереди находятся в среднем l заявок. Тогда время ожидания этих заявок .

Пусть в систему с быстродействием B¹ = k×B поступает поток заявок с интенсивностью l¹ = k×l. Если увеличить быстродействие процессора в k раз, то очередь вырастет тоже в k раз и средняя длина очереди во второй системе станет равной , т.е. средняя длина очереди осталась прежней. Тогда среднее время ожидания заявок в системе уменьшилось в k раз.

Это утверждение справедливо для любых дисциплин в системах с неограниченной очередью, т.е. в системах без потерь.

Дата добавления: 2014-01-13