Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Моделирование телекоммуникационных систем и сетей. Учебное пособие
.pdf
Приложение 6
111
• С1 = 2 – транзакт в списке текущих событий,
• С1 = 4 – транзакт в списке будущих событий.
MC
Индикатор синхронизации (если МС = 4, то транзакт находится в
блоках MATCH, ASSEMBLER или GATHER)
PC
Счетчик прерываний
PF
Флаг прерываний
Приложения
112
Приложение 7
Мнемоническое обозначение СМО в символике Кендалла
В теории массового обслуживания приняты очень удобные сокращенные обозначения для различных СМО, позволяющие легко охарактеризовать систему. В основе этих обозначений лежит трехбуквенная комбинация вида А/В/N, где:
А – описывает распределение (или задает характер закона распределения) интервалов поступления заявок;
В – описывает распределение длительностей обслуживания заявок;
N – задает количество обслуживающих приборов в СМО.
Иногда, когда СМО является системой с ограниченной емкостью
накопителя (или с ограниченной очередью), приведенное обозначение расширяется до четырех букв А/В/N/К, где последняя буква (на самом деле
число, как и N) К задает емкость накопителя (количество мест ожидания).
Приведенные трех или четырех буквенные обозначения называют
обозначениями Кендалла. В этих обозначениях А и В могут принимать значения из следующего набора символов {M, D, Ek, Hk, G, U}. При этом:
а) А или В=M, если распределение интервалов поступления или длительностей обслуживания заявок является экспоненциальным (М – от слова
Markovian– Марковский);
б) А или В=D, если интервалы поступления или длительности обслуживания являются детерминированными (D– Determinate);
в) А или В=Ek, если соответствующие распределения являются Эрланговскими порядка k (E–Erlang);
г) А или В=Hk,в случае гиперэкспоненциальных распределений порядка k (H – Hyperexponential);
д) А или В= G, в случае распределений общего (произвольного) вида
(G – General – общий, общего вида);
е) А или В= U– при равномерных распределениях соответствующих
случайных величин (U – Uniform distribution – равномерное распределение).
Так, например, обозначение вида:
М/М/1 означает СМО с простейшим потоком на входе и экспоненциально распределенной длительностью обслуживания заявок в приборе
(один) редактирование программа моделирование интегрированный;
Приложение 7
113
D/Е2/3/5 – СМО с регулярным потоком на входе, длительностью обслуживания, распределенной по закону Эрланга 2-го порядка, тремя обслуживающими приборами и пятью местами ожидания;
М/G/2 – СМО с простейшим потоком на входе, длительностью обслуживания, распределенная по закону произвольного вида, и двумя обслуживающими приборами.
В случае СМО с неоднородной нагрузкой используются обозначения вида , где символ вектора над буквами А и В указывает на
неоднородность нагрузки, а индекс Н задает количество классов заявок.
Например, – это обозначение СМО с одним обслуживающим
прибором, четырьмя классами заявок, которые образуют на входе системы
простейшие потоки и имеют общие законы распределения длительностей
обслуживания.
Приложения
114
СПИСОК ЛИТЕРАТУРЫ
1. Тынченко, В. С. Имитационное моделирование в среде GPSS World
[Текст]: учеб. пособие / В. С. Тынченко – Красноярск: Сибирский государственный аэрокосмический университет им. академика М. Ф. Решетнева, 2015.
2. Боев, В. Д. Концептуальное проектирование систем в Anylogic 7 и
GPSS World [Текст] / В. Д. Боев. – 2-е изд., испр. – Москва : Наци-
ональный Открытый Университет «ИНТУИТ», 2016. – 556 с. : ил. –
Режим доступа: по подписке. – URL: http://biblioclub.ru/
index.php?page=book&id=428950 (дата обращения: 01.06.2020). –
Текст : электронный.
3. Знакомство с системой моделирования GPSS. Задания и методиче-
ские указания к выполнению лабораторной работы [Текст] // Allbest
URL: https://revolution.allbest.ru/programming/00295012_0.html (дата
обращения: 01.06.2020).
4. Практикум по работе с программой имитационного моделирования
GPSS WORLD [Текст] // URL: http://rudocs.exdat.com/docs/index-
353439.html#2 (дата обращения: 01.06.2020).
5. Шевченко, Д. Н. Имитационное моделирование на GPSS [Текст]:
учеб.-метод. пособие для студентов технических специальностей /
Д. Н. Шевченко, И. Н. Кравченя; М-во образования Респ. Беларусь,
Белорус. гос. ун-т трансп. – Гомель: БелГУТ, 2007.
6. Рыжиков, Ю. И. Имитационное моделирование. Теория и техноло-
гии. [Текст] / Ю. И. Рыжиков. – Санкт-Петербург: КОРОНА принт;
Москва: Альтекс-А, 2004.
7. Ховансков, С. А. Моделирование работы алгоритма параллельной
трассировки на МВС. [Текст] / С. А. Ховансков. – Ведомственный
тематический сборник "Интеллектуальные САПР". Вып. 5. – Таганрог: ТРТУ, 1995.
8. Ховансков, С. А. Алгоритм работы мультиагентной системы для уско-
рения решения задач моделирования путем организации распределенных вычислений [Текст] / С. А. Ховансков, К. Е. Румянцев, В. С. Хованскова / Материалы XIII Международной научно-практической
конференции «ИБ-2013». Ч. II. – Таганрог: Изд-во ЮФУ, 2013.
Список литературы
115
9. Ховансков, С. А. Решение задач моделирования путем организации
распределенных вычислений на основе мультиагентной системы.
Информатизация и связь -Автономная некоммерческая организация
"Редакция журнала "Информатизация и связь" [Текст] / С. А. Хован-
сков, О. Р. Норкин, В. С. Хованскова. – Москва, 2013. № 2.
Приложения
116
Учебное издание
ХОВАНСКОВ Сергей Андреевич
МОДЕЛИРОВАНИЕ
ТЕЛЕКОММУНИКАЦИОННЫХ
СИСТЕМ И СЕТЕЙ
Учебное пособие
Редакторы:
З. И. Надточий, Н. И. Селезнёва
Корректор
Л. В. Чиканенко
Компьютерная верстка
И. А. Клочко
Подписано в печать 19.02.2021 г.
Бумага офсетная. Формат 60×84 1/16. Усл. печ. лист. 6,74.
Уч.-изд. л. 3,86. Тираж 30 экз. Заказ № 7975.
Издательство Южного федерального университета
Отпечатано в отделе полиграфической, корпоративной и сувенирной продукции
Издательско-полиграфического комплекса КИБИ МЕДИА ЦЕНТРА ЮФУ
344090, г. Ростов-на-Дону, пр. Стачки, 200/1. Тел. (8632)243-41-66.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]