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

Номер патента: 1388889

Авторы: Азбукин, Артюшенко, Ключко, Козлов, Сорока

ZIP архив

Текст

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ЕТЕНИ Б.%:1 г и це ерж к л нительно бслуживадержиттения сосанала обо о(5) Изобретениелизированным сре ной техники и пр ЛЯ МОДЕЛИРОВАНИ БСЛУЖИВАНИЯсится к.специам вычислительначено для мообслуживаниямногоканальной т на делирования про поступивших зая системе массово есса луживания с делучайным времеки. Цель изобрености моделиротерминированнымнем обслуживанитения - повышени 00 ГОСУАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ ОПИСАНИЕ И(56) Авторское свидетельство СССР1032458, кл. С 06 Р 15/20, 1980.Авторское свидетельство СССР1251098, кл. С 06 Г 5/20, 1984,801 З 88д)с С Об Е 15/20 вания. Для достижения данустройство дополнительнотриггер и элемент ИЛИ, блления заявок содержит допэлемент И, а каждый каналния заявок дополнительноэлемент И. Сущность изобртоит в поиске свободного служивания только в период между поступлениями заявок, а не постоянно, а также в придании устройству возможности организации обслуживания заявок в каждом канале обслуживания заявок по заданному закону. Обслуживание заявки в моделях обслуживающих приборов может происходить в двух ре- с жимах: режим с детерминированным временем обслуживания, равным времени задержки в элементе задержки; режим со случайным временем обслуживания, С определяемым блоком управления временем обслуживания. 2 ил.138888Изобретение относится к специапизированным средствам вычислительнойтехники и предназначено для моделирования процесса обслуживания поступивших заявок в канальной системе массового обслуживания с детерминированным или случайным временем обслуживания заявок.Цель изобретения - повышение точности моделирования.На фиг. приведена Функциональнаясхема устройства для моделированиямногоканальной системы массового обслуживания; на фиг.2 - функциональная схема модели обслуживающего прибора,Устройство содержит генератор 1входного потока заявок, элемент И 2,реверсивный счетчик 3 импульсов, первые элементы И 4 и модели 5 обслуживающих приборов, образующие соответствующие каналы 6 обслуживания заявок, блок 7 распределия заявок, первый элемент ИЛИ 8, первый триггер 9, 25второй элемент ИЛИ О, второй триггер 11, блок 12 управления временемобслуживания, третий триггер 13, вторые элементы И 14 соответствующих каналов 6 обслуживания заявок и третий ЗОэлемент ИЛИ 15.Блок 7 распределения заявок образуют генератор 16 тактовых импульсов,элемент И 17, коммутатор 18 и наборное поле 19.Блок 12 управления временем обслуживания включает генератор 20 случайного потока импульсов, группу элементов 2 задержки и наборное поле 22.Каждая модель 5 обслуживающего 40,прибора содержит триггер 23, формирователь 24 импульсов, элемент 25задержки, первый 26 и второй 27 элементы И и элемент ИЛИ 28.Элемент И 17 блока 7 распределения заявок выполняет Функцию ключевой схемы, осуществляющей пропуск импульсов опроса каналов обслуживанияв зависимости от управляющего сигнала, поступающего от триггера 13 уст Оройства, который фиксирует интервалывремени, когда разрешено производитьпоиск свободных каналов обслуживанияЭлементы И 14 каналов 6 обслуживания заявок совместно с элементом ИЛИ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 каналов 6 обслуживания заявок, При первом случайном совпадении на каком-то из элементов И 4 двух сигналов - сигнала свободного канала из соответствующей модели 5 обслуживающего прибора и сигнала опроса из блока 7 - на выходе. соот 1388889ветствующего элемента И 4 канала 6 обслуживания заявок появляется сиг-. нал, который поступает через элемент ИЛИ 15 устройства на вход триггера 13. Триггер 13 этим сигналом устанавливается в нулевое состояние и запрещает импульсам опроса появляться на выходе элемента И 17 блока 7 распре, деления заявок. Таким образом, поиск свободного канала в период между поступлениями заявок заканчивается, в результате чего на входе одного из элементов И 4 присутствуют два сигнала - сигнал свобоцного канала и сигнал опроса.Поступившая заявка из генератора 1 устанавливает триггер 9 в единичное состояние, при котором сигнал с его выхода поступает на входы всех элементов И 4. При совпадении на каком-то из элементов И 4 трех сигналов - входной заявки от триггера 9, сигнала свободного канала из соответствующей модели 5 обслуживающего при бора и сигнала опроса из блока 7 распределения заявок - на выходе этого элемента И 4 появляется сигнал (заявка), который поступает на вход соответствующей модели 5 обслуживающего прибора для обслуживания и одновременно через элемент ИЛИ 10 устанавливает в нулевое состояние триггер 9 и в единичное состояние триггер 13. Сигналы опроса свободных каналов обслуживания от генератора 16 через от 35 крытый элемент И 17, коммутатор 18 и наборное поле 19 поступают из блока 7 на соответствующие входы элементов И 4 для поиска очередного свободного 40 канала в период между поступлениями заявок.Точность моделирования повышается за счет того, что опрос свободных каналов происходит только в период меж ду поступлениями заявок, что исключает задержку в обслуживании на период поиска свободного канала обслуживания.Для сокращения времени свободного канала период следованияимпульсов от генератора 16 следует выбирать из условия п ГТ, где и - количество каналов обслуживания; Т - среднее значение интервала времени между требованиями входного потока заявок. Это делает время поиска свободного канала обслуживания минималь- ным. Таким образом заявка, поступившая с выхода одного из элементов И 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поступает на другой вход триггера 23, переводя его в единичное состояние, что имитирует момент окончания обслуживания.5Изобретение обеспечивает возможность осуществления поиска свободного канала обслуживания только в период между поступлениями заявок, а не постоянно, т.е, поступившая заявка не ожидает, когда будет найден свободный канал обслуживания, а наоборот, свободный канал обслуживания ожидает очередную заявку, что приводит к повышению точности моделироваНия.Формула изобретенияУстройство для моделирования систем массового обслуживания, содержацее генератор входного потока заявок, два элемента ИЛИ, два триггера, элемент И, реверсивный счетчик импульсов, блок распределения заявок, состоящий из генератора тактовых импульсов, коммутатора и наборного поля, входы которого соединены соответственно с выходами коммутатора, блок управления временем обслуживанйя, состоящий из генератора случайного потока импульсов, группы элементов задержки и наборного поля, входы которого соединены соответственно с выходами элементов задержки группы и выходом генератора случайного потоКа импульсов, входы элементов задержки группы подключены к выходу генератора случайного потока импульсов, Группу каналов обслуживания заявок, каждый из которых состоит из первого элемента И и модели обслуживающего прибора, содержащей элемент задержки, триггер, два элемента И, элемент ИЛИ и формирователь импульсов, вход которого подключен к инверсному выходу триггера единичный вход которого соединен с выходом элемента ИЛИ модели обслуживающего прибора, первый и второй входы элемента ИЛИ которой соеди 50 иены соответственно с выходами первого и второго элементов И своей модели обслуживающего прибора, первый вход первого элемента И которой соединен с выходом элемента задержки, выход генератора входного потока .заявок соединен с первым входом элемента И устройства, второй вход которого подключен к выходу переполнения реверсивного счетчика импульсов, суммирующий вход которого подключен квыходу элемента И устройства и к единичному входу первого триггера, вычитающий вход реверсивного счетчика импульсов соединен с выходом первогоэлемента ИЛИ, выходы наборного поляблока распределения заявок подключены соответственно к первым входампервых элементов И каналов обслуживания заявок, а в каждом канале обслуживания заявок выход первого элемента И соединен с входом элементазадержки и нулевым входом триггерамодели обслуживающего прибора, инверсный выход триггера модели обслуживающего прибора соединен с вторымвходом первого элемента И своего канала обслуживания заявок, третьи входы первых элементов И всех каналовобслуживания заявок объединены и подключены к прямому выходу первоготриггера устройства, нулевой входкоторого подключен к выходу второгоэлемента ИЛИ устройства, входы которого подключены соответственно к выходам первых элементов И всех каналов обслуживания заявок, выходы наборного поля блока управления временем обслуживания подключены соответственно к первым входам вторых элементов И моделей обслуживающих приборов, вторые входы первых элементовИ всех моделей обслуживающих приборов подключены к прямому выходу второго триггера устройства, второйвыход которого соединен с вторымивходами вторых элементов И всех моделей обслуживающих приборов, а входывторого триггера устройства являютсявходами установки режима обслуживания устройства, выходы формирователей импульсов всех моделей обслуживающих приборов подключены соответственно к входам первого элемента ИЛИустройства, о т л и ч а ю щ е е с ятем, что, с целью повышения точностимоделирования, оно дополнительно содержит третий триггер и третий элемент ИЛИ, блок распределения заявоксодержит дополнительно элемент И,а каждый канал обслуживания заявокдополнительно содержит второй элемент И, первый вход которого подключен к инверсному выходу триггерасвоей модели обслуживающего прибора,а второй вход второго элемента Исоединен с соответствующим выходомнаборного поля блока распределения заявок, выходы вторых элементов И каналов обслуживания заявок подключены соответственно к входам третье 5 го элемента ИЛИ устройства, выход которого подключен к единичному входу третьего триггера устройства, нулевой вход которого подключен к выходу второго элемента ИЛИ устройства, а прямой выход третьего триггера устройства соединен с первым входомэлемента И блока распределения заявок, второй вход которого подключенк выходу генератора тактовых импульсов, а выход элемента И блока распределения заявок подключен к информационному входу коммутатора блока распределения заявок.1388889 Рт 22 От 77 Составитель В,фукалов Техред М.Ходанич Корректор А.Обручар Редактор А,Огар Заказ 1582/51 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Рвушская наб., д, 4/5 щ е еПроизводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Смотреть

Заявка

4150601, 21.11.1986

ХАРЬКОВСКОЕ ВЫСШЕЕ ВОЕННОЕ КОМАНДНО-ИНЖЕНЕРНОЕ УЧИЛИЩЕ РАКЕТНЫХ ВОЙСК ИМ. МАРШАЛА СОВЕТСКОГО СОЮЗА КРЫЛОВА Н. И

КЛЮЧКО ВЛАДИМИР ИГНАТЬЕВИЧ, АРТЮШЕНКО СЕРГЕЙ ВАСИЛЬЕВИЧ, АЗБУКИН ГЕОРГИЙ ПЕТРОВИЧ, КОЗЛОВ АЛЕКСАНДР ЛЕОНИДОВИЧ, СОРОКА ЛЕОНИД СТЕПАНОВИЧ

МПК / Метки

МПК: G06N 7/08

Метки: массового, моделирования, обслуживания, систем

Опубликовано: 15.04.1988

Код ссылки

<a href="https://patents.su/6-1388889-ustrojjstvo-dlya-modelirovaniya-sistem-massovogo-obsluzhivaniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования систем массового обслуживания</a>

Похожие патенты