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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (я) s G 06 F 15/20

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4832259/24 (22) 29.05.90 (46) 07.11.92. Бюл. М 41 (71) Одесский политехнический институт (72) Г.Ф.Болилый, И.Б.Козырь, И.В.Мартынов, В.В.Морозов и Г,П.Толкаченко (56) 1. Авторское свидетельство СССР

М 1418738, кл. G 06 F 15/20, 1987.

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

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

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

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

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

Недостатком этого устройства является невозможность учета качества обслуживания заявки предыдущим блоком при ее обслуживании в последующем блоке.. Ы2 1774344 А1 процесса обслуживания заявок за счетучета количестве н ной характеристики качества обслуживания заявки предыдущими блоками при ее обслуживании в последующем блоке. Устройство содержит N блоков обслуживания заявок, каждый из которых имеет первый элемент И, первый триггер, первый и второй генераторы импульсов со случайным интервалом следования, второй и третий триггеры, второй, третий и четвертый элементы И, генератор импульсов, счетчик импульсов. Устройство позволяет моделировать системы массового обслуживания с оценкой количественной характеристики качества обслуживания заявки предыдущими блоками и учетом значений этой характеристики при обслуживании заявки в последующем блоке, 1 ил.

Наиболее близким по технической сущности к предлагаемому является устройство для моделирования систем массового обслуживания, содержащее вход поступления заявок, шесть элементов И, четыре триггера, два генератора импульсов со случайным интервалом следования, элемент задержки, три разделительных диода, генератор импульсов, счетчик импульсов и выход устройства, причем входом поступления заявок устройства является первый вход первого элемента И, выход которого соединен с входами запуска первого и второго генераторов импульсов со случайными интервалами следования, единичным входом третьего триггера и нулевым входом. первого тригге1774344 обслуживании заявок, но не может быть ис-, 40 пользовано при моделировании многофазряде блоков обслуживания, причем в каждом последующем блоке учитывается коли- 45

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

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

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

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

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

6 и третий 7 триггеры, второй 8, третий 9 и четвертый 10 элементы И, генератор 11 импульсов, счетчик 12 импульсов.

Поток заявок на обслуживание представляет собой случайную импульсную последовательность, которая поступает на вход элемента И 2 первого блока обслуживания заявок группы. Генератор 4 задает случайное время обслуживания заявки, а ге1774344

50 нератор 5 — случайное значение качества обслуживания заявки. Максимальный интервал следования импульсов на выходе генератора 5 выбирается меньшим; чем минимальный интервал следования импульсов на выходе генератора 4. Триггер 6, элемент И 8, генератор 11 импульсов и счетчик

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

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

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

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

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

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

В исходном состоянии во всех блоках обслуживания заявок на прямом выходе триггера 3 высокий потенциал, на прямых выходах триггеров б и 7 низкий потенциал, счетчик 12 сброшен в нулевое положение, элементы И 2 и 10 открыты, а элементы И 8 и 9.закрыты по соответствующим входам.

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

45 направляется на вход сброса счетчика 12 импульсов (обнуляя его в случае необходимости), на вход триггера 6, переводя его в положение, при котором на его прямом выходе появляется высокий потенциал, на входы запуска генераторов 4 и 5 импульсов со случайным интервалом следования и на вход триггера 3, переводя его в положение, при котором на его прямом выходе появляется низкий потенциал. Элемент И

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

Через некоторое случайное время на выходе генератора 5 появляется импульс, переводящий триггер 6 в исходное положение. при котором низкий потенциал с его прямого выхода закрывает элемент И 8. За время пока элемент И 8 был открыт, через него от генератора 11 импульсов на счетный вход счетчика 12 импульсов успевает поступить количество импульсов, пропорциональное случайному значению качества обслуживания. При этом возможны две ситуации.

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

И 9 открывается, а элемент И 10 закрывается, Через некоторое случайное время после запуска на выходе генератора 4 появляется импульс, имитирующий окончание процедуры обслуживания. Этот импульс через открытый элемент И 9 поступает на соответствующий выход первого блока обслуживания заявок (имитируется высокое качество обслуживания заявок).

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

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

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

4 переводит триггер 3 в положение, при котором элемент И 2 открывается, т.е. первый блок обслуживания заявки возвращается в исходное положение. Одновременно импульс с выхода генератора 4 через открытый элемент И 10 поступает на соответству1774344 ющий выход первого блока обслуживания (имитируется низкое качество обслуживания заявки).

Обслуженная с низким качеством заявка с выхода первого блока 1-1 обслуживания поступает на вход второго блока 1-2 обслуживания. 4ереэ открытый элемент И 2 второго блока обслуживания импульс поступает на установочный вход счетчика 12 импульсов. На разрядные входы счетчика 12 импульсов второго блока 1-2 обслуживания с разрядных выходов счетчика 12 импульсов первого блока 1-1 обслуживания подается двоичный код; пропорциональный значению качества обслуживания, реализованного в первом блоке. Этот код параллельно записывается в счетчик 12 импульсов второго блока 1-2 обслу>кивания в момент поступления на установочный вход этого счетчика с выхода элемента И 2 импульса, который одновременно запускает генераторы 4 и 5, устанавливает триггер 6 в положение, при котором открывается элемент И 8.

Работа элементов второго блока 1-2 обслуживания заявок аналогична работе соответствующих элементов первого блока 1-1 с той разницей, что при формировании в счетчике 12 импульсов блока 1-2 обслуживания кода, пропорционального значению качества обслуживания, учитывается значение этой характеристики, достигнутое в первом блоке 1-1 обслуживания. заявок. Если после обслуживания во втором блоке 1-2 достигнуто необходимое значение качества обслуживания, то заявка считается обслуженной с высоким качеством, в противном случае— с низким. При этом импульс появляется на соответствующем выходе второго блока и при низком качестве обслуживания поступает на вход третьего блока обслуживания заявок. Если во время обслуживания заявки

so втором блоке обслуживания на его входе появляются другие заявки (обслуженные с низким качеством в первом блоке обслуживания), то они теряются, так как элемент И

2 закрыт.

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

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

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

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

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

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

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

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

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

1774344

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

Техред M. Ìo ðãåí Tàë Корректор И. Шмакова

Редактор

Заказ 3928 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101