poddergrukovodstkp (538828), страница 11
Текст из файла (страница 11)
е. вторично, не направляются на посты контроляцехаTerm5TERMINATE2.3. Модели вычислительного комплекса коммутации сообщенийВариант 10Постановка задачиНа вычислительный комплекс коммутации сообщений (ВККС) поступают сообщения от n1 абонентов с интервалами времени T1, T2, …, Tn1. Сообщения могутбыть n2 категорий с вероятностями р1, р2, …, рn2 (p1+p2+...+pn2 = 1) и вычислительными сложностями S1, S2,...
, Sn2 операций (оп) соответственно.Вычислительные сложности случайные. ВККС имеет входной буфер емкостью L55байт для хранения сообщений, ожидающих передачи. Сообщения 1-й категорииобладают относительным приоритетом по отношению к сообщениям остальных категорий при обработке сообщений на ВККС. В буфере сообщения размещаются всоответствии с приоритетом.ВККС обрабатывает сообщения с производительностью Q оп/с. После обработки сообщения передаются по n3 каналам связи. Скорость передачи Vп бит/с.Если после обработки сообщения все n3 канала связи заняты, то обработанноесообщение помещается в буфер, если в нем есть место.ВККС и каналы связи имеют конечную надежность.
Интервалы времени Tот1 иTот2 между отказами ВККС и каналов связи случайные. Длительности восстановления Tв1 и Tв2 ВККС и каналов связи случайные. При отказе канала связипередаваемые сообщения 1-й категории сохраняются в буфере. При выходе изстроя ВККС с вероятностью Pс все сообщения в буфере сохраняются, а передача сообщений по каналам связи прекращается.Исходные данныеn1 = 3;n2 = 2;n3 = 2;Exp(T1) = Exp(2.5);Exp(T3) = Exp(3.1);Nor(S1, Sо1) = Nor(53000, 6100);Nor(S2, Sо2) = Nor(86000, 4500);Q=3600 оп/с;p1 = 0.6;P2 = 0.4;Exp(Tот1) = Exp(3600);Exp(Tот2) = Exp(1800);Pс = 0.7;Rav(T1,Tо1) = Rav(3.2, 1.2);Exp(Tв1) = Exp(3.7);Exp(Tв2) = Exp(4.2);Vп = 5000 бит/с.Значения емкостей L2 и L2 накопителей, интервалов времени T1, T2, T3 ивероятностей P1, P2 исследователь от исходных данных изменяет самостоятельно.Результаты моделирования необходимо получить с точностью ε = 0,01 и доверительной вероятностью α = 0,99.Задание на исследованиеРазработать имитационную модель функционирования ВККС.
Исследовать влияние емкостей входных накопителей, интервалов времени T1, T2, T3 и вероятностей P1, P2 категорий сообщений на вероятность передачи сообщений по категориям и в целом через ВККС в течение двух часов.Сделать выводы о загруженности элементов ВККС и необходимых мерах по повышению эффективности его функционирования.Программа модели; Вариант 10;Задание исходных данныхVrModEQU7200; Время моделирования, 1 ед.
мод. вр. = 1сNCanEQU2; Число каналовT1_EQU132.5; Средний интервал времени поступления сообщений от источника 1T2_EQU165.2; Средний интервал времени поступления сообщений от источника 2T02_EQU13;Среднеквадратическое отклонение интервала времени; поступления сообщений от источника 2T3_EQU85.1; Средний интервал времени поступления сообщений от источника 3p1_EQU0.6; Вероятность поступления сообщений 1 категории56S1_рии, опS01_щений 1S2_рии, опS02_щений 2Q_V_Pc_L1_L2_TOtk1TOtk2TVost1TVost2EQU(байт)EQUкатегорииEQU(байт)EQUкатегорииEQUEQUEQUEQUEQUEQUEQUEQUEQU53000; Среднее значение вычислительной сложности сообщений 1 катего6100; Среднеквадратическое отклонение вычислительной сложности сооб86000; Среднее значение вычислительной сложности сообщений 2 катего5000; Среднеквадратическое отклонение вычислительной сложности сооб360050000.725000005360018003.74.2;;;;;;;;;Производительность ВККС, оп/cСкорость передачи, бит/сВероятность потери сообщений при отказе ВККСЕмкость накопителя ВККС, байтЕмкость накопителя каналов связиСреднее время между отказами ВККССреднее время между отказами каналовСреднее время восстановления ВККССреднее время восстановления каналов;Описание арифметических выражений вычисленияDL1VARIABLE INT(NORMAL(114,S1_,S01_)); Длины (вычислительной сложности) сообщения1 категорииVrPer1VARIABLE (P2/V_)#8; Времени передачи сообщения 1 категорииDL2VARIABLE INT(NORMAL(144,S2_,S02_)) ; Длины (вычислительной сложности) сообщения 2 категорииVrPer2VARIABLE (P2/V_)#8; Времени передачи сообщения 2 категорииVrObr1VARIABLE P2/Q_; Времени обработки сообщения 1 категорииVrObr2VARIABLE P2/Q_; Времени обработки сообщения 2 категорииVPerS1VARIABLE N$Ter1/(N$Met01+N$Met02+N$Met03) ; Вероятности передачи сообщений 1категорииVPerS2VARIABLE N$Ter2/(N$Met1+N$Met2+N$Met3) ; Вероятности передачи сообщений 2 категорииVPotS1VARIABLE N$Ter3/(N$Met01+N$Met02+N$Met03) ; Вероятности потери сообщений 1 категорииVPotS2VARIABLE N$Ter4/(N$Met1+N$Met2+N$Met3) ; Вероятности потери сообщений 2 категории; Сегмент имитации сообщений от абонента 1GENERATE (Exponential(11,0,T1_)) ; Источник 1 сообщений;Имитации сообщений 1 категорииASSIGN7,0; Код в Р7 - признак попадания в накопитель ВККСTRANSFER p1_,Met01,Met1; Розыгрыш поступления сообщений 1 и 2 категорийMet01ASSIGN1,1; Код 1 в Р1 - признак 1 категорииASSIGN2,V$DL1 ; Занесение в Р2 длины (вычислительной сложности) сообщенияASSIGN3,V$VrPer1; Занесение в Р3 времени передачи сообщенияASSIGN8,V$VrObr1; Занесение в Р8 времени обработки сообщенияPRIORITY 1; Сообщению 1 категории - высокий приоритетTRANSFER ,Met111; Отправить сообщение 1 категории на ВККС;Met1Имитации сообщений 2 категорииASSIGN1,2; Код 2 в Р1 - признак 2 категорииASSIGN2,V$DL2 ; Занесение в Р2 длины (вычислительной сложности) сообщенияASSIGN3,V$VrPer2; Занесение в Р3 времени передачи сообщенияASSIGN8,V$VrObr2; Занесение в Р8 времени обработки сообщенияTRANSFER ,Met111; Отправить сообщение 2 категории на ВККС;Сегмент имитации сообщений от абонента 2GENERATE T2_,T02_; Источник 2 сообщенийASSIGN7,0; Код в Р7 - признак попадания в накопитель ВККС;Met02Имитации сообщений 1 категорииTRANSFER p1_,Met02,Met2; Розыгрыш поступления сообщений 1 и 2 категорийASSIGN1,1; Код 1 в Р1 - признак 1 категорииASSIGN2,V$DL1 ; Занесение в Р2 длины (вычислительной сложности) сообщенияASSIGN3,V$VrPer1; Занесение в Р3 времени передачи сообщенияASSIGN8,V$VrObr1; Занесение в Р8 времени обработки сообщения57PRIORITY1TRANSFER ,Met111;Met2; Сообщению 1 категории - высокий приоритет; Отправить сообщение 1 категории на ВККСИмитации сообщений 2 категорииASSIGN1,2; Код 2 в Р1 - признак 2 категорииASSIGN2,V$DL2 ; Занесение в Р2 длины (вычислительной сложности) сообщенияASSIGN3,V$VrPer2; Занесение в Р3 времени передачи сообщенияASSIGN8,V$VrObr2; Занесение в Р8 времени обработки сообщенияTRANSFER ,Met111; Отправить сообщение 2 категории на ВККС;Сегмент имитации сообщений от абонента 3GENERATE (Exponential(11,0,T3_)) ; Источник 3 сообщенийASSIGN7,0; Код в Р7 - признак попадания в накопитель ВККС;Met03;Met3Имитации сообщений 1 категорииTRANSFER p1_,Met03,Met3; Розыгрыш поступления сообщений 1 и 2 категорийASSIGN1,1; Код 1 в Р1 - признак 1 категорииASSIGN2,V$DL1 ; Занесение в Р2 длины (вычислительной сложности) сообщенияASSIGN3,V$VrPer1; Занесение в Р3 времени передачи сообщенияASSIGN8,V$VrObr1; Занесение в Р8 времени обработки сообщенияPRIORITY 1; Сообщению 1 категории - высокий приоритетTRANSFER ,Met111; Отправить сообщение 1 категории на ВККСИмитации сообщений 2 категорииASSIGN1,2; Код 2 в Р1 - признак 2 категорииASSIGN2,V$DL2 ; Занесение в Р2 длины (вычислительной сложности) сообщенияASSIGN3,V$VrPer2; Занесение в Р3 времени передачи сообщенияASSIGN8,V$VrObr2; Занесение в Р8 времени обработки сообщенияTRANSFER ,Met111; Отправить сообщение 2 категории на ВККС;Сегмент работы накопителя и ВККСMet111GATE FVVkks,Met5; Проверка ВККС на исправностьGATE UVkks,Met17; Проверка ВККС на занятостьTEST LEP2,(L1_-X$TEmk),Met5 ; Есть ли место в накопителе ВККС?SAVEVALUE TEmk+,P2 ; Увеличение текущей емкости накопителя на длину сообщенияLINKSVkks,PR; Поместить сообщение в накопитель ВККСMet17ASSIGN7,1 ; Код 1 в Р7 - признак попадания сообщения в накопитель ВККСMet14SEIZEVkks; Занять ВККСADVANCEP8; Имитация обработкиRELEASEVkks; Освобождение ВККСTEST E7,0,Met18; Если Р7 =0, тоSAVEVALUE TEmk-,P2; уменьшить текущую емкость накопителя ВККС на длину обработанного сообщенияMet18UNLINKSVkks,Met14,1 ; Очередное сообщения из накопителя ВККС на обработку; Сегмент имитации работы каналов связиMet15ASSIGN4,0; Подготовка к циклуMet16ASSIGN4+,1; Начало цикла поиска исправного и свободного каналаGATE FVP4,Met17; Исправен ли канал? Если да, тоGATE UP4,Met21; занят ли канал? Если нет, на Met21-занять каналMet23TEST GEP4,NCan,Met16 ;Все ли каналы просмотрены? Если нет,продолжить поискTEST LCH$Spis,L2_,Met5 ; Есть ли место в накопителе каналов?LINKSpis,PR; Поместить сообщение в накопитель каналовMet21SEIZEP4; Занять канал с номером в Р4ADVANCEP3; Имитация передачи сообщенияRELEASEP4; Освобождение канала с номером в Р4UNLINKSpis,Met15,1; Очередное сообщения из буфера каналов на передачуTRANSFER ,Met10; Счет переданных сообщений;Сегмент имитации отказов ВККСGENERATE ,,,1Met49ADVANCE(Exponential(237,0,TOtk1)); Розыгрыш времени до очередного отказаASSIGN1,(RN35/1000); Обращение к датчику RNTEST LEP1,Pc_,Met50; Все ли сообщения в накопителях теряются?Met51FUNAVAIL Vkks,RE,Met115; Перевод ВККС в неисправное состояние58ADVANCE(Exponential(237,0,TVost1)); Имитация восстановленияFAVAILVkks; Перевод ВККС в исправное соостояниеTRANSFER ,Met49; Отправить для розыгрыша очередного отказаMet115RELEASEVkks; Освобождение ВККС прерванным сообщениемTEST EP7,0,Met5; Если Р7 =0, тоSAVEVALUE TEmk-,P2; уменьшить текущую емкость накопителя ВККС на длину потерянного сообщенияTRANSFER ,Met5; Отправить в накопитель каналоMet50UNLINKSpis,Met5,ALL; Потеря всех сообщений из накопителя ВККСUNLINKSVkks,Met5,ALL; Потеря всех сообщений из буфера каналовSAVEVALUE TEmk,0; Значение текущей емкости =0TRANSFER ,Met51 ; Отправить для перевода ВККС в неисправное состояние;Сегмент имитации отказов 1 канала связиGENERATE ,,,1Met19ADVANCE(Exponential(237,0,TOtk2)); Розыгрыш времени до очередного отказаFUNAVAIL 1,RE,Met11; Перевод канала в неисправное состояниеADVANCE(Exponential(237,0,TVost2)); Имитация восстановления каналаFAVAIL1; Перевод в исправное состояниеTRANSFER ,Met19; Отправить для розыгрыша очередного отказаMet112RELEASE1; Освобождение канала с номером 1TEST EP1,1,Met5; Если сообщение 1 категории, тоTRANSFER ,Met15; отправить на повторную передачу; Сегмент имитации отказов 2 канала связиGENERATE ,,,1Met39ADVANCE(Exponential(237,0,TOtk2)); Розыгрыш времени до очередного отказаFUNAVAIL 2,RE,Met113; Перевод канала в неисправное состояниеADVANCE(Exponential(237,0,TVost2)); Имитация восстановления каналаFAVAIL2; Перевод в исправное состояниеTRANSFER ,Met39Met113RELEASE2TEST EP1,1,Met5; Если сообщение 1 категории, тоTRANSFER ,Met15; отправить на повторную передачуMet10TEST EP1,1 Ter2Ter1TERMINATE;Переданные сообщения 1 категорииTer2TERMINATE;Переданные сообщения 2 категорииMet5TEST EP1,1 Ter4Ter3TERMINATE;Потеряные сообщения 1 категорииTer4TERMINATE;Потеряные сообщения 2 категории;Время моделированияGENERATE VrModTEST ETG1,1,Met40SAVEVALUE VPerS1,V$VPerS1SAVEVALUE VPerS2,V$VPerS2SAVEVALUE VPotS1,V$VPotS1SAVEVALUE VPotS2,V$VPotS2Met40TERMINATE 1;;;;;;Задание времени моделированияЕсли TG1=1, то расчет результатовВероятность передачи сообщений 1 категорииВероятность передачи сообщений 2 категорииВероятность потери сообщений 1 категорииВероятность потери сообщений 2 категорииВариант 11Постановка задачиНа вычислительный комплекс коммутации сообщений (ВККС) поступают сообщения от n1 абонентов с интервалами времени T1, T2, …, Tn1.