в очереди на обслуживание) можно записать как
T
ω
=
T
p
ρ
1
−
ρ
1
2
1 +
σ
2
p
T
2
p
,
(3)
а среднее время прохождения пакета через процессор — следующим
образом:
T
r
=
T
p
+
T
ω
.
(4)
Для пуассоновского входного потока
T
ω
=
T
p
ρ
1
−
ρ
и
T
r
=
T
p
1
−
ρ
.
Выражения (1)–(4) справедливы для дисциплины обслуживания First
In First Out (FIFO — первым пришел, первым обслуживаешься). В сов-
ременных процессорах реализуется подход разделения процессора
Processor Sharing (PS) в случае отсутствия приоритетов или схема
обобщенного разделения процессора Generalized Processor Sharing
(GPS). При этом организуется несколько очередей на обслуживание с
равными или различными долями выделения времени центрального
процессора [4]. Анализ подобных схем в аналитическом виде в об-
щем случае провести невозможно. Поэтому приходится прибегать к
имитационному моделированию. Так или иначе состояния централь-
ного процессора и длин очередей поступающих на обработку пакетов
данных взаимосвязаны и могут быть доступны для мониторинга в
современных транзитных узлах корпоративной сети.
Мониторинг ресурсов узлов корпоративной сети принципиально
возможен, однако для решения задачи оперативного управления ин-
тенсивностью трафика централизованное использование результатов
мониторинга встречает серьезные трудности. Например, объем по-
лучаемой информации (интенсивность передачи информации, объем
занятого буферного пространства, доля времени центрального процес-
сора) по каждому интерфейсу в сети не только очень велик сам по себе,
но и требует значительного времени для его передачи по самой сети
в центр управления. При этом дополнительно используются те же
ресурсы сети. Выработка управляющих воздействий по результатам
мониторинга представляет собой задачу, для решения которой нужны
значительные вычислительные мощности, и, наконец, передача упра-
вляющих команд к интерфейсам узлов сети, в свою очередь, требует
ресурсных затрат все той же сети, кроме того, к моменту получения
управляющего воздействия от центра управления ситуация на каждом
интерфейсе с высокой вероятностью меняется и поступающая коман-
да можетоказаться бесполезной. Иными словами, централизованное
управление интенсивностью трафика приводит к неоправданным на-
кладным затратам, отличается низкой оперативностью, т.е. не эффек-
тивно. Поэтому для управления интенсивностью трафика более при-
емлемы концепция распределенного менеджмента, при которой мо-
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2010. № 2 117
