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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

А2 (51) 5 С 06 F 15/20

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

flPH ГННТ СССР

1 (61) 1309035 (21) 4639270/24-24 (22) 18. 01. 89 (46) 23. 12. 90. Бюл. Р 47 (72) И. В. Адерихин, Н. Г. Пархоменко, С. В. Козелков и В. N. Лозбенев (53) 681.333(088.8) (56) Авторское свидетельство СССР

N- 1309035, кл. С 06 F 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ МОцЕЛИРОВАИИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК

{57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для исследования процесса обслуживания заИзобретение относится к специали нрованньм средствам вычислительной техники, предназначено для исследоващ я процесса обслуживания заявок в

@устемах массового обслуживания и является усовершенствованием устройства по авт. св. У 1309035.

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

На чертеже приведена структурная схема устройства для моделирования процесса обслуживания заявок.

Устройство содержит счетчик 1 им ,пульсов, первый дешифратор 2, первый

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

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

С2 е.триггер 3, первый 4, второй 5 и третий 6 элементы И, первый элемент 7 задержки, первый 8, второй 9 и третий

10 элементы ИЛИ, первую 11 и вторую

12 модели обслуживающего прибора (N0II), каждая из которых включает элемент И 13, триггер !4 и генератор 15 импульсов со случайным интервалом следования, вход !6 заявок устройства, . блок 17 счетчиков импульсов и вторбй элемент 18 задержки, четвертый 19 и пятый .20 элемент И, счетчик 21 поте рянных заявок, третий элемент 22 за- . держки, второй триггер 23, третью

МОП 24 и второй дешифратор 25.

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

12 и 24 имитируют один обслуживающий

734

3 1б15 рйборэ закон распределения случайных импульсов на выходе генераторов один и тот же, но с разными параметрами.

Временной интервал от момента запуска моделей до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок, но с разными параметрами. Блок 17 ! счетчиков предназначен для подсчета

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

Времена элементов 7, 18 и 22 за держки выбираются из условия c W ь1>> л

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

Вербальная модель работы устройства сводится к следующему: при поступлении заявки на обслуживающий прибор производится ее обслуживание в первой МОП со средним временем об-! служивания Т (т.е. со скоростью V<). g5

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

30 со средним временем обслуживания Т, ,(т.е. со скоростью V ), а первая

РП заявки на обслужйвание не прини ет. Если длина очереди достигает аксимально допустимого размера М„, в момент поступления очередной эавки предыдущая находится на обслужинии, такая заявка к обслуживанию

Ке принимается, в очередь не становит< я, но фиксируется (считается) счет40 уиком потерянных заявок.

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

2 ЭП не происходит, и система продолжа»

45 ет обслуживание заявок со скоростью

Если за -время обслуживания очеред ь1ой заявки системой потеряно N заяз вок и более, то происходит переключение на третью модель обслуживающего прибора со средним временем обслуживания Тз (т.е. со скоростью Vз), а первая и вторая модели заявок не прин мают. При уменьшении длины очереди д N -2 заявок происходит переключение с третьей модели обслуживающего, цфибора на вторую, а при уменьшении длины очереди до N -1 заявок происходит переключение с второй модели" обслуживающего прибора на первую. Ес-" ли очередь в СМО уменьшается до N,-? заявок, то происходит обнуление счет-чика потерянных заявок. Описанная .логика переключений первой, второй и третьей МОП совместно с неравенством

Т >Т2".» Тз позволяет более точно выби-* рать скорость обслуживания заявок в зависимости от длины очереди и оценивать вероятностные показатели процесса функционирования обслуживающего прибора.

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

Заявки поступают на суммирующий вход счетчика 1, разрядные входы которого соединены с соответствующими входами первого дешифратора 2, число которых и, а число выходов - N = 2, n которые подключены к соответствуюшим входам элемента ИЛИ 8, чем имитируется процесс организации очереди заявок длиной Nз .

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

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

И 4 открыт, а элемент И 6 закрыт, поскольку в исходном состоянии ка выходе триггера 3 установлен "О". С выхода элемента И 4 импульс поступает на второй вход открытого элемента,И 13

МОП 1 1, а с его выхода — на нулевой вход триггера 14, переводя его в нулевое состояние, закрывая тем самым вход элемента И 13, а также поступает на вход запуска генератора 15, имитируя качало обслуживания заявки.

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

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

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

5 обслуживание через первый вход элемента И 5, подключенного к выходу элемента ИЛИ 8. С выхода элемента ИЛИ 10 импульс также поступает на вычитающий вход счетчика 1, в котором записанное ранее число уменьшается на единицу, С выхода элемента И 5 в случае, если в счетчике 1 еще имеется хотя бы один заполненный разряд, импульс через первый вход — выход элемента

ИЛИ 9 поступает через элемент 7 задержки на прямой вход элемента И 4, далее устройство работает по описанной схеме. Аналогично работает устройство при нахождении в очереди. заявок po N -1 включительно. ! При достижении в очереди заявок

N импульс с N -го выхода дешифрато1 ( ра 2 поступает на единичный вход триггера 3, переводя его в состояние при котором элемент И 4 закрывается, а элемент И 6 открывается по второму входу (третий вход открыт), а на пер- 30 вый вход элемента И 6 поступает импульс с выхода элемента И 5 через элемент 18 задержки, имитирующий поступление из очереди следующей заявки на обслуживание. Этот импульс с выхода элемента И 6 проходит элемент

И 13 модели 12 и переводит триггер 14 в нулевое состояние, закрывая элемент

И 13, и запускает генератор 15 модели

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

И 13 модели 12. Долее устройство работает при наличии в очереди заявок от N до N -1 аналогично описанному при наличии в очереди N заявки (сво- 50 бодных мест в очереди нет). Вновь поступающие заявки получают отказ, однако их количество фиксируется (подсчитывается) счетчиком 21 через открывающийся элемент И t9. 55

34 6

Формула изобретения

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

1309035, отличающееся тем, что, с целью расширения области применения устройства за счет имитации процесса подсчета заявок, теряемых после достижения максимальной длины очереди заявок за время обслуживания и изменения времени обслуживания в зависимости от длины очереди заявок и числа теряемых заявок, в него введены четвертый и пятый элементы

И, счетчик потерянных заявок, элемент

I задержки, второй триггер, второй дешифратор и третья модель обслуживающего прибора. включающая элемент И, триггер и генератор импульсов со случайным интервалом следования, выход которого соецинен с единичным входом триггера, прямой выход которого подключен к первому входу элемента И, выход которого соединен с нулевым входом триггера и входом запуска генератора импульсов со случайным интервалом следования, причем N, — é вьгход первого дешифратора соединен с первым входом четвертого элемента И, (N -2)-й выход первого дешифратора подключен к входу сброса счетчика потерянных заявок, суммирующий вход которогс соединен с выходом четвертого элемента И, второй вход KG70poFO соединен с вхоцом заявок устройства, N, — и и (N,-1)-й выходы второго дешифратора подключены соответственно к единичному и нулево. у вхоцу второго триггера, выход которого соединен с первым входом пятого элемента И и инверсным входом третьего элемента И, выход второго элемента И соединен с входом третьего элемента задержки, выход которогс подключен к второму вход пятого элемента И, выход которого соединен с вторым входом элемента И, третьей модели обслуживающего прибора, выход генератора импульсов со случайным интервалом следования третьей модели обслуживающего прибора соединен с соответствующими входа ми блока счетчиков импульсов и третьего элемента ИЛИ, разрядные выходы счетчика потерянных заявок подключе,ны к соответствующим входам второго дешифратора.

1615734

Составитель И. Дубинина

Редактор А. Козориз Техред.Л.Серд окова. Корректор С. Черни

Фв

«Заказ 3989

Тираж 569

Подписное фНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

« » «»» производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101