poddergrukovodstkp (538828), страница 13
Текст из файла (страница 13)
Сообщения могутбыть n2 категорий с вероятностями р1, р2, …, рn2 (p1+p2+...+pn2 = 1) и вычислительными сложностями S1, S2,... , Sn2 операций (оп) соответственно.Вычислительные сложности случайные. ВККС имеет входной накопитель емкостьюL1 байт для хранения сообщений, ожидающих передачи. Сообщения 1-й категории обладают относительным приоритетом по отношению к сообщениям остальныхкатегорий при обработке на ВККС. В буфере сообщения размещаются в соответствии с приоритетом.ВККС обрабатывает сообщения с производительностью Q оп/с. После обработки сообщения передаются по n3 каналам связи. Скорость передачи Vп бит/с.При передаче сообщения 1-й категории обладают абсолютным приоритетом поотношению к сообщениям других категорий.
Поэтому если после обработки сообщения все n3 канала связи заняты, обработанное сообщение помещается внакопитель каналов связи, если в нем есть место, иначе — теряется. Емкостьнакопителя каналов связи ограничена L2 сообщениями.ВККС и каналы связи имеют конечную надежность. Интервалы времени Tот1 иTот2 между отказами ВККС и каналов связи случайные. Длительности восстановления Tв1 и Tв2 ВККС и каналов связи случайные.
При отказе канала связипередаваемые сообщения 1-й категории сохраняются в накопителе каналов, если в нем есть место. При выходе из строя ВККС с вероятностью Pс все сообщения в накопителе ВККС и накопителе каналов связи сохраняются, обрабатываемое сообщение теряется,а прием ВККС и передача сообщений по каналамсвязи прекращается. Все поступающие в это время сообщения теряются.Исходные данныеn1 = 6;n2 = 3;n3 = 3;Exp(T1) = Exp(Т2) = … = Exp(T6) = Exp(118.4);p1 = 0.3;р2 = 0.2;р3 = 0.5;Nor(S1, Sо1) = Nor(530000, 6100);Nor(S2, Sо2) = Nor(860000, 5000);Nor(S3, Sо3) = Nor(660000, 7000);Q=3600 оп/с;L1 = 2500000;L2 = 5;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.63Задание на исследованиеРазработать имитационную модель функционирования ВККС. Исследовать влияние емкостей входных накопителей, интервалов времени T1, T2, …, T6 и вероятностей P1 и Р2 на вероятности передачи сообщений по категориям и в целомчерез ВККС в течение двух часов.Сделать выводы о загруженности элементов ВККС и необходимых мерах по повышению эффективности его функционирования.Программа модели; Вариант 12; Модель вычислительного комплекса коммутации сообщений; Задание исходных данныхVrModEQU7200; Время моделирования, 1 ед. мод. вр.
= 1сNCanEQU3; Число каналовn1_EQU6; Количество источников сообщенийT_EQU118.4; Средний интервал времени поступления сообщений от источникаQ_EQU36000; Производительность ВККС, оп/cV_EQU5000; Скорость передачи, бит/сPc_EQU0.7; Вероятность потери сообщений при отказе ВККСL1_EQU2500000; Емкость накопителя ВККС, байтL2_EQU5; Емкость накопителя каналов связиTOtk1EQU3600; Среднее время между отказами ВККСTOtk2EQU1800; Среднее время между отказами каналовTVost1EQU3.7; Среднее время восстановления ВККСTVost2EQU4.2; Среднее время восстановления каналов; Описание арифметических выражений вычисленияDLVARIABLE NORMAL(114,FN$S_,FN$So_); Длины (вычислительной сложности) сообщенияVrPerVARIABLE (P2/V_)#8; Времени передачи сообщенияVrObrVARIABLE P2/Q_; Времени обработки сообщения;Вероятность передачи и потери сообщенийVPerS1 VARIABLE N$Ter1/N$Met1 ;Вероятность передачи сообщений 1 категорииVPerS2 VARIABLE N$Ter2/N$Met2;Вероятность передачи сообщений 2 категорииVPerS3 VARIABLE N$Ter3/N$Met3 ;Вероятность передачи сообщений 3 категорииVPotS1 VARIABLE N$Ter4/N$Met1 ;Вероятность потери сообщений 1 категорииVPotS2 VARIABLE N$Ter5/N$Met2 ;Вероятность потери сообщений 2 категорииVPotS3 VARIABLE N$Ter6/N$Met3 ;Вероятность потери сообщений 3 категорииKatFUNCTION RN34,D3; Вероятности видов категорий.3,1/.5,2/1,3S_FUNCTION P1,D3; Средние вычислительные сложности сообщений (длина), оп (байт)1,53000/2,86000/3,66000So_FUNCTION P1,D3; Среднеквадратические отклонения вычислительных сложностей сообщений (длин), оп (байт)1,6100/2,5000/3,7000; Сегмент имитации сообщений от абонентовGENERATE (Exponential(11,0,(T_/n1_))); Розыгрыш категории сообщенияMet4ASSIGN1,FN$KatNum1TRANSFER ,(Num1+P1)Met1TRANSFER ,Met02Met2TRANSFER ,Met02Met3TRANSFER ,Met02;Met02; Источники сообщений; Код категории - в Р1Имитация сообщенийASSIGN2,V$DL ; Занесение в Р2 длины (вычислительной сложности) сообщенияASSIGN3,V$VrPer; Занесение в Р3 времени передачи сообщения64ASSIGNASSIGNTEST EPRIORITYTRANSFER8,V$VrObr; Занесение в Р8 времени обработки сообщения7,0 ; Код 0 в Р7 - признак возмжного попадания в накопитель ВККСP1,1,Met111; Если сообщение 1 категории, то1; сообщению 1 категории - высокий приоритет,Met111; Отправить сообщение на ВККС;Сегмент работы накопителя и ВККСMet111GATE FVVkks,Met5; Проверка ВККС на исправностьGATE UVkks,Met17; Проверка ВККС на занятостьTEST LEP2,(L1_-X$TEmk),Met5; Есть ли место в накопителе ВККС?SAVEVALUE TEmk+,P2 ; Увеличение текущей емкости накопителя на длину сообщенияLINKSVkks,PR; Поместить сообщение в накопитель ВККСMet17ASSIGN7,1 ; Признак - сообщение поступило на ВККС, минуя накопительMet14SEIZEVkks; Занять ВККСADVANCEP8; Имитация обработкиRELEASEVkks; Освобождение ВККСTEST NEP7,1,Met18; Если Р7 не =1, тоSAVEVALUE TEmk-,P2; уменьшить текущую емкость накопителя ВККС надлину обработанного сообщенияMet18UNLINKSVkks,Met14,1; Очередное сообщения из накопителя ВККС на обработку; Сегмент имитации работы каналов связиMet15ASSIGN4,0; Подготовка к циклуMet16ASSIGN4+,1; Начало цикла поиска исправного и свободного каналаGATE FVP4,Met23; Исправен ли канал? Если да, тоGATE UP4,Met21; занят ли канал? Если нет, на Met21-занять каналTEST EX*4,1,Met61; Если канал занят сообщением низкого приоритета, то прерватьMet23TEST GEP4,NCan,Met16 ;Все ли каналы просмотрены? Если нет,продолжить поискTEST LCH$Spis,L2_,Met5 ; Есть ли место в накопителе каналов?LINKSpis,PR; Поместить сообщение в накопитель каналовMet21SEIZEP4; Занять канал с номером в Р4SAVEVALUE P4,P1; Занести код категории в Х с номером в Р4ADVANCEP3; Имитация передачи сообщенияRELEASEP4; Освобождение канала с номером в Р4UNLINKSpis,Met15,1; Очередное сообщения из буфера каналов на передачуTRANSFER ,Met10; Счет переданных сообщений; Имитация передачиMet61SAVEVALUEPREEMPTADVANCERETURNUNLINKTRANSFERMet62RELEASETRANSFERпо каналам с прерываниемP4,P1; Занести PR в Х с номером в Р4P4,PR,Met62; Занять канал с номером в Р4P3; Имитация передачи сообщенияP4; Освобождение канала с номером в Р4Spis,Met15,1; Очередное сообщения из буфера каналов на передачу,Met10; Счет переданных сообщенийP4,Met15; Отправить в накопитель каналов;Сегмент имитации отказов ВККСGENERATE ,,,1Met49ADVANCE(Exponential(237,0,TOtk1)); Розыгрыш времени до очередного отказаASSIGN1,(RN35/1000); Обращение к датчику RNTEST LEP1,Pc_,Met50; Все ли сообщения в накопителях теряются?Met51FUNAVAIL Vkks,RE,Met115; Перевод ВККС в неисправное состояниеADVANCE(Exponential(237,0,TVost1)); Имитация восстановленияFAVAILVkks; Перевод ВККС в исправное соостояниеTRANSFER ,Met49; Отправить для розыгрыша очередного отказаMet115RELEASEVkks; Освобождение ВККС прерванным сообщениемTEST NEP7,1,Met5; Если Р7 не =1, тоSAVEVALUE TEmk-,P2; уменьшить текущую емкость накопителя ВККС на длину потерянного сообщенияTRANSFER ,Met5; Отправить в накопитель каналовMet50UNLINKSpis,Met5,ALL; Потеря всех сообщений из накопителя ВККСUNLINKSVkks,Met5,ALL; Потеря всех сообщений из буфера каналовSAVEVALUE TEmk,0; Значение текущей емкости =065TRANSFER,Met51 ; Отправить для перевода ВККС в неисправное состояние;Сегмент имитации отказов 1 канала связиGENERATE ,,,NCan; Число транзактов - по числу каналов связиSAVEVALUE 51+,1ASSIGN4,X51Met19ADVANCE(Exponential(237,0,TOtk2)); Розыгрыш времени до очередного отказаGATE FVP4,Met19FUNAVAIL P4,RE,Met112; Перевод канала в неисправное состояниеADVANCE(Exponential(237,0,TVost2)); Имитация восстановления каналаFAVAILP4; Перевод в исправное состояниеTRANSFER ,Met19; Отправить для розыгрыша очередного отказаMet112RELEASEP4; Освобождение канала с номером 1TEST EP1,1,Met5; Если сообщение 1 категории, тоTRANSFER ,Met15; отправить на повторную передачу; СегментMet10Ter1Ter2Ter3Met5Ter4Ter5Ter6имитации отказов 2 канала связиTRANSFER ,(Met10+P1)TERMINATE;Переданные сообщения 1 категорииTERMINATE;Переданные сообщения 2 категорииTERMINATE;Переданные сообщения 3 категорииTRANSFER ,(Met5+P1)TERMINATE;Потеряные сообщения 1 категорииTERMINATE;Потеряные сообщения 2 категорииTERMINATE;Потеряные сообщения 3 категории;Время моделированияGENERATE VrModTEST ETG1,1,Met40SAVEVALUE VPerS1,V$VPerS1SAVEVALUE VPerS2,V$VPerS2SAVEVALUE VPerS3,V$VPerS3SAVEVALUE VPotS1,V$VPotS1SAVEVALUE VPotS2,V$VPotS2SAVEVALUE VPotS3,V$VPotS3Met40TERMINATE 1;;;;;;;;Задание времени моделированияЕсли TG1=1, то расчет результатовВероятность передачи сообщений 1 категорииВероятность передачи сообщений 2 категорииВероятность передачи сообщений 3 категорииВероятность потери сообщений 1 категорииВероятность потери сообщений 2 категорииВероятность потери сообщений 3 категорииВариант 13Постановка задачиНа вычислительный комплекс коммутации сообщений (ВККС) поступают сообщения от n1 абонентов с интервалами времени T1, T2, …, Tn1.
Сообщения могутбыть n2 категорий с вероятностями р1, р2, …, рn2 (p1+p2+...+pn2 = 1) и вычислительными сложностями S1, S2,... , Sn2 операций (оп) соответственно.Вычислительные сложности случайные. ВККС имеет входной накопитель емкостьюL1 байт для хранения сообщений, ожидающих передачи. Сообщения 1-й категории обладают абсолютным приоритетом по отношению к сообщениям остальныхкатегорий при обработке на ВККС. В буфере сообщения размещаются в соответствии с приоритетом.ВККС обрабатывает сообщения с производительностью Q оп/с.
После обработки сообщения передаются по n3 каналам связи. Скорость передачи Vп бит/с.При передаче сообщения 1-й категории обладают абсолютным приоритетом поотношению к сообщениям других категорий. Поэтому если после обработки сообщения все n3 канала связи заняты, обработанное сообщение помещается внакопитель каналов связи, если в нем есть место, иначе — теряется. Емкостьнакопителя каналов связи ограничена L2 сообщениями.ВККС и каналы связи имеют конечную надежность. Интервалы времени Tот1 иTот2 между отказами ВККС и каналов связи случайные. Длительности восста66новления Tв1 и Tв2 ВККС и каналов связи случайные. При отказе канала связипередаваемые сообщения 1-й категории сохраняются в накопителе каналов, если в нем есть место. При выходе из строя ВККС с вероятностью Pс все сообщения в накопителе ВККС и накопителе каналов связи сохраняются, обрабатываемое сообщение теряется,а прием ВККС и передача сообщений по каналамсвязи прекращается.