RU2465647C1 - Device for simulating mass service systems - Google Patents

Device for simulating mass service systems Download PDF

Info

Publication number
RU2465647C1
RU2465647C1 RU2011120082/08A RU2011120082A RU2465647C1 RU 2465647 C1 RU2465647 C1 RU 2465647C1 RU 2011120082/08 A RU2011120082/08 A RU 2011120082/08A RU 2011120082 A RU2011120082 A RU 2011120082A RU 2465647 C1 RU2465647 C1 RU 2465647C1
Authority
RU
Russia
Prior art keywords
input
output
inputs
inverse
input element
Prior art date
Application number
RU2011120082/08A
Other languages
Russian (ru)
Inventor
Николай Борисович Парамонов (RU)
Николай Борисович Парамонов
Елена Геннадиевна Тимофеева (RU)
Елена Геннадиевна Тимофеева
Геннадий Сергеевич Тимофеев (RU)
Геннадий Сергеевич Тимофеев
Юрий Николаевич Парамонов (RU)
Юрий Николаевич Парамонов
Original Assignee
Николай Борисович Парамонов
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Николай Борисович Парамонов filed Critical Николай Борисович Парамонов
Priority to RU2011120082/08A priority Critical patent/RU2465647C1/en
Application granted granted Critical
Publication of RU2465647C1 publication Critical patent/RU2465647C1/en

Links

Abstract

FIELD: information technology.
SUBSTANCE: device for simulating mass service systems has an request flow generator, an incoming request counter, a counter of requests denied service, a random time delay unit, a bidirectional counter of busy channels, a bidirectional counter of the length of the queue, a four-input OR element, a counter 6 of serviced requests, a three-input AND element, a five-input AND element, a two-input AND element with inverting inputs, two three-input AND elements with inverting inputs, three four-input AND elements with inverting inputs, a five-input AND element with inverting inputs, an N-input NAND element, where N is equal to the number of bits of the bidirectional counter of busy channels, an N-input NOR element, an M-input NAND element, where M is equal to the number of bits of the bidirectional counter of the length of the queue, an M-input NOR element, an L-input OR element, where L is equal to the number of bits of the bidirectional counter of requests denied service, a flip-flop and a divider.
EFFECT: controlling a real mass service system depending on the laws of distribution of the inflow of requests and laws of distribution of their servicing.
3 cl, 1 dwg

Description

Изобретение относится к области вычислительной техники, предназначено для моделирования процесса обслуживания двух потоков заявок с различными приоритетами и может быть использовано в устройствах, моделирующих работу систем массового обслуживания (СМО).The invention relates to the field of computer technology, is intended to simulate the process of servicing two application flows with different priorities and can be used in devices simulating the operation of queuing systems (QS).

Известно устройство для моделирования системы массового обслуживания [SU №1325561 А1, класс G06F 15/20, 1987.07.23], содержащее генератор потока заявок, счетчик поступающих заявок, счетчик заявок, получивших отказ в обслуживании, блок случайных временных задержек, реверсивный счетчик занятых каналов, реверсивный счетчик длины очереди, четыре элемента И, три элемента запрета, два элемента ИЛИ.A device is known for modeling a queuing system [SU No. 1325561 A1, class G06F 15/20, 1987.07.23], comprising an application flow generator, an incoming application counter, a denied service application counter, a random time delay unit, a reverse busy channel counter , a reverse counter of the queue length, four AND elements, three prohibition elements, two OR elements.

Недостатком известного устройства является ограниченность применения в электронном моделировании для исследования реальных систем массового обслуживания.A disadvantage of the known device is the limited use in electronic modeling for the study of real queuing systems.

Наиболее близким к заявляемому является устройство для моделирования систем массового обслуживания [SU №1517037 А1, класс G06F 15/20, 1989.10.23], содержащее генератор потока заявок, счетчик поступивших заявок, счетчик заявок, получивших отказ в обслуживании, блок случайных временных задержек, реверсивный счетчик занятых каналов, реверсивный счетчик длины очереди, четыре элемента И, три элемента запрета, два элемента ИЛИ, выход генератора потока заявок соединен со счетным входом счетчика поступивших заявок, первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого и второй вход первого элемента И подключены к выходу второго элемента И, входы которого соединены соответственно с разрядными выходами реверсивного счетчика занятых каналов, суммирующий вход которого подключен к выходу первого элемента запрета и первому входу первого элемента ИЛИ, второй вход которого и вычитающий вход реверсивного счетчика длины очереди соединены с выходом третьего элемента И, первый вход которого и управляющий вход второго элемента запрета соединены с выходом второго элемента ИЛИ, входы которого подключены соответственно к разрядным выходам реверсивного счетчика длины очереди, выход первого элемента ИЛИ соединен с входом блока случайных временных задержек, выход которого подключен к второму входу третьего элемента И и информационному входу второго элемента запрета, выход которого подключен к вычитающему входу реверсивного счетчика занятых каналов, выход первого элемента И соединен с информационным входом третьего элемента запрета и первым входом четвертого элемента И, выход которого соединен со счетным входом счетчика заявок, получивших отказ в обслуживании, суммирующий вход реверсивного счетчика длины очереди соединен с выходом третьего элемента запрета, ждущий генератор кодов длины очереди и схему сравнения, информационные входы первой группы которой подключены соответственно к разрядным выходам реверсивного счетчика длины очереди, а информационные входы второй группы соединены соответственно с информационными выходами ждущего генератора кодов длины очереди, выход «Равно» схемы сравнения соединен соответственно с управляющим входом третьего элемента запрета и вторым входом четвертого элемента, а выход второго элемента И подключен к входу запуска ждущего генератора кодов длины очереди.Closest to the claimed is a device for modeling queuing systems [SU No. 1517037 A1, class G06F 15/20, 1989.10.23], containing a request flow generator, a counter of received applications, a counter of applications that have been denied service, a block of random time delays, a reverse counter of busy channels, a reverse counter of the queue length, four AND elements, three prohibition elements, two OR elements, the output of the application flow generator is connected to the counting input of the counter of incoming applications, the first input of the first AND element and information the input of the first inhibit element, the control input of which and the second input of the first element And are connected to the output of the second element And, the inputs of which are connected respectively to the bit outputs of the reverse counter of busy channels, the summing input of which is connected to the output of the first inhibit element and the first input of the first OR element, the second input of which and the subtracting input of the reverse counter of the queue length are connected to the output of the third element And, the first input of which and the control input of the second inhibit element are connected with the output of the second OR element, the inputs of which are connected respectively to the bit outputs of the reverse counter of the queue length, the output of the first OR element is connected to the input of the random time delay unit, the output of which is connected to the second input of the third AND element and the information input of the second inhibit element, the output of which is connected to subtracting the input of the reverse counter of the occupied channels, the output of the first element And is connected to the information input of the third prohibition element and the first input of the fourth element And, the output is It is connected to the counting input of the counter of applications that have received a denial of service, the summing input of the reverse counter of the queue length is connected to the output of the third prohibition element, the waiting code generator of the queue length and the comparison circuit, the information inputs of the first group of which are connected respectively to the bit outputs of the reverse counter of the queue length, and the information inputs of the second group are connected respectively to the information outputs of the waiting code generator of the queue length, the output of "Equal" comparison circuit is connected with respectively to the control input of the third element and the second input prohibition fourth element, and the output of the second AND gate is connected to the input of monostable trigger generator queue length codes.

Недостатком данного устройства являются то, что отсутствует возможность исследования поведения реальных СМО в зависимости от законов распределения поступления заявок и законов распределения их обслуживания, так как не известно сколько обслужено заявок и скольким заявкам отказано в обслуживании в определенный промежуток времени.The disadvantage of this device is that it is not possible to study the behavior of real QS depending on the laws of distribution of receipt of applications and the laws of distribution of their service, since it is not known how many applications are served and how many applications are denied service in a certain period of time.

Техническим результатом является обеспечение возможности исследования поведения реальных СМО в зависимости от законов распределения поступления заявок и законов распределения их обслуживания.The technical result is the possibility of studying the behavior of real QS depending on the laws of distribution of receipt of applications and the laws of distribution of their service.

Технический результат достигается тем, что в устройство моделирования систем массового обслуживания, содержащее генератор потока заявок, счетчик поступивших заявок, счетчик заявок, получивших отказ в обслуживании, блок случайных временных задержек, реверсивный счетчик занятых каналов, реверсивный счетчик длины очереди и элемент ИЛИ, выход генератора потока заявок соединен со счетным входом счетчика поступивших заявок, дополнительно введены счетчик обслуженных заявок, трехвходовой элемент И, пятивходовой элемент И, двухвходовой элемент И с инверсными входами, два трехвходовых элемента И с инверсными входами, три четырехвходовых элемента И с инверсными входами, пятивходовой элемент И с инверсными входами, N-входовой элемент И-НЕ, где N - равно числу разрядов реверсивного счетчика занятых каналов, N-входовой элемент ИЛИ-НЕ, М-входовой элемент И-НЕ, где М - равно числу разрядов реверсивного счетчика длины очереди, М-входовой элемент ИЛИ-НЕ, четырех элемент ИЛИ, L-входовой элемент ИЛИ, где L - равно числу разрядов реверсивного счетчика заявок, получивших отказ в обслуживании, триггер и делитель, первый вход которого соединен с выходом счетчика обслуженных заявок, вход которого соединен с объединенными первым прямым входом второго трехвходового элемента И с инверсными входами, вторым прямым входом пятивходового элемента И с инверсными входами, третьим прямым входом пятивходового элемента И, вторым прямым входом третьего четырехвходового элемента И с инверсными входами, прямым входом двухвходового элемента И с инверсными входами, единичным входом триггера и выходом блока случайных временных задержек, вход которого соединен с выходом четырехвходового элемента ИЛИ и нулевым входом триггера, выход которого соединен с объединенными инверсным входом пятивходового элемента И с инверсными входами, четвертым входом пятивходового элемента И, первым прямым входом первого трехвходового элемента И с инверсными входами, вторым инверсным входом первого четырехвходового элемента И с инверсными входами, третьим прямым входом третьего четырехвходового элемента И с инверсными входами, вторым инверсным входом второго четырехвходового элемента И с инверсными входами и третьим входом трехвходового элемента И, первый вход которого соединен с первыми инверсными входами первого и второго четырехвходовых элементов И с инверсными входами и выходом N-входового элемента И-НЕ, N входов которого объединены с N входами N-входового элемента ИЛИ-НЕ и соединены с N выходами реверсивного счетчика занятых каналов, суммирующий вход которого соединен с выходом трехвходового элемента И и первым входом четырехвходового элемента ИЛИ, второй вход которого соединен с выходом третьего четырехвходового элемента И с инверсными входами, первый и второй входы которого соединены с выходами соответственно N-входового элемента ИЛИ-НЕ и М-входового элемента ИЛИ-НЕ, третий вход трехвходового элемента ИЛИ соединен с выходом первого трехвходового элемента И с инверсными входами, инверсный и второй прямой входы которого соединены с выходами соответственно N-входового элемента ИЛИ-НЕ и выходом блока случайных временных задержек, четвертый прямой вход пятивходового элемента И с инверсными входами соединен с пятым входом пятивходового элемента И и выходом L-входового элемента ИЛИ, L-входов которого соединены с L-выходами реверсивного счетчика заявок, получивших отказ в обслуживании, суммирующий вход которого соединен с выходом первого четырехвходового элемента И с инверсными входами, третий инверсный вход которого соединен с вторым прямым входом второго четырехвходового элемента И с инверсными входами и выходом М-входового элемента И-НЕ, М- входов которого объединены с М-входами М-входового элемента ИЛИ-НЕ и соединены с М-выходами реверсивного счетчика длины очереди, суммирующий вход которого соединен с выходом второго четырехвходового элемента И с инверсными входами, первый прямой вход которого соединен с объединенными выходом генератора потока заявок, вторым входом трехвходового элемента И и прямым входом первого четырехвходового элемента И с инверсными входами, вычитающий вход реверсивного счетчика заявок, получивших отказ в обслуживании, соединен с выходом пятивходового элемента И с инверсными входами, третий прямой вход которого соединен с выходом М-входового элемента ИЛИ-НЕ, вторым входом пятивходового элемента И и инверсным входом второго трехвходового элемента И с инверсными входами, второй прямой вход которого соединен с выходом N-входового элемента ИЛИ-НЕ, первым входом пятивходового элемента И, первым прямым входом пятивходового элемента И с инверсными входами и инверсным входом двухвходового элемента И с инверсными входами, выход которого соединен с вычитающим входом реверсивного счетчика занятых каналов, выход пятивходового элемента И соединен с четвертым входом четырехвходового элемента ИЛИ, вычитающий вход реверсивного счетчика длины очереди соединен с выходом второго трехвходового элемента И с инверсными входами, выход счетчика поступивших заявок соединен с вторым входом делителя, выход которого соединен с выходом устройства, причем счетчик заявок, получивших отказ в обслуживании, является реверсивным, причем элемент ИЛИ является четырехвходовым.The technical result is achieved by the fact that in a queuing system simulation device containing a request flow generator, a request counter, a request denied service counter, a block of random time delays, a reverse counter of busy channels, a reverse queue length counter and an OR element, generator output the flow of applications is connected to the counting input of the counter of incoming applications, an additional counter of serviced applications, a three-input element And, a five-input element And, a two-input element NT and with inverse inputs, two three-input AND elements with inverse inputs, three four-input AND elements with inverse inputs, five-input AND element with inverse inputs, N-input AND-NOT element, where N is equal to the number of digits of the reversed counter of busy channels, N- input element OR-NOT, M-input element AND-NOT, where M - is equal to the number of bits of the reverse counter of the queue length, M-input element OR-NOT, four elements of OR, L-input element OR, where L - is equal to the number of bits of the reverse denied service counter, three heger and divider, the first input of which is connected to the output of the counter of serviced requests, the input of which is connected to the combined first direct input of the second three-input element And with inverse inputs, the second direct input of the five-input element And with inverse inputs, the third direct input of the five-input element And, the second direct input the third four-input element And with inverse inputs, the direct input of the two-input element And with inverse inputs, a single trigger input and the output of a block of random time delays, the input of which horn is connected to the output of the four-input OR element and the zero input of the trigger, the output of which is connected to the combined inverse input of the five-input element And with inverse inputs, the fourth input of the five-input element And, the first direct input of the first three-input element And with the inverse inputs, the second inverse input of the first four-input element And with inverse inputs, the third direct input of the third four-input element And with inverse inputs, the second inverse input of the second four-input element And with inverse inputs and the third input of the three-input element AND, the first input of which is connected to the first inverse inputs of the first and second four-input elements AND with inverse inputs and the output of the N-input element AND NOT, N inputs of which are combined with N inputs of the N-input element OR NOT and connected to N outputs of a reverse counter of busy channels, the summing input of which is connected to the output of the three-input element AND and the first input of the four-input element OR, the second input of which is connected to the output of the third four-input element with inverse inputs, the first and second inputs of which are connected to the outputs of the N-input element OR-NOT and the M-input element OR-NOT, respectively, the third input of the three-input OR element is connected to the output of the first three-input element AND with inverse inputs, the inverse and second direct inputs which are connected to the outputs of the N-input OR-NOT element respectively and the output of the random time delay unit, the fourth direct input of the five-input element And with inverse inputs is connected to the fifth input of the five-input element AND and the output L- OR gate, the L-inputs of which are connected to the L-outputs of the reverse counter of denied services, the summing input of which is connected to the output of the first four-input element And with inverse inputs, the third inverse of which is connected to the second direct input of the second four-input element And the inverse inputs and the output of the M-input element AND-NOT, the M-inputs of which are combined with the M-inputs of the M-input element OR-NOT and connected to the M-outputs of a reversible queue length counter, summing the input of which connected to the output of the second four-input element And with inverse inputs, the first direct input of which is connected to the combined output of the application flow generator, the second input of the three-input element And and the direct input of the first four-input element And with inverse inputs, subtracting the input of the reversed counter of denied services connected to the output of the five-input element AND with inverse inputs, the third direct input of which is connected to the output of the M-input element OR NOT, the second input of the five-input element AND and the inverse input of the second three-input element And with inverse inputs, the second direct input of which is connected to the output of the N-input element OR NOT, the first input of the five-input element And, the first direct input of the five-input element And with inverse inputs and the inverse input of the two-input element And with inverse inputs the output of which is connected to the subtracting input of the reverse counter of busy channels, the output of the five-input element AND is connected to the fourth input of the four-input element OR, subtracting the input of the reverse length counter The queue is connected to the output of the second three-input element AND with inverse inputs, the output of the counter of incoming applications is connected to the second input of the divider, the output of which is connected to the output of the device, and the counter of applications that have received a denial of service is reversible, and the OR element is four-input.

Введение указанных дополнительных элементов и последовательности их подключения позволяют обеспечить возможность исследования поведения реальных СМО в зависимости от законов распределения поступления заявок и законов распределения их обслуживания.The introduction of these additional elements and the sequence of their connection allows us to provide an opportunity to study the behavior of real QS depending on the laws of distribution of receipt of applications and the laws of distribution of their service.

На фиг.1 представлена функциональная схема устройства.Figure 1 presents the functional diagram of the device.

Устройство содержит генератор 1 потока заявок, счетчик 2 поступивших заявок, реверсивный счетчик 3 занятых каналов, реверсивный счетчик 4 длины очереди, реверсивный счетчик 5 заявок, получивших отказ в обслуживании, счетчик 6 обслуженных заявок, трехвходовой элемент И 7, пятивходовой элемент И 8, двухвходовой элемент И 9 с инверсными входами, два трехвходовых элемента И 10.1…10.2 с инверсными входами, три четырехвходовых элемента И 11.1…11.3 с инверсными входами, пятивходовой элемент И 12 с инверсными входами, N-входовой элемент И-НЕ 13, N-входовой элемент ИЛИ-НЕ 14, М-входовой элемент И-НЕ 15, М-входовой элемент ИЛИ-НЕ 16, четырехвходовой элемент ИЛИ 17, L-входовой элемент ИЛИ 18, блок 19 случайных временных задержек, триггер 20 и делитель 21.The device contains a generator 1 of the application flow, a counter of 2 incoming applications, a reverse counter of 3 busy channels, a reverse counter of 4 queue lengths, a reverse counter of 5 applications that have been denied service, a counter of 6 served applications, a three-input element And 7, a five-input element And 8, two-input element And 9 with inverse inputs, two three-input elements And 10.1 ... 10.2 with inverse inputs, three four-input elements And 11.1 ... 11.3 with inverse inputs, five-input element And 12 with inverse inputs, N-input element AND-NOT 13, N-input element t NOR 14, M-input AND-NO element 15, M-input OR-NO element 16, an OR gate 17 chetyrehvhodovoy, L-OR input elements 18, the block 19 the random time delay, a trigger 20 and a divider 21.

Устройство для моделирования систем массового обслуживания содержит генератор 1 потока заявок, счетчик 2 поступивших заявок, счетчик 5 заявок, получивших отказ в обслуживании, блок 19 случайных временных задержек, реверсивный счетчик 3 занятых каналов, реверсивный счетчик 4 длины очереди, четырехвходовой элемент ИЛИ 17, счетчик 6 обслуженных заявок, трехвходовой элемент И 7, пятивходовой элемент И 8, двухвходовой элемент И 9 с инверсными входами, два трехвходовых элемента И 10.1…10.2 с инверсными входами, три четырехвходовых элемента И 11.1…11.3 с инверсными входами, пятивходовой элемент И 12 с инверсными входами, N-входовой элемент И-НЕ 13, где N - равно числу разрядов реверсивного счетчика занятых каналов, N-входовой элемент ИЛИ-НЕ 14, М-входовой элемент И-НЕ 15, где М - равно числу разрядов реверсивного счетчика длины очереди, М-входовой элемент ИЛИ-НЕ 16, L-входовой элемент ИЛИ 18, где L - равно числу разрядов реверсивного счетчика 5 заявок, получивших отказ в обслуживании, триггер 20 и делитель 21, выход генератора 1 потока заявок соединен со счетным входом счетчика 2 поступивших заявок, первый вход делителя 21 соединен с выходом счетчика 6 обслуженных заявок, вход которого соединен с объединенными первым прямым входом второго трехвходового элемента И 10.2 с инверсными входами, вторым прямым входом пятивходового элемента И 12 с инверсными входами, третьим прямым входом пятивходового элемента И 8, вторым прямым входом третьего четырехвходового элемента И 11.3 с инверсными входами, прямым входом двухвходового элемента И 9 с инверсными входами, единичным входом триггера 20 и выходом блока 19 случайных временных задержек, вход которого соединен с выходом четырехвходового элемента ИЛИ 17 и нулевым входом триггера 20, выход которого соединен с объединенными инверсным входом пятивходового элемента И 12 с инверсными входами, четвертым входом пятивходового элемента И 8, первым прямым входом первого трехвходового элемента И 10.1 с инверсными входами, вторым инверсным входом первого четырехвходового элемента И 11.1 с инверсными входами, третьим прямым входом третьего четырехвходового элемента И 11.3 с инверсными входами, вторым инверсным входом второго четырехвходового элемента И 11.2 с инверсными входами и третьим входом трехвходового элемента И 7, первый вход которого соединен с первыми инверсными входами первого и второго четырехвходовых элементов И 11.1 и 11.2 с инверсными входами и выходом N-входового элемента И-НЕ 13, N входов которого объединены с N входами N-входового элемента ИЛИ-НЕ 14 и соединены с N выходами реверсивного счетчика 3 занятых каналов, суммирующий вход которого соединен с выходом трехвходового элемента И 7 и первым входом четырехвходового элемента ИЛИ 17, второй вход которого соединен с выходом третьего четырехвходового элемента И 11.3 с инверсными входами, первый и второй входы которого соединены с выходами соответственно N-входового элемента ИЛИ-НЕ 14 и М-входового элемента ИЛИ-НЕ 16, третий вход трехвходового элемента ИЛИ 17 соединен с выходом первого трехвходового элемента И 10.1 с инверсными входами, инверсный и второй прямой входы которого соединены с выходами соответственно N-входового элемента ИЛИ-НЕ 14 и выходом блока 19 случайных временных задержек, четвертый прямой вход пятивходового элемента И 12 с инверсными входами соединен с пятым входом пятивходового элемента И 8 и выходом L-входового элемента ИЛИ 18, L-входов которого соединены с L-выходами реверсивного счетчика 5 заявок, получивших отказ в обслуживании, суммирующий вход которого соединен с выходом первого четырехвходового элемента И 11.1 с инверсными входами, третий инверсный вход которого соединен с вторым прямым входом второго четырехвходового элемента И 11.2 с инверсными входами и выходом М-входового элемента И-НЕ 15, М-входов которого объединены с М-входами М-входового элемента ИЛИ-НЕ 16 и соединены с М-выходами реверсивного счетчика 4 длины очереди, суммирующий вход которого соединен с выходом второго четырехвходового элемента И 11.2 с инверсными входами, первый прямой вход которого соединен с объединенными выходом генератора 1 потока заявок, вторым входом трехвходового элемента И 7 и прямым входом первого четырехвходового элемента И 11.1 с инверсными входами, вычитающий вход реверсивного счетчика 5 заявок, получивших отказ в обслуживании, соединен с выходом пятивходового элемента И 12 с инверсными входами, третий прямой вход которого соединен с выходом М-входового элемента ИЛИ-НЕ 16, вторым входом пятивходового элемента И 8 и инверсным входом второго трехвходового элемента И 10.2 с инверсными входами, второй прямой вход которого соединен с выходом N-входового элемента ИЛИ-НЕ 14, первым входом пятивходового элемента И 8, первым прямым входом пятивходового элемента И 12 с инверсными входами и инверсным входом двухвходового элемента И 9 с инверсными входами, выход которого соединен с вычитающим входом реверсивного счетчика 3 занятых каналов, выход пятивходового элемента И 8 соединен с четвертым входом четырехвходового элемента ИЛИ 17, вычитающий вход реверсивного счетчика длины очереди соединен с выходом второго трехвходового элемента И 10.2 с инверсными входами, выход счетчика 2 поступивших заявок соединен с вторым входом делителя 21, выход которого соединен с выходом устройства, причем счетчик 5 заявок, получивших отказ в обслуживании, является реверсивным, причем элемент ИЛИ 17 является четырехвходовым.A queuing system modeling device includes a request flow generator 1, a counter of 2 applications received, a counter of 5 applications that have been denied service, a random time delay unit 19, a reverse counter of 3 busy channels, a reverse counter of 4 queue lengths, a four-input element OR 17, a counter 6 serviced requests, three-input element And 7, five-input element And 8, two-input element And 9 with inverse inputs, two three-input elements And 10.1 ... 10.2 with inverse inputs, three four-input elements And 11.1 ... 11.3 with inv non-linear inputs, five-input element And 12 with inverse inputs, N-input element AND-NOT 13, where N is equal to the number of bits of the reverse counter of busy channels, N-input element OR-NOT 14, M-input element AND-NOT 15, where M - is equal to the number of bits of the reverse counter of the queue length, M-input element OR NOT 16, L-input element OR 18, where L - is equal to the number of bits of the reverse counter 5 applications that have been denied service, trigger 20 and divider 21, generator output 1 flow of applications is connected to the counting input of the counter of 2 received applications, the first input is The customer 21 is connected to the output of the counter 6 serviced applications, the input of which is connected to the combined first direct input of the second three-input element And 10.2 with inverse inputs, the second direct input of the five-input element And 12 with inverse inputs, the third direct input of the five-input element And 8, the second direct input of the third a four-input element And 11.3 with inverse inputs, a direct input of a two-input element And 9 with inverse inputs, a single input of the trigger 20 and the output of the block 19 random time delays, the input of which is connected with the output of the four-input element OR 17 and the zero input of the trigger 20, the output of which is connected to the combined inverse input of the five-input element And 12 with inverse inputs, the fourth input of the five-input element And 8, the first direct input of the first three-input element And 10.1 with inverse inputs, the second inverse input of the first the four-input element And 11.1 with inverse inputs, the third direct input of the third four-input element And 11.3 with the inverse inputs, the second inverse input of the second four-input element And 11.2 with the inver with the inputs and the third input of the three-input element And 7, the first input of which is connected to the first inverse inputs of the first and second four-input elements And 11.1 and 11.2 with inverse inputs and the output of the N-input element AND-NOT 13, N inputs of which are combined with N inputs N- input element OR NOT 14 and connected to N outputs of a reverse counter 3 busy channels, the summing input of which is connected to the output of the three-input element And 7 and the first input of the four-input element OR 17, the second input of which is connected to the output of the third four one AND 11.3 element with inverse inputs, the first and second inputs of which are connected to the outputs of the N-input element OR-NOT 14 and the M-input element OR-NOT 16 respectively, the third input of the three-input element OR 17 is connected to the output of the first three-input element AND 10.1 with inverse inputs, the inverse and second direct inputs of which are connected to the outputs of the N-input element OR NOT 14 and the output of the random time delay unit 19, the fourth direct input of the five-input element And 12 with inverse inputs is connected to the fifth input of the heel input element And 8 and the output of the L-input element OR 18, the L-inputs of which are connected to the L-outputs of the reverse counter 5 denied services, the summing input of which is connected to the output of the first four-input element And 11.1 with inverse inputs, the third inverse input which is connected to the second direct input of the second four-input element And 11.2 with inverse inputs and the output of the M-input element AND-NOT 15, the M-inputs of which are combined with the M-inputs of the M-input element OR-NOT 16 and connected to the M-outputs of the reverse 4 length of the queue, the summing input of which is connected to the output of the second four-input element And 11.2 with inverse inputs, the first direct input of which is connected to the combined output of the generator 1 of the application stream, the second input of the three-input element And 7 and the direct input of the first four-input element And 11.1 with inverse inputs , subtracting the input of the reverse counter of 5 applications that have received a denial of service, is connected to the output of the five-input element And 12 with inverse inputs, the third direct input of which is connected to the output of the M-input element OR NOT 16, the second input of the five-input element And 8 and the inverse input of the second three-input element And 10.2 with inverse inputs, the second direct input of which is connected to the output of the N-input element OR NOT 14, the first input of the five-input element And 8, the first direct input the five-input element And 12 with inverse inputs and the inverse input of the two-input element And 9 with inverse inputs, the output of which is connected to the subtracting input of the reverse counter 3 busy channels, the output of the five-input element And 8 is connected to the fourth input of four of the e-input element OR 17, the subtracting input of the reverse counter of the queue length is connected to the output of the second three-input element And 10.2 with inverse inputs, the output of the counter 2 of incoming applications is connected to the second input of the divider 21, the output of which is connected to the output of the device, and the counter 5 of the applications that failed service, is reversible, and the element OR 17 is a four-input.

Вербальной моделью работы устройства является следующая. Поток заявок на обслуживание представляет случайные импульсные последовательности, интервалы между которыми распределены по определенным законам.The verbal model of the device is as follows. The flow of service requests represents random impulse sequences, the intervals between which are distributed according to certain laws.

Заявки на обслуживание принимаются тогда, когда в системе свободен хотя бы один канал. Если в системе занят хотя бы один канал, а заявка от генератора потока заявок не поступила, то на обслуживание принимается заявка от реверсивного счетчика занятых каналов.Service requests are accepted when at least one channel is free in the system. If at least one channel is occupied in the system, and the request from the request flow generator has not been received, then the service will receive a request from the reverse counter of busy channels.

Если в системе свободны все каналы, а заявка не поступила, то на обслуживание принимается заявка от реверсивного счетчика длины очереди.If all channels are free in the system and the request has not been received, then a service is accepted for service from the reversible queue length counter.

Если в системе свободны каналы, заявка от генератора потока заявок не поступила, и нет заявок в реверсивном счетчике длины очереди, то на обслуживание принимается заявка от счетчика заявок, получивших в какой-то момент времени отказ в обслуживании.If there are free channels in the system, no request has been received from the request flow generator, and there are no requests in the reverse counter of the queue length, then a request is received from the counter of applications that received a denial of service at some point in time.

Моделью обслуживающего прибора является блок случайных временных задержек. Закон распределения интервала между импульсами на его выходе может быть разным или одним и тем же для каждой в отдельности заявки, так как он моделирует время обслуживания заявки.The model of the service device is a block of random time delays. The law of distribution of the interval between pulses at its output can be different or the same for each application separately, since it models the time it takes to service the application.

Устройство может работать в трех режимах: обслуживание заявок, поступивших от генератора потока заявок; обслуживание заявок, поступивших от реверсивного счетчика длины очереди; обслуживание заявок, поступивших от счетчика заявок, получивших в какой-то момент времени отказ в обслуживании. Количество обслуженных заявок за период моделирования подсчитывается счетчиком обслуженных заявок. Коэффициент обслуживания определяется как соотношение количества обслуженных заявок к общему количеству поступивших за определенный промежуток времени.The device can operate in three modes: servicing applications received from the application flow generator; servicing applications received from a reverse queue length counter; servicing applications received from the application counter that received at some point in time a denial of service. The number of served requests for the simulation period is calculated by the counter of served requests. The service ratio is defined as the ratio of the number of applications served to the total number received for a certain period of time.

Устройство работает следующим образом. Когда в системе свободен хотя бы один канал, с выхода N-входового элемента И-НЕ 13 выдается разрешающий потенциал, который поступает на первый вход трехвходового элемента И 7, на второй вход которого поступает импульс от генератора 1 потока заявок. Импульс с выхода трехвходового элемента И 7 поступает далее на суммирующий вход реверсивного счетчика 3 занятых каналов и одновременно через первый вход четырехвходового элемента ИЛИ 18 - в блок 20 случайных временных задержек. Импульс, поступающий на суммирующий вход реверсивного счетчика 3 занятых каналов, увеличивает его код на единицу, что означает занятие одного канала.The device operates as follows. When at least one channel is free in the system, an output potential is issued from the output of the N-input AND-NOT 13 element, which is supplied to the first input of the three-input AND element 7, the second input of which receives a pulse from the generator 1 of the application stream. The pulse from the output of the three-input element And 7 goes further to the summing input of the reverse counter 3 occupied channels and simultaneously through the first input of the four-input element OR 18 to the block 20 of random time delays. The pulse arriving at the summing input of the reverse counter of 3 occupied channels increases its code by one, which means occupying one channel.

Импульс с выхода блока 20 случайных временных задержек появляется через случайное время, равное длительности обслуживания. Этот импульс поступает на прямой вход двухвходового элемента И 9 с инверсными входами, на инверсный вход которого поступает запрещающий потенциал с выхода N-входового элемента ИЛИ-НЕ 14. Двухвходовой элемент И 9 с инверсными входами оказывается открытым. С выхода второго двухвходового элемента И 9 с инверсными входами импульс поступает на вычитающий вход реверсивного счетчика 3 занятых каналов и уменьшает его код на единицу, имитируя тем самым освобождение одного канала.The pulse from the output of the block 20 random time delays appears after a random time equal to the duration of the service. This pulse goes to the direct input of the two-input element And 9 with inverse inputs, the inverse input of which receives the inhibit potential from the output of the N-input element OR NOT 14. The two-input element And 9 with inverse inputs is open. From the output of the second two-input element And 9 with inverse inputs, the pulse is fed to the subtracting input of the reverse counter 3 occupied channels and reduces its code by one, thereby simulating the release of one channel.

Кроме того, сигнал с выхода трехвходового элемента И 7 через четырехвходовой элемент ИЛИ 18 поступает на нулевой вход триггера 21, переводя его в нулевое состояние. Запрещающий потенциал с единичного выхода триггера 21 поступает на третий вход трехвходового элемента И 7, запрещая прохождение следующего импульса от генератора 1 потока заявок на вход блока 20 случайных временных задержек и на суммирующий вход реверсивного счетчика 3 занятых каналов. После окончания обслуживания импульсом с выхода блока 20 случайных временных задержек триггер 21 устанавливается в единичное состояние. Разрешающий потенциал с его выхода поступает на третий вход трехвходового элемента И 7, и, если в системе свободен хотя бы один канал, то очередной импульс от генератора 1 потока заявок поступает на суммирующий вход реверсивного счетчика 3 занятых каналов и одновременно через четырехвходовой элемент ИЛИ 18 - в блок 20 случайных временных задержек.In addition, the signal from the output of the three-input element And 7 through the four-input element OR 18 is fed to the zero input of the trigger 21, translating it into a zero state. The inhibitory potential from the single output of the trigger 21 goes to the third input of the three-input element And 7, prohibiting the passage of the next pulse from the generator 1 of the application stream to the input of the block 20 of random time delays and to the summing input of the reverse counter 3 busy channels. After the end of the pulse service from the output of the block 20 of random time delays, the trigger 21 is set to a single state. The resolving potential from its output goes to the third input of the three-input element And 7, and if at least one channel is free in the system, then the next pulse from the generator 1 of the application stream goes to the summing input of the reverse counter 3 occupied channels and simultaneously through the four-input element OR 18 - to block 20 random time delays.

В момент времени, когда не закончено обслуживание предыдущей заявки, но все каналы в системе заняты, с выхода N-входового элемента И-НЕ 13 выдается запрещающий потенциал, который закрывает трехвходовой элемент И 7 и через первый инверсный вход открывает второй четырехвходовой элемент И 11.2 с инверсными входами. Если имеется хотя бы одно свободное место в реверсивном счетчике 4 длины очереди, то с инверсного выхода М-входового элемента И-НЕ 15 на третий прямой вход второго четырехвходового элемента И 11.2 с инверсными входами выдается разрешающий потенциал. С выхода триггера 21 на второй инверсный вход выдается запрещающий потенциал. Второй четырехвходовой элемент И 11.2 с инверсными входами оказывается открытым. Очередной импульс с генератора 1 через открытый четырехвходовой элемент И 11.2 с инверсными входами и двухвходовой элемент ИЛИ 17 поступает на суммирующий вход реверсивного счетчика 4 длины очереди. Импульс, поступающий на суммирующий вход реверсивного счетчика 4 длины очереди, увеличивает его код на единицу, что означает появление в очереди еще одной заявки.At the time when the service of the previous application was not completed, but all the channels in the system are busy, the inhibit potential is issued from the output of the N-input element NAND 13, which closes the three-input element And 7 and opens the second four-input element And 11.2 s through the first inverse input inverse inputs. If there is at least one free space in the reverse counter 4 of the queue length, then the resolving potential is issued from the inverse output of the M-input element AND-NOT 15 to the third direct input of the second four-input element And 11.2 with inverse inputs. From the output of the trigger 21 to the second inverse input, a inhibitory potential is issued. The second four-input element And 11.2 with inverse inputs is open. Another pulse from the generator 1 through the open four-input element And 11.2 with inverse inputs and a two-input element OR 17 is fed to the summing input of the reverse counter 4 of the queue length. The pulse arriving at the summing input of the reverse counter 4 of the queue length increases its code by one, which means the appearance of another order in the queue.

В момент времени, когда не закончено обслуживание предыдущей заявки, но все каналы в системе и в очереди заняты, с выходов N-входового элемента И-НЕ 13 с инверсными входами и М-входового элемента И-НЕ 15 с инверсными входами выдаются запрещающие потенциалы, которые закрывает соответственно трехвходовой элемент И 7 и второй четырехвходовой элемент И 11.2 с инверсными входами и открывают по инверсным входам первый четырехвходовой элемент И 11.1 с инверсными входами. С выхода триггера 21 на второй инверсный вход первого четырехвходового элемента И 11.1 с инверсными входами выдается запрещающий потенциал. Следующий импульс от генератора 1 через открытый первый четырехвходовой элемент И 11.1 с инверсными входами поступает на суммирующий вход реверсивного счетчика 5 заявок, получивших отказ в обслуживании.At the time when the service of the previous application was not finished, but all the channels in the system and in the queue are busy, the inhibitory potentials are issued from the outputs of the N-input AND-NOT 13 element with inverse inputs and the M-input I-NOT 15 element with inverse inputs, which closes respectively the three-input element And 7 and the second four-input element And 11.2 with inverse inputs and open the inverse inputs of the first four-input element And 11.1 with inverse inputs. From the output of the trigger 21 to the second inverse input of the first four-input element And 11.1 with inverse inputs, a inhibitory potential is issued. The next pulse from the generator 1 through the open first four-input element And 11.1 with inverse inputs is fed to the summing input of the reverse counter of 5 applications that have received a denial of service.

В момент времени, когда закончено обслуживание предыдущей заявки, в системе хотя бы один канал занят, а с выхода генератора 1 не поступает импульс, по импульсу с выхода блока 20 случайных временных задержек, поступающему на второй прямой вход первого трехвходового элемента И 10.1 с инверсными входами, на обслуживание принимается одна из заявок с реверсивного счетчика 3 занятых каналов. Когда закончено обслуживание предыдущей заявки, с выхода триггера 21 на первый прямой вход первого трехвходового элемента И 10.1 с инверсными входами поступает разрешающий потенциал. На его инверсный вход поступает запрещающий потенциал с выхода N-входового элемента ИЛИ-НЕ 14. Трехвходовой элемент И 10.1 с инверсными входами оказывается открыт. Импульс с выхода блока 20 случайных временных задержек через трехвходовой элемент И 10.1 с инверсными входами поступает на третий вход четырехвходового элемента ИЛИ 18 и далее на вход блока 20 случайных временных задержек и нулевой вход триггера 21. После окончания обслуживания импульс с выхода блока 20 случайных временных задержек поступает на прямой вход двухвходового элемента И 9 с инверсными входами, на инверсный вход которого поступает разрешающий потенциал с выхода N-входового элемента ИЛИ-НЕ 14 и далее на вычитающий вход реверсивного счетчика 3 занятых каналов и уменьшает его код на единицу, имитируя тем самым освобождение одного канала.At the time when the service of the previous application is completed, at least one channel is busy in the system, and there is no pulse from the output of the generator 1, according to the pulse from the output of the block 20 of random time delays to the second direct input of the first three-input element And 10.1 with inverse inputs , one of the applications from the reverse counter of 3 busy channels is accepted for service. When the service of the previous application is completed, the output potential comes from the output of the trigger 21 to the first direct input of the first three-input element And 10.1 with inverse inputs. At its inverse input, the inhibitory potential comes from the output of the N-input element OR NOT 14. The three-input element AND 10.1 with inverse inputs is open. The pulse from the output of the block 20 of random time delays through a three-input element And 10.1 with inverse inputs goes to the third input of the four-input element OR 18 and then to the input of the block 20 of random time delays and the zero input of the trigger 21. After the end of service, the pulse from the output of the block 20 of random time delays arrives at the direct input of the two-input element And 9 with inverse inputs, the inverse input of which receives the resolving potential from the output of the N-input element OR NOT 14 and then to the subtracting input of the reverse count snip occupied channels 3 and reduces its code unit, thereby simulating release of a single channel.

В момент времени, когда закончено обслуживание предыдущей заявки, в системе все каналы свободны, а с выхода генератора 1 не поступает импульс, по импульсу с выхода блока 20 случайных временных задержек, поступающему на третий вход четырехвходового элемента И 11.3 с инверсными входами, на обслуживание принимается одна из заявок, стоящих в очереди. Когда закончено обслуживание предыдущей заявки, с выхода триггера 21 на третий прямой вход четырехвходового элемента И 11.3 с инверсными входами поступает разрешающий потенциал. На его первый вход поступает разрешающий потенциал с выхода N-входового элемента ИЛИ-НЕ 14, а на инверсионный вход - запрещающий потенциал с выхода М-входового элемента ИЛИ-НЕ 16. Третий четырехвходовой элемент И 11.3 с инверсными входами оказывается открытым. Импульс, поступающий на его второй прямой вход, выдается на вход и через четырехвходовой элемент ИЛИ 18 поступает в блок 20 случайных временных задержек, имитируется принятие на обслуживание одной из заявок, стоящих в очереди. Триггер 21 переводится в нулевое состояние. Импульс с выхода блока 20 случайных временных задержек поступает на прямой вход двухвходового элемента И 9 с инверсными входами, на инверсный вход которого поступает разрешающий потенциал с выхода N-входового элемента ИЛИ-НЕ 14. Двухвходовой элемент И 9 с инверсными входами оказывается закрытым. Уменьшение кода в реверсивном счетчике 3 занятых каналов на единицу не происходит и значение кода сохраняется равным нулю (все каналы свободны). Кроме того, импульс с выхода блока 20 случайных временных задержек поступает на первый прямой вход третьего трехвходового элемента И 10.3 с инверсными входами, на второй вход которого поступает разрешающий потенциал с выхода N-входового элемента ИЛИ-НЕ 14. На инверсный вход третьего трехвходового элемента И 10.3 с инверсными входами поступает запрещающий потенциал с выхода М-входового элемента ИЛИ-НЕ 16. Второй двухвходовой элемент И 9 с инверсными входами оказывается открытым. Импульс с его выхода поступает на вычитающий вход реверсивного счетчика 4 длины очереди и уменьшает его код на единицу, имитируя тем самым освобождение одного канала в очереди.At the time when the service of the previous application was completed, all the channels in the system are free, and there is no pulse from the output of the generator 1, according to the pulse from the output of the block 20 of random time delays to the third input of the four-input element And 11.3 with inverse inputs, the service is accepted one of the applications standing in line. When the service of the previous application is completed, the output potential comes from the output of the trigger 21 to the third direct input of the four-input element And 11.3 with inverse inputs. The resolving potential from the output of the N-input element OR-NOT 14 is received at its first input, and the inhibiting potential from the output of the M-input element OR-NOT 16. The third four-input element And 11.3 with inverse inputs is open. The pulse arriving at its second direct input is issued to the input and through the four-input element OR 18 enters the block 20 of random time delays, the acceptance of one of the applications standing in the queue is simulated. Trigger 21 is brought to a zero state. The pulse from the output of the block 20 random time delays goes to the direct input of the two-input element And 9 with inverse inputs, the inverse input of which receives the resolving potential from the output of the N-input element OR NOT 14. The two-input element And 9 with inverse inputs is closed. Code reduction in the counter of 3 occupied channels per unit does not occur and the code value is kept equal to zero (all channels are free). In addition, the pulse from the output of the block 20 random time delays goes to the first direct input of the third three-input element And 10.3 with inverse inputs, the second input of which receives the resolving potential from the output of the N-input element OR NOT 14. The inverse input of the third three-input element And 10.3 with inverse inputs, the inhibiting potential comes from the output of the M-input element OR NOT 16. The second two-input element And 9 with inverse inputs is open. The pulse from its output goes to the subtracting input of the reverse counter 4 of the queue length and reduces its code by one, thereby simulating the release of one channel in the queue.

В момент времени, когда закончено обслуживание предыдущей заявки, в системе и в очереди все каналы свободны, по импульсу с выхода блока 20 случайных временных задержек, поступающему на третий прямой вход пятивходового элемента И 8, на обслуживание принимается одна из заявок, с реверсивного счетчика 5 заявок, получивших отказ в обслуживании. На первый, второй, четвертый и пятый входы пятивходового элемента И 8 поступают разрешающие потенциалы соответственно с выходов N-входового элемента ИЛИ-НЕ 14, М-входового элемента ИЛИ-НЕ 16, триггера 21 и L-входового элемента ИЛИ 19. Импульсом, поступающим с выхода пятивходового элемента И 8 через четырехвходовой элемент ИЛИ 18 в блок 20 случайных временных задержек, имитируется принятие на обслуживание одной из заявок, получивших в какой-то момент времени отказ в обслуживании. Триггер 21 при этом переводится в нулевое состояние. На первый, третий и четвертый прямые входы пятивходового элемента И 12 с инверсными входами поступают разрешающие потенциалы соответственно с выходов N-входового элемента ИЛИ-НЕ 14, М-входового элемента ИЛИ-НЕ 16 и L-входового элемента ИЛИ 19, а на инверсный вход - запрещающий потенциал с выхода триггера 21. Так как триггер 21 имеет конечное время срабатывания, то пятивходовой элемент И 12 оказывается открытым. Импульс с выхода блока 20 случайных временных задержек поступает на второй прямой вход пятивходового элемента И 12 с инверсными входами и далее на вычитающий вход реверсивного счетчика 5 заявок, получивших отказ в обслуживании, и уменьшает его код на единицу, имитируя тем самым освобождение одного канала.At the time when the service of the previous application is completed, all channels in the system and in the queue are free, according to the pulse from the output of the random time delay unit 20, which arrives at the third direct input of the five-input element And 8, one of the applications is accepted for service, from the reverse counter 5 Denied service applications. The first, second, fourth and fifth inputs of the five-input element And 8 receive resolving potentials, respectively, from the outputs of the N-input element OR-NOT 14, the M-input element OR-NOT 16, the trigger 21 and the L-input element OR 19. The pulse arriving from the output of the five-input element And 8 through the four-input element OR 18 to the block 20 of random time delays, the acceptance of one of the applications that received a denial of service at some point in time is simulated. Trigger 21 in this case is brought to the zero state. The first, third and fourth direct inputs of the five-input element And 12 with inverse inputs receive resolving potentials, respectively, from the outputs of the N-input element OR-NOT 14, the M-input element OR-NOT 16 and the L-input element OR 19, and to the inverse input - the inhibitory potential from the output of the trigger 21. Since the trigger 21 has a finite response time, the five-input element And 12 is open. The pulse from the output of the block 20 of random time delays goes to the second direct input of the five-input element And 12 with inverse inputs and then to the subtracting input of the reverse counter of 5 applications that have been denied service, and reduces its code by one, thereby simulating the release of one channel.

Независимо от того, какая заявка обслуживается в блоке 20 случайных временных задержек от генератора 1 потока заявок, стоящих в очереди или получивших отказ в обслуживании, каждое обслуживание фиксируется в счетчике 6 обслуженных заявок путем суммирования импульсов, поступающих с выхода блока 20 случайных временных задержек. В результате по окончании моделирования в счетчике 2 поступивших заявок будет зафиксировано общее количество поступивших заявок от генератора 1, а в счетчике 6 обслуженных заявок - количество обслуженных заявок, которые поступают соответственно на первый и второй входы делителя 22. В делителе 22 определяется коэффициент обслуживания, на основании которого можно делать выводы о поведении реальных СМО в зависимости от законов распределения поступления заявок и законов распределения их обслуживания.Regardless of which application is served in block 20 of random time delays from the generator 1 of the flow of applications standing in a queue or having received a denial of service, each service is recorded in the counter 6 of service requests by summing the pulses from the output of block 20 of random time delays. As a result, upon completion of the simulation, the total number of received requests from the generator 1 will be recorded in the counter 2 of the received applications, and in the counter 6 of the served applications - the number of served applications, which are received respectively at the first and second inputs of the divider 22. In the divider 22, the service coefficient the basis of which we can draw conclusions about the behavior of real QS depending on the laws of distribution of receipt of applications and the laws of distribution of their service.

Таким образом, в устройстве обеспечивается возможность исследования поведения реальных СМО в зависимости от законов распределения поступления заявок и законов распределения их обслуживания.Thus, the device provides the opportunity to study the behavior of real QS depending on the laws of distribution of receipt of applications and the laws of distribution of their service.

Claims (3)

1. Устройство для моделирования систем массового обслуживания, содержащее генератор потока заявок, счетчик поступивших заявок, счетчик заявок, получивших отказ в обслуживании, блок случайных временных задержек, реверсивный счетчик занятых каналов, реверсивный счетчик длины очереди и элемент ИЛИ, выход генератора потока заявок соединен со счетным входом счетчика поступивших заявок, отличающееся тем, что в него дополнительно введены счетчик обслуженных заявок, трехвходовой элемент И, пятивходовой элемент И, двухвходовой элемент И с инверсными входами, два трехвходовых элемента И с инверсными входами, три четырехвходовых элемента И с инверсными входами, пятивходовой элемент И с инверсными входами, N-входовой элемент И-НЕ, где N - равно числу разрядов реверсивного счетчика занятых каналов, N-входовой элемент ИЛИ-НЕ, М-входовой элемент И-НЕ, где М - равно числу разрядов реверсивного счетчика длины очереди, М-входовой элемент ИЛИ-НЕ, четырехвходовой элемент ИЛИ, L-входовой элемент ИЛИ, где L - равно числу разрядов реверсивного счетчика заявок, получивших отказ в обслуживании, триггер и делитель, первый вход которого соединен с выходом счетчика обслуженных заявок, вход которого соединен с объединенными первым прямым входом второго трехвходового элемента И с инверсными входами, вторым прямым входом пятивходового элемента И с инверсными входами, третьим прямым входом пятивходового элемента И, вторым прямым входом третьего четырехвходового элемента И с инверсными входами, прямым входом двухвходового элемента И с инверсными входами, единичным входом триггера и выходом блока случайных временных задержек, вход которого соединен с выходом четырехвходового элемента ИЛИ и нулевым входом триггера, выход которого соединен с объединенными инверсным входом пятивходового элемента И с инверсными входами, четвертым входом пятивходового элемента И, первым прямым входом первого трехвходового элемента И с инверсными входами, вторым инверсным входом первого четырехвходового элемента И с инверсными входами, третьим прямым входом третьего четырехвходового элемента И с инверсными входами, вторым инверсным входом второго четырехвходового элемента И с инверсными входами и третьим входом трехвходового элемента И, первый вход которого соединен с первыми инверсными входами первого и второго четырехвходовых элементов И с инверсными входами и выходом N-входового элемента И-НЕ, N входов которого объединены с N входами N-входового элемента ИЛИ-НЕ и соединены с N выходами реверсивного счетчика занятых каналов, суммирующий вход которого соединен с выходом трехвходового элемента И и первым входом четырехвходового элемента ИЛИ, второй вход которого соединен с выходом третьего четырехвходового элемента И с инверсными входами, первый и второй входы которого соединены с выходами соответственно N-входового элемента ИЛИ-НЕ и М-входового элемента ИЛИ-НЕ, третий вход трехвходового элемента ИЛИ соединен с выходом первого трехвходового элемента И с инверсными входами, инверсный и второй прямой входы которого соединены с выходами соответственно N-входового элемента ИЛИ-НЕ и выходом блока случайных временных задержек, четвертый прямой вход пятивходового элемента И с инверсными входами соединен с пятым входом пятивходового элемента И и выходом L-входового элемента ИЛИ, L-входов которого соединены с L-выходами реверсивного счетчика заявок, получивших отказ в обслуживании, суммирующий вход которого соединен с выходом первого четырехвходового элемента И с инверсными входами, третий инверсный вход которого соединен с вторым прямым входом второго четырехвходового элемента И с инверсными входами и выходом М-входового элемента И-НЕ, М-входов которого объединены с М-входами М-входового элемента ИЛИ-НЕ и соединены с М-выходами реверсивного счетчика длины очереди, суммирующий вход которого соединен с выходом второго четырехвходового элемента И с инверсными входами, первый прямой вход которого соединен с объединенными выходом генератора потока заявок, вторым входом трехвходового элемента И и прямым входом первого четырехвходового элемента И с инверсными входами, вычитающий вход реверсивного счетчика заявок, получивших отказ в обслуживании, соединен с выходом пятивходового элемента И с инверсными входами, третий прямой вход которого соединен с выходом М-входового элемента ИЛИ-НЕ, вторым входом пятивходового элемента И и инверсным входом второго трехвходового элемента И с инверсными входами, второй прямой вход которого соединен с выходом N-входового элемента ИЛИ-НЕ, первым входом пятивходового элемента И, первым прямым входом пятивходового элемента И с инверсными входами и инверсным входом двухвходового элемента И с инверсными входами, выход которого соединен с вычитающим входом реверсивного счетчика занятых каналов, выход пятивходового элемента И соединен с четвертым входом четырехвходового элемента ИЛИ, вычитающий вход реверсивного счетчика длины очереди соединен с выходом второго трехвходового элемента И с инверсными входами, выход счетчика поступивших заявок соединен с вторым входом делителя, выход которого соединен с выходом устройства.1. A device for modeling queuing systems, containing a request flow generator, a request counter, a request denied service counter, a random time delay unit, a busy channel reversal counter, a queue length counter and an OR element, the output of the request flow generator is connected to the counter input of the counter of applications received, characterized in that it additionally includes a counter of served applications, a three-input element And, a five-input element And, a two-input element And with inv inputs, two three-input elements AND with inverse inputs, three four-input elements AND with inverse inputs, five-input element AND with inverse inputs, N-input element AND NOT, where N is equal to the number of digits of the reverse counter of busy channels, N-input element OR -NOT, M-input element AND-NOT, where M is equal to the number of bits of the reverse counter of the queue length, M-input element OR-NOT, four-input OR element, L-input element OR, where L - is equal to the number of bits of the reverse order counter, denied service trigger p and a divider, the first input of which is connected to the output of the counter of serviced applications, the input of which is connected to the combined first direct input of the second three-input element And with inverse inputs, the second direct input of the five-input element And with inverse inputs, the third direct input of the five-input element And, the second direct input the third four-input AND element with inverse inputs, the direct input of the two-input AND element with inverse inputs, a single trigger input and the output of a block of random time delays, the input of which о is connected to the output of the four-input OR element and the zero input of the trigger, the output of which is connected to the combined inverse input of the five-input element And with inverse inputs, the fourth input of the five-input element And, the first direct input of the first three-input element And with the inverse inputs, the second inverse input of the first four-input element And with inverse inputs, a third direct input of the third four-input element And with inverse inputs, a second inverse input of the second four-input element And with inverse the inputs and the third input of the three-input element AND, the first input of which is connected to the first inverse inputs of the first and second four-input elements AND with inverse inputs and the output of the N-input element AND-NOT, N inputs of which are combined with N inputs of the N-input element OR-NOT and connected to N outputs of a reverse counter of busy channels, the summing input of which is connected to the output of the three-input element AND and the first input of the four-input element OR, the second input of which is connected to the output of the third four-input element And inverse inputs, the first and second inputs of which are connected to the outputs of the N-input element OR-NOT and the М-input element OR-NOT, respectively, the third input of the three-input OR element is connected to the output of the first three-input element AND with inverse inputs, whose inverse and second direct inputs connected to the outputs of the N-input OR-NOT element respectively and the output of the random time delay unit, the fourth direct input of the five-input element And with inverse inputs is connected to the fifth input of the five-input element AND and the L-input output an OR element, the L-inputs of which are connected to the L-outputs of a reverse denied service counter, the summing input of which is connected to the output of the first four-input element And with inverse inputs, the third inverse of which is connected to the second direct input of the second four-input element And the inverse inputs and the output of the M-input element AND-NOT, the M-inputs of which are combined with the M-inputs of the M-input element OR-NOT and connected to the M-outputs of a reversible queue length counter, summing the input of which is connected to the output of the second four-input element And with inverse inputs, the first direct input of which is connected to the combined output of the application flow generator, the second input of the three-input element And and the direct input of the first four-input element And with inverse inputs, subtracting the input of the reversed counter of denied services, connected to the output of the five-input element AND with inverse inputs, the third direct input of which is connected to the output of the M-input element OR NOT, the second input of the five-input element And and and the inverse input of the second three-input element And with inverse inputs, the second direct input of which is connected to the output of the N-input element OR NOT, the first input of the five-input element And, the first direct input of the five-input element And with inverse inputs and the inverse input of the two-input element And with inverse inputs, the output of which is connected to the subtracting input of the reverse counter of busy channels, the output of the five-input element And is connected to the fourth input of the four-input element OR, subtracting the input of the reverse counter of length o Before connected to the output of the second AND gate trehvhodovogo with inverted inputs of the counter of requests received output is connected to a second input of a divider whose output is connected to the output device. 2. Устройство по п.1, отличающееся тем, что счетчик заявок, получивших отказ в обслуживании, является реверсивным.2. The device according to claim 1, characterized in that the counter of applications that have received a denial of service is reversible. 3. Устройство по п.1, отличающееся тем, что элемент ИЛИ является четырехвходовым. 3. The device according to claim 1, characterized in that the OR element is a four-input.
RU2011120082/08A 2011-05-20 2011-05-20 Device for simulating mass service systems RU2465647C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2011120082/08A RU2465647C1 (en) 2011-05-20 2011-05-20 Device for simulating mass service systems

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2011120082/08A RU2465647C1 (en) 2011-05-20 2011-05-20 Device for simulating mass service systems

Publications (1)

Publication Number Publication Date
RU2465647C1 true RU2465647C1 (en) 2012-10-27

Family

ID=47147603

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2011120082/08A RU2465647C1 (en) 2011-05-20 2011-05-20 Device for simulating mass service systems

Country Status (1)

Country Link
RU (1) RU2465647C1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU210171U1 (en) * 2021-09-06 2022-03-30 ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ КАЗЕННОЕ ВОЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ Военная академия Ракетных войск стратегического назначения имени Петра Великого МИНИСТЕРСТВА ОБОРОНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ SERVICE MODEL

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5446652A (en) * 1993-04-27 1995-08-29 Ventana Systems, Inc. Constraint knowledge in simulation modeling
US5490097A (en) * 1993-03-22 1996-02-06 Fujitsu Limited System and method for modeling, analyzing and executing work process plans
RU2266557C1 (en) * 2004-08-04 2005-12-20 Военная академия Ракетных войск стратегического назначения им. Петра Великого Device for modeling mass service system
RU2359326C2 (en) * 2007-04-18 2009-06-20 Московский военный институт радиоэлектроники Космических войск (МВИРЭ КВ) Device for modelling of mass servicing system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5490097A (en) * 1993-03-22 1996-02-06 Fujitsu Limited System and method for modeling, analyzing and executing work process plans
US5446652A (en) * 1993-04-27 1995-08-29 Ventana Systems, Inc. Constraint knowledge in simulation modeling
RU2266557C1 (en) * 2004-08-04 2005-12-20 Военная академия Ракетных войск стратегического назначения им. Петра Великого Device for modeling mass service system
RU2359326C2 (en) * 2007-04-18 2009-06-20 Московский военный институт радиоэлектроники Космических войск (МВИРЭ КВ) Device for modelling of mass servicing system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU210171U1 (en) * 2021-09-06 2022-03-30 ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ КАЗЕННОЕ ВОЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ Военная академия Ракетных войск стратегического назначения имени Петра Великого МИНИСТЕРСТВА ОБОРОНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ SERVICE MODEL

Similar Documents

Publication Publication Date Title
RU2465647C1 (en) Device for simulating mass service systems
RU2415465C2 (en) Multichannel priority device
RU133633U1 (en) DEVICE FOR MODELING MASS SERVICE SYSTEMS
RU2359326C2 (en) Device for modelling of mass servicing system
SU1741145A2 (en) Device for simulating queueing systems
RU2447496C1 (en) Device to model systems of mass service
RU114801U1 (en) DEVICE FOR MODELING MASS SERVICE SYSTEMS
RU115099U1 (en) DEVICE FOR SIMULATION OF MASS SERVICE SYSTEM
SU736110A1 (en) Device for simulating mass service systems
RU2266557C1 (en) Device for modeling mass service system
RU210171U1 (en) SERVICE MODEL
SU826358A1 (en) Device for simulating mass servicing system
SU1410052A1 (en) Device for simulating mass service systems
SU404092A1 (en) STOCHASTIC MODEL
SU1716535A1 (en) Queue system simulator
SU1206796A1 (en) Device for simulating process for servicing requests with different priorities
SU1605252A1 (en) Device for modeling queuing system
SU1111172A1 (en) Device for simulating queueing systems
SU1667099A1 (en) Device for query servicing simulation
SU1418730A1 (en) Device for simulating mass service systems
SU1633420A1 (en) Query servicing simulator
SU415674A1 (en) DEVICE FOR MODELING MASS SERVICE SYSTEMS
RU2041491C1 (en) Device for solving task of analysis of operations in queuing systems
SU1091170A1 (en) Device for simulating process for servicing requests with different priorities
RU2041495C1 (en) Device for solving task of analysis of operations in queuing systems

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20130521