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

Abstract

Изобретение относитс  к.специализированным средствам вычислительной техники и предназначено дл  моделировани  процесса обслуживани  поступивших за вок в многоканальной системе массового обслуживани  с детерминированным или случайным временем обслуживани  за вки. Цель изобретени  - повьппение точности моделировани . Дл  достижени  данной цели устройство дополнительно содержит триггер и элемент ИЖ, блок распределени  за вок содержит дополнительно элемент И, а каждый канал обслуживани  за вок дополнительно содержит элемент И. Сущность изобретени  состоит в поиске свободного канала обслуживани  только в период между поступлени ми за вок, а не посто нно, а также в придании устройству возможности организации обслуживани  за вок в каждом канале обслуживани  за вок по заданному закону. Обслуживание за вки в модел х обслуживающих приборов может происходить в двух режимах: режим с детерминированным временем обслуживани , равным времени задержки в элементе задержки; режим со случайным временем обслуживани , определ емым блоком управлени  временем обслуживани . 2 ил. с (Л

Description

со

00 00 00

оо со

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

Цель изобретени  - повьшение точности моделировани .

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

Устройство содержит генератор 1 входного потока за вок, элемент И 2, реверсивный счетчик 3 импульсов., первые элементы И 4 и модели 5 обслумда- вающих приборов, образующие соответствующие каналы 6 обслуживани  за вок , блок 7 распредели  за вок, первый элемент ШШ 8, первый триггер 9, второй элемент ИЛИ 10, второй триггер 11, блок 12 управлени  временем обслуживани , третий триггер 13, вторые элементы И 14 соответствующих каналов 6 обслуживани  за вок и третий элемент ИЛИ 15.

Блок 7 распределени  за вок образуют генератор 16 тактовых импульсов, элемент И 17, коммутатор 18 и наборное поле 19,

Блок 12 управлени  временем обслуживани  включает генератор 20 случайного потока импульсов, группу элементов 21 задержки и наборное поле 22,

Кажда  модель 5 обслуживающего прибора содержит триггер 23, формирователь 24 импульсов, элемент 25 задержки, первый 26 и второй 27 элементы И и элемент ИЛИ 28.

Элемент И 17 блока 7 распределени  за вок выполн ет функцию ключевой схемы, осуществл ющей пропуск импульсов опроса каналов обслуживани  в зависимости от управл ющего сигнала , поступающего от триггера 13 устройства , который фиксирует интервалы времени, когда разрешено производить поиск свободных каналов обслуживани .

Элементы И 14 каналов 6 обслуживани  за вок совместно с элементом ИЛИ 15 устройства  вл ютс  схемами опроса свободных каналов обслуживани . Сигнал от соответствующего канала 6

0

5

0

5

0

5

0

5

0

5

обслуживани , который оказываетс  первым свободным в цепи опроса, переводит триггер 13 в нулевое состо ние, фиксиру  момент окончани  поиска канала обслуживани , готового к приему очередной за вки на обслуживание.

Группа элементов 21 задержки осуществл ет задержку на различные интервалы времени импульсов от генератора 20 случайного потока импульсов, что обеспечивает несинфазное размножение указанного потока импульсов.

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

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

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

В период между поступлени ми за вок триггер 13 находитс  в единичном состо нии и сигналы опроса свободных обслуживающих приборов от генератора 16 тактовых импульсов через открытый элемент И 17 блока 17 распределени  за вок, коммутатор 18 и наборное поле 19 этого же блока 7 (коммутаци  на наборном поле 19 определ ет пор док опроса каналов обслуживани ) поступают на первые входы соответствующих элементов И 4 каналов б обслуживани  за вок. При первом случайном совпадении на каком-то из элементов И 4 двух сигналов - сигнала свободного канала из соответствующей модели 5 обслуживающего прибора и сигнала опроса из блока 7 - на выходе соответствующего элемента И 14 канала

6обслуживани  за вок по вл етс  сигнал , который поступает через элемент ИЛИ 15 устройства на вход триггера 13. Триггер 13 этим сигналом устанавливаетс  в нулевое состо ние и запрещает импульсам опроса по вл тьс  на выходе элемента И 17 блока 7 распределени  за вок. Таким образом, поиск свободного канала в период между поступлени ми за вок заканчиваетс , в результ-ате чего на входе одного из элементов И 4 присутствуют два сигнала - сигнал свободного канала и сигнал опроса.

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

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

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

Дл  сокращени  времени свободного канала период следовани  2 , импульсов от генератора 16 следует выбирать из услови  пТр, Т, где п - коичество каналов обслуживани ; Т,- среднее значение интервала времени между требовани ми входного потока за вок. Это делает врем  поиска свободного канала обслуживани  минимальным .

10

15

20

25

30

35

40

45

50

55

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

Обслуживание за вки в модел х обслуживающих приборов может происходить в двух режимах: режим с детерми- рованным временем обслуживани , равным времени задержки в элементе задержки 25; режим со случайным временем обслуживани , определ емым блоком 12 управлени  временем обслуживани .

Управление режимом обслуживани  осуществл ет триггер 11, выходы которого подключены соответственно к входам элементов И 26 и 27 модели 5 обслуживающего прибора. Установка триггера 11 в одно или другое состо ние осуществл етс  сигналами, поступающими по соответствующим входам устройства. При нулевом состо нии триггера 11, когда с его выхода на вход элемента И 27 модели 5 обслуживающего прибора поступает единичный потенциал, обслуживание за вки происходит следующим образом.

Импульсы с выходов блока 12 управлени  временем обслуживани  поступают на входы элементов И 27 и далее через элемент ИЛИ 28 на вход триггера 23 модели 5 обслуживающего прибора . При переходе триггера 23 из нулевого состо ни  (состо ние зан тости канала) в единичное (свободное состо ние канала) на выходе формировател  24 импульсов по вл етс  импульс окончани  обслуживани . Измен   интенсивность следовани  импулЬ-сов от .генератора 20, можно измен ть среднее врем  обслуживани  за вок. . При единичном состо нии триггера 11 единичным потенциалом с его выхода открываетс  элемент И 26 модели 5 обслуживающего прибора и обслуживание за вок в данной модели происходит с посто нным временем обслуживани . При этом очередна  за вка поступает в соответствующую модель 5 обслуживающего прибора, где подаетс  на вход элемента 25 задержки и вход триггера 23, перевод  его в нулевое состо ние. Через врем  задержки эта за вка через элементы И 26 и ИЛИ 28

5

поступает на Другой вход триггера 23, перевод  его в единичное состо ние , что имитирует момент окончани  обслуживани .

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

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

Claims (1)

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

   Устройство дл  моделировани  систем массового обслуживани , содержавшее генератор входного потока за вок два элемента ИЛИ, два триггера, элемент И, реверсивный счетчик импульсов , блок распределени  за вок, состо щий из генератора тактовых импульсов , коммутатора и наборного пол , входы которого соединены соответственно с выходами коммутатора, блок управлени  временем обслуживани , состо щий из генератора случайного Вотока импульсов, группы элементов задержки и наборного пол , входы которого соединены соответственно с выходами элементов задержки группы И выходом генератора слз чайного пото Ка импульсов, входы элементов задержки группы подключены к выходу генератора случайного потока импульсов, Группу каналов обслуживани  за вок, каждый из которых состоит из первого элемента Ни модели обсл уживающего прибора, содержащей элемент задержки триггер, два элемента И, элемент ИЛИ и формирователь импульсов, вход которого подключен к инверсному выходу триггера, единичный вход которого со- (эдинен с выходом элемента ИЛИ модели 1Эбслуживаю1цего прибора, первый и второй входы элемента КШ которой соединены соответственно с выходами первого и второго элементов И своей модели обслуживающего прибора, первый вход первого элемента И которой соединен с выходом элемента задержки, выход генератора входного потока за вок соединен с первым входом элемента И устройства, второй вход которого подключен к выходу переполнени 

   Q

   5

   0

   5

   0

   0

   5

   0

   5

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

   7138888

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

   8

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

   Фиг.1

   Qm

   25

   26

   От 22

   L

   OmJJ

   23

   5i

   Kf,

   K8

   Фиг. 2