SU1615734A2

SU1615734A2 - Устройство дл моделировани процесса обслуживани за вок

Info

Publication number: SU1615734A2
Application number: SU894639270A
Authority: SU
Inventors: Иван Владимирович Адерихин; Николай Григорьевич Пархоменко; Сергей Викторович Козелков; Владимир Юрьевич Лозбенев
Original assignee: Войсковая Часть 32103
Priority date: 1989-01-18
Filing date: 1989-01-18
Publication date: 1990-12-23

Abstract

Изобретение относитс к специальным средствам вычислительной технике и может быть использовано дл исследовани процесса обслуживани за вок в системах массового обслуживани . Целью изобретени вл етс расширение области применени за счет имитации процесса подсчета за вок, тер емых после достижени максимальной длины очереди за вок за врем обслуживани , и изменени врем обслуживани в зависимости от длины очереди за вок и числа тер емых за вок. Устройство содержит счетчик импульсов, первый дешифратор, первый триггер, первый, второй, третий элементы И, первый элемент задержки, первый, второй, третий элементы ИЛИ, первую, вторую и третью модель обслуживающего прибора. 1 ил.

Description

Изобретение относитс к специали- Знрованным средствам вычислительной техники, предназначено дл исследова- HjiH процесса обслуживани за вок в системах массового обслуживани и в. даетс усовершенствованием устройства по авт. св. № 1309035.

Цель изобретени - расширение области применени за счет имитации .процесса подсчета за вок, тер емых после достижени максимальной длины очереди за вок за врем обслуживание, и изменени времени обслуживани в зависимости от длины очереди за вок и числа тер емых за вок.

На чертеже приведена структурна схема устройства дл моделировани процесса обслуживани за вок, ; Устройство содержит счетчик 1 им jпульсов, первьй дешифратор 2, первый

. триггер 3, первьй 4, второй 5 и тре- .

тий 6 элементы И, первый элемент 7 задержки, первьй В, второй 9 и третий 10 элементы ИЛИ, первую 11 и вторую 12 модели обслуживающего прибора (МОП), кажда из которых включает элемент И 13, триггер 14 и генератор 15 импульсов со случайным интервалом следовани , вход 16 за вок устройства, . блок 17 счетчиков импульсов и вторбй элемент 18 задержки, четвертый 19 и Ш1тьй-20 элемент И, счетчик 21 поте-- р нных за вок, третий элемент 22 задержки , второй триггер 23, третью МОП 24 и второй дешифратор 25.

Поток за вок на обслуживание, поступающих на вход 16, представл ет случайную импульсную последовательность коротких импульсово Модели 11i 12 и 24 имитируют один обслуживающий

сп

ел

&0

4

14)

10

.. 1615734

j. прибор; закон распределени случайных I импульсов на выходе генераторов один i и тот же, но с разными параметрами. ; Временной интервал от момента запуска I моделей до по влени импульсов на их i выходе случаен и распределен по при- н тому закону обслуживани за вок, ; но с разными параметрами. Блок 17 счетчиков предназначен дл подсчета импульсов, имитирующих обслуживани за вки с разными скорост ми обслуживани модел ми обслуживающего .прибора .

Времена элементов 7, 18 и 22 задержки выбираютс из услови с ,g

« исключа тем самым по вление сдвоенных за вок при переключени х моделей обслуживающего прибора.

Вербальна модель работы устройства сводитс к следующему: при поступлении за вки на обслуживающий г щ)ибор производитс ее обслуживание IB первой МОП со средним временем об 15

20

ходит переключение с второй модели обслуживающего прибора на первую. Е ли очередь в СМО уменьшаетс до К за вок , то происходит обнуление счет чика потер нных за вок. Описанна логика переключений первой, второй и третьей МОП совместно с неравенством Тз позвол ет более точно выби рать скорость обслуживани за вок в зависимости от длины очереди и оцени вать веро тностные показатели процес са функционировани обслуживающего прибора о

Устройство работает следующим образом

За вки поступают на суммирующий вход счетчика 1, разр дные входы которого соединены с соответствующими входами первого дешифратора 2, число

которых п, а число выходов

N,

2

|спуживани Т, (т.е. со скоростью V.js |При поступлении очередной за вки в омент нахождени предьщущей на обслу- |живании она становитс , в очередь и |Т.д. Если длина очереди достигает

за вок, происходит переключение на рторую модель обслуживающего псибоп ° . . по вл етс потенодал, который

1 т- Jf ..(rlC Л

рторую модель обслуживающего прибора ро средним временем обслуживани Т Кт.е. со скоростью V.), а перва ,УЮП за вки на обслуживание не прини- i-iaeT. Если длина очереди достигает 1 1аксимально допустимого размера N,j , 35 .1 в момент поступлени очередной за- лвки предьщуща находитс на обслужи- ззании, така за вка к обслуживанию е принимаетс , в очередь не становит- ф , но фиксируетс (счит Чиком потер нных за вок.

Если за врем обслуживани очеред- Цой за вки потер но системой до N,-1 За вок включительно, то переключени ipn не происходит, и система продолжа- ет обслуживание за вок со скоростью

которые подключены к соответствующим входам элемента ИЛИ 8, чем имитирует с процесс организации очереди за вок длиной N2.

Таким образом, при поступлении импульса на суммирующий вход счетчика t, имитирующего поступление за вки на обслужибание, на первом выходе счетчерез первьй вход - первый выход дешифратора 2 поступает на второй вход элемента ИЛИ 9, а с его выхода через элемент задержки 7 - на пр мой вход элемента И 4, инверсньш вход которого соединен с пр мым выходом триггера 3, на котором в исходном состо нии напр жение отсутствует, т.е. элемент

И 4 открыт, а элемент И 6 закрыт,

по . А л . ±5 ичсиель HP ртдH/TntTfn- j- - .lik

НО фиксируетс (считаетс ) счет- 40 исходном состо нии на вьпсо- ..«1С1си. счет де триггева .1 , п п

:-. V.. WW .., I JDJU

Ma Если за врем обслуживани очеред «ой за вки системой потер но Nj за - йок и более, то происходит переключение на третью модель обслуживающего п|рибора со средним временем обслужи- в|ани Tj (т.е. со скоростью Vj), а п|ерва и втора модели за вок не при- нЦмают. При уменьшении длины очереди ; Д0 N3-2 за вок происходит переключе- 5 нйе с третьей модели обслуживающего i гфибора на вторую, а при уменьшении Д11ИНЫ очереди до N -1 за вок происде триггера 3 установлен О. С выхода элемента И 4 импульс поступает на второй вход открытого элемента.и 13 МОП 11, а с его выхода - на нулевой вход триггера 14, перевод его в нулевое состо ние, закрыва тем самым вход элемента И 13, а также поступает на вход запуска генератора 15, имитиру начало обслуживани за вки, Через случайный интервал времени, соответствующий продолжительности обслуживани за вки, вырабатываетс им- пульс, который поступает на единичньШ вход триггера 14, перебрасыва его в исходное состо ниер открыва тем самым элемент И 13.

С выхода генератора 15 модели 11 импульс имитирует обслуженную за вку

10

15

0

ходит переключение с второй модели обслуживающего прибора на первую. Если очередь в СМО уменьшаетс до К 2 за вок, то происходит обнуление счетчика потер нных за вок. Описанна логика переключений первой, второй и третьей МОП совместно с неравенством Тз позвол ет более точно выбирать скорость обслуживани за вок в зависимости от длины очереди и оценивать веро тностные показатели процесса функционировани обслуживающего прибора о

Устройство работает следующим образом

которых п, а число выходов

N,

2

s

° . . по вл етс потенодал, который

которые подключены к соответствующим, входам элемента ИЛИ 8, чем имитирует с процесс организации очереди за вок длиной N2.

Таким образом, при поступлении импульса на суммирующий вход счетчика t, имитирующего поступление за вки на обслужибание, на первом выходе счетIJ JT ™ . . по вл етс потенодал, который

через первьй вход - первый выход дешифратора 2 поступает на второй вход элемента ИЛИ 9, а с его выхода через элемент задержки 7 - на пр мой вход элемента И 4, инверсньш вход которого соединен с пр мым выходом триггера 3, на котором в исходном состо нии напр жение отсутствует, т.е. элемент

И 4 открыт, а элемент И 6 закрыт,

поj- - .lik

исходном состо нии на вьпсо- де триггева .1 , п п

де триггера 3 установлен О. С выхода элемента И 4 импульс поступает на второй вход открытого элемента.и 13 МОП 11, а с его выхода - на нулевой вход триггера 14, перевод его в нулевое состо ние, закрыва тем самым вход элемента И 13, а также поступает на вход запуска генератора 15, имитиру начало обслуживани за вки, Через случайный интервал времени, соответствующий продолжительности обслуживани за вки, вырабатываетс им- пульс, который поступает на единичньШ вход триггера 14, перебрасыва его в сходное состо ниер открыва тем саым элемент И 13.

С выхода генератора 15 модели 11 мпульс имитирует обслуженную за вку

и поступает на соответствующий вход блока 17 счетчиков и элемента ТИЩ 10, а с выхода элемента ИЛИ 10 - на второй вход элемента И 5, обеспечива этим прохождение следующей за вки на

обслуживание через первьй вход элемента И 5j подключенного к выходу эле

мента ИЛИ 8. С выхода элемента ИЛИ 10 импульс также поступает на вьгчитаюг щй вход счетчика 1, в котором записан- нов ранее число уменьшаетс на единицу С выхода элемента И 5 в случа е,, если в счетчике 1 еще имеетс хот бы один заполненный разр д импульс через первьй вход - выход элемента ИЛИ 9 поступает через элемент 7 за™ держки на пр мой вход элемента И 4, далее устройство работает по описанной схеме. Аналогично работает уст-, ройство при нахождении в очереди, за вок до N;j-1 включительно.

N

При достижении в очереди за вок . импульс с N fо выхода дешифрато

ра 2 поступает на единичный вход триггера 3, перевод его в состо ние 1, при котором элемент И 4 закрываетс j а элемент И 6 открываетс по второму входу (третий вход открыт),, а на пер- вьй вход элемента И 6 поступает им пульс с выхода элемента И 5 через элемент 18 задержки, имитирующий поступление из очереди следующей за вки на обслуживание Этот импульс с выхода элемента И 6 проходит элемент И 13 модели 12 и переводит триггер 14 в нулевое состо ние, закрыва элемент И 13, и запускает генератор 15 модели 12, имитиру начало обслуживани за вки . Через случайньй интервал времени , соответствуюпщй продолжительности обслуживани за вки, вьфабатываетс импульс, которьй поступает на единич- ньй вход триггера 14, перевод его в исходное положение, открыва элемент И 13 модели 12. Далее устройство работает при наличии в очереди за вок от N до Ng-l аналогично описанному при наличии в очереди N за вки (сво- бодных мест в очереди нет). Вновь постуг ающие за вки получают отказ, однако их количество фиксируетс (подсчитываетс ) счетчиком 21 через от- крываю1цийс элемент И 19.

0

5

0

5

0 5 0 5

5

0

Claims

Формула изобретени Устройство дл моделировани прб

цесса обслуживани за вок по авт. св. № 1309035, отличающеес тем, что, с целью распмрени области применени устройства за счет имитации процесса подсчета за вок, тер емых после достижени максимальной длины очереди за вок за врем обслуживани и изменени времени обслуживани в зависимости от длины очереди за вок и числа тер емых за вок, в него введены четвертьй и п тьй элементы И, счетчик потер нных за вок, элемент задержки, второй триггер, второй дешифратор и треть модель обслуживающего прибора, включающа элемент И, триггер и генератор импульсов со случайным интервалом следовани , выход которого соединен с единичным входом триггера, пр мой выход которого подключен к первому входу элемента И, выход которого соединен с нулевым входом триггера и входом запуска генератора импульсов со случайным интервалом следовани , причем выход первого дешифратора соединен с первым входом четвертого элемента И, (N2-2)-и первого депмфратора подключен к входу сброса счетчика потер нных за вок, суммирующий вход которого соединен с выходом четвертого элемента И, второй вход которого соединен с входом за вок устройства, N3-и и (NJ-O-H выходы второго дешифратора подключены соответственно к единичному и нулево у входу второго триггера, выход которого соединен с первым входом п того элемента И и инверсным входом третьего элемента И, выход второго элемента И соединен с входом третьего элемента задержки, выход которого подключен к второму вход п того элемента И, выход которого соединен с вторым входом элемента И, третьей модели обслуживающего прибора, выход генератора импульсов со случайным интервалом следовани третьей модели обслуживающего прибора соединен с соответств1то1дими входа ми блока счетчиков импульсов и третьего элемента ИЛИ, разр дные выходы счетчика потер нных за вок подключе- . ны к соответствующим входам второго дешифратора.