Устройство для моделирования систем массового обслуживания Советский патент 1988 года по МПК G06N7/08 

(Л

с:

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

СХ)

со

00

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

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

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

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

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

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

В последнем блоке обслуживания заявка также может обслужиться либо с высоким, либо с низким качеством. В любом случае заявка покидает СМО,

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

O

5

0

5 0

„

5

0

5

обслуживания заявки, а генератор 5 - низкое качество.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 НИЗК1ТО качеством блока обслуживания заявок группы, отличающее- с я тем, что, с целью повышения точности моделирования процесса обслуживания заявок с учетом их качества

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

5 соединены с выходами соответственно первого и второго генераторов импульсов со случайным интервалом следования, выход элемента ИЛ1 1 подключен к - нулевому входу триггера, выход элеQ мента И соединен с входом запуска второго генератора импульсов со случайным интервалом следования, выход которого подключен к входу останова первого генератора импульсов со случайным интервалом следования, выход которого соединен с входом останова второго генератора импульсов со случайным интервалом следования, выход второго генератора импульсов со случайным интервалом следования К-го блока обслуживания заявок группы tK 1, N) соединен с вторым входом элемента И (К+1)-го блока обслуживания заявок.

5

0

Вх9д

ГУ

1ЬГ..

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

Заказ 4155/47

Тираж 704

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д, 4/5

Подписное