Устройство для моделирования потоков заявок и процессов обслуживания

 

ОП, -НИЕ

ИЗОБРЕТЕНИЯ пи 4774I6

Союз Советских

Социалистических

Ресоублин

К АВТОРСКОМУ СВИДЕТЕЙЬСТВУ (61) Зависимое от авт. свидетельства (22) Заявлено 03.07.73 (21) 1941266/18-24 с присоединением заявки ¹ (32) Приоритет

Опубликовано 15.07.75. Бюллетень № 26

Дата опубликования описания 15.10.75 (51) М. Кл. 6 061 15/20

Государственный комитет

Совета Министров СССР (53) УДК 681.333:53 (088.8) по делам изобретений и открьпнй (72) Автор изобретения

Б. Г. Зиновьев

Ордена Ленина Институт проблем управления (71) Заявитель

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

ЗАЯВОК И ПРОЦЕССОВ ОБСЛУ)КИВАНИЯ

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

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

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

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

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

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

10 задания закона распределения временных интервалов, вход которого соединен с управляющим входом генератора, подключены к соответствующим входам блока схем «И», выход, блока памяти через преобразователь двоичных

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

20 Блок-схема предлагаемого устройства приведена на чертеже и содержит генератор 1 случайных временных интервалов, включающий в себя блок 2 задания закона распределения временных интервалов, формирователь 3

25 случайной последовательности импульсов, блок схем «И» 4, коммутатор 5, блок памяти

6, преобразователь 7 двоичных чисел во временные интервалы; управляемый генератор импульсов 8, схемы «И» 9 — 10, триггер 11, 30 блок 12 режима работы; 13 — вход потока за477416 явок; 14 — выход потока заявок; 15 — выход сигнала «отказ»; 16 — вход задания закона изменения интенсивности потока заявок (интенсивности обслуживания); 17 — вход задания закона распределения интервалов следования заявок (закона обслуживания); 18— вход изменения интенсивности.

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

Воспроизведение потока заявок с постоянной интенсивностью следования заявок.

Требуемый закон распределения интервалов следования импульсов (заявок) ф (0;) по выходу 17 устанавливается в блоке 2. В соответствии с законом на выходе блока 2 появляется периодически повторяющихся с частотой f, последовательность из двоичных чисел . (У,), Т вЂ” — 1/ ь Длительность т, существования каждого числа Z; на интервале выбирается из условия ю

= y(8g) — J(Hr1) и, =-1.

1 т, r„с

1=1

Эта последовательность чисел поступает на схемы «И» 4, управляемые случайной последовательностью импульсов Ф, сформированной из сигналов источника шума в формирователе 3, и сигналами выхода коммутатора 5, который, в свою очередь, управляется импульсами выхода генератора 1 через блоки 12, 9 и последовательностью импульсов Ф, В момент появления импульса на выходе генератора (условно назовем его нечетным) производится пересылка числа Z; из первой ячейки памяти блока 6 в преобразователь 7 и переключение коммутатора 5 в состояние, при котором схемы «И» 4 открываются. Первый же импульс последовательности Ф, который поступит на открытые схемы 4, выбирает число Z; и пересылает его в 1-ю ячейку памяти. Этот же импульс переводит коммутатор 5 в состояние, при котором схемы «И» 4 закрываются.

Число Z;, поступившее в преобразователь 7, преобразуется в интервал О;. Так, например, если число Z; поступило в момент 4, то с данного момента начинается отсчет времени, который закончится в

t=tp+ где H;=Z*;=iT ; Т вЂ” — 1/f, .fq — частота преобразования чисел в интервалы. При равенстве чисел Z ;=Z; на выходе преобразователя 7 появляется импульс (заявка). Этот импульс (назовем его четным), аналогично вышеописанному импульсу, пересылает следующее число Z- из блока 6 в преобразователь 7 и устанавливает коммутатор 5 в состояние, при котором схемы «И» 4 открываются. Кроме этого, по сигналу четного импульса производится сдвиг чисел в блоке 6 на одну ячейку

rI,7 t < t,, (t) — (а — + 1) n„1

О п

40 где =2, 3, ..., и — верхний предел изменения интенсивности; t; — момент появления i-го импульса (заявки) .

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

В блоке 2 устанавливается закон распределения интервалов следования заявок, в генераторе 8 — закон изменения интенсивности потока заявок. Согласно заданному закону, на выходе генератора 8 появляется периодическая последовательность импульсов, частота следования изменяется так, что

nf, t -(t, Zn; (t) = (и — i+ 1) f, 55 О ) п где =2, 3, ..., и — момент появления импульса на выходе блока 12. С указанной частотой осуществляется преобразование чисел во вре60 менные интервалы и, следовательно, на выходе преобразователя 7 образуется случайный поток импульсов (заявок), интенсивность которого изменяется по заданному закону.

Б. Изменение интенсивности потока заявок

65 в зависимости от состояния модели системы памяти. Первый импульс последовательности

Ф, который поступит на открытые схемы 4, выбирает из . (Z ) число Z„;, j, r=1, 2, ..., т, пересылает его в определенную ячейку памяти блока 6 и устанавливает коммутатор 5 в состояние, при котором схемы «И» 4 закрываются, Преобразование числа Zj в интервал

0; закончится в момент времени

10 -= о+ ()c+ ®J после чего на выходе генератора появится следующий импульс, по сигналу которого из блока 6 в блок 7 пересылается число Z и открываются схемы «И» 4. Первый же импульс последовательности Ф, который поступит на открытые схемы «И» 4, выбирает из ср„(Е,) число Z и пересылает его в 1-ю ячейку памяти и затем устанавливает коммутатор 5 в со20 стояние, при котором схемы «И» 4 заркываются. В момент времени t .— t + О, + H + Ч„на выходе генератора появится нечетйый импульс. По сигналу этого импульса будут повторены описанные выше операции, связанные

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

Воспроизведение потока заявок с управляемой интенсивностью.

A. Управление интенсивностью потока по количеству заявок.

Пусть интенсивность потока заявок изменяется так, что

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

В. Изменение интенсивности потока заявок во времени по заданному закону.

В этом случае в генераторе 8 устанавливается режим управляемого генератора импульсов, при котором частота следования импульсов изменяется во времени. Согласно частоте следования импульсов осуществляется преобразование чисел во временные интервалы и, следовательно, интенсивность потока импульсов (заявок) изменяется по закону, установленному в генераторе 8.

Воспроизведение обслуживающего аппарата (ОА).

Состояния ОА «свободен» (занят) имитируютсяя состоянием триггера 11. В режиме ОА управляемый генератор импульсов 8 переводится в ждущий режим. В блоке 2 устанавливается закон обслуживания.

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

Импульсы (заявки) по входу 13 поступают на нулевой вход триггера и схему «И» 10.

В состоянии ОА «свободен» (триггер 11 — состояние «О») импульс (заявка) через схему

«И» 10, блок 12 проходит в генератор 8, переводит управляемый генератор в генерирующий режим и устанавливает триггер 11 в единичное состояние (ОА занят). После окончания преобразования числа во временной интервал на выходе преобразователя 7 появляется импульс (обслуженная заявка), который вновь устанавливает ОА в состояние «свободен», переводит генератор в «1» (ОА занят). Число, находящееся в преобразователе 7, преобразуется во временной интервал. После окончания преобразования на выходе преобразователя 7 появляется импульс (обслуженная заявка), который вновь устанавливает ОА в состояние

«свободен», переводит генератор импульсов 8 в ждущий режим, Импульсы (заявки), которые поступят на обслуживание, когда ОА находится в состоянии «занят», поступают в канал «отказ» (выход 15).

Предмет изобретения

1. Устройство для моделирования потоков заявок и процессов обслуживания, содержа5 щее генератор случайных временных интервалов, управляющий вход которого соединен с одноименным входом устройства, выход — с выходом потока заявок устройства и первым входом триггера, выходы которого подключены к первым входам соответственно первой и второй схем «И», второй вход триггера и второй вход второй схемы «И» соединены со входом потока заявок устройства, о т л и ч а ющ е е с я тем, что, с целью расширения класса моделируемых потоков заявок, в него введены блок режима работы и управляемый генератор импульсов, первые входы которых соединены с соответствующими управляющими входами устройства, второй вход блока режима работы подключен к выходу генератора случайных временных интервалов, первый и второй входы которого соединены соответственно с выходом управляемого генератора импульсов и выходом первой схемы «И», второй вход которой подключен к первому выходу блока режима работы, второй выход которого соединен со вторым входом управляемого генератора импульсов, выход второй схемы «И» подключен к третьему входу блока режима раЗО боты и к выходу устройства.

2. Устройство по п. 1, отличающееся тем, что в нем генератор случайных временных интервалов содержит формирователь случай35 ной последовательности импульсов, выход которого через блок схем «И» соединен с первым входом блока памяти и подключен к первому входу коммутатора, выход коммутатора и выход блока задания закона распределения вре40 менных интервалов, вход которого соединен с управляющим входом генератора, подключены к соответствующим входам блока схем «И», выход блока памяти через преобразователь двоичных чисел во временные интервалы, 45 вход которого соединен с первым входом генератора, подключен к выходу генератора, второй вход которого соединен со вторыми входами блока памяти и коммутатора.

477416

Составитель А Жеренов

Техред М. Семенов Корректор Т. Добровольская

Редактор Б. Нанкина

Типография, пр. Сапунова, 2

Заказ 2498/13 Изд. № !591 Тираж 679 Подписное

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

Москва, )К-35, Раушская иаб., д. 4/5