Составители:
Рубрика:
модельных параметров и характеристик, которое выполняется на этапе
параметризации модели.
При построении математической модели аналитическим методом
используется ряд упрощающих допущений. Многочисленные источники
при моделировании компьютерной сети применяют модели массового
обслуживания со следующими допущениями и упрощениями.
Для получения компактных аналитических результатов [5]
допускается, что интервалы между поступлениями заявок описываются
Марковским или пуассоновским распределением.
Теория массового обслуживания позволяет для модели М/М/К,
упрощенно описывающей процессы, происходящие в коммутаторе,
оценить среднюю длину очереди и среднее время ожидания заявки в
очереди в зависимости от характеристик входного потока и времени
обслуживания.
С помощью модели М/М/К системы массового обслуживания можно
приближенно моделировать сеть с коммутацией пакетов. Пропускная
способность магистрали коммутатора в N/2 больше скорости поступления
данных на входы портов. При этом шина передает кадры в
псевдопараллельном режиме, не внося задержек в передачу кадра в целом.
Шина обеспечивает одновременную передачу потока данных от всех
портов и коммутатор не вносит задержку на пути передачи данных, т.к.
является неблокируемым.
Важная роль простейшего потока при моделировании определяется
тем, что простейшие или близкие к ним потоки часто встречаются на
практике. Кроме того, при анализе СМО можно получить вполне
удовлетворительные результаты, заменяя входной поток любой структуры
простейшим с той же интенсивностью.
Для простейшего потока характерно, что поступление заявок через
короткие промежутки времени более вероятно, чем через длинные, – 63%
промежутков времени между заявками имеют длину, меньшую среднего
значения 1/λ. Следствием этого является то, что простейший поток по
сравнению с другими видами потоков создает наиболее тяжелый режим
работы системы. Поэтому предположение о том, что на вход системы
поступает простейший поток заявок, приводит к определению предельных
значений характеристик качества обслуживания. Если реальный поток
отличен от простейшего, то система будет функционировать не хуже, чем
это следует из полученных оценок.
Аналитические модели теории очередей обеспечивают довольно
хорошее соответствие с реальностью в области сетей с упрощающими
допущениями [6]. Для получения точных результатов предполагается, что
интервалы времени между поступлениями запросов распределены
экспоненциально, это равносильно тому, что число поступающих за
период времени запросов распределению Пуассона. Время обслуживания
14
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »
