Ўзбекистон алоқа ва ахборотлаштириш агентлиги тошкент ахборот технологиялари университети ахборот технологиялари факультети

3. Хисоблаш тизимларини характеристикалари такрибий хисоблаш усуллари.
Ката йукламаларни бахолаш.Чикиш характеристикалари таксимланишини параметрларини аниклаш имконини берувчи аналитик богланишлар факат маълум чегаралар учун аникланган.
Кенгрок куламдаги тизимлар учун эса стационар тургун режимларнинг уртача кийматлари хисобланган.Аммо,баьзи бир тизимлар ва режимлар учун эса уларнинг уртача кийматларини аниклаш учун аник формулалар мавжуд эмас.Бундай тизимларга ихтиёрий келиб тушиш даврларига 1 галда таксимланиши ва ихтиёрий хизмат курсатиш узунлигига эга булган режимлар мисол булади.Бу моделллар шартли равишда G/G/1 ва G/G/m белгиланади.Аник богланишлар мавжуд булмаганда тахминий бахолардан фойдаланишга тугри келади.
Амалий нуктаи назардан алохида ахамиятга эга булган тизимларда юклама коэффициенти бирга якин булган холлар учун тизим характеристикаларини тахминий бахолаш усули хисобланади. Хусусан G/G/1 тизимлар учун талабни навбатда кутиш вакти экспоненциал конуният буйича таксимланган ва уртача кутиш вакти куйидаги формула билан аникланади.

Бу ерда —талабларни мос равишда келиб тушиш даври дисперсияси ва хизмат курсатиш даври узунликлари.Демак,U=W+V богланиши ва Литлл формулаларидан фойдаланиб колган характеристикаларини уртача кийматларини хисоблаш мумкин.

Чегараларини аниклаш.Агар 0 ρ < 1 булса характеристикаларини бахолаш учун бир нечта ёндошишлардан фойдаланиш мумкин. Характеристикаларини юкори ва куйи чегараларини орасида хакикий кийматини хисоблаш мумкин.Масалан G/G/1 тизими учун талабни навбатда уртача кутиш чегараларини хисоблаш учун куйидаги формулалардан фойдаланиш мумкин:

Бу ерда v , —мос равишда келиб тушиш даври вариация коэффициент ива талабларга хизмат курсатиш даври узунлиги.
Навбатни уртача узунлиги эса га тенг ва тизимдаги талабларни уртача сони га тенг.

Назорат саволлари

1.Хисоблаш тизимларини тавсифлаш учун бир каналли ОХКТ.
2.Хисоблаш тизимини юклаш коэффициенти кандай аникланади?
3.ОХКТ талаблар сони кандай топилади?
4.ОХКТда навбат узунлиги кандай топилади?
5.ОХКТда акс таъсир вакти кандай аникланади?
6.Литлл формуласи ва мохияти.
7.Хисоблаш тизимларини тавсифлаш учун куп каналли ОХКТ.
8.Куп каналли ОХКТнинг асосий характеристикалари.
9.кандай тизимлар учун характеристикаларни тахминий бахолаш усуллари ишлатилади.