УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ Российский патент 1994 года по МПК G06F15/20 

Описание патента на изобретение RU2024929C1

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

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

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

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

Недостаток устройства состоит в том, что устройство имеет низкую надежность из-за его сложности, а моделирование одинаковых законов обслуживания при любом числе потоков заявок равного приоритета проблематично, так как выполнить (построить) все генераторы абсолютно идентичными невозможно.

Цель изобретения - упрощение устройства.

На чертеже приведена структурная схема устройства.

Устройство содержит группу элементов И 11 - 1n, первые входы которых являются информационными входами 21 - 2n устройства, элемент ИЛИ 3, триггер 4, генератор 5 случайных импульсов.

Вербальная модель работы устройства следующая.

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

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

В исходном состоянии триггер 4 установлен в положение, при котором на первом выходе, подключенном к вторым входам каждого элемента И1 имеется высокий потенциал. Все элементы И1 по своим первым входам при этом открыты.

При поступлении импульса (заявки на обслуживание) на любой вход 2 устройства, поступивший импульс через соответствующий открытый элемент И1 поступает на вход элемента ИЛИ 3 и далее на вход генератора 5 случайных импульсов, первый вход триггера 4 и первый выход устройства. Под действием импульса с выхода элемента ИЛИ 3 запускается генератор 5 случайных импульсов и опрокидывается триггер 4. После опрокидывания триггера 4 на его втором выходе устанавливается высокий потенциал, а на первом выходе устанавливается потенциал нулевого уровня, который запрещает прохождение импульсов с первых входов элементов И1 на их выходы. Таким образом элементы И1 закрываются на весь период обслуживания принятой заявки устройством. Новые заявки, поступающие в это время на любой вход устройства, к обслуживанию не принимаются и теряются.

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

При поступлении нового импульса на любой вход 2 устройства цикл его работы повторяется.

Временный интервал между импульсом, поступившим на вход генератора 5 и импульсом сформированным генератором 5 и выданным последним на его выход, соответствует времени обслуживания заявок устройством.

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

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

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

название год авторы номер документа
УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ АНАЛИЗА РАБОТЫ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ 1990
  • Анисимов Владимир Георгиевич
  • Анисимов Евгений Георгиевич
  • Барабанов Владимир Викторович
  • Зубачев Александр Борисович
  • Святенко Александр Васильевич
RU2041490C1
Устройство для моделирования систем массового обслуживания 1984
  • Денисов Валерий Васильевич
  • Тарасов Виктор Михайлович
  • Денисов Анатолий Васильевич
  • Денисова Ольга Ивановна
SU1312594A1
Устройство для моделирования систем массового обслуживания 1984
  • Денисов Валерий Васильевич
  • Денисов Анатолий Васильевич
  • Тарасов Виктор Михайлович
  • Денисова Ольга Ивановна
SU1275461A1
Модель системы массового обслуживания 1983
  • Денисов Валерий Васильевич
  • Тарасов Виктор Михайлович
  • Крутов Юрий Павлович
SU1145345A1
Устройство для моделирования систем массового обслуживания 1989
  • Мачулин Василий Васильевич
  • Балдин Константин Васильевич
  • Рюмин Валерий Павлович
  • Саковский Валерий Вениаминович
SU1688255A1
Устройство для моделирования систем массового обслуживания 1986
  • Тарасов Виктор Михайлович
  • Денисов Валерий Васильевич
  • Другов Михаил Игоревич
SU1525713A1
Устройство для моделирования приоритетных систем массового обслуживания 1984
  • Денисов Валерий Васильевич
  • Тарасов Виктор Михайлович
SU1236494A1
Устройство для моделирования процесса обслуживания заявок 1985
  • Денисов Валерий Васильевич
  • Тарасов Виктор Михайлович
  • Гребенников Игорь Александрович
  • Золотов Олег Николаевич
SU1282154A1
Устройство для моделирования систем массового обслуживания 1985
  • Денисов Валерий Васильевич
  • Иванов Евгений Степанович
  • Тарасов Виктор Михайлович
SU1260971A1
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК 1991
  • Денисов В.В.
  • Тарасов В.М.
  • Денисов А.В.
RU2018946C1

Иллюстрации к изобретению RU 2 024 929 C1

Реферат патента 1994 года УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

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

Формула изобретения RU 2 024 929 C1

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайных импульсов и группу элементов И, первые входы которых являются информационными входами устройства, выходы элементов И группы соединены с входами элемента ИЛИ, выход которого подключен к первому входу триггера, первый выход которого соединен с вторыми входами элементов И группы, отличающееся тем, что, с целью упрощения, в устройстве выход элемента ИЛИ является выходом принятых заявок на обслуживание устройства и подключен к входу запуска генератора случайных импульсов, выход которого соединен с вторым входом триггера, второй выход которого является выходом времени обслуживания заявок устройства.

Документы, цитированные в отчете о поиске Патент 1994 года RU2024929C1

Аппарат для очищения воды при помощи химических реактивов 1917
  • Гордон И.Д.
SU2A1
Устройство для моделирования систем массового обслуживания 1984
  • Денисов Валерий Васильевич
  • Денисов Анатолий Васильевич
  • Тарасов Виктор Михайлович
  • Денисова Ольга Ивановна
SU1275461A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

RU 2 024 929 C1

Авторы

Капинос Евгений Федорович[Kz]

Даты

1994-12-15Публикация

1991-02-27Подача