Граф процесса обработки запроса пользователя
 

Процесс обработки запроса пользователя на получение из Интернет информации (страницы HTML) можно представить графом задержек, происходящих при передаче и обработке данных (на каналах связи, в маршрутизаторе, в Интернет). На рис. 2 пред-ставлен граф обработки запроса пользователя, выходящего в Интернет по коммутируе-мому каналу.

Неизвестные средние задержки Ti процесса в вершинах i = 2, ... ,14 и переходные вероятности Pij в точках ветвления маршрутов определяются с помощью ИМ. В табли-це приводится описание задержек во всех вершинах графа. Возвращение блока данных из Интернет через вершины 8 – ... – 14 – 1 повторяет в обратном порядке движение за-проса в Интернет через вершины 1 – ... –7 – 8, но характеризуется другими значениями задержек, т. к. блоки данных, идущие в Интернет, обычно короче блоков данных, по-ступающих из Интернета.

Граф с параметрами Ti и Pij, найденными с помощью ИМ, обрабатывается про-граммой редукции, которая вычисляет следующие дополнительные характеристики:
– аналитическую оценку среднего Т и дисперсии D общего времени процесса;
– аналитическую оценку абсолютных и относительных коэффициентов чувстви-тельности (КЧ) этих показателей к параметрам Ti и Pij.

 
назад

вперед