Составители:
Рубрика:
подчиняется экспоненциальному распределению. Теоретический
максимум входной скорости λ
0
, при которой узел сети будет успевать
обрабатывать все запросы, обратно пропорционален времени
обслуживания запроса. Из практических соображений, таких как
требования, ко времени отклика или ограничения на размеры буферов,
входная скорость ограничивается 70-90 % от теоретического максимума.
Во многих случаях можно считать экспоненциально распределенное время
обслуживания худшим случаем, поэтому консервативные результаты
можно получить путем анализа, основанного на этом допущении.
Приближение Пуассона позволяет получить оценку верхних границ
размеров очереди и времени ожидания. Вход
ной поток кадров в узел
коммутации представляет суперпозицию большого количества заявок с
различными законами распределения между моментами их поступления и
разными интенсивностями. Это позволяет на основании теоремы о
суммировании потоков принять предположение об экспоненциальном
распределении интервалов между моментами поступления кадров в узел
коммутации. Теорема Джексона может использоваться для приложений,
работающих в сетях с коммутацией пакетов, которые можно моделировать
как сеть очередей. Сеть очередей состоит из узлов, каждый из которых
предоставляет независимое обслуживание с экспоненциально
распределенным временем, запросы поступают с частотой,
распределенной по Пуассону, после обслуживания запрос немедленно с
фиксированной вероятностью поступает на другой узел или покидает
систему. Каждый пакет сети представляет собой запрос модели. Благодаря
усредняющему эффекту объединения и разделения потоков
предположение о независимых временах обслуживания приемлемо.
Длина кадров [7] считается случайной величиной с экспоненциально
распределенной плотностью вероятности и средним значением равным 1/μ
бита на кадр, скоростью прибытия λ кадров в секунду и скоростью
обслуживания равным μС кадров в секунду, где С – пропускная
способность канала в бит/секунду, μ - интенсивность обслуживания кадра.
Теория массового обслуживания говорит о том, что пуассоновское время
прибытия и обслуживания равно Т = 1/(μС-λ).
Модели сетей массового обслуживания применяются для анализа
характеристик протоколов канального, сетевого и транспортного уровней
модели ISO/OSI [1]. Сетевые модели отдельных элементов компьютерной
сети адекватно отражают многоэтапный процесс обработка пакетов в этих
устройствах, позволяя не только рассчитывать характеристики, но и
осуществлять выбор различных параметров, например, объемов буферной
памяти узлов коммутации. Опыт проектирования и измерений реальных
сетей показывает, что модели массового обслуживания являются
достаточно точным и практически единственным хорошо разработанным
математическим аппаратом, позволяющим осуществлять выбор
15
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
