kk ru ru ru kk ru kk kk kk kk kk kk kk kk kk kk fr kk kk ceb kk kk kk kk tr en kk kk kk kk da kk fr kk kk kk kk kk kk kk en kk ja kk en en kk ru ru
Бірканалды көпшілікке қызмет көрсету жүйесін модельдеу
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Осы жүйенің кірісіндегі талаптар Пальм кездейсоқ оқиғалар ағынын құратын болсын және ол ағынның оқиғаларының аралық мәнінің үлестірім заңы берілдсін.
Бұл талаптар қызмет көрсету каналының алдына кезекке тұрып, әрқайсысы өз кезегіне сәйкес бірінен соң бірі қызмет көрсетілуге алынсын.
Кезекте тұру мерзімі шектелулі деп есептейік. Жалпы жағдайда, бұл мерзім үлестірім заңы белгілі кез келген кездейсоқ шама бола алады. Талаптарға қызмет көрсету мерзімі де үлестірім заңы белгілі кездейсоқ шама болсын .
Осы көпшілікке қызмет көрсету жүйесінің [0, T] аралығындағы жұмыс барысын модельдейік. Демек көрсетілуге tσ Т теңсіздігімен сипатталса, ол талапқа қызмет көрсетілмеуі тиіс.
Бұл жүйені модельдеудің арқасында келесі көрсеткіштерді анқтауға болады.: қызмет көрсетілген талаптардың барлық талаптарға қатысты үлесі, талаптардың кезекте күту уақыттарының орташа мәні және тағы басқалар.
Бірканалда көпшілікке қызмет көрсету жүйесін имитациялық модельдеу алгоритмінің сұлбасы 14.1-суретте келтірілген. Енді осы алгоритмнің әрбір қадамымен танысайық.
1-ші оператордың көмегімен имитациялық модельдеуге қажетті бастапқы деректер, яғни талаптар ағынының параметрлері, берілген үлестірім заңдарының сипаттамалары, модельдеу мерзімі және тағы басқалар тағайындалады.
2-ші оператор имитациялық модельдеудің неше рет қайталанғанын, яғни нақтыламалар санын, есептейді.
3-ші оператор жаңа нақтыламаны модельдей бастауға даярлық жасайды.
4-ші және 5-ші операторлардың көмегімен кезекті талаптың жүйеге келіп түскен мезгілі
Табылады. Бұл формуладағы tj-1- алдыңғы талаптың келіп түскен мезгілі, ал t- осы екі талаптың аралығы.
6-шы оператордың көмегімен, j-шы талаптың келу уақыты модельдеу интервалыга ене ме, әлде енбей ме деген сұраққа жауап алынады, яғни
шарты тексеріледі. Осы шарт [0, Т] интервалы толық модельденіп болғанда ғана орындалмайтыны анық. Сондықтан tj≥T болнған жағдайда 6-шы оператордан тікелей 24-операторға өтіп, имитациялық модельдеудің бір нақтыламасының нәтижелерін есептеу қажет.
Ал (10.1) шарты орындалған жағдайда 7-ші оператор келіп түскен талаптардың санын өзгертеді.
8-ші оператор кезекті талаптың келген уақытында қызмет көрсетуші каналдың бостығын тексереді. Канал бос емес, яғни жағдайында бұл талап кезекке қойылады. Сондықтан 9-шы оператор кезекте тұрған талаптардың m санының жаңа мөлшерін есептейді және каналдың осы талапты күтпегенін tб.Т.=0 деп белгілейді.
10-шы және 11-ші операторлар осы талаптың кезекте қай мезгілге дейін тұра алатынын анықтайды:
- күту уақытының шектік мағнасы. Осы кездейсоқ шама, берілген үлестірім заңыбойынша 10-шы операторда табылады, немесе костанта ретінде беріледі.
12-ші оператордың көмегімен шы талаптың кезектен кету уақытына дейін канал босай ала ма деген сұраққа жауап алынады. Егер шарты ақиқат болса, яғни каналдың босауын күту мерзімі талаптың шекті күту уақытынан көп болса, ол талаптың кезектен кетуіне тура келеді. Осы жағдай 13-шіоператорда . теңдігімен бейнеленеді. Яғни талаптың іс жүзінде кезекте тұру уақыты оның шектік күту мағнасына, ал осы талапқа қызмет көрсету мерзімі, әрине, нольге тең болады. Және кезектегі талаптар саны бір данаға кемиді (m=m-1).
Енді келесі талаптардыт модельдеуге кірісу үшін 23-ші оператор арқылы қайтадан 4-ші операторға көшеміз.
Қайтадан 12-ші операторға оралайық. Егер шарты орындалмаса, канал босасымен кезектегі талап қызмет көрсетілуге алынуы тиіс. Сондықтан 14,15-ші операторлар осы талаптың іс жүзінде кезекте күткен уақытын
Есептейді және оған қызмет көрсетіле басталған уақытты тіркейді:
Енді 8-ші операторға қайта оралайық. Кезеекті талаптың келіп түскен мезгілінде канал бос болса, бұл талап дереу қызмет көрсетілуге алынады. Сондықтан 16-шы операторда каналдың бұл талапты күту уақыты анықталып, 17-ші операторда оған қызмет көрсете бастау мезгілі
тағайындалып, 18-операторда осы талапқа қызмет көрсету уақытының ( ) мәні модельденеді.
19-шы оператор каналдың қызмет көрсетіп болып, қайтадан бос болатын мезгілін tбос=tб. анықтайды, ал 20-шы оператор кезекте тұрған талаптардың санын бір данаға кемітеді.
Дегенмен, осы талапқа қызмет көрсетіледі деп есептеу үшін тағы бір маңызды шарт орындалуы керек: яғни осы талапқа қызмет модельдеу интервалының ішінде көрсетілуі қажет (21-ші оператор). Осы шарт орындалған жағдайда ғана 22-ші оператор кезекті талапқа қызмет көрсетіледі деп есептейді. Ал 21-ші опертордың шартыорындалмаған жағдайда талапқа қызмет көрсетілмейді. Сондықтан осы талапқа байланысты параметрлердің мәнін 23-операторда тіркегеннен кейін кезек 4-ші операторға, яғни келесі талапты модельдеуге беріледі.
23-ші операторда имитациялық модельдеудің арқасында анықталатын әртүрлі көрсеткіштерді есептеуге қажетті деректер біртіндеп қалыптасады.
Енді 6-шы операторға қайта оралайық. Бұл оператор тексеретін шарт тек қана имитациялық модельдеудің кезекті нақтыламасы аяқтағанда орындалатынын байқау оңай. Сондықтан кезек 24-ші операторға беріліп, осы нақтыламаның нәтижесі анықталады.
Егер бір нақтыламаның нәтижесі зерттеліп отырған жүйенің жұмыс барысын керекті дәлдікпен анықтай алмайтын болса, 25-ші оператордың көмегімен имитациялық модельдеу N рет қайталанады. 26-шы оператор осы нақтыламаларда алынған көрсеткіштердің орташа мәнін есептейді.
1 Бастапқы деректерді енгізу
3 Санақтарды нольге ңдеу
mylektsii.ru - Мои Лекции - 2015-2017 год. (0.016 сек.)Пожаловаться на материал