|
Таблица 2.8. ОЦЕНКА ПОГРЕШНОСТИ 78 Факторы Замкнутый верхний уровень Разомкнутый верхний уровень Загрузка вложенной модели р<0.5 р>0.5 р<0.5 р>0.5 ФРВ пребывания в источнике ехр det ехр det ехр det ехр det Загрузка узлов верхнего уровня 0.18 0.9 0.56 0.53 0.096 0.08 0.65 0,58 Среднее время пребывания в сети верхнего уровня Имитационная модель 1630 1540 1987 1695 1092 646 7035 2404 ДМВП 1664 1602 2008 1781 1110 670 7210 2574 Погрешность в % 2,08 4,8 10,4 12,5 1,6 3,9 15,5 17,1 1 В ----------------------------------1 ------1 ------1 -----------------1 4 ..............L ........................... ......а аа п..................... I ! a? JP-V * 1 2 --------1 ..~ ...... а™?сР--------............*....'Ь-............. ! □ & :D ’ ! в ! 0; Э к сп о н ен та i 10...............:--о*........;.............!-.............■ { ............... о 0 = 1 а щ : 0f_o о° .о о о°о °о £ . _ „ о ° а о % ?*> о о; о о о 6 ......° 'о°ооо° :°............. * о ...................... о'«л 0 : О 1 4 ...... ^ о ^ ................ . .................. Г и сто гр ам м а< ?° ; i : 2 i--------------i -----------; -------------------------0,0 0,2 0,4 0,60,81,0 Загрузха Рис. 2.25. График показывает допустимость использования экспоненциального распределения при аппроксимации ФРВ времени пребывания в источнике в сравнении с аппроксимацией гистограммой, полученной на имитационной модели. Влияние ФРВ времени задержки в источнике а а1 а □ L о □□ п , . „ „ itf,”..Li.. ..-.1 . . . ... ;D „ ’ ! Э к сп о н ен та i ■ ag t? .... ш о о о 0 о ООО о. о > „ О о о о 0 0 “о св о а О ЧСГ О О; О о ‘ О ....... . л г . ■.................... • Г и сто гр ам м а С? : 0,2 0,4 0,6 Загрузха 0,8 Рис. 2.25. |
Таблица 6 . ВЛИЯНИЕ ФАКТОРОВ НА ХАРАКТЕРИСТИКИ ВЕРХНЕГО УРОВНЯ 141 1 Факторы Замкнутый верхний уровень Разомкнутый верхний уровень 1 Загрузка узлов вложенного уровня р<0.5 р>0.5 р<0.5 р>0.5 ФРВ пребывания ехр Det ехр det ехр det ехр det Загрузка узлов верхнего уровня 0.18 0 . 1 1 0.56 0.53 0.09 0.08 0.5 0.58 Среднее время пребывания в сети верхнего уровня Имитационная модель 1630 1540 1887 1695 1092 646 7035 2404 ДМВП 1865 1720 3210 2981 1295 790 19250 8950 ' Погрешность в % 14.4 1 1 . 6 70.1 75.8 17.6 22.3 174 272 Для того же класса моделей были проведены эксперименты по сравнительной оценке точности ДМВП при аппроксимации времени пребывания во вложенном уровне экспонентой и гистограммой. По результатам серии экспериментов на рис.3.21 приведен график погрешности •приразличных значениях загрузки узлов нижнего уровня. На графике хорошо видна область применимости ДМВП при представлении вложенного уровня разомкнутыми сетями. среднем составляет 7%, что в 10 раз меньше среднего значения погрешности при использовании разомкнутой схемы во вложенном уровне. 3.6.2. Влияние вида ФРВ времени пребывания в источнике Оценивалось влияние вида функции распределения времени пребывания в источнике в модели нижнего уровня на погрешность определения среднего времени пребывания требований в системе в целом. Эксперименты проводились для моделей R64Pb R64P0, Rj4f2Oj, R42Oo, Z64Oi, Z!64Oo . Результаты экспериментов для экспоненциальной и детерминированной аппроксимации ФРВ времени пребывания в источнике приведены в таблице 8 145 Таблица 8 ОЦЕНКА ПОГРЕШНОСТИ Факторы Замкнутый верхний уровень Разомкнутый верхний уровень Загрузка вложенной модели р<0.5 р>0.5 р<0.5 р>0.5 ФРВ пребывания в источнике ехр det ехр det ехр det ехр det Загрузка узлов верхнего уровня 0.18 0.9 0.56 0.53 0.096 0.08 0.65 0,58 Среднее время пребывания в сети верхнего уровня Имитационная модель 1630 1540 1987 1695 1092 646 7035 2404 ДМВП 1664 1602 2008 1781 1 1 1 0 670 7210 2574 Погрешность в % 2,08 4,8 10,4 12,5 1 , 6 3,9 15,5 17,1 Таким образом, при разработке метода расчета пребывания заявки во вложенном уровне, представленном замкнутой сетью, появляется возможность аппроксимировать функцию распределения времени пребывания 146 в источнике во вложенной модели экспонентной в широком диапазоне загрузок. По результатам серии экспериментов при аппроксимации функции распределения времени пребывания в источнике экспонентой и распределением общего вида (аппроксимация гистограммой) построен график (рис.3.23) 16 14 «#> 12 Я $ 10 и о * я а 8 <в & во 6 с ........ .........j;L n ° .....п................. □□ А ап * г-Л 4 V %° 6 □* ........ о * В ° ° о Экслонента ft □ п° ЕР СП Г«1......... ?° €° а> ^ ° о о о о э °о О 0 0 ....................о -> ' & • 0 q 0 0 0 о о<Ъ 0 0 "0................Сг ..................I О : j ’истограмма ...............-.... 0.0 0,2 0,4 0.6 Загрузка 0,3 1,0 Рис. 3.23 Влияние ФРВ времени задержки в источнике График показывает допустимость использования экспоненциального распределения при аппроксимации ФРВ времени пребывания в источнике в сравнении с аппроксимацией гистограммой, полученной на имитационной модели. 3.7. Заключение по главе А. В соответствии с выводом главы 1 в качестве наиболее перспективного метода получения оценок производительности систем обработки информации в АСУ выбран декомпозиционный метод вложенных процессов (ДМВП). Показано, что этот метод позволяет использовать на |