3 4 Схема вложенных описаний О-уровень 1-уровен ь ((.уровен ь Q-ypODCllb Рис. 1.1. Взаимосвязь уровней вложенности показана на рис. 1.2. Здесь: x f(t) характеристики потока заявок, передаваемых из q-ro на (q+l)-fi уровень; B?(t)~ характеристики времен пребывания заявок, переданных из (д+1)-го уровня на q-ый уровень. Многоуровневое представление вложенных процессов обслуживания хорошо соответствует логике работы системы и отражает последовательность предоставления ресурсов заданию. При этом возникают существенно иерархические проблемы: • выбор элемента декомпозиции; • выявление межуровневых свойств; • разработка методов расчета значений интерфейсных переменных; • разработка метода расчета искомых характеристик на базе декомпозиционной модели. Метод вложенных моделей существенно расширяет возможности традиционных аналитических методов ввиду возможности описания блокировок некоторого типа. Этот метод следует рассматривать как |
36 Ресурс, который раскрывается на более низком уровне, называется составным, в противном случае простым. Взаимосвязь уровней вложенности показана на рис.1.2. уровень о УРОВЕНЬ I УРОВЕНЬq УРОВЕНЬ q+1 /' N УРОВЕНЬ Q I РАСЧЕТ X°;(t) РАСЧЕТ Т°1(0=ф(В°(0) Ч\ т^ \ ' < p B°j (t) 1 г РАСЧЕТ Х'((0 1 к 1 I РАСЧЕТ T'j(t)=(p(Bli(t)) * 1 Щ ... ^ p РАСЧЕТ X ^t) РАСЧЕТ Т".(1)=Ф(Вч.(1)) ^ f B4(t) РАСЧЕТ X4’1.(t) 1 V11■.w.'.v.waw.11• 1.................■■■■■-U.' РАСЧЕТ T4~l.(t)= 1.2 Взаимосвязь уровней вложенности. • вы бор эл ем ен та деком п ози ци и ; • вы явлен и е м еж уровн евы х свойств; • р азр аб о тка м етодов р асчета зн ачен и й и н терф ей сн ы х п ерем ен н ы х; • р азр аб о тка м етода р асчета иском ы х характери сти к на базе деком позиционной м одели. М етод влож ен н ы х м оделей сущ ественно р асш и р яет возм ож ности традиционны х ан али ти чески х м етодов ввиду возм ож н ости описан ия блокировок н екоторого типа. Э тот м етод след ует рассм атр и вать как перспективны й при со зд ан и и м оделей оц енок п р ои звод и тельн ости С О И в составе А С У . О днако р еш ен и е ц елого р яд а задач и н ф орм ац и он но-п рограм м н ого обеспечения вы зы вает серьезн ы е трудности при и сп ользован и и лиш ь аналитических м од елей н а влож ен ны х уровнях. К ан ал и ти ч ески н еразреш и м ы м относятся, наприм ер: 1. Д и сц и п ли н ы обслуж иван и я в случаях: а) п ри ори тетн ого обслуж и вани я при п оступ лени и тр еб о ван и й одного приоритета из нескольки х источн и ков, когда требован и я i-ro кл асса влияю т на ин тенси вность поступ лени я требован и й остальны х классов; б) вероятн остн ого приоритета, при котором с вероятн остью qi на обслуж ивание стави тся заявка и з Ц очереди. 2. Д и н ам и ческая м арш рути зац и я стратеги я п ри соед и н ен и я к сам ой короткой очереди. В общ ем случае м одель сети с вы равн и ван и ем загрузки не приводится к м ульти пликати вной ф орме. 3. А д ап тирую щ и еся м ноголи ней ны е С М О , в которы х при больш ой интенсивности входного потока к N основны м приборам п одклю чаю тся К вспом огательны х. Р еш ается при бли ж енн ы м и м етодам и л и ш ь при экспоненциальной Ф РВ обслуж ивания. 37 |