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

 

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

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

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

РЕСПУБЛИК (S11 1 С 06 Е 5/20 ф > . "7 аа

l 1

1 «4 фЯЯ1, 1 . : : .

I с

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

К АBTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 415060! /24-24 (22) 21.11.86 (46) 15.04.88. Бюл. ¹ 14 (72) В.И.Ключко, С.В.Артюшенко, Г.П.Азбукин, А.Л.Козлов и Л.С.Сорока (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 1032458, кл. G 06 F 15/20, 1980.

Авторское свидетельство СССР № 1251098, кл. G 06 F 15/20, 1984.

l (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (5?) Изобретение относится к.специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания поступивших заявок в многоканальной системе массового обслуживания с детерминированным или случайным временем обслуживания заявки. Цель изобретения — повышение точности моделироI

ÄÄSUÄÄ 1388889 А1 вания. Для достижения данной цели устройство дополнительно содержит триггер и элемент ИЛИ, блок распределения заявок содержит дополнительно элемент И, а каждый канал обслуживания заявок дополнительно содержит элемент И. Сущность изобретения состоит в поиске свободного канала обслуживания только в период между поступлениями заявок, а не постоянно, а также в придании устройству возможности организации обслуживания заявок в каждом канале обслуживания заявок по заданному закону. Обслуживание заявки в моделях обслуживающих приборов может происходить в двух режимах: режим с детерминированным временем обслуживания, равным времени задержки в элементе задержки; режим со случайным временем обслуживания, определяемым блоком управления временем обслуживания. 2 ил.

138888

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

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

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

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

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

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

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

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

Элементы И 14 каналов 6 обслужива- 55 ния заявок совместнс с элементом ИЛИ

15 устройства являются схемами опроса свободных каналов обслуживания.

Сигнал от соответствующего канала 6

9 2 обслуживания, который оказывается первым свободным в цепи опроса, переводит триггер 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 — на выходе соот1388889 ветствующего элемента И 14 канала

6 обслуживания заявок появляется сиг-. нал, который поступает через элемент

ИЛИ 15 устройства на вход триггера

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

Поступившая заявка из генератора

1 устанавливает триггер 9 в единичное состояние, при котором сигнал с его выхода поступает на входы всех элементов И 4. При совпадении на каком-то из элементов И 4 трех сигналов — входной заявки от триггера 9, сигнала свободного канала из соответствующей модели 5 обслуживающего при- 25 бора и сигнала опроса из блока 7 распределения заявок — на выходе этого элемента И 4 появляется сигнал (заявка), который поступает на вход соответствующей модели 5 обслуживающего прибора для обслуживания и одновременно через элемент ИЛИ 10 устанавливает в нулевое состояние триггер 9 и в единичное состояние триггер 13.

Сигналы опроса свободных каналов обслуживания от генератора 16 через от35 крытый элемент И 17, коммутатор 18 и наборное поле 19 поступают из блока

7 на соответствующие входы элементов

И 4 для поиска очередного свободного 40 канала в период между поступлениями заявок.

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

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

Таким образом заявка, поступившая с выхода одного из элементов И 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 единичным потенциалом с era выхода открывается элемент И 26 модели

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

1388889 поступает на другой вход триггера

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

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

Устройство для моделирования сис reM массового обслуживания, содержа цее генератор входного потока заявок, два элемента ИЛИ, два триггера, элемент И, реверсивный счетчик импульсов, блок распределения заявок, состоящий из генератора тактовых импульсов, коммутатора и наборного поля, входы которого соединены соответственно с выходами коммутатора, блок управления временем обслуживанйя, состоящий из генератора случайного потока импульсов, группы элементов задержки и наборного поля, входы которого соединены соответственно с выходами элементов задержки группы и выходом генератора случайного потоКа импульсов, входы элементов задержки группы подключены к выходу генератора случайного потока импульсов, Группу каналов обслуживания заявок, каждый из которых состоит из первого элемента И и модели обслуживающего прибора, содержащей элемент задержки, триггер, два элемента И, элемент ИЛИ и формирователь импульсов, вход которого подключен к инверсному выходу триггера,, единичный вход которого соединен с выходом элемента ИЛИ модели обслуживающего прибора, первый и второй входы элемента ИЛИ которой соеди50 иены соответственно с выходами первого и второго элементов И своей модели обслуживающего прибора, первый вход первого элемента И которой соединен с выходом элемента задержки, выход генератора входного потока заявок соединен с первым входом элемента И устройства, второй вход которого подключен к выходу переполнения реверсивного счетчика импульсов, суммирующий вход которого подключен к выходу элемента И устройства и к единичному входу первого триггера, вычитающий вход реверсивного счетчика импульсов соединен с выходом первого элемента ИЛИ, выходы наборного поля блока распределения заявок подключены соответственно к первым входам первых элементов И каналов обслуживания заявок, а в каждом канале обслуживания заявок выход первого элемента И соединен с входом элемента задержки и нулевым входом триггера модели обслуживающего прибора, инверсный выход триггера модели обслу— живающего прибора соединен с вторым входом первого элемента И своего канала обслуживания заявок, третьи входы первых элементов И всех каналов обслуживания заявок объединены и подключены к прямому выходу первого триггера устройства, нулевой вход которого подключен к выходу второго элемента ИЛИ устройства, входы которого подключены соответственно к выходам первых элементов И всех каналов обслуживания заявок, выходы наборного поля блока управления временем обслуживания подключены соответственно к первым входам вторых элементов И моделей обслуживающих приборов, вторые входы первых элементов

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

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

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

1388889

Рт 22

0m 77

Составитель В.Фукалов

Техред М.Ходанич Корректор А.Обручар

Редактор А.Orap

Заказ 1582/51

Тираж 704 Подписное

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

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

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