Устройство для моделирования двухканальной системы массового обслуживания

 

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

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

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

РЕСПУБЛИК (s»s G 06 F 15/20

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

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

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4771616/24 (22) 20.12,89 (46) 30.04.92. Бюл. N.. 16 (72) А.Л, Козлов, С.В. Артюшенко, Ю.А. Голик, Г.И, Васильев и В.А. Чмиль (53) 681.3 (088.8) (56) Авторское свидетельство СССР

N. 1307464, кл. G 06 F 15/20, 1987.

Авторское свидетельство СССР

М 1661783, кл. G 06 F 15/20, 1988, (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ДВУХКАНАЛЬНОЙ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам Bblчислительной техники и предназначено для моделирования

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

Недостатком известного устройства является невозможность моделирования им неупорядоченных систем массового обслуживания, так как два триггера моделей об„„SU ÄÄ 1730636А1 процесса распределения и обслуживания заявок между каналами системы массового обслуживания, Цель изобретения — расширение функциональных возможностей устройства за счет ограничения времени пребывания в системе заявок второго типа.

Достижение цели изобретения обеспечивается введением в устройство генератора случайных импульсов ограничения времени пребывания заявок в системе и в первую и вторую модели обслуживающих приборов по элементу И-НЕ. Сущность изобретения состоит в моделировании случайных интервалов обслуживания заявок с ограниченным и неограниченным временем ожидания конца обслуживания. 1 ил. служивающих приборов этого устройства фиксируют по два соседних следующих один за другим случайных интервала времени.

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

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

1730636 фиксирует окончание временных интерва- Заявки принимаются к обслуживанию . лов только одним потоком случайных им- только в том периоде времени, когда модель пульсов. 15 или 16 обслуживающего прибора свободЦель изобретения — расширение функ- на, Наличие высокого единичного потенцициональных возможностей устройства за 5 ала на инверсном выходе второго триггера счет ограничения времени пребывания в си- 19 соответствующей модели 15 или 16 обстеме заявок второго типа, служивающего прибора свидетельствует о

Сущность изобретения состоит в моде- свободном состоянии соответствующего калировании случайных интервалов обслужи- нала обслуживания, то есть когда р ь когда предыдувания заявок с ограниченным и 10 щая заявка первого или второго типа не неограниченным временем ожидания конца находится на обслуживании, Наличие низобслуживания. кого потенциала на инверсном выходе втоНа чертеже приведена функциональная рого триггера 19 соответствующей модели схема устройства для моделирования двух- 15 или 16 позволяет заявкам поступать на канальной системы массового обслужива- 15 обслуживание в другой канал обслуживания. ния, Устройство содержит управляющий Таким образом каждая из моделей 15

2 — 11 триггер 1, первый — десятый элементы И или 16 обслуживающего прибо —, первый 12 и второй 13 элементы ИЛИ, быть в одном из двух состояний: занята обгенератор 14 случайных импульсов обслу- 20 служиванием заявки первого или второго живания, первую 15 и вторую 16 модели типа; свободна. обслуживающих приборов и генератор 17 Триггеры 18 и 19 моделей 15 и 16 обслуслучайных импульсов ограничения времени живающих приборов и триггер 1 являются пребывания заявок в системе, триггерами с динамическими инверсными

Первая 15 и вторая 16 модели обслужи- 25 входами, Они переводятся в единичное совающих приборов состоят каждая из перво- стояние задними фронтами импульсов, пого 18 и второго 19 триггеров, первого 20 и ступающих на их инверсные единичные второго 21 элементов И, элементов ИЛИ 22 входы, и переводятся в нулевое и И-НЕ 23. нулевое состояние задними фронтами импульсов, поступаюКроме того, в устройстве имеются вход 30 щих на их инверсные нулевые входы, В уст24 заявок первого типа, вход25заявок вто- ройстве возможны три состояния: оба рого типа, входы 26 и 27 выбора модели канала заняты; занят один из каналов; оба обслуживающего прибора, выходы 28 и 29 канала свободны. обслуженных заявок первого типа соответ- Устройство работает следующим обраственно первой 15 и второй 16 моделей об- 35 зом. служивающих приборов и выходы 30 и 31 Заявки первого и второго типов постуобслуженных заявок второго типа соответ- пают соответственно на входы 24 и 25 устственно первой 15 и второй 16 моделей об- ройства и далее на элементы И 2 — 5 и 6 — 9 служивающих приборов. соответственно, В зависимости от состояМодели 15 и 16 обслуживающих прибо- 40 ния триггера 1, в которое он устанавливаетров являются каналами массового обслужи- ся с вероятностью P сигналами. вания, в которых заявки проходят поступающими навходы26и27устройства, обслуживание, В каждой модели 15 и 16 заявки поступают либо в первый, либо во обслуживающих приборов может обслу- второй канал обслуживания через соответживаться одновременно по одной заявке. 45 ствующие элементы И 2, 8 или 3, 9 при наПо входу 24 устройства поступают заяв- личии единичных сигналов на блокирующих ки с неограниченным, а по входу 25 — с выходах первой 15 или второй 16 модели ограниченным временем ожидания конца обслуживающего прибора в случае, если в обслуживания, Каждая заявка с неограни- обоих каналах свободны обслуживающие ченным временем ожидания конца обслу- 50 органы, В этом случае через элементы И 4, живания (терпеливая заявка), принятая к 6, 5, 7 заявки не проходят, так как на их обслуживанию, будет обслужена, Обслужи- инверсных входах присутствуют единичные вание же заявки с ограниченным временем потенциалы, запрещающие прохождение ожидания конца обслуживания (нетерпели- заявок через эти элементы. Далее через совая заявка), принятой к обслуживанию, мо- 55 ответствующие элементы И 10 или 11 и ИЛИ жет быть прервано, если ее интервал 12 или 13 заявка первого типа поступает времени ожидания конца обслуживания бу- непосредственно в первую 15 или вторую 16 дет меньше ее интервала времени обслужи- модель обслуживающего прибора. Аналования. В этом случае считается, что заявка гичным образом через соответствующий не обслуживалась. элемент ИЛИ 12 или 13 заявка второго типа 1730636

10

30

40

50 также поступает непосредственно в первую

15 или вторую 16 модель обслуживающего прибора.

В случае, если один из каналов занят, то открывающийся в этом случае один из соответствующих элементов И 4, 6 или 5, 7 разрешает прохождение заявки первого или второго типа в другой свободный канал.

Заявки первого типа поступают на инверсные единичные входы триггеров 18 и

19, а заявки второго типа — на инверсные . единичные входы триггеров 19 соответственно первой 15 или второй 16 модели обслуживающего прибора. Триггеры 18 и 19 или только один триггер 19 переводятся в единичное состояние, При этом в любом случае на инверсных выходах триггеров 19 модели 15 или 16 вырабатываются нулевые потенциалы, которые блокируют соответствующие элементы И 10 или 11, запрещая прохождение через них заявок первого типа на обслуживание.

Если в соответствующую модель 15 или

16 обслуживающего прибора встала на обслуживание заявка первого типа, то единичными потенциалами с прямых выходов триггеров 18 и 19 на выходе элемента И-НЕ

23 формируется нулевой сигнал, сигнализирующий на выход 28 или 29 устройства, что в соответствующей модели 15 или 16 находится на обслуживании заявка первого типа, при этом закрывается элемент И 21, запрещая прохождение через него сигналов от генератора 17 случайных импульсов ограничения времени пребывания заявок в системе, В случайный момент времени, определяющий окончания обслуживания заявки в первом или во втором канале обслуживания, с соответствующего выхода генератора 14 случайных импульсов обслуживания поступает импульс непосредственно и через элемент ИЛИ 22 на инверсные нулевые входы соответственно первого 18 или второго 19 триггера, чем переводит их в нулевое состояние и чем имитируется окончание обслуживания заявки первого типа в соответствующей модели

15 или 16 обслуживающего прибора, Если же в соответствующую модель 15 или 16 обслуживающего прибора встала на обслуживание заявка второго типа, то единичными потенциалами с инверсного выхода первого триггера 18 и с прямого выхода второго триггера 19 предварительно открывается элемент И 20. Единичным потенциалом с выхода элемента И-Н Е 23 открывается элемент И 21, Если на соответствующем выходе генератора 17 сигнал сформируется раньше, чем на аналогичном выходе генератора 14, то он пройдат через элементы И 21 и ИЛИ 22 на инверсный нулевой вход триггера 19 и обнулит его, чем будет смоделирована ситуация, когда заявка второго типа не дождалась окончания обслуживания и покинула канал недообслуженной. Если же на соответствующем выходе генератора 14 сигнал сформируется раньше, чем у генератора 17, то импульс от генератора 14, вопервых, пройдет через открытый элемент И

20 на выход 30 или 31 устройства, чем будет просигнализировано об окончании обслуживания в соответствующей модели 15 или

16 обслуживающего прибора заявки второго типа, и во-вторых, через элемент ИЛИ 22 обнулит триггер 19, чем переведет соответствующую модель 15 или 16 в свободное состояние.

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

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

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

ИЛИ и соединены с первым входом девято1730636

40

50

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

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

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

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

Соста вител ь А. Козл ов

Редактор А,Маковская Техред М.Моргентал Корректор А.Осауленко

Заказ 1513 Тираж Подписное

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

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

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