poddergrukovodstkp (538827), страница 11
Текст из файла (страница 11)
EQU (байт)
EQU категории
EQU
EQU
EQU
EQU
EQU
EQU
EQU
EQU
EQU
Sl_ рии S01_ щений 1 S2_
оп
оп
рии,
S02_
щений
Q_
V_
Pc_
Ll_
L2_
TOtkl
T0tk2
TVostl
TVost2
53000; Среднее значение вычислительной сложности сообщений 1 катего-6100; Среднеквадратическое отклонение вычислительной сложности сооб-86000; Среднее значение вычислительной сложности сообщений 2 катего-5000; Среднеквадратическое отклонение вычислительной сложности сооб-
2
3600
5000
0.7
2500000
5
3600
1800
3.7
4.2
Производительность ВККС, оп/c
Скорость передачи, бит/с
Вероятность потери сообщений при отказе ВККС
Емкость накопителя ВККС, байт
Емкость накопителя каналов связи Среднее время между отказами ВККС Среднее время между отказами каналов Среднее время восстановления ВККС Среднее время восстановления каналов
DL1 VARIABLE 1 категории VrPer1 VARIABLE DL2 VARIABLE ния 2 категории
INT(NORMAL(114,S1_,S01_)); Длины (вычислительной сложности) сообщения
(P2/V_)#8 ; Времени передачи сообщения 1 категории INT(NORMAL(144,S2_,S02_)) ; Длины (вычислительной сложности)
сообще-
;Описание арифметических выражений вычисления
VrPer2
VrObr1
VrObr2
VPerS1
категории
VPerS2
тегории
VPotS1
тегории
VPotS2
гории
(P2/V_)#8 ; Времени передачи сообщения 2 категории
P2/Q_ ; Времени обработки сообщения 1 категории
P2/Q_ ; Времени обработки сообщения 2 категории
N$Ter1/(N$Met01+N$Met02+N$Met03) ; Вероятности передачи сообщений 1
VARIABLE VARIABLE VARIABLE VARIABLE
VARIABLE N$Ter2/(N$Met1+N$Met2+N$Met3) ; Вероятности передачи сообщений 2 ка-VARIABLE N$Ter3/(N$Met01+N$Met02+N$Met03) ; Вероятности потери сообщений 1 ка-VARIABLE N$Ter4/(N$Met1+N$Met2+N$Met3) ; Вероятности потери сообщений 2 кате-
; Сегмент имитации GENERATE
; Имитации ASSIGN TRANSFER
Met01 ASSIGN ASSIGN ASSIGN ASSIGN PRIORITY TRANSFER
сообщений от абонента 1
(Exponential(11,0,T1_)) ; Источник 1 сообщений сообщений 1 категории
-
; Код в Р7 - признак попадания в накопитель ВККС p1_,Met01,Met1 ; Розыгрыш поступления сообщений 1 и 2 категорий
-
; Код 1 в Р1 - признак 1 категории 2,V$DL1 ; Занесение в Р2 длины (вычислительной сложности) сообщения 3,V$VrPer1 ; Занесение в Р3 времени передачи сообщения 8,V$VrObr1 ; Занесение в Р8 времени обработки сообщения 1 ; Сообщению 1 категории - высокий приоритет ,Met111 ; Отправить сообщение 1 категории на ВККС
Имитации сообщений 2 категории
Metl
ASSIGN 1,2 ; Код 2 в Р1 - признак 2 категории
ASSIGN 2,V$DL2 ; Занесение в Р2 длины (вычислительной сложности) сообщения
ASSIGN 3,V$VrPer2 ; Занесение в Р3 времени передачи сообщения
ASSIGN 8,V$VrObr2 ; Занесение в Р8 времени обработки сообщения
;Сегмент имитации сообщений от абонента 2
TRANSFER ,Met111 ; Отправить сообщение 2 категории на ВККС
GENERATE ASSIGN
T2_,T02 7,0
Источник 2 сообщений
Код в Р7 - признак попадания в накопитель ВККС
Имитации сообщений 1 категории
TRANSFER p1_,Met02,Met2 ; Розыгрыш поступления сообщений 1 и 2 категорий
Met02
ASSIGN 1,1 ; Код 1 в Р1 - признак 1 категории
ASSIGN 2,V$DL1 ; Занесение в Р2 длины (вычислительной сложности) сообщения
ASSIGN 3,V$VrPer1 ; Занесение в Р3 времени передачи сообщения
57
ASSIGN 8,V$VrObr1 ; Занесение в Р8 времени обработки сообщения
PRIORITY 1 TRANSFER ,Met111
Сообщению 1 категории - высокий приоритет Отправить сообщение 1 категории на ВККС
; Имитации сообщений 2 категории
Met2 ASSIGN 1,2 ; Код 2 в Р1 - признак 2 категории
ASSIGN 2,V$DL2 ; Занесение в Р2 длины (вычислительной сложности) сообщения ASSIGN 3,V$VrPer2 ; Занесение в Р3 времени передачи сообщения ASSIGN 8,V$VrObr2 ; Занесение в Р8 времени обработки сообщения TRANSFER ,Met111 ; Отправить сообщение 2 категории на ВККС
;Сегмент имитации сообщений от абонента 3
GENERATE (Exponential(11,0,T3_)) ; Источник 3 сообщений
ASSIGN 7,0 ; Код в Р7 - признак попадания в накопитель ВККС
; Имитации сообщений 1 категории
TRANSFER p1_,Met03,Met3 ; Розыгрыш поступления сообщений 1 и 2 категорий
Met03 ASSIGN 1,1 ; Код 1 в Р1 - признак 1 категории
ASSIGN 2,V$DL1 ; Занесение в Р2 длины (вычислительной сложности) сообщения
ASSIGN 3,V$VrPer1 ; Занесение в Р3 времени передачи сообщения
ASSIGN 8,V$VrObr1 ; Занесение в Р8 времени обработки сообщения
PRIORITY 1 ; Сообщению 1 категории - высокий приоритет
TRANSFER ,Met111 ; Отправить сообщение 1 категории на ВККС
; Имитации сообщений 2 категории
Met3 ASSIGN 1,2 ; Код 2 в Р1 - признак 2 категории
ASSIGN 2,V$DL2 ; Занесение в Р2 длины (вычислительной сложности) сообщения ASSIGN 3,V$VrPer2 ; Занесение в Р3 времени передачи сообщения ASSIGN 8,V$VrObr2 ; Занесение в Р8 времени обработки сообщения TRANSFER ,Met111 ; Отправить сообщение 2 категории на ВККС
;Сегмент работы накопителя и ВККС
Met111 GATE FV Vkks,Met5 ; Проверка ВККС на исправность
GATE U Vkks,Met17 ; Проверка ВККС на занятость
TEST LE P2,(L1_-X$TEmk),Met5 ; Есть ли место в накопителе ВККС?
SAVEVALUE TEmk+,P2 ; Увеличение текущей емкости накопителя на длину сообщения
; Поместить сообщение в накопитель ВККС 1 в Р7 - признак попадания сообщения в накопитель ВККС Занять ВККС Имитация обработки Освобождение ВККС Если Р7 =0, то уменьшить текущую емкость накопителя ВККС на дли-
LINK SVkks,PR Met17 ASSIGN 7,1 ; Код Met14 SEIZE Vkks
ADVANCE P8
RELEASE Vkks
TEST E 7,0,Met18
; Очередное сообщения из накопителя ВККС на обработку
; Сегмент имитации Met15 ASSIGN
работы каналов 4,0 4+,1 P4,Met17 P4,Met21
Подготовка к циклу
Начало цикла поиска исправного и свободного канала
Исправен ли канал? Если да, то
занят ли канал? Если нет, на Met21-занять канал
ASSIGN
GATE FV
GATE U
TEST GE
TEST L
LINK
SEIZE
ADVANCE
RELEASE
UNLINK
TRANSFER
Metl6
P4,NCan,Met16 ;Все ли каналы просмотрены? Если нет,продолжить поиск
Met23
Есть ли место в накопителе каналов?
Поместить сообщение в накопитель каналов
Занять канал с номером в Р4
Имитация передачи сообщения
Освобождение канала с номером в Р4
Очередное сообщения из буфера каналов на передачу
Счет переданных сообщений
CH$Spis,L2_,Met5
Spis,PR
P4
P3
P4
Spis,Metl5,1
,MetlO
Met21
;Сегмент имитации отказов ВККС Met49
SAVEVALUE TEmk-,P2 ну обработанного сообщения Met18 UNLINK SVkks,Met14,1
GENERATE ADVANCE ASSIGN TEST LE FUNAVAIL
,,,1
(Exponential(237,0,TOtk1)) ; Розыгрыш времени до очередного отказа
1,(RN35/1000) ; Обращение к датчику RN
Met51
P1,Pc_,Met50 ; Все ли сообщения в накопителях теряются? Vkks,RE,Met115 ; Перевод ВККС в неисправное состояние
58
ADVANCE
FAVAIL
TRANSFER Met115 RELEASE
TEST E
SAVEVALUE ну потерянного сообщения
TRANSFER ,Met5 Met50 UNLINK Spis,Met5,ALL
UNLINK SVkks,Met5,ALL
SAVEVALUE TEmk,0
TRANSFER ,Met51 ; Отправить
(Exponential(237,О, Vkks ,Met49 Vkks
P7,0,Met5 TEmk-,P2
TVost1)) ; Имитация восстановления Перевод ВККС в исправное соостояние Отправить для розыгрыша очередного отказа Освобождение ВККС прерванным сообщением Если Р7 =0, то
уменьшить текущую емкость накопителя ВККС на дли-Отправить в накопитель канало Потеря всех сообщений из накопителя ВККС Потеря всех сообщений из буфера каналов Значение текущей емкости =0 для перевода ВККС в неисправное состояние
;Сегмент имитации отказов 1 канала связи
GENERATE
ADVANCE
FUNAVAIL
ADVANCE
FAVAIL
TRANSFER
RELEASE
TEST E
TRANSFER
,,,1
Metl9
(Exponential(237,0,TOtk2)) ; Розыгрыш времени до очередного отказа 1,RE,Met11 ; Перевод канала в неисправное состояние (Exponential(237,0,TVost2)); Имитация восстановления канала
1
,Metl9 1
PI,l,Met5 ,Metl5
отказа
Metll2
; Сегмент имитации отказов 2 канала связи Met39
Перевод в исправное состояние Отправить для розыгрыша очередного Освобождение канала с номером 1 Если сообщение 1 категории, то отправить на повторную передачу
GENERATE
ADVANCE
FUNAVAIL
ADVANCE
FAVAIL
TRANSFER
RELEASE
TEST E
,,,1
(Exponential(237,0,TOtk2)) ; Розыгрыш времени до очередного отказа 2,RE,Met113 ; Перевод канала в неисправное состояние (Exponential(237,0,TVost2)); Имитация восстановления канала
2
,Met39
2
PI,l,Met5
Metll3
; Перевод в исправное состояние
TRANSFER ,Met15
TEST E
TERMINATE
TERMINATE
TEST E
TERMINATE
TERMINATE
MetlO
Terl
Ter2
Met5
Ter3
Ter4
Pl,l Ter2
; Если сообщение 1 категории, то ; отправить на повторную передачу
Pl,l Ter4
;Переданные сообщения 1 категории ;Переданные сообщения 2 категории
;Время моделирования
GENERATE VrMod
TEST E TG1,1,Met40
SAVEVALUE VPerS1,V$VPerS1
SAVEVALUE VPerS2,V$VPerS2
SAVEVALUE VPotS1,V$VPotS1
SAVEVALUE VPotS2,V$VPotS2
Met40 TERMINATE 1
;Потеряные сообщения 1 категории ;Потеряные сообщения 2 категории
Задание времени моделирования Если TG1=1, то расчет результатов Вероятность передачи сообщений 1 категории Вероятность передачи сообщений 2 категории Вероятность потери сообщений 1 категории Вероятность потери сообщений 2 категории
Вариант 11
Постановка задачи
На вычислительный комплекс коммутации сообщений (ВККС) поступают сообщения от n1 абонентов с интервалами времени T1, T2, …, Tn1. Сообщения могут быть n2 категорий с вероятностями р1, р2, …, рn2 (p1+p2+...+pn2 = 1) и вычислительными сложностями S1, S2,... , Sn2 операций (оп) соответственно. Вычислительные сложности случайные. Сообщения 1-й категории обладают относительным приоритетом по отношению к сообщениям остальных категорий. ВККС имеет входной накопитель емкостью L1 байт для хранения сообщений, ожидающих передачи. В буфере сообщения размещаются в соответствии с приоритетом.
59
ВККС обрабатывает сообщения с производительностью Q оп/с. После обработки сообщения передаются по n3 каналам связи. Скорость передачи Vп бит/с. Если после обработки сообщения все n3 канала связи заняты, то обработанное сообщение помещается в накопитель каналов связи, если в нем есть место. При отсутствии места в накопителе каналов связи сообщение теряется. Емкость накопителя каналов связи ограничена L2 сообщениями.
ВККС и каналы связи имеют конечную надежность. Интервалы времени Tот1 и Tот2 между отказами ВККС и каналов связи случайные. Длительности восстановления Tв1 и Tв2 ВККС и каналов связи случайные. При отказе канала связи передаваемые сообщения 1-й категории сохраняются в накопителе каналов, если в нем есть место. При выходе из строя ВККС с вероятностью Pс все сообщения в накопителе ВККС и накопителе каналов связи сохраняются, обрабатываемое сообщение теряется,а прием ВККС и передача сообщений по каналам связи прекращается. Поступающие в это время сообщения теряются.
Исходные данные
n1 = 4; Exp(T1) = Exp(132.5); Rav(T2,Tо2) = Rav(165.2, 13);
Exp(T3) = Exp(85.1); Ехр(142.4);
Nor(S1, Sо1) = Nor(53000, 6100); Nor(S2, Sо2) = Nor(86000, 5000);
Nor(S3, Sо3) = Nor(66000, 7000);
Q=3600 оп/с; L1 = 2500000; L2 = 5; n2 = 3; p1 = 0.3; р2 = 0.2; р3 = 0.5; n3 = 3; Exp(Tот1) = Exp(3600); Exp(Tв1) = Exp(3.7);
Exp(Tот2) = Exp(1800); Exp(Tв2) = Exp(4.2);
Pс = 0.7; Vп = 5000 бит/с.
Значения емкостей L1 и L2 накопителей, интервалов времени T1, T2, T3 и вероятностей P1, P2 исследователь от исходных данных изменяет самостоятельно. Результаты моделирования необходимо получить с точностью ε = 0,01 и доверительной вероятностью α = 0,99.
Задание на исследование
Разработать имитационную модель функционирования ВККС. Исследовать влияние емкостей входных накопителей, интервалов времени T1, T2, T3 и вероятностей P1 и Р2 на вероятности передачи сообщений по категориям и в целом через ВККС в течение двух часов.
Сделать выводы о загруженности элементов ВККС и необходимых мерах по повышению эффективности его функционирования.