RU2041492C1

RU2041492C1 - Device for solving task of analysis of operations in queuing systems

Info

Publication number: RU2041492C1
Authority: RU
Inventors: Владимир Георгиевич Анисимов; Евгений Георгиевич Анисимов; Александр Васильевич Святенко; Александр Николаевич Хомяков; Николай Иванович Ячкула
Original assignee: Владимир Георгиевич Анисимов; Евгений Георгиевич Анисимов; Александр Васильевич Святенко; Александр Николаевич Хомяков; Николай Иванович Ячкула
Priority date: 1991-01-31
Filing date: 1991-01-31
Publication date: 1995-08-09

Abstract

FIELD: computer engineering. SUBSTANCE: device has first and second OR gates groups 1 and 2, first and second AND gates groups 3, 4, OR gates 5, 6, flip-flop 7, random time intervals generators group 8, AND gate 9, counter 10, decoder 11. EFFECT: increased precision. 1 dwg

Description

Изобретение относится к вычислительной технике, предназначено для статистического моделирования систем массового обслуживания (СМО) и является усовершенствованием устройства по авт. св. N 1257461. The invention relates to computer technology, is intended for statistical modeling of queuing systems (QS) and is an improvement of the device according to ed. St. N, 1257461.

Целью изобретения является повышение точности моделирования за счет учета изменения законов обслуживания заявок в ходе функционирования СМО, в зависимости от количества ранее обслуженных заявок. The aim of the invention is to increase the accuracy of modeling by taking into account changes in the laws of servicing applications during the operation of QS, depending on the number of previously served applications.

Указанная цель достигается тем, что в устройство для моделирования СМО (авт. св. N 1257461) дополнительно введены группа элементов И, две группы элементов ИЛИ, элемент И, счетчик, дешифратор, причем, группа входов устройства и его первый вход соединены с входами элементов ИЛИ первой группы, выходы которых соединены с входами элементов И второй группы, выходы которых соединены с входами элементов И первой группы, второй вход устройства соединен с входами элементов ИЛИ второй группы, и элемента И, выход которого соединен с входом счетчика, выход которого через дешифратор соединен с входами элементов ИЛИ второй группы, выходы которых соединены с входами элементов И второй группы, выход второго элемента ИЛИ соединен с входом элемента И. This goal is achieved by the fact that a group of AND elements, two groups of OR elements, an AND element, a counter, a decoder are additionally introduced into the device for modeling the QS (ed. St. N 1257461), moreover, the group of inputs of the device and its first input are connected to the inputs of the elements OR of the first group, the outputs of which are connected to the inputs of the AND elements of the second group, the outputs of which are connected to the inputs of the AND elements of the first group, the second input of the device is connected to the inputs of the OR elements of the second group, and the AND element, the output of which is connected to the counter input, the output to orogo through decoder connected to the inputs of OR elements of the second group, whose outputs are connected to inputs of AND gates of the second group, the output of the second OR element connected to the input member I.

Структурная схема устройства представлена на чертеже. The block diagram of the device shown in the drawing.

Устройство для моделирования СМО содержит первую 1 и вторую 2 группы элементов ИЛИ, первую 3 и вторую 4 группы элементов И, первый 5 и второй 6 элементы ИЛИ, триггер 7, группу генераторов 8 случайного временного интервала, ключ 9, счетчик импульсов 10, дешифратор 11. The device for modeling the QS contains the first 1 and second 2 groups of OR elements, the first 3 and second 4 groups of AND elements, the first 5 and second 6 OR elements, trigger 7, a group of generators 8 of a random time interval, key 9, pulse counter 10, decoder 11 .

Устройство работает в двух режимах. 1-ый режим моделирование СМО без учета изменения законов обслуживания, 2-ой режим моделирование СМО с учетом изменения законов обслуживания в зависимости от числа обслуженных заявок. The device operates in two modes. 1st mode of QS modeling without taking into account changes in service laws, 2nd mode of QS modeling taking into account changes in service laws depending on the number of applications served.

В исходном положении триггер устанавливается в состояние, при котором на его выходе имеется потенциал логической "1". Все элементы И 4 открыты для своих первых входов. Для установки 1-го режима на вход "режим" подается сигнал логической "1", при этом все элементы И 3 открываются для своих первых входов. Нормально замкнутый ключ 9 размыкается. Работа устройства при поступлении заявок по любому из n первых входов аналогична. Рассмотрим работу устройства при поступлении импульса имитирующего заявку со 2-го входа. Импульс с входа проходит через открытый 2-ой элемент И 3 первой группы и открытый 2-ой элемент И 4 второй группы на вход второго генератора 8 случайных временных интервалов и через второй вход первого элемента ИЛИ на первый вход триггера. При этом триггер 7 переключается, на его выходе формируется потенциал "0", закрывающий все элементы И 4 второй группы на все время обслуживания заявок. Вновь поступившая заявка в этот период теряется. Второй генератор 8 группы запускается и через интервал времени Δ Т, имитирующий время обслуживания на его выходе, появится импульс, который через второй элемент ИЛИ 6 поступит на второй вход триггера 7. На выходе триггера формируется "1" и открываются все элементы И 4 второй группы. Устройство переходит в исходное положение и готово к моделированию обслуживания очередной заявки. In the initial position, the trigger is set to a state in which there is a logical "1" potential at its output. All And 4 items are open to their first entrances. To set the 1st mode, a logical “1” signal is applied to the “mode” input, and all AND 3 elements are opened for their first inputs. Normally closed key 9 opens. The operation of the device upon receipt of applications for any of the n first inputs is similar. Consider the operation of the device upon receipt of a pulse simulating an application from the 2nd input. The input pulse passes through the open 2nd element AND 3 of the first group and the open 2nd element AND 4 of the second group to the input of the second generator 8 random time intervals and through the second input of the first OR element to the first input of the trigger. In this case, the trigger 7 is switched, the potential "0" is formed at its output, covering all the elements of And 4 of the second group for the entire time of servicing applications. A newly received application is lost during this period. The second group 8 generator is started and after a time interval Δ T simulating the service time at its output, a pulse will appear which, through the second OR 6 element, will arrive at the second input of the trigger 7. At the output of the trigger, "1" is formed and all AND 4 elements of the second group are opened . The device goes to its original position and is ready to simulate the service of the next application.

Во 2-ом режиме напряжение на вход "режим" не подается, заявки поступают только на n + 1-ый вход. В группе элементов И 3 открыт только один элемент, на второй вход которого подана логическая "1" от дешифратора. Заявки передаются в систему только по выбранному таким образом каналу. В дальнейшем работа устройства до окончания обслуживания очередной заявки аналогична первому режиму, за исключением того, что импульсы, поступающие на второй вход триггера 7 и имитирующие завершение обслуживания, одновременно поступают через нормально замкнутый ключ 9 на вход счетчика импульсов. В зависимости от количества импульсов, записанного в счетчик на одном из выходов дешифратора, формируется "1", обеспечивающая изменение канала, по которому в систему могут поступать последующие заявки и соответственно изменение закона их обслуживания. In the 2nd mode, the voltage to the “mode” input is not supplied, applications are received only at the n + 1st input. In the And 3 element group, only one element is open, the second input of which has a logical "1" from the decoder. Applications are transmitted to the system only through the channel selected in this way. In the future, the operation of the device until the service of the next application is completed is similar to the first mode, except that the pulses arriving at the second input of trigger 7 and simulating the completion of service are simultaneously received through a normally closed key 9 to the input of the pulse counter. Depending on the number of pulses recorded in the counter at one of the outputs of the decoder, “1” is formed, providing a change in the channel through which subsequent requests can enter the system and, accordingly, changing the law of their service.

Таким образом, заявляемое техническое решение повышает точность моделирования СМО с помощью известного устройства за счет учета процессов адаптации, тренировки и т.п. путем изменения законов обслуживания в ходе функционирования СМО в зависимости от количества обслуженных заявок. Thus, the claimed technical solution improves the accuracy of modeling QS using a known device by taking into account the processes of adaptation, training, etc. by changing the laws of service during the operation of the QS, depending on the number of applications served.

Claims

DEVICE FOR SOLVING THE PROBLEM OF ANALYSIS OF OPERATION OF MASS SERVICE SYSTEMS, containing the first group of AND elements, the outputs of which are connected to the inputs of the corresponding elements of the second group, the outputs of which are connected to the inputs of the first OR element and generators of random time intervals of the group, the outputs of which are connected to the inputs of the second element OR , the outputs of which and the first element OR are connected to the inputs of the trigger, the output of which is connected to the inputs of the elements AND of the second group, the element AND, characterized in that, in order to increase t In particular, a counter, a decoder, two groups of OR elements are introduced into it, and the output of the second OR element through the AND element is connected to the input of the counter, the outputs of which through the decoder are connected to the inputs of the OR elements of the first group, the outputs of which and the OR elements of the second group are connected to the inputs of the corresponding elements AND of the first group, inputs of elements OR of the first and second groups are connected to the inputs of the device.