Хисоблаш тизимларини характеристикаси - Алгебра - Рефераты

Хисоблаш тизимларини характеристикаси

Загружено в:

11.09.2022

Скачано:

0

Размер:

190 KB

Хисоблаш тизимларини характеристикаси Режа: 1.Хисоблаш тизимларини характеристикаси оммавий хизмат курсатиш тизимлари сифатида. 2. Хисоблаш тизимларини характеристикалари мураккаб хизмат курсатиш тизимлари сифатида. 3. Хисоблаш тизимларини характеристикаларини таркибий хисоблаш усуллари.

1. Хисоблаш тизимларини характеристикалари оммавий хизмат курсатиш тизимлари сифатида. Тизимнинг тавсифи : Фараз килайлик,хисоблаш тизимининг модели сифатида бита каналли бир жинсли чексиз оддий окимли талаблар окими ва чегараланмаган навбатли тизим булсин.Талаблар окими интенсивлиги ג булсин.Талабга хизмат курсатиш вакти узунлиги бу-математик кутилиши V тасодифий катталик. Хизмат курсатиш интенсивлиги µ-бу V га тескари катталик,яни µ=1/ V . Хизмат курсатиш интенсивлиги вакт бирлигида прибор хизмат курсата олиш мумкин булган талаблар сони. Хизмат курсатиш хам интенсивлиги µ га тенг булган окимдир.Оммавий хизмат курсатиш назарясида бундай тизим М/М/1 билан белгиланади. Оммавий хизмат курсатиш тизимини (ОХКТ)холатларини тизимда мавжуд булган талаблар сони билан ажратамиз: Z 0 -прибор буш,навбат йук; Z 1 -прибор банд (талабга хизмат курсатиляпди),навбат йук; Z 2 -прибор банд,навбатда бита талаб бор; Z к-прибор банд,(к-1)та талаб навбатда кутмокда. Бундай тизимни холатлар графи расмда курсатилган.Бу купайиш ва халок булиш модели ва чексиз куп холатга эга булган моделдир,чунки навбат чегараланмагандир. Расм.оммавий хизмат курсатиш тизими. Холатларни чегаравий эхтимоллиги.

....])/(...)/(/1[1 2 0   kp       , /     деб белгиласак куйидагини хосил киламиз 1 2 0 ...) ... 1(        k p    . Бу формуладаги катор геометрик прогрессияни ташкил этади. Маълумки, ρ < 1 булса бу катор якинлашади.Бу прогрессиянинг хадлари йигиндиси 1/(1 — ρ),га тенг.Демак, . 1 0   p Бу охирги формула прибор бушлигини эхтимоллигини курсатади ва навбат мавжуд эмас. Бундан,прибор талабга хизмат курсатиши билан бандлиги эхтимоллиги куйидаги формула билан топилади . ) 1( 1 1 0        p Бу дегани куйидаги муносабат    /  Оммавий хизмат курсатиш тизимини бандлик (загрузка)мери сифатида хизмат килади ва бандлик коэффициенти булади.Унда      1 0p эса буш туришлик коэффициенти булади. ОХКТда талаблар сони. Тизимда талабларнинг уртача сони n куйидаги формула ёрдамида аникланади      1 . ) 1( k k d d n     Бу формула йигинди (сумма)-чексиз камаючи прогрессияни ( ;1  булганда) йигиндиси;унинг киймати ρ/(1—ρ) га тенг,хосиласи эса 1/(1- ρ) 2 га тенг. Демак,тизимда стационар режим булганда талаблар куйидаги ифода билан хисобланади п = ρ/(1 - р). Навбат узунлиги. Хизмат курсатувчи приборга хизмат олишга навбат кутаётган талабларни уртача сони ни-яьни навбатнинг уртача узунлигини l ни

топамиз.Уни киймати тизимдаги талабларнинг уртача сонидан хизмат курсатилётган талаблар сони айирмасига тенг.Агар прибор буш булса, хизмат курсатилётган талаблар сони нолга тенг булади ва бирга тенг булади,агар прибор банд булса.Тургун холатда (режимда) бундай тасодифий сони математик кутилиши прибор бандлиги эхтимоллигига тенг.Бу эхтимоллик олдин аникланган эди ва р га тенг.Бундан ОХКТ да навбатни уртача узунлигини куйдаги формула билан топамиз:. 1 1 2             p n l Уртача навбат узунлигини тулиш коэффициентига богликлиги 2-расмда тасвирланган.Агар ρ > 0,6—0,7 булса навбат жуда тез ортади,агар ρ  1 булса навбат мавжуд булмайди,агар ρ  1 булса чексизликга интилади. 2.Хисоблаш тизимларини характеристикалари мураккаб хизмат курсатиш тизимлари сифатида. Куп улчамли оким. Хизмат курсатувчи прибор киришига 1,…,М турдаги талабларни куп улчамли окими келиб тушиши мумкин.Бу талаблар окимларининг интенсивликлари мос равишда M   ..., , 2 1 ларга тенг.Фараз килайлик,хар бир турдаги талаблар окими оддий булсин.Унда i -чи турдаги талаблар окими билан приборни юкланиши ii i    Га тенг булади.Бунда V i - i -чи турдаги талабларга хизмат курсатишни уртача узунлиги.Хамма окимлар томонидан приборни юкланиши эса   M i i P 1  Тенг булади. λ λ … λ λ λ μ 2μ …. kμ (k+1)μ z 0 z 1 z k z k+1 λ

4-расм.Куп каналли ОХКТ холатлар графи Стационар режимни мавжудлик шарти Р < 1 булади.Уртача кутиш вакти ср ва уртача реакция вакти u ср уртача навбатдаги талаблар микдори бидан куйидаги муносабатлар билан богланган: ; 1 1 1 1           M i M i pc i i cp l l              M i M i cp i i i CP n n u u 1 1 , 1  Бу ерда    M i i 1  -окимларнинг умумий интенсивлиги; /i -навбатга келган талаб i -турдаги талаб булишлиги эхтимоллиги. l cp —навбатдаги хама турдаги талабларни уртача узунлиги; n ср —тизимдаги хама турдаги талабларни уртача сони. Куп каналли ОХКТ Фараз килайлик тизим бир хилдаги хизмат курсатиш интенсивлиги  булган т та хизмат курсатиш каналидан иборат булсин.Умумий кириш талаблар окими интенсивлиги эса  булсин. Бундай тизим шартли равишда М/М/т билан белгиланади.Бундай тизимни холатлар узгариш графи купайиш ва халок булиш модели куринишида булади.Бундай тизим учун бир каналли ОХКТ каби куйидагилани олиш мумкин ; )) (! ! ... !2 !1 1( 1 1 2 0               m m m p m m ,.... ! . ,..., !1 0 0 1 p m m p p p r r m r m       Навбатнинг уртача узунлиги

        1 2 0 1 . ) / 1(! r m rn m mm p rp l   Бу ифодаларга банд булган каналларни уртача сонига тенг булган хизмат олаётган талабларни уртача сонини кушсак,яьни , / ) /( m m k      Тизимдаги талабларни уртача сонини топамиз,яьни m l n /  Литлл формулалари ёрдамида талабларни навбатда улиши уртача вактини аниклаш мумкин   /l Талабларни тизимда булишини уртача вакти эса-реакция вакти куидагига тенг /n u Оммавий хизмат курсатиш назарясида чегара мавжуд булмаган ва навбатлар узунлигига чегаралар мавжуд булганида бита ва куп каналли тизимлар учун бир улчамли ва куп улчамли ОХКТ лар учун аналитик формулалар ишлаб чикилган. Хизмат курсатиш окими.Амалётда аник бир хисоблаш тизимларини моделлаштириш жараёнида карши талаблар оким ва хизмат курсатиш окими оддий окимдан фарк килиши мумкин.Карши талаблар окими пуассон ёик эрланг хусусиятларига эга булиши мумкин.Хизмат курсатиш вактларини умумий холда гамма-таксимланиш куринишида ифодалаш мумкин.Бу таксимланиш эхтимоллиги куйидагича ,0 , / ) ( ) / ( )( 1          k k k e k Г k f Бунда  -хизмат курсатиш узунлигини математик кутилиши М [  ]; k — таксимланиш параметри; Г ( k ) — гамма-функция. Гамма-таксимланиш десперсияси k D / ][ 2  

Агар k = 1 булса гамма-таксимланиш экспоненциалга утади. k   интилишда бу таксимланиш параметри k математик кутили шва дисперсия ёрдамида аникланади ] [ /2   D k Бутун сонли k -нинг кийматида Г (k) = ( k — 1)! Га тенг булади.Шунинг учун таксимлариш зичлиги 1 / )!1 ( ) / ( ) (     k k k e k k f     , 0 Бу ифода k -чи тартибдаги Эрланг таксимланишини зичлигидир.Бу таксимланишни куриниши 5-расмда келтирилган.Бу таксимланишда Эрланг окимидан фарклирок математик кутилиш k -га боглик эмас ва k 1  булганда детерминистик таксимланишга интилади.Хусусий холларда хизмат курсатиш узунликлари экспоненциал,текис таксимланиш,нормал ва бошка конуниятли таксимланишлар булиши мумкин.Баьзи бир талабларни окиминитурли бирлашмалари учун аналитик богланишлар аникланган. Рад килувчи тизимлар Хисоблаш тизимига интенсивлиги k тенг булган оддий оким келиб тушаётган булсин.Бундай ОХКТ тузилиши буйича m каналли хизмат курсатиш тизими булсин.Хизмат курсатиш окими интенсивлиги р булган ихтиёрий таксимланиш конуниятига эга булган тизимдир.Бу M / G / m тизимидир.Бу М/ G / m тизимидир.бундай тизимларда навбатдаги талаб агар хама каналлар банд булса,Хизмат олмасдан тизимни тарк этади.Бу дегани тизимда навбат мавжуд эмас.бундай тизимларни характеристикалари сифатида утказиш кобиляти,хизмат курсатиш эхтимоллиги ва банд булган каналларнинг уртача сони булади.бундай тизимларни купайиши ва халок булиш тизимига мос келади.Купайиши ва халок булиш модели формулалари асосида ОХКТда m та талаб борлиги эхтимоллиги,яьни хама каналлар бандлиги формуласини куйидагича ифодалаш мумкин: ; ! 0p m p p m m . )! ... !2 1( 1 2 0       m p m  

Навбатдаги талаб хизмат олишлиги эхтимоллиги эса. ! 1 1 0p m p p P m m z     Тизимни утказувчанлик хусусияти эса вакт бирлигида хизмат олаётган уртача талаблар сонига тенг ) ! 1( 0p m P S m z z       Банд булган каналларнинг уртача сони куйидаги формула ёрдамида топилади ) ! 1( / 0p m S k m z       Устивор тартибига эга булган деспетчерлик тизимлари Хисоблаш тизимлари назарясида тизимларни характеристикалари уларнинг параметрлари билан аналитик богланишлари батафсил тавсифланган ва тадкик этилган.Бу тизимларнингмоделлари ординар ва ординар булмаган,бир улчамли ва куп улчамли талаблар окими булган оммавий хизмат курсатиш тизимларининг моделлари куринишида булиши мумкин.Бундан ташкари бундай моделлар бита каналли ва куп каналли хизмат курсатишни узунлиги ихтиёрий таксимланиш конуниятига буйсунган булиши хамда турли диспетчерлик (бошкариш) тартибига асосланган булиши мумкин.Тизимлардаги хизмат курсатиш эса нисбий,абсолют,аралашма ва денамик устиворликларга эга булиши мумкин.Масалан ОХКТга интенсивликлари   ,...,1 булган ва окимнинг талабларига хизмат курсатиш вакти узунликларининг математик куринишлари M  ,...,1 ва дисперсияси эса M2 12,...   булсин.Бундай тизимларда учта синфга эга булган аралаш диспетчерлик тартиби ишлатилиши мумкин: 1)1,2,…,М 1 турдаги талабларга 2 ва 3 турдаги талабларга нисбатан абсолют устиворлик тайинланган; 2) M 1 + 1,..., M 1 + M 2 турдаги талабларга 3 турдаги талабларга нисбатан нисбий устиворлик тайинланган;

3) M 1 + M 2 ++1,..., M турдаги талабларга келиб тушиш тартиби буйича хизмат курсатиш. Турли турдаги талабларни уртача кутиш вакти куйидаги ифодадан аникланади                                    , ,..., 1 , ) 1 )( 1 ( 2 1 ; ,..., 1 , ) 1 )( 1 ( 2 1 ; 1 ,..., 1 , ) 1 )( 1 ( 2 1 2 1 2 11 2 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 M M M k P P P P M M M k P P P P M k P P P P k M M Mi i i M k M k k Mi i i M k M k k ki i i k k k            Бу ерда     J j j JP 1 ,  , ,1k k J   ,1 M , ,2 1 M M M  Йукоридаги тенгламалардан хусусий холлар сифатида тизимларни куйидаги характеристикаларини топиш мумкин:абсалют устиворликка эга булган ( )0 3 2  M M ,нисбий устиворликка эга булган (М 1 = M 3 = 0) ва аралаш устиворликка эга булган 2 турдаги талаблардан иборат булган тизимлар.Бундан ташкари тизимда абсалют ва нисбий устиворлик (М 3 = 0), абсалют устиворлик ва устиворлик мавжуд булмаган (М 2 = 0),хамда нисбий устиворлик ва устиворлик мавжуд булмаган ( M 1 = 0) тизимлардир. 3. Хисоблаш тизимларини характеристикалари такрибий хисоблаш усуллари. Ката йукламаларни бахолаш.Чикиш характеристикалари таксимланишини параметрларини аниклаш имконини берувчи аналитик богланишлар факат маълум чегаралар учун аникланган. Кенгрок куламдаги тизимлар учун эса стационар тургун режимларнинг уртача кийматлари хисобланган.Аммо,баьзи бир тизимлар ва режимлар учун эса уларнинг уртача кийматларини аниклаш учун аник формулалар мавжуд эмас.Бундай тизимларга ихтиёрий келиб тушиш даврларига 1 галда таксимланиши ва ихтиёрий хизмат курсатиш узунлигига эга булган режимлар мисол булади.Бу моделллар шартли равишда G / G /1 ва G / G / m

белгиланади.Аник богланишлар мавжуд булмаганда тахминий бахолардан фойдаланишга тугри келади. Амалий нуктаи назардан алохида ахамиятга эга булган тизимларда юклама коэффициенти бирга якин булган холлар учун тизим характеристикаларини тахминий бахолаш усули хисобланади. Хусусан G / G /1 тизимлар учун талабни навбатда кутиш вакти экспоненциал конуният буйича таксимланган ва уртача кутиш вакти куйидаги формула билан аникланади. , ) 1(2 ) ( 2 2          ,1   Бу ерда , 2    2 — талабларни мос равишда келиб тушиш даври дисперсияси ва хизмат курсатиш даври узунликлари.Демак, U = W + V богланиши ва Литлл формулаларидан фойдаланиб колган характеристикаларини уртача кийматларини хисоблаш мумкин. Чегараларини аниклаш. Агар 0  ρ < 1 булса характеристикаларини бахолаш учун бир нечта ёндошишлардан фойдаланиш мумкин. Характеристикаларини юкори ва куйи чегараларини орасида хакикий кийматини хисоблаш мумкин.Масалан G / G /1 тизими учун талабни навбатда уртача кутиш чегараларини хисоблаш учун куйидаги формулалардан фойдаланиш мумкин:                        2 ) 1)( 1( ) 1(2 ) ( 2 ) 1( ) 1(2 ) ( 2 2 2 2 2 2 2 2            Бу ерда v  ,  —мос равишда келиб тушиш даври вариация коэффициент ива талабларга хизмат курсатиш даври узунлиги. Навбатни уртача узунлиги эса l га тенг ва тизимдаги талабларни уртача сони  l n га тенг.

Адабиетлар : 1. Эксперемент. Модель.Теория.Москва-Берлин. Наука .1982-332 б. 2. Под редакцией Дж. Эндрюса и Р. Маклоуна. Математическое моделирование, М.Мир, 1983 3. Растригин Л.А. Моджаров Н.Е. Введение в идентификацию объектов управления. М. Энергия, 1987-216 б. 4. www.ziyonet.uz

Похожие

Хисоблаш тизимларини анатомик моделлаштириш

Хисоблаш тизимларини имитацион моделлаштириш

Хисоблаш тизимларини тадбик этиш усуллари

Хисоблаш тизимларини ностационар ишлаш режимлари

Тасодифий миқдор ва унинг характеристикаси