SU1251098A1 - Устройство дл моделировани систем массового обслуживани - Google Patents

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и нредназначено дл  моделировани  систем массового обслуживани . Цель изобретени  - расширение функциональных возмоткностей за счет веро тностного распределени  за вок между свободными каналами и управлени  дисциплиной обслутш (Л ю ел СП сх

Description

вани . Устройство содержит генератор 1 входного потока за вок, элемент И 2, реверсивный счетчик З, каналы 6 обслуживани , состо щие из эле- мента И 4 и модели 5 обслуживающего прибора; ,блок 7 распределени  за вок состо щие из генератора 13 тактовых импульсов, коммутатора 14 и наборИзобретение относитс  к спеид али- зированным средствам вычислительной техники и предназначено дл  моделировани  процесса веро тностного распределени  поступивших за вок между свободными каналами в момент поступлени  за вок многоканальной системы массового обслуживани  с детерминированным или случайным средним временем обслуживани  за вки.

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

На фиг. изображена схема стохастического устройства дл  моделиро-. вани  многоканальной гастемы массового обслуживани ; на фиг.2 - схема модели обслуживающего прибора.

Устройство содержит генератор 1 Входного потока за вок, элемент И 2, реверсивный счетчик 3, группу элементов И Д и моделей 5 обслуживаю щего прибора, образующих каналы 6 обслуживани  за вок, блок 7 распределени  за вок, первый элемент ИЖ 8 первый триггер 9, второй элемент ИЛИ 10, второй триггер 1, блок 12 управлени  дисциплиной обслуживани -,

Блок 7 распределени  за вок содер жит генератор 13 тактовых импульсов коммутатор 14 и наборное поле 15,

Блок 12 управлени  дисциплиной

обслуживани  содержит генератор 6 случайного потока импульсов, распределитель 17 импульсов и наборное поле 18.

Кажда  модель 5 обслзгживающего прибора элемент 19 задержки,

ного пол  15, первый 8 и второй 10 элементы ИЛИ, первый 9 и второй 11 триггеры, блок 12 управлени  дисциплиной обслуживани , состо щий из генератора 16 случайной последовательности импульсов, распределител 

17 импульсов и наборного пол  1 8.,

2ил-.

первый 20 и второй 21 элементы И, элемент ИЛИ 22, триггер 23 и формирователь 24 импульсов.

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

За вки поступают с генератора 1 входного потока за вок через элемент И 2 на вход триггера 9 и на суммирзто щий вход счетчика 3, которьш подсчи- тьшает количество поступающих за вок С поступлением 1 +1 за вок единичный сигнал с выхода переполнени  счетчика поступает на инверсный вход элемента И 2 и за вки не могут проходить на обслуживание. Как только в любом из каналов закончитс  обслуживание за вки, сигнал в виде импульса с выхода .этого канала поступает на соответствующий вход элемента ИЛИ 8, с выхода которого он поступает на вычитающий вход счетчика 3. Значение количества за вок, подсчитанное счетчиком 3, уменьшаетс  на единицу.

Распределение за вок между свобод каналами основано на теории совпадени  потоков и осуществл етс  блоком 7 распределени  за вок и триггером 9 следующим образом.

Поступивша  из генератора 1 за вка устанавливает триггер 9 в состо ние , при котором сигнал с его выхода поступает на входы Bce ic элементов И 4 каналов 6 обслуживани  за вок, на вторые входы которых поступают единичные сигналы из соответствующих моделей 5 обслуживаюп51Х приборов в случае их свободного состо ни . Сигналы опроса свободных в момент поступлени  за вки обслуживающих приборов поступают из коммутатора 14 через выходы наборного пол  15 (ком3

мутаци  на наборном поле определ ет пор док опроса) на соответствующие первые входы элементов И 4 каналов

6обслуживани  за вок. Как как момент прихода за вки на обслуживание в систему есть величина случайна ,

сигнал опроса в этот момент времени может оказатьс  на- входе любого из элементов И 4. При первом же случайном совпадении на каком-то из элементов И 4 трех сигналов - входной за вки из триггера 9, сигнала свободного канала из соответствующей модели 5 обслуживани  и сигнала опроса из блока 7 распределени  за вок - на выходе этого элемента И по вл етс  сигнал-за вка, которьш поступает на первый вход соответствующей модели 5 обслуживани  и одновременно через элемент ИШ1 10 устанавливает в нулевое состо ние триггер 9. Сигналы опроса из блока

7распределени  за вок при этом не будут по вл тьс  на входах элементов И 4 соответствующих свободных каналов до прихода очередной за вки на обслуживание. Врем  пребьгоа ни  триггера 9 в единичном состо - :нии соответствует времени поиска свободного канала.

Дл  повышени  точности моделировани  период следовани  Г имггуль- сов генератора 13 следует выбирать из услови 

n l Tj.,

где п - количество каналов обслуживани ;

Т. - среднее значение интервала между входным потоком за вок ,

Это делает врем  поиска свободного канала обслуживани  минимальным .

Таким образом, за вка, поступивша  с выхода одного из групп элементов И 4 на первый вход соответствующей модели обслуживающего прибора (фиг.2), устанавливает в нулевое состо ние триггер 23. При этом соответствуюшлй сигнал о зан тости канала с выхода триггера 23 поступает на дополнительный вход соответствующего элемента И 4.

Обслуживание за вки в модел х обслуживающих приборов может происходить в двух режимах: режиме с временем обслуживани  детерминированным , равным времени задержки в эле20

510984

менте 19 задержки-, режиме со случайным временем обслуживани , опре- дел емый блоком 12 управлени  дисциплин ой об служив ани  , 5Управление режимом обслуживани 

осуществл ет триггер 11, выходы которого подключены соответственно к объединенным вторым входам элементов И 20 и 21 модели обслуживаюпщх 10 приборов.

Импульсы с выходов блока 2 управлени  дисциплиной обслуживани  поступают на соответствующие входы элементов И 20, 21, элемента 1ПИ 22, на входы триггеров 23 моделей обслуживающих приборов. При переходе триггера 23 из нулевого состо ни  (состо ни  зан тости канала) в ед -птичное (свободное состо ние канала) на выходе формировател  24 по вл етс  импульс окончани  обслуживани . Измен   период следовани  импульсов генератора 16, можно измен ть среднее врем  обслуживануш за вки.

Claims (1)

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

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

   5 и наборное поле, входы которого соединены соответственно с выходами коммутатора , информационный вход которого подключен к выходу генератора тактовых импульсов, и группу каналов

   0 обслуживани  за вок, каждый нз кото- рах содержит элемент И и модель обслуживающего прибора, состо щую из элемента задержки и триггера, выход генератора входного потока за вок

   5 соединен, с первым входом И - устройства, второй вход которого подключен к выходу переполнени  реверсивного счетчика, суммирующий вход которого подключен к выходу элемента

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

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

   0

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

   Фмг. 2

   I

   Составитель В.Фукалов Техред М.Ходанрт

   Заказ 4413/47 Тираж 671Подписное

   ВПИШИ Государственного комитета СССР

   по делам изобретений и открытий 113035, Москва, , Раушска  наб., д. 4/5

   Производственно-полиграфическое предпри тие, г. Ужгород, ул. Гриокти., Д

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

   Корректор М.С мборскл