ГЕНЕРАТОР МОДЕЛИРОВАНИЯ ПОТОКОВ ЗАЯВОК В СИСТЕМАХ МАССОВОГО ОБСЛУЖИВАНИЯ Российский патент 2011 года по МПК G06F7/00 

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

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

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

Недостатками известного устройства являются низкие функциональные возможности, не позволяющие моделировать потоки заявок, описываемые потоками Эрланга n-го порядка (n>1).

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

Недостатками устройства являются низкие функциональные возможности, не позволяющие моделировать потоки заявок, описываемые потоками Эрланга n-го порядка (n>2).

Наиболее близким к заявленному является «Генератор моделирования потока заявок в системах массового обслуживания» [3], выбранный в качестве прототипа и являющийся основным техническим решением.

Генератор [3] моделирования потока заявок в системах массового обслуживания содержит задающий генератор, генератор экспоненциального напряжения, генератор равномерно распределенных случайных чисел, цифроаналоговый преобразователь (ЦАП), первый, второй элементы ИЛИ, блок сравнения, вход и выход устройства.

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

Недостатком данного устройства является ограниченность функциональных возможностей, заключающаяся в том, что оно не обеспечивает моделирование потоков заявок Эрланга n-го порядка для n>2.

Целью данного изобретения является расширение функциональных возможностей генератора для моделирования подтока заявок в системах массового обслуживания, заключающихся в осуществлении моделирования множества потоков заявок Эрланга n-го порядка, где n>2.

Указанная цель достигается тем, что в устройство дополнительно вводятся блок из n-1 элементов ИЛИ, группа из n-1 блоков умножения на 2, 3, 4, …, n-1, блок из n-1 генераторов экспоненциального напряжения, блок из n-1 элементов сравнения, блок из n-1 формирователей импульсов, блок из n-1 элементов запрета, блок из n-1 триггеров при соответствующей схеме соединения их между собой и остальными элементами устройства (n>2).

Сравнительный анализ с прототипом показывает, что заявляемое устройство отличается наличием дополнительных элементов при соответствующем схемном решении.

Таким образом, заявляемое устройство соответствует критерию изобретения «новизна».

Сравнение заявляемого устройства с другими аналогичными техническими решениями показывает, что благодаря дополнительному введению в состав устройства блока из n-1 элементов ИЛИ, группы из n-1 блоков умножения на 2, 3, 4, …, n-1, блока из n-1 генераторов экспоненциального напряжения, блока из n-1 элементов сравнения, блока из n-1 формирователей импульсов, блока из n-1 элементов запрета, блока из n-1 триггеров для n>2 при соответствующей схеме соединения их между собой и остальными элементами устройства появляются новые свойства заявляемого устройства, проявляющиеся в расширении его функциональных возможностей, а именно в осуществлении моделирования множества потоков заявок Эрланга n-го порядка, где n>2. Это позволяет сделать вывод о соответствии заявляемого технического решения критерию «существенные отличия»

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

Генератор для моделирования потоков заявок в системах массового обслуживания содержит задающий генератор 1, блок из n-1 генераторов экспоненциального напряжения 21, 22, …, 2n-1, n>2, генератор 3 равномерно распределенных случайных чисел, цифроаналоговый преобразователь (ЦАП) 4, блок из n-1 элементов ИЛИ 51, 52, …, 5n-1, n>2, элемент ИЛИ 6, блок из n-1 элементов сравнения 71, 72, …, 7n-1, n>2, блок из n-1 формирователей импульсов 81, 82, …, 8n-1, n>2, блок из n-1 элементов запрета 91, 92, …, 9n-1, n>2, блок из n-1 триггеров 101, 102, …, 10n-1, n>2, группу из n-1 блоков умножения на 2, 3, 4, …, n-1, n>2, вход 12 и выходы 131, 132, …, 13n-1 устройства, n>2.

Прямые выходы триггеров 101, 102, …, 10n-1, из блока подключены к управляющим входам соответствующих элементов запрета 91, 92, …, 9n-1, n>2, блока. Выход генератора 1 соединен с первым входом элемента ИЛИ 6, к последующим входам которого и счетным входам триггеров 101, 102, …, 10n-1 блока подключены выходы соответствующих формирователей импульсов 81, 82, …, 8n-1 блока, входы которых соединены с выходами соответствующих элементов сравнения 71, 72, …, 7n-1 блока. Выход элемента 6 подключен через генератор 3 равномерно распределенных случайных чисел к входу ЦАП 4, выход генератора 1 также соединен с первыми входами элементов ИЛИ 51, 52, …, 5n-1 блока, ко вторым входам которых подключены выходы соответствующих формирователей импульсов 81, 82, …,8n-1 блока, а выходы элементов ИЛИ 5 блока соединены с входами запуска соответствующих генераторов экспоненциального напряжения 21, 22, …, 2n-1 блока, выходы которых подключены к первым входам соответствующих элементов сравнения 71, 72, …, 7n-1 блока. Выход ЦАП 4 соединен со вторыми входами элементов сравнения 71, 72, …, 7n-1 блока, выходы формирователей импульсов 81, 82, …, 8n-1 блока подключены также к информационным входам соответствующих элементов запрета 91, 92, …, 9n-1 блока, выходы которых являются выходами 131, 132, …, 13n-1 генератора. Вход 12 генератора соединен с входами блоков умножения 111, 112, …, 11n-1 группы, выходы которых подключены к управляющим входам соответствующих генераторов экспоненциального напряжения 21, 22, …, 2n-1 блока.

Генератор для моделирования потоков заявок работает следующим образом.

Триггеры 101, 102, …, 10n-1 находятся в единичном состоянии. На входе 12 генератором устанавливается значение параметра моделируемого потока. В блоке 111 умножения происходит удвоение параметра потока, в блоке 112 умножения происходит утроение параметра потока и так далее, в блоке 11n-1 происходит умножение параметра потока на n(n>2). Задающий генератор 1 вырабатывает импульс, запускающий устройство в работу. С приходом импульса на выходах генераторов 21, 22, …, 2n-1 экспоненциального напряжения блока в соответствии с кодами, поступающими с выходов блоков умножения 111, 112, …, 11n-1 группы, вырабатываются соответствующие возрастающие по экспоненте напряжения. Одновременно импульс от задающего генератора 1 через элемент ИЛИ 6 поступает на вход генератора 3 равномерно распределенных случайных чисел. По приходу импульса генератор 3 равномерно распределенных случайных чисел вырабатывает код, в соответствии с которым находится величина напряжения на выходе ЦАП 4. Элементы сравнения 71, 72, …, 7n-1 блока вырабатывают сигналы при установлении на выходах генераторов 21, 22, …, 2n-1 блока и ЦАП 4 равных значений напряжений. Таким образом, в каждом элементе сравнения 71, 72, …, 7n-1 блока сравниваются текущие значения сигналов и Pi, где k=1, …, n-1 - номер элемента сравнения в блоке.

В момент выполнения соотношения сигнал с выхода элемента сравнения 71 формируется в виде импульса в формирователе 81. В момент выполнения соотношения сигнал с выхода элемента сравнения 72 формируется в виде импульса в формирователе 82 и так далее.

В момент выполнения соотношения сигнал с выхода элемента сравнения 7n-1 формируется в виде импульса в формирователе 8n-1, n>2.

Так как в момент времени ti при i=1, 3, 5, 7, … элемент 91 закрыт, то моменты поступления заявок ti будут определяться моментами выполнения соотношения

Следовательно, поток заявок на выходе устройства 131 формируется из простейшего потока путем исключения одной заявки с сохранением каждой второй заявки, т.е. поток заявок описывается распределением Эрланга второго порядка.

Так как в момент времени ti при i=1, 4, 7, 10, … элемент 92 закрыт, то моменты поступления заявок ti будут определяться моментами выполнения соотношения

Следовательно, поток заявок на выходе устройства 132 формируется из простейшего потока путем исключения двух заявок с сохранением каждой третьей заявки, т.е. поток заявок описывается распределением Эрланга третьего порядка и так далее.

Так как в момент времени ti при i=1,n+1,2n+1,3n+1,… элемент 9n-1 закрыт, то моменты поступления заявок ti будут определяться моментами выполнения соотношения

Следовательно, поток заявок на выходе устройства 13n-1 формируется из простейшего путем исключения n-1 заявки, n>2, т.е. поток заявок описывается распределением Эрланга n-го порядка.

Формирователи импульсов 81, 82, …, 8n-1 блока вырабатывают импульсы, которые поступают на счетные входы соответствующих триггеров 101, 102, …, 10n-1 блока, на информационные входы соответствующих элементов запрета 91, 92, …, 9n-1 блока и на первые входы соответствующих элементов ИЛИ 51, 52, …, 5n-1 блока и на соответствующие входы элемента ИЛИ 6, по обратному фронту импульсов соответствующие триггеры 101, 102, …, 10n-1 блока изменяют свое состояние и открывают соответствующие элементы запрета 91, 92, …, 9n-1 блока для прохождения соответствующего следующего импульса. Импульсы с выходов соответствующих формирователей 81, 82, …, 8n-1 блока через соответствующий элемент ИЛИ 51, 52, …, 5n-1 блока запускают соответствующий генератор экспоненциального напряжения 21, 22, …, 2n-1 блока и через элементы ИЛИ 6 генератор 3 равномерно распределенных случайных чисел.

Таким образом, на выходах 131, 132, …, 13n-1 генератора для моделирования потоков заявок в системах массового обслуживания через временные интервалы, распределенные соответственно по закону Эрланга второго, третьего и так далее до n-го порядка, вырабатываются импульсы, моделирующие поступление заявок.

Положительный результат от внедрения изобретения выражается в том, что предлагаемое устройство позволяет моделировать множество потоков заявок Эрланга 2, 3, …, n-го порядка (n>2) параллельно.

Источники информации

1. Авторское свидетельство СССР №842766, 1979, МКИ G06F 15/20.

2. Авторские свидетельство СССР №1117646, 1984, МКИ G06F 15/20.

3. Патент РФ, RU 2271564 C1, 10.03.2006 г., МПК G06F 7/58 (2006.01) (прототип).

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

название год авторы номер документа
ГЕНЕРАТОР МОДЕЛИРОВАНИЯ ПОТОКА ЗАЯВОК В СИСТЕМАХ МАССОВОГО ОБСЛУЖИВАНИЯ 2004
  • Горшенев Геннадий Анатольевич
  • Толпарев Радомир Георгиевич
  • Фролкова Светлана Михайловна
RU2271564C1
Устройство для моделирования потока заявок в системах массового обслуживания 1983
  • Борисов Эдуард Васильевич
  • Котенко Леонид Петрович
SU1117646A1
ГЕНЕРАТОР СЛУЧАЙНЫХ ИМПУЛЬСОВ 1992
  • Бурмистров Ю.И.
  • Бубнов В.П.
  • Сафонов В.И.
  • Шулепин В.В.
RU2032987C1
Устройство для формирования потока импульсов, описываемого распределением Эрланга второго порядка 1988
  • Матов Александр Яковлевич
  • Карловский Сергей Евгеньевич
  • Шевченко Василий Александрович
  • Коротеев Владимир Петрович
  • Филимонов Вадим Юльевич
SU1541604A1
Генератор случайных импульсов 1988
  • Пучков Владимир Васильевич
  • Бубнов Владимир Петрович
  • Сафонов Владимир Иванович
SU1612298A1
ГЕНЕРАТОР СЛУЧАЙНЫХ ИМПУЛЬСОВ 1992
  • Бурмистров Ю.И.
  • Бубнов В.П.
  • Сафонов В.И.
  • Ильяшенко А.Н.
RU2032986C1
Генератор случайного потока импульсов 1988
  • Торбин Валерий Ульянович
  • Сазанович Александр Николаевич
  • Борисов Эдуард Васильевич
  • Быстров Олег Филаретович
SU1587625A2
Генератор случайных импульсов 1990
  • Бубнов Владимир Петрович
  • Ильяшенко Анатолий Николаевич
  • Сафонов Владимир Иванович
  • Смагин Юрий Владимирович
SU1780153A1
Устройство для обнаружения ошибок при передаче кодов 1989
  • Мартиросян Сергей Левонович
  • Карпов Феликс Николаевич
  • Свистельников Юрий Антонович
  • Гончаренко Сергей Павлович
SU1615723A2
Устройство для моделирования систем человек-машина 1986
  • Герасимов Борис Михайлович
  • Ветров Игорь Анатольевич
  • Шаршов Александр Иванович
  • Колесник Сергей Челюскинович
SU1348848A1

Реферат патента 2011 года ГЕНЕРАТОР МОДЕЛИРОВАНИЯ ПОТОКОВ ЗАЯВОК В СИСТЕМАХ МАССОВОГО ОБСЛУЖИВАНИЯ

Изобретение относится к области вычислительной техники. Техническим результатом является расширение функциональных возможностей устройства, заключающееся в осуществлении моделирования множества потоков заявок Эрланга n-го порядка, n>2. Генератор содержит задающий генератор, блок из n-1 генераторов экспоненциального напряжения, генератор равномерно распределенных случайных чисел, цифроаналоговый преобразователь, блок из n-1 элементов ИЛИ, элемент ИЛИ, блок из n-1 элементов сравнения, блок из n-1 формирователей импульсов, блок из n-1 элементов запрета, блок из n-1 триггеров, группу из n-1 блоков умножения на 2, 3, 4, 5,…, n-1, n>2, вход 12 и выходы устройства. Потоки заявок формируются из простейшего потока путем исключения одной заявки с сохранением второй, путем исключения двух заявок с сохранением третьей и так далее, т.е. на выходах генератора через временные интервалы, распределенные соответственно по закону Эрланга второго, третьего и так далее до n-го порядка, вырабатываются импульсы, моделирующие поступление заявок. 1 ил.

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

Генератор моделирования потоков заявок в системах массового обслуживания, содержащий задающий генератор, элемент ИЛИ, генератор равномерно распределенных случайных чисел, цифроаналоговой преобразователь, вход которого подключен к выходу генератора равномерно распределенных случайных чисел, вход которого соединен с выходом элемента ИЛИ, первый вход которого подключен к выходу задающего генератора, отличающийся тем, что, с целью расширения функциональных возможностей устройства, в его состав дополнительно введены блок из n-1 элементов ИЛИ, группа из n-1 блоков умножения на 2, 3,…, n-1, блок из n-1 генераторов экспоненциального напряжения, блок из n-1 элементов сравнения, блок из n-1 формирователей импульсов, блок из n-1 элементов запрета, блок из n-1 триггеров для n>2, при этом прямые выходы триггеров из блока подключены к управляющим входам соответствующих элементов запрета блока, выходы которых являются выходами устройства, выходы формирователей импульсов блока подключены к счетным входам соответствующих триггеров блока, к соответствующим входам элемента ИЛИ, к первым входам соответствующих элементов ИЛИ блока и к информационным входам соответствующих элементов запрета блока, выход задающего генератора соединен со вторыми входами элементов ИЛИ блока, выходы которых подключены ко входам запуска соответствующих генераторов экспоненциального напряжения блока, управляющие входы которых подключены к выходам соответствующих блоков умножения группы, входы которых соединены со входом устройства, выход цифроаналогового преобразователя подключен к первым входам элементов сравнения блока, ко вторым входам которых подключены выходы соответствующих генераторов экспоненциального напряжения блока, выходы элементов сравнения блока соединены со входами соответствующих формирователей импульсов блока.

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

ГЕНЕРАТОР МОДЕЛИРОВАНИЯ ПОТОКА ЗАЯВОК В СИСТЕМАХ МАССОВОГО ОБСЛУЖИВАНИЯ 2004
  • Горшенев Геннадий Анатольевич
  • Толпарев Радомир Георгиевич
  • Фролкова Светлана Михайловна
RU2271564C1
Устройство для моделирования потока заявок в системах массового обслуживания 1983
  • Борисов Эдуард Васильевич
  • Котенко Леонид Петрович
SU1117646A1
Генератор пуассоновского потокаиМпульСОВ 1979
  • Ванина Нина Михайловна
  • Галкин Александр Павлович
  • Орехов Валерий Владимирович
SU842766A1
Устройство для формирования потока импульсов, описываемого распределением Эрланга второго порядка 1988
  • Матов Александр Яковлевич
  • Карловский Сергей Евгеньевич
  • Шевченко Василий Александрович
  • Коротеев Владимир Петрович
  • Филимонов Вадим Юльевич
SU1541604A1
Перекатываемый затвор для водоемов 1922
  • Гебель В.Г.
SU2001A1

RU 2 419 131 C1

Авторы

Горячкин Валерий Викторович

Даты

2011-05-20Публикация

2009-11-26Подача