RU120258U1

RU120258U1 - DEVICE FOR MODELING MASS SERVICE SYSTEMS

Info

Publication number: RU120258U1
Application number: RU2012102708/08U
Authority: RU
Inventors: Ираида Филипповна Попова; Оксана Викторовна Привалова; Сергей Владимирович Привалов
Original assignee: Ираида Филипповна Попова; Оксана Викторовна Привалова; Сергей Владимирович Привалов
Priority date: 2012-01-27
Filing date: 2012-01-27
Publication date: 2012-09-10

Abstract

Устройство для моделирования систем массового обслуживания, содержащее первый и второй генераторы потока заявок, первый и второй счетчики поступивших заявок, блок случайных временных задержек, реверсивный счетчик занятых каналов, реверсивный счетчик длины очереди, четыре элемента И, три элемента запрета, два элемента ИЛИ, выход первого генератора потока заявок соединен со счетным входом первого счетчика поступивших заявок, выход второго генератора потока заявок соединен со счетным входом второго счетчика поступивших заявок, выход первого генератора потока заявок подключен к информационному входу первого элемента запрета и первому входу первого элемента И, выход которого подключен к информационному входу третьего элемента запрета и первому входу второго элемента И, выход второго генератора потока заявок подключен к информационному входу второго элемента запрета и первому входу третьего элемента И, выход третьего элемента запрета соединен с суммирующим входом реверсивного счетчика длины очереди, отличающееся тем, что в него дополнительно введены первый и второй реверсивные счетчики заявок, ожидающих обслуживания, первый и второй триггеры фиксации отсутствия заявок от генераторов, четырехвходовой элемент И с инверсными входами, пятивходовой элемент И с инверсными входами, шестивходовой элемент И с инверсными входами, пятивходовой элемент ИЛИ, триггер фиксации отсутствия обслуживаемых заявок, N-входовой элемент И, где N равно числу разрядов реверсивного счетчика занятых каналов, М-входовой элемент И, где М равно числу разрядов реверсивного счетчика длины очереди, два элемента И, N-входовой элемент A device for simulating queuing systems, containing the first and second generators of the flow of claims, the first and second counters of received claims, a block of random time delays, a reverse counter of busy channels, a reverse counter of the queue length, four AND elements, three inhibiting elements, two OR elements, output of the first generator of the flow of applications is connected to the counting input of the first counter of received applications, the output of the second generator of the flow of applications is connected to the counting input of the second counter of received applications, the output of the first generator of the flow of applications is connected to the information input of the first element of the prohibition and the first input of the first element And, the output of which is connected to the information input of the third prohibition element and the first input of the second AND element, the output of the second generator of the flow of applications is connected to the information input of the second prohibition element and the first input of the third AND element, the output of the third prohibition element is connected to the summing input of the reverse length counter queue, characterized in that the first and second reversible counters of requests awaiting service, the first and second triggers for fixing the absence of requests from generators, a four-input AND element with inverse inputs, a five-input AND element with inverse inputs, a six-input AND element with inverse inputs , five-input OR gate, trigger for fixing the absence of serviced claims, N-input AND gate, where N is equal to the number of bits of the reverse counter of busy channels, M-input AND gate, where M is equal to the number of bits of the reverse counter of the queue length, two AND gates, N-input element

Description

Полезная модель относится к специализированным средствам вычислительной техники и может быть использовано для моделирования систем массового обслуживания, моделирующих работу автоматизированных систем управления.The utility model relates to specialized means of computer technology and can be used to model queuing systems that simulate the operation of automated control systems.

Известно устройство для моделирования систем массового обслуживания [SU №1517037 А1, класс G06F 15/20, 23.10.1989], генератор потока заявок, счетчик поступивших заявок, счетчик заявок, получивших отказ в обслуживании, блок случайных временных задержек, реверсивный счетчик занятых каналов реверсивный счетчик длины очереди, четыре элемента И, три элемента запрета, два элемента ИЛИ, выход генератора потока заявок соединен со счетным входом счетчика поступивших заявок, первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого и второй вход первого элемента И подключены к выходу второго элемента И, входы которого соединены соответственно с разрядками выходами реверсивного счетчика занятых каналов, суммирующий вход которого подключен к выходу первого элемента запрета и первому входу первого элемента ИЛИ, второй вход которого и вычитающий вход реверсивного счетчика длины очереди соединены с выходом третьего элемента И, первый вход которого и управляющий вход второго элемента запрета соединены с выходом второго элемента ИЛИ, входы которого подключены соответственно к разрядным выходам реверсивного счетчика длины очереди, выход первого элемента ИЛИ соединен с входом блока случайных временных задержек, выход которого подключен к второму входу третьего элемента И и информационному входу второго элемента запрета, выход которого подключен к вычитающему входу реверсивного счетчика занятых каналов, выход первого элемента И соединен с информационным входом третьего элемента запрета и первым входом четвертого элемента И, выход которого соединен со счетным входом счетчика заявок, получивших отказ в обслуживании, суммирующий вход реверсивного счетчика длины очереди соединен с выходом третьего элемента запрета, ждущий генератор кодов длины очереди и схему сравнения, информационные входы первой группы которой подключены соответственно к разрядным выходам реверсивного счетчика длины очереди, а информационные входы второй группы соединены соответственно с информационными выходами ждущего генератора кодов длины очереди, выход «Равно» схемы сравнения соединен соответственно с управляющим входом третьего элемента запрета и вторым входом четвертого элемента, а выход второго элемента И подключен к входу запуска ждущего генератора кодов длины очереди.A device for modeling queuing systems is known [SU No. 1517037 A1, class G06F 15/20, 10.23.1989], a flow of applications, a counter of received applications, a counter of applications that have been denied service, a block of random time delays, a reversible counter of busy channels, a reversible queue length counter, 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 the information input of the first prohibition element, the primary input of which and the second input of the first AND element are connected to the output of the second AND element, the inputs of which are connected respectively to the discharges of the 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 a reverse counter of the queue length is connected to the output of the third AND element, the first input of which and the control input of the second inhibit element are connected to the output of the second OR element, the inputs of which connected 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 the subtracting input of the reverse counter of busy 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 of which is connected to the counting input of the counter An application that has received a denial of service, the summing input of a reverse queue length counter is connected to the output of the third prohibition element, a waiting queue length code generator and a comparison circuit, the information inputs of the first group of which are connected respectively to the digital outputs of the reverse counter of the queue length, and the information inputs of the second group are connected respectively, with the information outputs of the waiting code generator of the queue length, the output of "Equals" the comparison circuit is connected respectively to the control input of the third e the prohibition element and the second input of the fourth element, and the output of the second element And is connected to the start input of the waiting code generator of the queue length.

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

Наиболее близким к заявляемому является устройство для моделирования систем массового обслуживания [SU №1282153 А1, класс G06N 7/08, 07.01.1987], содержащее первый и второй генераторы потока заявок, первый и второй счетчики поступивших заявок, первый и второй счетчики заявок, получивших отказ в обслуживании, блок случайных временных задержек, реверсивный счетчик занятых каналов, реверсивный счетчик длины очереди, шесть элементов И, четыре элемента запрета, три элемента ИЛИ, выход первого генератора потока заявок соединен со счетным входом первого счетчика поступивших заявок, выход второго генератора потока заявок подключен к счетному входу второго счетчика поступивших заявок, информационному входу первого элемента запрета и первому входу первого элемента И, выход которого соединен со счетным входом второго счетчика заявок, получивших отказ в обслуживании, выход первого элемента запрета соединен с первым входом первого элемента ИЛИ, выход которого подключен к информационному входу второго элемента запрета, управляющий вход которого и первый вход второго элемента И подключен к выходу третьего элемента И, входы которого соединены соответственно с разрядными выходами реверсивного счетчика занятых каналов, суммирующий вход которого подключен к выходу второго элемента запрета и первому входу второго элемента ИЛИ, второй вход которого и вычитающий вход реверсивного счетчика длины очереди соединен с выходом четвертого элемента И, первый вход которого и управляющий вход третьего элемента запрета соединены с выходом третьего элемента ИЛИ, входы которого и входы пятого элемента И подключены соответственно к разрядным выходам реверсивного счетчика длины очереди, выход пятого элемента И соединен с управляющим входом четвертого элемента запрета и первым входом шестого элемента И, выход которого соединен со счетным входом первого счетчика заявок, получивших отказ в обслуживании, выход второго элемента ИЛИ подключен к входу запуска блока случайных временных задержек, выход которого соединен с информационным входом третьего элемента запрета, выход которого подключен к вычитающему входу реверсивного счетчика занятых каналов, выход третьего элемента И соединен с вторым входом первого элемента И и управляющим входом первого элемента запрета, выход первого генератора потока заявок подключен к второму входу первого элемента ИЛИ, выход которого соединен с вторым входом второго элемента И, выход которого подключен к второму входу шестого элемента И и информационному входу четвертого элемента запрета, выход которого соединен с суммирующим входом реверсивного счетчика длины очереди, а выход блока случайных временных задержек подключен к второму входу четвертого элемента И.Closest to the claimed is a device for modeling queuing systems [SU No. 1282153 A1, class G06N 7/08, 01/07/1987], containing the first and second flow of applications, the first and second counters of applications received, the first and second counters of applications received denial of service, block of random time delays, reverse counter of busy channels, reverse counter of queue length, six AND elements, four prohibition elements, three OR elements, the output of the first request flow generator is connected to the counting input of the first account Chika of incoming applications, the output of the second application flow generator is connected to the counting input of the second counter of incoming applications, the information input of the first prohibition element and the first input of the first AND element, the output of which is connected to the counting input of the second counter of applications that have been denied service, the output of the first prohibition element is connected with the first input of the first OR element, the output of which is connected to the information input of the second prohibition element, the control input of which and the first input of the second AND element is connected to the output to the third AND element, 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 second inhibit element and the first input of the second 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 fourth And element, whose first input and control input of the third inhibit element are connected to the output of the third OR element, whose inputs and inputs of the fifth AND element are connected respectively to the bit the outputs of the reversible counter of the queue length, the output of the fifth AND element is connected to the control input of the fourth prohibition element and the first input of the sixth AND element, the output of which is connected to the counting input of the first counter of applications that have been denied service, the output of the second OR element is connected to the start input of the random time block delays, the output of which is connected to the information input of the third prohibition element, the output of which is connected to the subtracting input of the reverse counter of the occupied channels, the output of the third element And with is single with the second input of the first AND element and the control input of the first inhibit element, the output of the first claim flow generator is connected to the second input of the first OR element, the output of which is connected to the second input of the second AND element, the output of which is connected to the second input of the sixth AND element and the information input of the fourth prohibition element, the output of which is connected to the summing input of the reverse counter of the queue length, and the output of the random time delay unit is connected to the second input of the fourth element I.

Недостатком данного устройства являются то, что в момент времени, когда блок случайных временных задержек оказывается свободным от обслуживания, отсутствуют заявки в очереди и не поступают от генераторов потоков заявок, заявкам, записанным в первый и второй счетчики заявок, получивших отказ в обслуживании, отказывается в обслуживании и они теряются.The disadvantage of this device is that at the time when the random time delay block turns out to be free from service, there are no requests in the queue and do not come from the flow of applications, applications written to the first and second counters of applications that have been denied service are denied maintenance and they are lost.

Техническим результатом является обеспечение возможности обслуживания заявок, записанных в первый и второй счетчики заявок, получивших отказ в обслуживании, в момент времени, когда блок случайных временных задержек оказывается свободным от обслуживания, отсутствуют заявки в очереди и не поступают от генераторов потоков заявок.The technical result is to provide the possibility of servicing applications recorded in the first and second counters of applications that have received a denial of service at the time when the random time delay block is free from service, there are no applications in the queue and do not come from the generators of the application flows.

Технический результат достигается тем, что в устройство для моделирования систем массового обслуживания, содержащее, первый и второй генераторы потока заявок, первый и второй счетчики поступивших заявок, блок случайных временных задержек, реверсивный счетчик занятых каналов, реверсивный счетчик длины очереди, четыре элемента И, три элемента запрета, два элемента ИЛИ, выход первого генератора потока заявок соединен со счетным входом первого счетчика поступивших заявок, выход второго генератора потока заявок соединен со счетным входом второго счетчика поступивших заявок, выход первого генератора потока заявок подключен к информационному входу первого элемента запрета и первому входу первого элемента И, выход которого подключен к информационному входу третьего элемента запрета и первому входу второго элемента И, выход второго генератора потока заявок подключен к информационному входу второго элемента запрета и первому входу третьего элемента И, выход третьего элемента запрета соединен с суммирующим входом реверсивного счетчика длины очереди, дополнительно введены первый и второй реверсивные счетчики заявок, ожидающих обслуживания, первый и второй триггеры фиксации отсутствия заявок от генераторов, четырехвходовой элемент И с инверсными входами, пятивходовой элемент И с инверсными входами, шестивходовой элемент И с инверсными входами, пятивходовой элемент ИЛИ, триггер фиксации отсутствия обслуживаемых заявок, N-входовой элемент И, где N равно числу разрядов реверсивного счетчика занятых каналов, М-входовой элемент И, где М равно числу разрядов реверсивного счетчика длины очереди, два элемента И, N-входовой элемент ИЛИ, К-входовой элемент ИЛИ, где К равно числу разрядов первого реверсивного счетчика, L-входовой элемент ИЛИ где L равно числу разрядов второго реверсивного счетчика и М-входовой элемент ИЛИ, выход которого соединен с объединенными третьими инверсными входами пятивходового элемента И с инверсными входами и шестивходового элемента И с инверсными входами, первым входом шестого элемена И и первым прямым входом трехвходового элемента И с инверсными входами, выход которого соединен с пятым входом пятивходового элемента ИЛИ, выход которого соединен с суммирующим входом реверсивного счетчика занятых каналов, входом блока случайных временных задержек и единичным входом триггера фиксации отсутствия обслуживаемых заявок, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом N-входового элемента И, N-входов которого соединены с N-выходами реверсивного счетчика занятых каналов, вычитающий вход которого соединен с выходом блока случайных временных задержек, выход второго элемента ИЛИ соединен с первым инверсным входом пятивходового элемента И с инверсными входами, вторым инверсным входом шестивходового элемента И с инверсными входами, вторыми входами первого и третьего элементов И и управляющими входами первого и второго элементов запрета, М-выходов реверсивного счетчика длины очереди соединены с М-входами М-входового элемента ИЛИ и -входами М-входового элемента И, выход последнего соединен с вторым входом второго элемента И и управляющим входом третьего элемента запрета, вычитающий вход реверсивного счетчика длины очереди соединен с выходом шестого элемента И второй вход которого соединен с выходом блока случайных временных задержек, выход третьего элемента И соединен с суммирующим входом второго реверсивного счетчика заявок, ожидающих обслуживания, L -выходов которого соединены с L -входами L-входового элемента ИЛИ, выход которого соединен первым входом пятого элемента И, первым прямым входом пятивходового элемента И с инверсными входами и первым инверсным входом шестивходового элемента И с инверсными входами, выход которого соединен с четвертым входом пятивходового элемента ИЛИ, второй и третий входы которого соединены с выходами соответственно первого и второго элементов запрета, первый выход пятивходового элемента ИЛИ соединен с выходом пятивходового элемента И с инверсными входами, второй прямой вход которого соединен с первым прямым входом шестивходового элемента И с инверсными входами, вторым прямым входом пятого элемента И, нулевым входом триггера фиксации отсутствия обслуживаемых заявок и выходом блок случайных временных задержек, вычитающий вход второго реверсивного счетчика заявок, ожидающих обслуживания, соединен с выходом пятого элемента И, второй инверсный вход пятивходового элемента И с инверсными входами соединен с четветым инверсным входом шестивходового элемента И с инверсными входами, вторым инверсным входом четырехвходового элемента И с инверсными входами и выходом первого элемента ИЛИ, первый и второй входы которого соединены с выходами соответственно первого и второго триггеров фиксации отсутствия заявок от генераторов, единичные входы которых соединены с выходами соответственно первого и второго генераторов потока заявок, выход блока случайных временных задержек соединен с объединенными нулевыми входами первого и второго триггеров фиксации отсутствия заявок от генераторов, и вторым прямым входом четырехвходового элемента И с инверсными входами и первым входом четвертого элемента И, второй вход которого соединен с вторым прямым входом шестивходового элемента И с инверсными входами и выходом К- -входового элемента ИЛИ, К-входов которого соединены с К-выходами первого реверсивного счетчика заявок, ожидающих обслуживания, суммирующий и вычитающий входы которого соединены с выходами соответственно второго и четвертого элементов И, первый инверсный вход четырехвходового элемента И с инверсными входами соединен с выходом N-входового элемента ИЛИ, N-входов которого соединены и М-выходами реверсивного счетчика занятых каналов.The technical result is achieved by the fact that in the device for modeling queuing systems, containing the first and second generators of the flow of applications, the first and second counters of received applications, a block of random time delays, a reversible counter of busy channels, a reversible counter of the queue length, four elements And, three prohibition element, two OR elements, the output of the first application flow generator is connected to the counting input of the first counter of incoming applications, the output of the second application flow generator is connected to the counting input of of the counter of applications received, the output of the first request flow generator is connected to the information input of the first prohibition element and the first input of the first AND element, the output of which is connected to the information input of the third prohibition element and the first input of the second AND element, the output of the second request flow generator is connected to the information input of the second prohibition element and the first input of the third element And, the output of the third prohibition element is connected to the summing input of the reverse counter of the queue length, additionally introduced the first and second reversible counters of applications awaiting service, the first and second triggers of fixing the absence of applications from generators, the four-input element AND with inverse inputs, the five-input element AND with inverse inputs, the six-input element AND with inverse inputs, the five-input element OR, the trigger for fixing the absence of serviced applications , N-input element And, where N is equal to the number of bits of the reverse counter of busy channels, M-input element And, where M is equal to the number of bits of the reverse counter of length of the queue, two elements And, N- OR running element, K-input OR element, where K is equal to the number of bits of the first reversible counter, L-input element OR where L is equal to the number of bits of the second reversing counter and M-input OR element, the output of which is connected to the combined third inverse inputs of the five-input element AND with inverse inputs and a six-input element AND with inverse inputs, the first input of the sixth element AND and the first direct input of the three-input element AND with inverse inputs, the output of which is connected to the fifth input of the five-input element OR, the output of which is connected to the summing input of the reverse counter of busy channels, the input of the random time delay unit and the single input of the trigger for fixing the absence of serviced requests, the output of which is connected to the first input of the second OR element, the second input of which is connected to the output of the N-input element And, N-inputs which is connected to the N-outputs of the reverse counter of busy channels, the subtracting input of which is connected to the output of the random time delay unit, the output of the second OR element is connected to the first inverse input ohm of the five-input element And with inverse inputs, the second inverse input of the six-input element And with inverse inputs, the second inputs of the first and third elements And and the control inputs of the first and second inhibit elements, the M-outputs of the reverse counter of the queue length are connected to the M-inputs of the M-input element OR and inputs of the M-input element AND, the output of the latter is connected to the second input of the second element AND and the control input of the third inhibit element, the subtracting input of the reverse counter of the queue length is connected to the output of the And element, the second input of which is connected to the output of the random time delay unit, the output of the third And element is connected to the summing input of the second reverse counter of applications awaiting service, whose L-outputs are connected to the L-inputs of the L-input element OR, the output of which is connected to the first input the fifth element And, the first direct input of the five-input element And with inverse inputs and the first inverse input of the six-input element And with inverse inputs, the output of which is connected to the fourth input of the five-input element OR, the second and third inputs of which are connected to the outputs of the first and second inhibit elements, respectively, the first output of the five-input element OR is connected to the output of the five-input element AND with inverse inputs, the second direct input of which is connected to the first direct input of the six-input element AND with inverse inputs, the second direct the input of the fifth element And, the zero input of the trigger for fixing the lack of serviced requests and the output of a block of random time delays that subtracts the input of the second reverse counter of applications waiting maintenance, connected to the output of the fifth element And, the second inverse input of the five-input element And with inverse inputs is connected to the fourth inverse input of the six-input element And with inverse inputs, the second inverse input of the four-input element And with inverse inputs and output of the first element OR, the first and second inputs of which connected to the outputs of the first and second triggers, respectively, to fix the absence of applications from generators, the unit inputs of which are connected to the outputs of the first and second generators, respectively order flow, the output of the block of random time delays is connected to the combined zero inputs of the first and second triggers to fix the absence of requests from generators, and the second direct input of the four-input element And with inverse inputs and the first input of the fourth element And, the second input of which is connected to the second direct input of the six-input element And with inverse inputs and the output of the K-input element OR, the K-inputs of which are connected to the K-outputs of the first reverse counter of applications awaiting service, summarizes and subtracts whose inputs are connected to the outputs of the second and fourth AND elements, respectively, the first inverse input of the four-input AND element with inverse inputs is connected to the output of the N-input OR element, the N-inputs of which are connected by the M-outputs of the reverse counter of busy channels.

Введение указанных дополнительных элементов и последовательности их подключения позволяет обеспечить возможность обслуживания заявок, записанных в первый и второй счетчики заявок, получивших отказ в обслуживании, в момент времени, когда блок случайных временных задержек оказывается свободным от обслуживания, отсутствуют заявки в очереди и не поступают от генераторов потоков заявок.The introduction of these additional elements and the sequence of their connection allows you to provide the ability to service applications recorded in the first and second counters of applications that have received a denial of service at the time when the random time delay block is free from service, there are no applications in the queue and do not come from generators application flows.

Устройство для моделирования систем массового обслуживания (фиг.1) содержит первый 1 и второй 2 генераторы потока заявок, первый счетчик 3 поступивших заявок, второй счетчик 4 поступивших заявок, первый реверсивный счетчик 5 заявок, ожидающих обслуживания, второй реверсивный счетчик 6 заявок, ожидающих обслуживания, первый 7 и второй 8 триггеры фиксации отсутствия заявок от генераторов, первый 9, второй 10, третий 11, четвертый 12, пятый 13, шестой 14 элементы И, четырехвходовой элемент И 15 с инверсными входами, первый 16, второй 17 и третий 18 элементы запрета, первый 19 и второй 20 двухвходовые элементы ИЛИ, пятивходовой элемент И 21 с инверсными входами, шестивходовой элемент И 22 с инверсными входами, пятивходовой элемент ИЛИ 23, блок 24 случайных временных задержек, триггер 25 фиксации отсутствия обслуживаемых заявок, реверсивный счетчик 26 занятых каналов, реверсивный счетчик 27 длины очереди, N-входовой элемент И 28, N-входовой элемент ИЛИ 29, М-входовой элемент И 30, М-входовой элемент ИЛИ 31, К-входовой элемент ИЛИ 32 и L-входовой элемент ИЛИ 33.A device for modeling queuing systems (Fig. 1) contains the first 1 and second 2 generators of the application flow, the first counter 3 of incoming applications, the second counter 4 of incoming applications, the first reversible counter of 5 applications awaiting service, the second reverse counter of 6 applications awaiting service , first 7 and second 8 triggers for fixing the absence of applications from generators, first 9, second 10, third 11, fourth 12, fifth 13, sixth 14 elements And, four-input element And 15 with inverse inputs, first 16, second 17 and third 18 elements behind RETA, first 19 and second 20 two-input OR elements, five-input element AND 21 with inverse inputs, six-input element AND 22 with inverse inputs, five-input element OR 23, block 24 random time delays, trigger 25 for fixing the absence of serviced requests, reversible counter 26 busy channels , reverse counter 27 of the queue length, N-input element AND 28, N-input element OR 29, M-input element AND 30, M-input element OR 31, K-input element OR 32 and L-input element OR 33.

Устройство для моделирования систем массового обслуживания (фиг.1) содержит, первый 1 и второй 2 генераторы потока заявок, первый 3 и второй 4 счетчики поступивших заявок, блок 24 случайных временных задержек, реверсивный счетчик 26 занятых каналов, реверсивный счетчик 27 длины очереди, шесть элементов И 9, 10, 11, 12, 13 и 14, три элемента запрета 16, 17, 18, два элемента ИЛИ 19, 20, первый 5 и второй 6 реверсивные счетчики заявок, ожидающих обслуживания, первый 7 и второй 8 триггеры фиксации отсутствия заявок от генераторов, четырехвходовой элемент И 15 с инверсными входами, пятивходовой элемент И 21 с инверсными входами, шестивходовой элемент И 22 с инверсными входами, пятивходовой элемент ИЛИ 23, триггер 25 фиксации отсутствия обслуживаемых заявок, N-входовой элемент И 28, где N равно числу разрядов реверсивного счетчика 26 занятых каналов, М-входовой элемент И 30, где М равно числу разрядов реверсивного счетчика 27 длины очереди, N-входовой элемент ИЛИ 29, К-входовой элемент ИЛИ 32, где К равно числу разрядов первого реверсивного счетчика 5, L-входовой элемент ИЛИ 33 где L равно числу разрядов второго реверсивного счетчика 6 и М-входовой элемент ИЛИ 31, выход первого генератора 1 потока заявок соединен со счетным входом первого счетчика 3 поступивших заявок, выход второго генератора 2 потока заявок соединен со счетным входом второго счетчика 4 поступивших заявок, выход первого генератора 1 потока заявок подключен к информационному входу первого элемента запрета 16 и первому входу первого элемента И 9, выход которого подключен к информационному входу третьего элемента запрета 18 и первому входу второго элемента И 10, выход второго генератора 2 потока заявок подключен к информационному входу второго элемента запрета 17 и первому входу третьего элемента И 11, выход третьего элемента запрета 18 соединен с суммирующим входом реверсивного счетчика длины очереди, выход М-входового элемента ИЛИ 31 соединен с объединенными третьими инверсными входами пятивходового элемента И 21 с инверсными входами и шестивходового элемента И 22 с инверсными входами, первым входом шестого элемена И 14 и первым прямым входом трехвходового элемента И 15 с инверсными входами, выход которого соединен с пятым входом пятивходового элемента ИЛИ 23, выход которого соединен с суммирующим входом реверсивного счетчика 26 занятых каналов, входом блока 24 случайных временных задержек и единичным входом триггера 25 фиксации отсутствия обслуживаемых заявок, выход которого соединен с первым входом второго элемента ИЛИ 20, второй вход которого соединен с выходом N-входового элемента И 28, N-входов которого соединены с М-выходами реверсивного счетчика 26 занятых каналов, вычитающий вход которого соединен с выходом блока 24 случайных временных задержек, выход второго элемента ИЛИ 20 соединен с первым инверсным входом пятивходового элемента И 21 с инверсными входами, вторым инверсным входом шестивходового элемента И 22 с инверсными входами, вторыми входами первого 9 и третьего 11 элементов И и управляющими входами первого 16 и второго 17 элементов запрета, М-выходов реверсивного счетчика 27 длины очереди соединены с М-входами М-входового элемента ИЛИ 31 и М-входами М-входового элемента И 30, выход последнего соединен с вторым входом второго элемента И 10 и управляющим входом третьего элемента запрета 18, вычитающий вход реверсивного счетчика 27 длины очереди соединен с выходом шестого элемента И 14 второй вход которого соединен с выходом блока 24 случайных временных задержек, выход третьего элемента И 11 соединен с суммирующим входом второго 6 реверсивного счетчика заявок, ожидающих обслуживания, L -выходов которого соединены с L-входами L-входового элемента ИЛИ 33, выход которого соединен первым входом пятого элемента И 13, первым прямым входом пятивходового элемента И 21 с инверсными входами и первым инверсным входом шестивходового элемента И 22 с инверсными входами, выход которого соединен с четвертым входом пятивходового элемента ИЛИ 23, второй и третий входы которого соединены с выходами соответственно первого 16 и второго 17 элементов запрета, первый выход пятивходового элемента ИЛИ 23 соединен с выходом пятивходового элемента И 21 с инверсными входами, второй прямой вход которого соединен с первым прямым входом шести входового элемента И 22 с инверсными входами, вторым прямым входом пятого элемента И 13, нулевым входом триггера 25 фиксации отсутствия обслуживаемых заявок и выходом блок 24 случайных временных задержек, вычитающий вход второго 6 реверсивного счетчика заявок, ожидающих обслуживания, соединен с выходом пятого элемента И 13, второй инверсный вход пятивходового элемента И 21 с инверсными входами соединен с четветым инверсным входом шестивходового элемента И 22 с инверсными входами, вторым инверсным входом четырехвходового элемента И 15 с инверсными входами и выходом первого элемента ИЛИ 19, первый и второй входы которого соединены с выходами соответственно первого 7 и второго 8 триггеров фиксации отсутствия заявок от генераторов, единичные входы которых соединены с выходами соответственно первого 1 и второго 2 генераторов потока заявок, выход блока 24 случайных временных задержек соединен с объединенными нулевыми входами первого 7 и второго 8 триггеров фиксации отсутствия заявок от генераторов, и вторым прямым входом четырехвходового элемента И 15 с инверсными входами и первым входом четвертого элемента И 12, второй вход которого соединен с вторым прямым входом шестивходового элемента И 22 с инверсными входами и выходом К-входового элемента ИЛИ 32, К-входов которого соединены с К-выходами первого 5 реверсивного счетчика заявок, ожидающих обслуживания, суммирующий и вычитающий входы которого соединены с выходами соответственно второго 10 и четвертого 12 элементов И, первый инверсный вход четырехвходового элемента И 15 с инверсными входами соединен с выходом М-входового элемента ИЛИ 29, N-входов которого соединены и N-выходами реверсивного счетчика 26 занятых каналов.A device for modeling queuing systems (Fig. 1) contains, the first 1 and second 2 generators of the application flow, the first 3 and second 4 counters of incoming applications, a block 24 of random time delays, a reverse counter 26 busy channels, a reverse counter 27 queue lengths, six elements 9, 10, 11, 12, 13 and 14, three prohibition elements 16, 17, 18, two elements OR 19, 20, the first 5 and second 6 reversible counters of applications awaiting service, the first 7 and second 8 absence fixation triggers applications from generators, four-input element And 15 with inverse and inputs, a five-input element And 21 with inverse inputs, a six-input element And 22 with inverse inputs, a five-input element OR 23, a trigger 25 for fixing the absence of serviced requests, an N-input element And 28, where N is equal to the number of bits of the reverse counter 26 busy channels, M -input element And 30, where M is equal to the number of bits of the reverse counter 27 of the queue length, N-input element OR 29, K-input element OR 32, where K is equal to the number of bits of the first reversible counter 5, L-input element OR 33 where L is the number of digits of the second reverse the counter 6 and the M-input element OR 31, the output of the first generator 1 of the application flow is connected to the counting input of the first counter 3 of the applications received, the output of the second generator 2 of the application flow is connected to the counting input of the second counter 4 of the applications received, the output of the first generator 1 of the application flow is connected to the information input of the first prohibition element 16 and the first input of the first element And 9, the output of which is connected to the information input of the third element of the ban 18 and the first input of the second element And 10, the output of the second flow generator 2 connected to the information input of the second inhibit element 17 and the first input of the third element And 11, the output of the third inhibit element 18 is connected to the summing input of the reverse counter of the queue length, the output of the M-input element OR 31 is connected to the combined third inverse inputs of the five-input element And 21 with inverse inputs and a six-input element And 22 with inverse inputs, the first input of the sixth element And 14 and the first direct input of a three-input element And 15 with inverse inputs, the output of which is connected to the fifth input of the five of the OR OR 23 element, the output of which is connected to the summing input of the reverse counter 26 of the occupied channels, the input of the random time delay unit 24 and the single input of the trigger 25 for fixing the absence of serviced requests, the output of which is connected to the first input of the second OR element 20, the second input of which is connected to the output N-input element And 28, N-inputs of which are connected to the M-outputs of the reverse counter 26 busy channels, the subtractive input of which is connected to the output of the block 24 random time delays, the output of the second element And LI 20 is connected to the first inverse input of the five-input element And 21 with inverse inputs, the second inverse input of the six-input element And 22 with inverse inputs, the second inputs of the first 9 and third 11 elements And and the control inputs of the first 16 and second 17 inhibit elements, M-outputs of the reverse the counter 27 of the queue length is connected to the M-inputs of the M-input element OR 31 and the M-inputs of the M-input element AND 30, the output of the latter is connected to the second input of the second element And 10 and the control input of the third inhibit element 18, subtracting the input the dividing counter 27 of the queue length is connected to the output of the sixth element And 14 the second input of which is connected to the output of the random time delay unit 24, the output of the third element And 11 is connected to the summing input of the second 6 reversing counter of applications awaiting service, L-outputs of which are connected to L- the inputs of the L-input element OR 33, the output of which is connected by the first input of the fifth element And 13, the first direct input of the five-input element And 21 with inverse inputs and the first inverse input of the six-input element And 22 with inverse inputs and, the output of which is connected to the fourth input of the five-input element OR 23, the second and third inputs of which are connected to the outputs of the first 16 and second 17 inhibit elements, the first output of the five-input element OR 23 is connected to the output of the five-input element AND 21 with inverse inputs, the second direct input which is connected to the first direct input of the six input element And 22 with inverse inputs, the second direct input of the fifth element And 13, the zero input of the trigger 25 fixing the absence of serviced applications and the output of the block 24 random variable delays, subtracting the input of the second 6 reverse counter of applications awaiting service, is connected to the output of the fifth element And 13, the second inverse input of the five-input element And 21 with inverse inputs is connected to the fourth inverse input of the six-input element And 22 with inverse inputs, the second inverse input of the four-input element And 15 with inverse inputs and the output of the first element OR 19, the first and second inputs of which are connected to the outputs of the first 7 and second 8 triggers of fixing the absence of applications from the generator s, the single inputs of which are connected to the outputs of the first 1 and second 2 generators of the application stream, the output of the 24 random time delay unit is connected to the combined zero inputs of the first 7 and second 8 triggers of the absence of applications from the generators, and the second direct input of the four-input element And 15 s inverse inputs and the first input of the fourth element And 12, the second input of which is connected to the second direct input of the six-input element And 22 with inverse inputs and output of the K-input element OR 32, K-inputs which connected to the K-outputs of the first 5 reverse counter of applications awaiting service, the summing and subtracting inputs of which are connected to the outputs of the second 10 and fourth 12 elements And, the first inverse input of the four-input element And 15 with inverse inputs is connected to the output of the M-input element OR 29 , N-inputs of which are connected and N-outputs of the reverse counter 26 busy channels.

Устройство (фиг.1) работает следующим образом. Когда в системе свободен хотя бы один канал, то на обслуживание могут приниматься заявки, поступившие от первого 1 или второго 2 генераторов. При этом на выходах элемента И 28 и второго элемента ИЛИ 20 сигнал отсутствует и импульсы от генератора 2 (заявки второго типа) через открытый второй элемент 17 запрета и пятивходовой элемент ИЛИ 23 поступают на суммирующий вход реверсивного счетчика 26 занятых каналов и одновременно на вход блока 24 случайных временных задержек. Импульсы от генератора 1 (заявок первого типа) аналогичным образом через открытый первый элемент 16 запрета и пятивходовой элемент ИЛИ 23 поступает на суммирующий вход реверсивного счетчика 26 занятых каналов и одновременно на вход блока 24 случайных временных задержек. Поступление импульса на суммирующий вход реверсивного счетчика 26 занятых каналов увеличивает его код на единицу, что означает занятие еще одного канала. Импульс с выхода блока 24 случайных временных задержек, появившийся на выходе через время, равное случайной длительности обслуживания, поступает на вычитающий вход реверсивного счетчика 26 занятых каналов и «списывает» из него единицу, имитируя тем самым освобождение одного канала.The device (figure 1) works as follows. When at least one channel is free in the system, service requests from the first 1 or second 2 generators can be accepted. At the same time, there is no signal at the outputs of the And 28 element and the second OR 20 element and pulses from the generator 2 (applications of the second type) through the open second inhibit element 17 and the five-input OR element 23 are fed to the summing input of the reverse counter 26 of the occupied channels and simultaneously to the input of block 24 random time delays. The pulses from the generator 1 (applications of the first type) in a similar way through the open first ban element 16 and the five-input element OR 23 is supplied to the summing input of the reverse counter 26 of the occupied channels and simultaneously to the input of the block 24 random time delays. The arrival of a pulse at the summing input of the reverse counter 26 busy channels increases its code by one, which means occupation of another channel. The pulse from the output of the block 24 of random time delays, which appeared at the output after a time equal to the random duration of the service, is fed to the subtracting input of the reverse counter 26 occupied channels and “writes off” one from it, simulating the release of one channel.

Поступивший от первого 1 или второго 2 генераторов сигнал устанавливает в единичное состояние соответственно первый 7 или второй 8 триггеры фиксации отсутствия заявок от генераторов, а после завершения обслуживания заявки сигналом с выхода блока 24 случайных временных задержек они устанавливаются в нулевое состояние, фиксируя тем самым отсутствие заявок от генераторов.The signal from the first 1 or second 2 generators sets the first 7 or second 8 triggers to fix the absence of applications from the generators, respectively, and after the application has been serviced by the signal from the output of 24 random time delays, they are set to zero, thereby recording the absence of applications from generators.

В момент времени, когда все каналы заняты, на выходе N-входового элемента И 28 и второго 20 элемента ИЛИ появляется сигнал, который закрывает первый 16 и второй 17 элементы запрета и открывает первый 9 и третий 11 элементы И. Импульсы от генератора 2 (заявки второго типа) через открытый третий 11 элемент И поступают на вход второго реверсивного счетчика 6 заявок, ожидающих обслуживания. Тем самым имитируется такой режим работы устройства, при котором заявки второго типа могут ожидать с началом обслуживания. Импульсы от генератора 1, когда все каналы оказываются заняты, через открытые первый 9 элемент И и третий элемент 18 запрета поступают на суммирующий вход реверсивного счетчика 27 длины очереди (третий элемент 18 запрета закрывается в том случае, когда все места в очереди заняты). Поступление импульса на суммирующий вход реверсивного счетчика 27 длины очереди увеличивает его код на единицу, что означает появление в очереди еще одной заявки.At the time when all the channels are busy, at the output of the N-input element AND 28 and the second 20 of the OR element, a signal appears that closes the first 16 and second 17 elements of the ban and opens the first 9 and third 11 elements I. Pulses from the generator 2 (applications of the second type) through the open third 11th element And 6 applications awaiting service enter the input of the second reverse counter. Thus, such a mode of operation of the device is simulated in which applications of the second type can be expected with the start of service. The pulses from the generator 1, when all the channels are busy, through the open first 9 element And and the third ban element 18 are received at the summing input of the reverse counter 27 of the queue length (the third ban element 18 is closed when all the places in the queue are occupied). The arrival of a pulse at the summing input of the reverse counter 27 of the queue length increases its code by one, which means the appearance of another request in the queue.

Прием заявок на обслуживание из очереди (с выхода реверсивного счетчика 27 длины очереди) осуществляется только в том случае, если все каналы свободны (реверсивный счетчик 26 занятых каналов в нулевом состоянии), не поступают заявки от первого 1 и второго 2 генераторов, и, если хотя бы одна заявка поступила на вход реверсивного счетчика 27 длины очереди. В этом случае с выхода М-входового элемента ИЛИ 31 выдается разрешающий сигнал, открывающий по первому прямому входу четырехвходовой элемент И 15 с инверсными входами и закрывающий по третьему инверсному входу пятивходовой элемент И 21 с инверсными входами и шестивходовой элемент И 22 с инверсными входами. Кроме того, разрешающий сигнал с выхода М-входового элемента ИЛИ 31 открывает по первому входу шестой элемент И 14. На первый и второй инверсные входы четырехвходового элемента И 15 с инверсными входами поступают запрещающие сигналы с выходов соответственно N-входового элемента ИЛИ 29 и первого элемента ИЛИ 19. После завершения обслуживания очередной заявки, импульс с выхода блока 24 случайных временных задержек через открытый четырехвходовой элемент И 15 с инверсными входами поступает на вход пятивходового элемента ИЛИ 23, далее на суммирующий вход реверсивного счетчика 26 занятых каналов и одновременно на вход блока 24 случайных временных задержек, имитируя тем самым принятие на обслуживание одной из заявок из очереди. Одновременно импульс с выхода блока 24 случайных временных задержек через открытый шестой элемент И 14 поступает на вычитающий вход реверсивного счетчика 27 длины очереди уменьшая его значение на единицу.Reception of service requests from the queue (from the output of the reverse counter 27 of the queue length) is carried out only if all channels are free (the reverse counter of 26 occupied channels in the zero state), requests from the first 1 and second 2 generators are not received, and if at least one request was received at the input of the reverse counter 27 of the queue length. In this case, an output signal is issued from the output of the M-input element OR 31, which opens the four-input element And 15 with inverse inputs at the first direct input and closes the five-input element And 21 with inverse inputs and the six-input element And 22 with inverse inputs at the third inverse input. In addition, the enable signal from the output of the M-input element OR 31 opens the sixth element And 14 at the first input. The inhibitory signals from the outputs of the N-input element OR 29 and the first element respectively arrive at the first and second inverse inputs of the four-input element And 15 with inverse inputs OR 19. After completing the servicing of the next application, the pulse from the output of the block 24 of random time delays through the open four-input element AND 15 with inverse inputs goes to the input of the five-input element OR 23, then to the summing the input of the reverse counter 26 busy channels and simultaneously to the input of the block 24 random time delays, thereby simulating the acceptance of one of the requests from the queue for servicing. At the same time, the pulse from the output of the block 24 of random time delays through the open sixth element And 14 is fed to the subtracting input of the reverse counter 27 of the queue length, decreasing its value by one.

В момент времени, когда все каналы и все места в очереди заняты, на выходе М-входового элемента И 30 появляется сигнал, который открывает второй элемент И 10 и закрывает третий элемент 18 запрета. Тогда импульсы от генератора 1 (заявки первого типа) через открытые первый 9 и второй 10 элементы поступают на суммирующий вход первого реверсивного счетчика 5 заявок, ожидающих обслуживания.At the time when all channels and all places in the queue are occupied, a signal appears at the output of the M-input element And 30, which opens the second element And 10 and closes the third ban element 18. Then the pulses from the generator 1 (requests of the first type) through the open first 9 and second 10 elements are fed to the summing input of the first reversible counter 5 requests awaiting service.

Все импульсы от первого 1 и второго 2 генераторов потока заявок поступают соответственно на входы первого 3 и второго 4 счетчиков поступивших заявок,All pulses from the first 1 and second 2 generators of the application flow are received respectively at the inputs of the first 3 and second 4 counters of received applications,

Если в определенный момент времени, когда все каналы и все места в очереди свободны и не поступают импульсы от генераторов 1 и 2, то возможно осуществить прием заявок на обслуживание из первого 5 или второго 6 реверсивных счетчиков заявок, ожидающих обслуживания. При этом, сначала проверяется наличие заявок во втором 6 реверсивном счетчике заявок, ожидающих обслуживания. Если во втором 6 реверсивном счетчике заявок, ожидающих обслуживания, присутствуют заявки (его значение не равно нулю), то они принимаются на обслуживание.If at a certain point in time, when all channels and all places in the queue are free and impulses from generators 1 and 2 do not arrive, then it is possible to accept service requests from the first 5 or second 6 reverse counters of applications awaiting service. At the same time, the presence of applications in the second 6 reverse counter of applications awaiting service is first checked. If in the second 6 reverse counter of applications awaiting service, there are applications (its value is not equal to zero), then they are accepted for service.

Если значение второго 6 реверсивного счетчика заявок, ожидающих обслуживания, не равно нулю, то с его выхода сигнал через L-входовой элемент ИЛИ 33 поступает на первый прямой и первый инверсный входы соответственно пятивходового элемента И 21 с инверсными входами и шестивходового элемента И 22 с инверсными входами. Пятивходовой элемент И 21 с инверсными входами по этому входу оказывается открытым, а шестивходовой элемент И 22 с инверсными входами оказывается закрытым. Пятивходовой элемент И 21 с инверсными входами и по другим входам оказывается открытым. После завершения обслуживания очередной заявки, импульс с выхода блока 24 случайных временных задержек через открытый пятивходовой элемент И 21 с инверсными входами поступает на вход пятивходового элемента ИЛИ 23, далее на суммирующий вход реверсивного счетчика 26 занятых каналов и одновременно на вход блока 24 случайных временных задержек имитируя тем самым принятие на обслуживание одной из заявок из второго 6 реверсивного счетчика заявок, ожидающих обслуживания. После завершения обслуживания импульс с выхода блока 24 случайных временных задержек через открытый пятый элемент И 13 поступает на вычитающий вход второго реверсивного счетчика 6 заявок, ожидающих обслуживания, уменьшая его значение на единицу.If the value of the second 6 reverse counter of applications awaiting service is non-zero, then from its output the signal through the L-input element OR 33 is fed to the first direct and first inverse inputs, respectively, of the five-input element And 21 with inverse inputs and the six-input element And 22 with inverse entrances. The five-input element And 21 with inverse inputs at this input is open, and the six-input element And 22 with inverse inputs is closed. The five-input element And 21 with inverse inputs and other inputs is open. After completing the servicing of the next application, the pulse from the output of the block 24 of random time delays through the open five-input element And 21 with inverse inputs goes to the input of the five-input element OR 23, then to the summing input of the reverse counter 26 of the occupied channels and simultaneously simulating the input of the block 24 of random time delays thereby accepting for service one of the applications from the second 6 reverse counter of applications awaiting service. After the completion of the service, the pulse from the output of the block 24 of random time delays through the open fifth element And 13 is fed to the subtracting input of the second reverse counter 6 applications awaiting service, reducing its value by one.

Если же значение второго 6 реверсивного счетчика заявок, ожидающих обслуживания, равно нулю (заявки отсутствуют), то проверяется наличие заявок в первом 5 реверсивном счетчике заявок, ожидающих обслуживания. При наличии заявок в первом 5 реверсивном счетчике заявок, ожидающих обслуживания, они принимаются на обслуживание.If the value of the second 6 reverse counter of applications awaiting service is zero (there are no applications), then the presence of applications in the first 5 reverse counter of applications awaiting service is checked. If there are applications in the first 5 reverse counter of applications awaiting service, they are accepted for service.

В этом случае, с выхода первого 5 реверсивного счетчика заявок, ожидающих обслуживания, через К-входовой элемент ИЛИ 32 поступает сигнал на второй прямой вход шести входового элемента И 22 с инверсными входами. При этом пятивходовой элемент И 21 с инверсными входами по первому прямому входу оказывается закрытым, а шестивходовой элемент И 22 с инверсными по второму прямому входу оказывается открытым. Шестивходовой элемент И 22 с инверсными входами и по другим входам также оказывается открытым. После завершения обслуживания очередной заявки, импульс с выхода блока 24 случайных временных задержек через открытый шестивходовой элемент И 22 с инверсными входами поступает на вход пятивходового элемента ИЛИ 23, далее на суммирующий вход реверсивного счетчика 26 занятых каналов и одновременно на вход блока 24 случайных временных задержек имитируя тем самым принятие на обслуживание одной из заявок из первого 5 реверсивного счетчика заявок, ожидающих обслуживания. После завершения обслуживания импульс с выхода блока 24 случайных временных задержек через открытый четвертый элемент И 12 поступает на вычитающий вход первого реверсивного счетчика 5 заявок, ожидающих обслуживания, уменьшая его значение на единицу.In this case, the output of the first 5 reverse counter of applications awaiting service, through the K-input element OR 32, receives a signal at the second direct input of the six input element AND 22 with inverse inputs. In this case, the five-input element And 21 with inverse inputs at the first direct input is closed, and the six-input element And 22 with inverse at the second direct input is open. The six-input element And 22 with inverse inputs and other inputs is also open. After completing the service of the next application, the pulse from the output of the block 24 random time delays through the open six-input element And 22 with inverse inputs goes to the input of the five-input element OR 23, then to the summing input of the reverse counter 26 busy channels and simultaneously to the input of the block 24 random time delays simulating thereby accepting for service one of the applications from the first 5 reverse counter of applications awaiting service. After completion of the service, the pulse from the output of the block 24 of random time delays through the open fourth element And 12 is fed to the subtracting input of the first reversible counter of 5 applications awaiting service, decreasing its value by one.

После каждого завершения обслуживания импульс с выхода блока 24 случайных временных задержек поступает на вычитающий вход реверсивного счетчика 26 занятых каналов и «списывает» из него единицу, имитируя тем самым освобождение одного канала.After each completion of the service, the pulse from the output of the block 24 of random time delays arrives at the subtracting input of the reverse counter 26 of the occupied channels and "writes off" one from it, thereby simulating the release of one channel.

Если во время обслуживания блоком 24 случайных временных задержек очередной заявки поступают импульсы от первого 1 и второго 2 генераторов потока заявок, то они не могут быть принятыми на обслуживание, так как с выхода триггера 25 через второй элемент ИЛИ 20 выдается сигнал, который закрывает элементы 16 и 17 запрета и открывает элементы И 9 и 11. В этом случае поступившие от первого 1 и второго 2 генераторов потока заявок принимаются либо в очередь, для первого потока, либо соответственно в первый 5 или второй 6 реверсивные счетчики заявок, ожидающих обслуживания.If pulses from the first 1 and second 2 generators of the order flow are received by the unit 24 of random time delays of the next application during servicing, then they cannot be accepted for service, since a signal is issued from the output of trigger 25 through the second element OR 20, which closes the elements 16 and 17 of the ban and opens the elements And 9 and 11. In this case, received from the first 1 and second 2 generators of the application flow are accepted either in the queue, for the first flow, or respectively in the first 5 or second 6 reverse counters of applications waiting service.

Статистические характеристики функционирования СМО, моделируемой предлагаемым устройством, вычисляется известными методами на основе показаний счетчиков 3 и 4 и счетчиков 5 и 6.Statistical characteristics of the operation of the QS modeled by the proposed device is calculated by known methods based on the readings of counters 3 and 4 and counters 5 and 6.

Таким образом, в устройстве обеспечивается возможность обслуживания заявок, записанных в первый и второй счетчики заявок, получивших отказ в обслуживании, в момент времени, когда блок случайных временных задержек оказывается свободным от обслуживания, отсутствуют заявки в очереди и не поступают от генераторов потоков заявок.Thus, the device provides the ability to service applications recorded in the first and second counters of applications that have received a denial of service at the time when the random time delay block is free from service, there are no applications in the queue and do not come from the generators of application flows.

Claims

A queuing system simulation device comprising first and second request flow generators, first and second request counters, random time delay unit, reverse busy channel counter, reverse queue length counter, four AND elements, three barring elements, two OR elements, output the first request flow generator is connected to the counting input of the first counter of incoming applications, the output of the second request flow generator is connected to the counting input of the second counter of incoming applications, output the first request flow generator is connected to the information input of the first prohibition element and the first input of the first AND element, the output of which is connected to the information input of the third prohibition element and the first input of the second AND element, the output of the second request flow generator is connected to the information input of the second prohibition element and the first input of the third element And, the output of the third inhibit element is connected to the summing input of the reverse counter of the queue length, characterized in that the first and second p Versatile counters of applications awaiting service, the first and second triggers to fix the absence of applications from generators, a four-input element AND with inverse inputs, a five-input element AND with inverse inputs, a six-input element AND with inverse inputs, a five-input element OR, a trigger for fixing the absence of serviced applications, N- input element And, where N is equal to the number of bits of the reverse counter of busy channels, M-input element And, where M is equal to the number of bits of the reverse counter of length of the queue, two elements And, N-input element LI, K-input OR element, where K is equal to the number of bits of the first reversible counter, L-input OR element, where L is equal to the number of bits of the second reversible counter and M-input OR element, the output of which is connected to the combined third inverse inputs of the five-input element And with inverse inputs and a six-input AND element with inverse inputs, the first input of the sixth AND element and the first direct input of a three-input AND element with inverse inputs, the output of which is connected to the fifth input of the five-input OR element, the output of which is It is connected to the summing input of the reverse counter of busy channels, the input of the random time delay block and the single input of the trigger for fixing the absence of serviced requests, the output of which is connected to the first input of the second OR element, the second input of which is connected to the output of the N-input element And, N-inputs of which are connected with N-outputs of a reverse counter of busy channels, the subtracting input of which is connected to the output of the random time delay unit, the output of the second OR element is connected to the first inverse input of the five-input about the And element with inverse inputs, the second inverse input of the six-input And element with inverse inputs, the second inputs of the first and third I elements and the control inputs of the first and second inhibit elements, the M outputs of the reverse counter of the queue length are connected to the M inputs of the M input element OR and the M-inputs of the M-input element AND, the output of the latter is connected to the second input of the second element And and the control input of the third inhibit element, the subtracting input of the reverse counter of the queue length is connected to the output of the sixth element , the second input of which is connected to the output of the block of random time delays, the output of the third element And is connected to the summing input of the second reverse counter of applications awaiting service, the L-outputs of which are connected to the L-inputs of the L-input element OR, the output of which is connected to the first input of the fifth element And, the first direct input of the five-input element And with inverse inputs and the first inverse input of the six-input element And with inverse inputs, the output of which is connected to the fourth input of the five-input element OR, the second and t the third inputs of which are connected to the outputs of the first and second inhibit elements, the first output of the five-input element OR is connected to the output of the five-input element AND with inverse inputs, the second direct input of which is connected to the first direct input of the six-input element AND with inverse inputs, the second direct input of the fifth element AND , by the zero input of the trigger for fixing the absence of serviced requests and the output of a block of random time delays subtracting the input of the second reverse counter of applications awaiting service, with it is single with the output of the fifth element And, the second inverse input of the five-input element And with inverse inputs is connected to the fourth inverse input of the six-input element And with inverse inputs, the second inverse input of the four-input element And with inverse inputs and the output of the first OR element, the first and second inputs of which are connected to the outputs, respectively, of the first and second triggers of fixing the absence of applications from generators, the unit inputs of which are connected to the outputs of the first and second generators of the application flow, the output of the block of random time delays is connected to the combined zero inputs of the first and second triggers to fix the absence of applications from generators, and the second direct input of the four-input element And with inverse inputs and the first input of the fourth element And, the second input of which is connected to the second direct input of the six-input element And with inverse the inputs and outputs of the K-input element OR, the K-inputs of which are connected to the K-outputs of the first reversible counter of applications awaiting service, the cat sums and subtracts the inputs They are connected to the outputs of the second and fourth elements And, respectively, the first inverse input of the four-input element And with inverse inputs is connected to the output of the N-input OR element, the N-inputs of which are connected and the N-outputs of the reverse counter of busy channels.