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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК

Ц9) (11) д1) 4 С 06 F 15/20

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

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР пО делАм изОБРетений и ОткРытий (21) 4190066/24-24 (22) 02.02.87 (46) 23.08 ° 88. Бюл. У 31 (72) Ю.С.Пономарев, В.М.Тарасов, Г.А.Томипов и Ю.М.Тарасов (53) 681.3 (088 ° 8) (56) Авторское свидетельство СССР

У 1238113, кл. G 06 F 5/20, 1984.

Авторское свидетельство СССР

 1148034, кл. С 06 F 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

ИЛИ. Устройство позволяет моделировать системы массового обслуживания с высоким качеством обслуживания: заявка, обслуженная с высоким качеством, покидает модель системы; заявка с низким качеством обслуживания поступает на следующий обслуживающий прибор и т.д. 1 ил. I 418738

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

Цель изобретения — повышение точности моделирования процесса обслуживания заявок с учетом их качества обслуживания. 3Q

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

Устройство содержит N блоков 1 обслуживания заявок, каждый из которых имеет элемент И 2, триггер 3, два 15 генератора 4 и 5 импульсов со случайным интервалом следования, элемент

ИЛИ 6.

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

Имеется группа блоков обслуживания заявок. Заявки на обслуживание поступают на вход первого блока обслуживания заявок. В момент занятости блока 25 обслуживания вновь поступившие заявки теряются. В первом блоке обслуживания заявка может обслужиться либо с высоким, либо с низким качеством. Если заявка обслужена с высоким качеством, 3О то она покидает CNO. Если заявка обслужена с низким качеством, то она попадает на обслуживание во второй блок обслуживания заявок. Второй блок обслуживания заявок также может обслуживать только одну заявку, Вновь

35 поступившие заявки в момент занятости второго блока обслуживания теряются.

Во втором блоке обслуживания заяв- „ ка может также обслужиться либо с высоким, либо с низким качеством. Если заявка обслужена с высоким качеством, то она покидает СМО ° Если заявка обслужена с низким качеством, то она попадает на обслуживание в.следующий (третий) блок обслуживания заявок и т,д.

В последнем блоке обслуживания заявка также может обслужиться либо с высоким, либо с низким качеством, В любом случае заявка покидает CNO, Поток заявок на обслуживание на входе модели CNO представляет собой случайную импульсную последовательность. Качество обслуживания заявок задают генераторы 4 и 5 причем генератор 4 определяет высокое качество обслуживания заявки, а генератор 5низкое качество.

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

В исходном состоянии на прямом выходе триггера 3 всех блоков обслуживания заявок высокий потенциал и элемент И 2 открыт по второму входу.

На вход устройства поступают заявки на обслуживание. Эти заявки поступают на вход первого блока i обслуживания. Через открытый по второму входу элемент И 2 заявка (импульс) поступает на входы запуска генераторов

4 и 5, а также на вход триггера 3.

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

Через некоторое случайное время на выходе первого 4 или второго 5 генераторов появляется импульс, имитирующий окончание обслуживания заявки, Рассмотрим эти две ситуации, Если импульс появился на выходе генератора

4 раньше, чем на выходе генератора 5, то этот импульс появляется на соответствующем выходе первого блока обслуживания заявок (имитируется высокое качество обслуживания заявок).

Кроме того, этот импульс прекращает работу генератора 5 и через элемент

ИЛИ 6 переводит триггер 3 в положение, при котором элемент И 2 открывается по второму входу.

Если импульс появился на выходе генератора 5 раньше, чем на выходе генератора 4, то этот импульс появляется на соответствующем выходе первого блока обслуживания (имитируется низкое качество обслуживания заявки).

Кроме того, этот импульс прекращает работу генератора 4 и через элемент

ИЛИ 6 переводит триггер 3 в положение, при котором элемент И,2 открывается по второму входу. В обоих случаях первый блок обслуживания заявки возвращается в исходное положение.

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

Через открытый rro второму входу элемент И 2 второго блока обслуживания

14187 38 заявка поступает на входы генераторов 4 и 5, а также на вход триггера

3. В результате элемент И 2 закрывается.

Работа генераторов 4 и 5 второго блока аналогична работе генераторов

4 и 5 первого блока обслуживания.

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

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

Формула и з о б р е т е н и я

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

35 которого соединен с входом останова второго генератора импульсов со случайным интервалом следования, выход второго генератора импульсов со случайным интервалом следования К-го блока обслуживания заявок группы. 7К=

1, N) соединен с вторым входом элемента И (К+1)-ro блока обслуживания заявок. 418738

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

РедактоР Г.Волкова ТехРед А.Кравчук КоРРектоР Г.Решетник

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

Заказ 4155/47

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

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

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