Delphi | Сети | ПК | Маршрутизаторы | Моделирование | Протоколы | Экспертные системы | Удаленный доступ | Доменные имена
Аплеты | SQL | Надежность | Задачи | Информационные процессы | JAVA | Отказы изделия | Расчет надежности показателей | Инфсис

Теория массового обслуживания

Терминология ТМО

Терминология по ТМО в определенной степени стандартизирована, а обозначения (по Кендаллу) унифицированы. При этом для обозначения той или иной модели используют 3 символа: первый характеризует входной поток требований, второй – распределение длительностей обслуживания, третий- число приборов в обслуживающей системе. Приведем перечень общепринятых символов, характеризующих распределения вероятностей, которые ставятся в соответствие моделям массового обслуживания:

M- экспоненциальное распределение продолжительностей интервалов между поступлениями требований или длительностей обслуживания (от определяющего слова “марковский”)

D- детерминированное, или регулярное распределение длительностей интервалов между поступлениями требований или длительностей обслуживания

En- n-фазное распределение Эрланга для длительностей интервалов между поступлениями требований или длительностей обслуживания

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

G- общий вид распределения длительностей интервалов. Кольца Ньютона, являющиеся классическим примером полос равной толщины, наблюдаются при отражении света от воздушного зазора, образованного плоскопараллельной пластинкой и соприкасающейся с ней плосковыпуклой линзой с большим радиусом кривизны

Например, для модели с пуассоновским входным потоком, экспоненциальным распределением длительностей обслуживания и одним обслуживающим прибором символическая запись имеет вид M| M| 1. Если бы входной поток был детерминированным, а прочие характеристики модели оставались прежними, символическое представление модели имело бы вид D| M| 1. Если бы приборов в последней модели было не один, а n, то в обозначениях Кендалла символическое представление модели имело бы вид D| M |n.

Упражнение

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

Определить, к какому типу моделей может быть отнесена данная ситуация.

Какие организационно-управленческие меры могут быть приняты в результате системного анализа каждой из рассмотренных ситуаций?

Как можно отличить правильное управленческое решение от ошибочного?

Таким образом, СМО - понятие, которое включает в себя:

случайный входящий поток требований (вызовы, клиенты), нуждающихся в обслуживании,

дисциплину очереди,

механизм (алгоритм), осуществляющий это обслуживание.

Математический анализ, лекции по физике Компьютерные сети