Составители:
177
атрибутов:
•
- законом распределения длительности обслуживания в узлах;
•
- приоритетами;
•
- маршрутами (путями движения заявок в сети).
7. По числу фаз обслуживания:
7.1. В однофазных СМО обслуживание заключается в выполнении
какой-либо одной операции одним каналом;
7.2.
В многофазных СМО обслуживание заключается в выполнении
нескольких последовательных операций, возможно,
несколькими каналами.
8. По возможности восстановления каналов:
8.1. В СМО с восстановлением каналов отдельные каналы могут
временно выходить из строя, но через некоторое время вновь
вступают в работу;
8.2.
В СМО без восстановления каналов отдельные каналы могут
быть выведены из строя и в дальнейшей работе не участвуют.
9. По характеру интенсивности потоков заявок:
9.1.
Если интенсивности потоков заявок в узлах сети связаны
нелинейной зависимостью, то сеть называется
нелинейной;
9.2.
Сеть всегда линейна, если в ней заявки не теряются и не
размножаются.
Для обозначения типа CMО Кендаллом и Башариным предложена система
обозначений, имеющих вид D|Q|X|W. Здесь D – обозначение закона распределения
вероятностей для интервалов поступления заявок, Q – обозначение закона
распределения вероятностей для времени, X – число каналов обслуживания, W –
число мест в очереди.
Обозначение законов распределения в позициях D и Q выполняется обычно
буквами из следующего списка:
•
М – экспоненциальное,
•
Ek – эрланговское порядка k,
•
R – равномерное,
•
D – детерминированное (постоянная величина),
• G – произвольное (любого вида) и т.д.
Если число мест в очереди не ограничено, то позиция Ξ не указывается.
Например, M | M | 1 означает простейшую СМО (оба распределения
экспоненциальные, канал обслуживания один, очередь не ограничена), а
обозначение R | D | 2 | 100 соответствует СМО с равномерным распределением
интервалов поступления требований, фиксированным временем их обслуживания,
двумя каналами и 100 местами в
очереди. В этой СМО заявки, приходящие в
моменты, когда все места в очереди заняты, покидают систему (т.е. теряются).
Если в СМО поступает n потоков заявок (у каждого потока свой
приоритет), то D и Q приписывают число n в виде индекса. Например, M2 | M2 | 1
обозначает СМО с двумя потоками заявок, на входе имеющими экспоненциальное
распределение, с экспоненциальным
временем обслуживания, своим для каждого
потока. В системе M2 | M | 1 время обслуживания всех заявок имеет одно и то же
Страницы
- « первая
- ‹ предыдущая
- …
- 175
- 176
- 177
- 178
- 179
- …
- следующая ›
- последняя »
