[go: up one dir, main page]

RU1784995C - Device for request traffic simulating - Google Patents

Device for request traffic simulating

Info

Publication number
RU1784995C
RU1784995C SU904860414A SU4860414A RU1784995C RU 1784995 C RU1784995 C RU 1784995C SU 904860414 A SU904860414 A SU 904860414A SU 4860414 A SU4860414 A SU 4860414A RU 1784995 C RU1784995 C RU 1784995C
Authority
RU
Russia
Prior art keywords
input
output
trigger
outputs
decoder
Prior art date
Application number
SU904860414A
Other languages
Russian (ru)
Inventor
Иван Владимирович Адерихин
Николай Григорьевич Пархоменко
Сергей Викторович Козелков
Валерий Анатольевич Ткачев
Original Assignee
Войсковая Часть 32103
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 Войсковая Часть 32103 filed Critical Войсковая Часть 32103
Priority to SU904860414A priority Critical patent/RU1784995C/en
Application granted granted Critical
Publication of RU1784995C publication Critical patent/RU1784995C/en

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и может быть использовано дл  исследовани  процесса обслуживани  за вок в системах массового обслуживани  Цель изобретени  - повышение точности моделировани . Дл  достижени  поставленной цели в устройство дополнительно введены два элемента И, два счетчика потер нных за вок , мультиплексор, третий элемент задержки , второй триггер, дополнительный дешифратор и треть  модель обслуживающего прибора, включающа  триггер, элемент И и генератор импульсов со случайным интервалом следовани . 1 ил.The invention relates to specialized means of computer technology and can be used to study the process of servicing applications in queuing systems. The purpose of the invention is to increase the accuracy of modeling. In order to achieve this goal, two And elements, two counters of lost applications, a multiplexer, a third delay element, a second trigger, an additional decoder and a third model of a service device, including a trigger, an And element and a pulse generator with a random repetition interval, are additionally introduced into the device. 1 ill.

Description

Изобретение относитс  к специализированным средствам вычислительной техники и предназначено дл  исследовани  процесса обслуживани  за вок в системах массового обслуживани .The invention relates to specialized means of computer technology and is intended to study the process of servicing applications in queuing systems.

Известно устройство дл  моделировани  процесса обслуживани  за вок с различными приоритетами (1), содержащее триггеры, элементы И, две модели обслуживающего прибора, элемент ИЛИ, блоки определени  временных интервалов и генератор счетных импульсов.A device is known for simulating the service process for applications with different priorities (1), containing triggers, AND elements, two models of the service device, an OR element, time interval determination units, and a counting pulse generator.

Наиболее близким техническим решением к изобретению  вл етс  устройство дл  моделировани  процесса обслуживани  за вок (2), содержащее счетчик импульсов, три элемента И, триггер, три элемента ИЛИ, блок счетчиков импульсов, две модели Обслуживающего прибора, дешифратор, два элемента задержки.The closest technical solution to the invention is a device for simulating the service process for wok (2), comprising a pulse counter, three AND elements, a trigger, three OR elements, a pulse counter block, two models of the Maintenance device, a decoder, two delay elements.

Недостатком известных устройств  вл етс  низка  точность моделировани A disadvantage of the known devices is the low accuracy of the simulation.

Цель изобретени  - повышение точности моделировани .The purpose of the invention is to increase the accuracy of modeling.

Поставленна  цель достигаетс  тем, что в устройство дл  моделировани  процесса обслуживани  за вок, содержащее счетчик импульсов, суммирующий вход которого  вл етс  входом за вок устройства, три элемента И, триггер, единичный выход которого соединен с инверсным входом первого элемента И, три элемента ИЛИ, блок счетчиков импульсов, дешифратор, два элемента задержки и Две модели обслуживающего прибора, кажда  из которых включает триггер, элемент И и генератор импульсов со случайным интервалом следовани , выход которого соединен с соответствующим входом блока счетчиков импульсов и единичным входом триггера, пр мой выход которого подключен к первому входу элемента И, выход которого соединен с нулевым входом триггера и входом запуска генератора импульсов со случайным интервалом следовани , выход первого элемента задержки соединен с пр мым входом первого элемента И, выход которого подключен к второму входу элемента И перVJ 00 4 Ю Ю СЛThis goal is achieved by the fact that in the device for simulating the wok service, comprising a pulse counter, the summing input of which is the wok input of the device, three AND elements, a trigger, a single output of which is connected to the inverse input of the first AND element, three OR elements. a block of pulse counters, a decoder, two delay elements and Two models of a service device, each of which includes a trigger, an And element, and a pulse generator with a random repetition interval, the output of which is connected to the corresponding the current input of the pulse counter unit and the single input of the trigger, the direct output of which is connected to the first input of the And element, the output of which is connected to the zero input of the trigger and the trigger input of the pulse generator with a random interval, the output of the first delay element is connected to the direct input of the first element And the output of which is connected to the second input of the element AND per VJ 00 4

вой модели обслуживающего прибора, разр дные выходы счетчика импульсов соединены с соответствующими входами дешифратора, выходы двух групп которого подключены к соответствующим входам первого элемента ИЛИ, выход которого соединен с первым входом второго элемента И, выход которого подключен к первому входу второго элемента ИЛИ и через второй элемент задержки - к первому входу третьего элемента И, выход которого соединен с вторым входом элемента И второй модели обслуживающего прибора, первый выход первой группы выходов дешифратора подключен к второму входу второго элемента ИЛИ, выход которого соединен с входом первого элемента задержки, предпоследний и последний выходы первой группы выходов дешифратора подключены соответственно к нулевому и единичному входам триггера, единичный выход которого соединен с вторым входом третьего элемента И, выходы генератора импульсов со случайным интервалом следовани  первой и второй моделей обслуживающего прибора подключены к соответствующим входам третьего элемента ИЛИ, выход которого соединен с вторым входом второго элемента И и вычитающим входом счетчика импульсов , введены четвертый и п тый элементы И, два счетчика потер нных за вок, мультиплексор , третий элемент задержки, второй триггер, дополнительный дешифратор и треть  модель обслуживающего прибора, включающа  триггер, элемент И и генератор импульсов со случайным интервалом следовани , выход которого подключен к соответствующим входам блока счетчиков импульсов и третьего элемента ИЛИ, в третьей модели обслуживающего прибора выход генератора импульсов со случайным интервалом следовани  соединен с единичным входом триггера, пр мой выход которого подключен к первому входу элемента И, выход которого соединен с нулевым входом триггера и входом запуска генератора импульсов со случайным интервалом следовани , выход второго элемента И через третий элемент задержки подключен к первому входу четвертого элемента И, последний выход первой группы выходов и первый группы выходов и первый выход второй группы выходов дешифратора соединены соответственно с информационными входами мультиплексора, выход которого подключен к установочному входу первого счетчика потер нных за вок, выход которого соединены входами дополнительного дешифратора, первый и второй выходы которого подключены соответственно к нулевому и единичному входам вторрго триггера , выход которого соединен с инверсным входом третьего элемента И и вторым входом четвертого элемента И, выход которогоIn the model of the service device, the bit outputs of the pulse counter are connected to the corresponding inputs of the decoder, the outputs of two groups of which are connected to the corresponding inputs of the first OR element, the output of which is connected to the first input of the second AND element, the output of which is connected to the first input of the second OR element and through the second delay element - to the first input of the third element And, the output of which is connected to the second input of the element And the second model of the serving device, the first output of the first group of outputs of the decoder connected to the second input of the second OR element, the output of which is connected to the input of the first delay element, the penultimate and last outputs of the first group of decoder outputs are connected respectively to the zero and single inputs of the trigger, the single output of which is connected to the second input of the third element AND, the outputs of the pulse generator with random the interval of the first and second models of the serving device are connected to the corresponding inputs of the third element OR, the output of which is connected to the second input of the second element nta and with the subtracting input of the pulse counter, the fourth and fifth elements of And, two counters of lost for the input, a multiplexer, a third delay element, a second trigger, an additional decoder and a third model of the service device, including a trigger, an And element and a pulse generator with random the follow-up interval, the output of which is connected to the corresponding inputs of the block of pulse counters and the third OR element, in the third model of the service device, the output of the pulse generator with a random follow-up interval is connected with a single trigger input, the direct output of which is connected to the first input of the And element, the output of which is connected to the zero input of the trigger and the trigger input of the pulse generator with a random interval, the output of the second And through the third delay element is connected to the first input of the fourth And element, the last the output of the first group of outputs and the first group of outputs and the first output of the second group of outputs of the decoder are connected respectively to the information inputs of the multiplexer, the output of which is connected to the installation the first input of the counter for lost woks, the output of which is connected by the inputs of an additional decoder, the first and second outputs of which are connected respectively to the zero and single inputs of the second trigger, the output of which is connected to the inverse input of the third element And the second input of the fourth element And, the output of which

подключен к второму входу элемента И третьей модели обслуживающего прибора, вход за вок устройства соединен с первым входом п того элемента И, второй вход которого подключен к последнему выходу второй группы выходов дешифратора, выход п того элемента И соединен со счетными входами первого и второго счетчиков потер нных за вок, выход второго счетчика потер нных за вок подключен к управл ющему входу мультиплексора.connected to the second input of the And element of the third model of the servicing device, the input for the device wok is connected to the first input of the fifth And element, the second input of which is connected to the last output of the second group of decoder outputs, the output of the fifth And element is connected to the counting inputs of the first and second counters data for applications, the output of the second counter for lost applications is connected to the control input of the multiplexer.

На чертеже приведена структурна  схема устройства дл  моделировани  процесса обслуживани  за вок.The drawing shows a block diagram of a device for simulating the service process for woks.

Устройство содержит счетчик 1 импульсов , первый дешифратор 2, первый триггер 3, первый 4, второй 5, третий 6 элементы И, первый 7 элемент задержки, первый 8. второй 9, третий 10 элементы ИЛИ, первую 11, вторую 12 МОП, кажда  из которых включает элемент И 13, триггер 14 и генератор 15 импульсов со случайным интервалом следовани , вход 16 за вок, блок 17 счетчиков импульсов и второй 18 элемент задержки, п тый 19, четвертый 20 элементы И, лервыйThe device comprises a pulse counter 1, a first decoder 2, a first trigger 3, a first 4, a second 5, a third 6 AND elements, a first 7 delay element, a first 8. second 9, a third 10 OR elements, a first 11, a second 12 MOSFETs, each which includes an And 13 element, a trigger 14 and a pulse generator 15 with a random interval, an input 16 for the wake, a block 17 of pulse counters and a second 18 delay element, the fifth 19, the fourth 20 elements And, the first

счетчик 21 потер нных за вок, третий 22 элемент задержки, второй 23 триггер, .третью МОП 24, второй 25 дешифратор, второй 26 счетчик потер нных за вок и мультиплексор 27.counter 21 lost per wok, third 22 delay element, second 23 trigger, third MOS 24, second 25 decoder, second 26 counter lost per wok, and multiplexer 27.

Поток за вок на обслуживание, поступающих на вход 16, представл ет случайную последовательность коротких импульсов. Модели 11, 12 и 24 имитируют один обслуживающий прибор, закон распределени  случайных импульсов на выходе генераторов один и тот же, но с разными параметрами. Временной интервал от момента запуска модели до по влени  импульсов на их выходе случаен и распределен поThe service wake flow to input 16 represents a random sequence of short pulses. Models 11, 12 and 24 simulate a single service device; the law of distribution of random pulses at the output of the generators is the same, but with different parameters. The time interval from the moment the model is launched to the appearance of pulses at their output is random and distributed over

прин тому закону обслуживани  за вок, но с разными параметрами. Блок 17 счетчиков предназначен дл  подсчета импульсов, имитирующих обслуженные за вки с разными скорост ми обслуживани  модел ми обслуживающего прибора.according to the wok service law, but with different parameters. The counter block 17 is intended for counting pulses simulating served applications with different service speeds by models of the serving device.

Времена элементов 7, 18 и 22 задержки выбираютс  из услови  . исключа  тем самым по вление сдвоенных за вок при переключени х моделей обслуживающего прибора.The times of the delay elements 7, 18 and 22 are selected from the condition. thereby excluding the appearance of double applications when switching the models of the servicing device.

Вербальна  модель работы устройства сводитс  к следующему: при поступлении за вки на обслуживающий прибор производитс  ее обслуживание в первой МОП соThe verbal model of operation of the device is as follows: upon receipt of an application for a service device, it is serviced in the first MOS with

средним временем обслуживани  Т1 (т.е. со скоростью vi). При поступлении очередной за вки в момент нахождени  предыдущей на обслуживании, она становитс  в очередь и т.д. Если длина очереди достигает NI за - вок, то происходит переключение на вторую модель обслуживающего прибора со средним временем обслуживани  Т2 (т.е. со скоростью va), а перва  МОП за вки на обслуживание не принимает. Если длина очереди достигла максимального допустимого размера N2, а в момент поступлени  очередной за вки предыдуща  находитс  на обслуживании, то така  за вка к обслу-. живанию не принимаетс , в очередь не ста- новитс , но фиксируетс  (считаетс ) счетчиками потер нных за вок. Если за вре- м  обслуживани  очередной за вки было потер но системой до № -1 за вок включительно (что определ етс  первым счетчи- ком), то переключени  МОП не происходит и система продолжает обслуживание за вок со скоростью V2. Если же за врем  обслуживани  очередной за вки системой было потер но N3 за вок и более, то происходит переключение на третью модель обслужи,ва- ющего прибора со средним временем обслуживани  Тз (т.е. со скоростью УЗ), а перва  и втора  модели за вок не принимают . При уменьшении длины очереди до h за вок,гдеaverage T1 service time (i.e., at vi). Upon receipt of the next application at the time the previous one is in the service, it becomes a queue, etc. If the queue length reaches NI calls, then a switching to the second model of the service device occurs with an average service time T2 (i.e., at a speed va), and the first MOS does not accept service requests. If the queue length has reached the maximum allowable size N2, and at the time the next application is received, the previous one is in service, then such an application for service. It is not accepted for living, it does not become a queue, but it is recorded (considered) by counters of lost employees. If, during the service of the next application, it was lost by the system to No. -1 per wok inclusive (which is determined by the first counter), then MOS switching does not occur and the system continues servicing the wok with speed V2. If, during the time of servicing the next application, the system lost N3 for a wok or more, then a switch is made to the third service model, the washing device with the average service time T3 (i.e., with the ultrasonic speed), and the first and second models they don’t take for wok. If the queue length is reduced to h per wok, where

h Ni, Ni + 1N2-2,(1) h Ni, Ni + 1N2-2, (1)

происходит переключение с третьей модели обслуживающего прибора на вторую, а при уменьшении длины очереди до NI - 1 за - вок прбисходит переключение со второй модели обслуживающего прибора на первую . Переключение с третьей модели обслуживающего прибора происходит тогда, когда в очереди остаетс  h за вок (при этом обнул етс  первый счетчик 21).there is a switch from the third model of the serving device to the second, and when the queue length is reduced to NI - 1 in advance, switching from the second model of the serving device to the first occurs. Switching from the third model of the service device occurs when h is left in the queue (the first counter 21 is reset to zero).

Описанна  выше логика переключений первой, второй и третьей МОП совместно с неравенством Ti Та Тз позвол ет более точно в сравнении с прототипом выбирать скорость обслуживани  за вок в зависимости от длины очереди и оценивать веро тностные показатели процесса функционировани  обслуживающего прибора. Кроме того, така  модель СМО более адек- ватна реальным иерархическим СМО, у которых обслуживающие приборы верхнего иерархического уровн  подключаютс  в том случае, если обслуживающие приборы нижних уровней не справл ютс  с потоком за вок. Поскольку обслуживающий прибор верхнего иерархического уровн  (в данном случае- МОП 24) в обычном режиме зан т обслуживанием своих за вок, то в случае привлечени  его в данную СМО, мзксимизируе с  его эффективность: то есть, если без него тер лось небольшое количество за вок, то он подключаетс  на малое врем ; если же без него система катастрофически не справл лась с потоком, то обслу- живающий прибор высокого уровн  подключаетс  на длительное врем . Показателем того на сколько система плохо справл етс  с потоком .за вок,  вл етс  состо ние счетчика 26.The switching logic of the first, second, and third MOS described above, together with the inequality Ti Ta Tz, makes it possible to more accurately compare the service speed of an application depending on the queue length and evaluate the probabilistic performance of the operating device. In addition, such a QS model is more adequate to real hierarchical QS, in which the servicing devices of the upper hierarchical level are connected if the servicing devices of the lower levels cannot cope with the outflow. Since the servicing device of the upper hierarchical level (in this case, MOSFET 24) in the usual mode is engaged in servicing its customers, then if they are involved in this QS, we will maximize its effectiveness: that is, if a small amount of personnel was lost without it , then it connects for a short time; if without it the system could not cope with the flow catastrophically, then the high-level service device is connected for a long time. An indicator of how poorly the system handles the flow of applications is the status of the counter 26.

Устройство работает следующим образом . После включени  устройства счетчики 1, 17, 21, 26 устанавливаютс  в нулевое состо ние , а триггеры 3 и 23 в исходное состо ние . За вки поступают на суммирующий вход счетчика 1, разр дные выходы которого соединены с соответствующими входами первого дешифратора 2, число которых n, a число выходов - N2 2П, которые подключены к соответствующим входам элемента ИЛИ 8, чем имитируетс  процесс организации очереди за вок длиной N2,The device operates as follows. After the device is turned on, the counters 1, 17, 21, 26 are set to the zero state, and the triggers 3 and 23 to the initial state. Applications are received at the summing input of counter 1, the bit outputs of which are connected to the corresponding inputs of the first decoder 2, the number of which is n, and the number of outputs is N2 2P, which are connected to the corresponding inputs of OR 8, which simulates the queuing process for woks of length N2 ,

Таким образом, при поступлении импульса на суммирующий вход счетчика 1, имитирующего поступление за вки на обслуживание , на первом входе счетчика 1 по вл етс  потенциал, который через первый вход - первый выход дешифратора 2 поступает на второй вход элемента ИЛИ 9, а с его выхода через элемент задержки 7 - на пр мой вход элемента И 4, инверсный вход которого соединен с пр мым выходом триггера 3, на котором в исходном состо нии напр жение отсутствует, т.е. элемент И 4 открыт, а элемент И 6 закрыт, поскольку в исходном состо нии на выходе триггера 23 установлен О. С выхода элемента И 4 импульс поступает на второй вход открытого элемента И 13 МОП 11, а с его выхода - на нулевой вход триггера 14, перевод  его в нулевое состо ние, закрыва  тем самым вход элемента И 13, и также поступает на вход запуска генератора 15, имитиру  начало обслуживани  за вки. Через случайный интервал времени, соответствующий продолжительности обслуживани  за вки, вырабатываетс  импульс, который поступает на единичный вход триггера 14, перебрасыва  его в исходное состо ние и открыва  тем самым элемент И 13.Thus, when a pulse arrives at the summing input of counter 1, which simulates the receipt of service requests, a potential appears at the first input of counter 1, which, through the first input, the first output of decoder 2, goes to the second input of OR 9, and from its output through the delay element 7, to the direct input of the And 4 element, the inverse input of which is connected to the direct output of the trigger 3, on which there is no voltage in the initial state, i.e. element And 4 is open, and element And 6 is closed, since O is set at the output of trigger 23. From the output of element And 4, the pulse goes to the second input of open element And 13 of MOS 11, and from its output to zero input of trigger 14 , turning it into a zero state, thereby closing the input of the element And 13, and also goes to the input of the start of the generator 15, simulating the beginning of service applications. After a random time interval corresponding to the duration of service of the applications, a pulse is generated, which is fed to the single input of trigger 14, transferring it to its original state and thereby opening AND element 13.

С выхода генератора 15 модели 11 импульс имитирует обслуженную за вку и поступает на соответствующий вход блока счетчиков 17 и элемента ИЛИ 10, а с выхода элемента ИЛИ 10-на второй вход элемента И 5, обеспечива  этим прохождение следующей за вки на обслуживание через первый вход элемента И 5, подключенного к выходу элемента ИЛИ 8, С выхода элемента ИЛИ 10 импульс также поступает на вычитающий вход счетчика 1, в котором записанное ранее число уменьшаетс  на единицу. С выхода элемента И 5 в случае, если в счетчике 1 еще имеетс  хот  бы один заполнен- ный разр д, импульс через первый вход-выход элемента ИЛИ 9 поступает через элемент 7 задержки на пр мой вход элемента И 4, далее устройство работает по описанной схеме. Аналогично работает устройство при нахождении в очереди за вок до NI - 1 включительно. При достижении в очереди за вок NI, импульс с Ni-ro выхода дешифратора 2 поступает на единичный вход триггера 3, перевод  его в состо ние 1, при котором элемент И 4 закрываетс , а элемент И 6 открываетс  по второму входу (третий вход открыт), а на первый вход элемента И 6 поступает импульс с выхода элемента И 5 через элемент задержки, имитирующий поступление из очереди следующей за вки на обслуживание. Этот импульс с выхода элемента И 6 проходив элемент И 13 модели 12 и переводит триггер 14 в нулевое состо ние, закрыва  элемент И 13, и запускает генератор 15 модели 12, имитиру  начало обслуживани  за вки Через случайный интервал времени , соответствующий продолжительности обслуживани  за вки, вырабатываетс  импульс , который поступает на единичный вход триггера 14, перевод щего в исходное положение, открыва  элемент И 13 модели 12 Далее устройство работает при наличии, в очереди за вок от NI до (№ -1) аналогично описанному, при наличии в очереди N2 за вки (свободных мест в очереди нет), вновь поступающие за вки получают отказ, однако их количество фиксируетс  (подсчитываетс ) счетчиком 26 через открывшийс  элемент И 19.From the output of the generator 15 of model 11, the pulse simulates the served taste and goes to the corresponding input of the block of counters 17 and the OR element 10, and from the output of the OR element 10 to the second input of the And 5 element, thereby ensuring the passage of the next service request through the first input of the element And 5, connected to the output of the OR element 8, From the output of the OR element 10, the pulse also goes to the subtracting input of the counter 1, in which the previously recorded number is reduced by one. From the output of the And 5 element, if there is at least one filled bit in the counter 1, the pulse through the first input-output of the OR element 9 enters through the delay element 7 to the direct input of the And 4 element, then the device operates as described scheme. The device works similarly when in line for wok up to NI - 1 inclusive. When the queue reaches NI, the pulse from the Ni-ro output of the decoder 2 goes to the single input of trigger 3, putting it into state 1, in which the And 4 element is closed and the And 6 element is opened at the second input (the third input is open) , and the first input of the And 6 element receives a pulse from the output of the And 5 element through the delay element, which imitates the receipt of the next service request from the queue. This pulse from the output of the And 6 element passes through the And 13 element of the Model 12 and puts the trigger 14 in the zero state, closing the And 13 element and starts the generator 15 of the 12 model, simulating the beginning of the application service After a random time interval corresponding to the duration of the application service, an impulse is generated, which arrives at the single input of the trigger 14, which translates into the initial position, opening the And element 13 of model 12. Next, the device operates if there is a line in queue from NI to (No. -1) as described, if there is a line N2 of and vkas (there are no empty seats in the queue), newly received vkas receive a refusal, however their number is fixed (counted) by the counter 26 through the opened element And 19.

Если Число потер  иных за  вок за врем  обслуживани  очередной за вки (фиксируемое счетчиком 21) достигает величины N3, то триггер 23 переключаетс  в состо ние Т на пр мом выходе, что вызывает по третьему входу элемента И 6 и готовит к включению элемент И 20 После обслуживани  за вки, импульс с выхода второй МОП 12 через элемент ИЛИ 10 поступает на вычитающий вход счетчика 1 и на элемент И 5 При этом число за вок в счетчике 1 уменьшаетс  до N2 - 1, и очередна  за вка поступает на обслуживание в третью МОП 24, а счетчики 21 и 26 продолжают подсчет потер нных за вок. Если среднее врем  ТЗ обслуживани  за вок в МОП 24 меньше, чем средний интервал времени между за вками, поступающими на вход 16, то через некоторое врем  число за вок в очереди уменьшитс  до величины N2-2 и так далее-до величиныIf the Number of other losses during the servicing of the next application (fixed by the counter 21) reaches the value N3, then the trigger 23 switches to the state T at the direct output, which causes the And 6 element to prepare for switching on the And 20 element to turn on servicing applications, the pulse from the output of the second MOSFET 12 through the OR element 10 is fed to the subtracting input of the counter 1 and to the element And 5 In this case, the number of woks in the counter 1 is reduced to N2 - 1, and the next application goes to the service in the third MOSFET 24 , and counters 21 and 26 continue counting lost x for wok. If the average time TK of service for filling in the MOSFET 24 is less than the average time interval between the applications arriving at input 16, then after some time the number of calls in the queue will decrease to the value N2-2 and so on to the value

h (см. (1)). При этом (по достижении величины h) счетчик 21 обнул етс , что вызовет переключение в О триггера 23 и, соответственно , отпирание по третьему входу элемента И 6, т е. произойдет переключение с МОП 24 на МОП 12.h (see (1)). In this case (upon reaching the value of h), the counter 21 is reset, which will cause the trigger 23 to switch to O and, correspondingly, will unlock on the third input of the And 6 element, i.e., it will switch from MOS 24 to MOS 12.

При дальнейшем уменьшении очереди по мере обслуживани  за вок, при достижении длины очереди величины NI -1 за вок,With a further decrease in the queue as the wok is serviced, upon reaching the queue length of NI -1 per wok,

происходит обратное переключение моделей , т.е. импульс с (Ni - t)-ro выхода дешифратора 2 переводит триггер 3 в состо ние, при котором открываетс  элемент И 4 и закрываетс  элемент И 6. Если в момент переключени  с модели 12 на модель 11 закончитс  обслуживание за вки в модели 12, то чтобы не было размножени  за вок, используютс  элементы 18 и 7 задержки, аналогично используютс  элементы задержки 18 и 22 дл  предотвращени  размножени  за вок при переключении модели 12 на модель 24. При этом должны выполн тьс there is a reverse switching of models, i.e. the pulse from the (Ni - t) -ro output of decoder 2 transfers trigger 3 to the state in which the And 4 element opens and the And 6 element closes. If the application for the 12 ends at the moment of switching from model 12 to model 11, then so that there is no multiplication behind the wok, delay elements 18 and 7 are used, similarly, delay elements 18 and 22 are used to prevent multiplication behind the wok when switching model 12 to model 24. In this case,

УСЛОВИЯ И .CONDITIONS AND.

Мультиплексор (коммутатор) 27 выполнен таким образом, что при нулевом адресе на выходе счетчика 26 он коммутирует на выход (N2 - 2)-й выход дешифратора 2, а при максимальном значении счетчика 26 он коммутирует на выход NI-Й выход дешифратораThe multiplexer (switch) 27 is designed in such a way that at a zero address at the output of the counter 26 it commutes to the output of the (N2 - 2) -th output of the decoder 2, and at the maximum value of the counter 26 it commutes to the output the NI-th output of the decoder

2. Состо ние необнул емого в процессе имитации счетчика 26 характеризует, насколько сильно система не справл етс  с вход щим потоком и как долго должна быть задействована треть  МОП,2. The state of non-zero counter during the simulation process 26 characterizes how much the system cannot cope with the incoming stream and how long a third of the MOSFET must be used,

Таким образом, устройство позвол ет мйделировать процесс обслуживани  за - с учетом адаптивных свойств обслужи- вайщего прибора по скорости обслуживани  за вок в зависимости от длины очереди за вок и оценивать веро тностные пока- затели процесса функционировани  обслуживающего прибора.Thus, the device allows you to simulate the service process for - taking into account the adaptive properties of the service device in terms of service time for woks depending on the length of the queue for woks and to evaluate the probabilistic indicators of the process of functioning of the servicing device.

Учит интенсивности потока потер нных за вок позвол ет с учетом большего числаTaking into account the intensity of the flow of lost applications allows taking into account a larger number

факторов адаптивно выбирать скорость обслуживани  за вок, что приводит к повышению точнйсти моделировани .factors adaptively select the rate of service for woks, which leads to an increase in the accuracy of modeling.

Показатели эффективности обслуживани  определ ютс  путем измерени  характеристик входных потоков за вок, выходных потоков обслуживани  и числа срабатываний блоков устройства.Service performance indicators are determined by measuring the characteristics of the input flows of the requests, the output flows of the service and the number of responses of the device units.

Claims (1)

Формула изобретени  Устройствр дл  моделировани  процесса обслуживани  за вок, содержащее счет- чмк импульсе в суммирующий вход которого  вл етс  входбй за вок устройства, три элемента И, триггф, единичный выход которого соединен с инверсным входом первого элемента И, три элемента ИЛИ, блок счетчиков импульсов, дешифратор, два элемента задержки и две модели обслуживающего прибора, кажда  из которых включает триг- rep, элемент И и генератор импульсов со случайным интервалом следовани , выход которого соединен с соотвею.вующим входом блока счетчиков импульсов и единичным входом триггера, пр мой выход которого подключен к первому входу элемента И, выход которого соединен с нулевым входом триггера и входом запуска генератора импульсов со случайным интервалом следовани , выход первого эле- мента задержки соединен с пр мым входом первого элемента И, выход которого подключен к второму входу элемента И первой модели обслуживающего прибора, разр дные выходы счетчика импульсов со- единены с соответствующими входами дешифратора , выходы двух групп которого подключены к соответствующим входам первого элемента ИЛИ, выход которого соединен с первым входом второго элемента И, выход которого подключен к первому входу второго элемента ИЛИ и через второй элемент задержки - к первому входу третьего элемента И, выход которого соединен с вторым входом элемента И второй модели обслуживающего прибора, первый выход первой группы выходов дешифратора подключен к второму входу второго элемента ИЛИ, выход которого соединен с входом первого элемента задержки, предпослед- ний и последний выходы первой группы выходов дешифратора подключены соответственно к нулевому и единичному входам /триггера, единичный выход которого соединен с вторым входом третьего элемен- та И, выходы генератора импульсов со случайным интервалом следовани  первой и второй моделей обслуживающего прибора подключены к соответствующим входам третьего элемента ИЛИ, выход которого со- единен с вторым входом второго элемента И и вычитающим входом счетчика импульсов , отличающеес  тем, что. с целью повышени  точности моделировани , в него введены четвертый и п тый элементы И, два счетчика потер нных за вок, мультиплексор , третий элемент задержки, второй триггер, дополнительный дешифратор и треть  модель обслуживающего прибора, включающа  триггер, элемент И и генератор импульсов со случайным интервалом следовани , выход которого подключен к соответствующим входам блока счетчиков импульсов и третьего элемента ИЛИ, в третьей модели обслуживающего прибора выход генератора импульсов со случайным интервалом следовани  соединен с единичным входом триггера, пр мой выход которого подключен к первому входу элемента И, выход которого соединен с нулевым входом триггера и входом запуска генератора импульсов со случайным интервалом следовани , выход второго элемента И через третий элемент задержки подключен к первому входу четвертого элемента И, последний выход первой группы выходов и первый выход второй группы выходов дешифратора соединены соответственно с информационными входами мультиплексора, выход которого подключен к установочному входу первого счетчика потер нных за вок, выход которого соединены с входами дополнительного дешифратора, первый и второй выходы которого подключены соответственно к нулевому и единичному входам второго триггера, выход которого соединен с ин- вйрсным входом третьего элемента И и вторым входом четвертого элемента И, выход которого подключен к второму входу элемента И третьей модели обслуживающего прибора, вход за вок устройства соединен с первым входом п того элемента И, второй вход которого подключен к поспедне- му выходу второй группы выходов дешифратора , выход п того элемента И соединен со счетными входами первого и второго счетчиков потер нных за вок, выход второго счетчика потер нных за вок подключен к управл ющему входу мультиплексора.SUMMARY OF THE INVENTION A device for simulating an wok maintenance process containing a pulse counter to the summing input of which is a wok input of a device, three AND elements, a trigger, a single output of which is connected to an inverse input of the first AND element, three OR elements, a pulse counter block , a decoder, two delay elements and two models of a service device, each of which includes a trigger rep, an And element, and a pulse generator with a random repetition interval, the output of which is connected to the corresponding input As a pulse counter and a single trigger input, the direct output of which is connected to the first input of the And element, the output of which is connected to the zero input of the trigger and the trigger input of the pulse generator with a random repetition interval, the output of the first delay element is connected to the direct input of the first And element , the output of which is connected to the second input of the And element of the first model of the serving device, the bit outputs of the pulse counter are connected to the corresponding inputs of the decoder, the outputs of two groups of which are connected to the corresponding the corresponding inputs of the first OR element, the output of which is connected to the first input of the second AND element, whose output is connected to the first input of the second OR element and through the second delay element, to the first input of the third AND element, the output of which is connected to the second input of the And element of the second model of the serving device , the first output of the first group of decoder outputs is connected to the second input of the second OR element, the output of which is connected to the input of the first delay element, the penultimate and last outputs of the first group of decoder outputs the radiators are connected respectively to the zero and single inputs / flip-flop, the single output of which is connected to the second input of the third AND element, the outputs of the pulse generator with a random interval of the first and second models of the servicing device are connected to the corresponding inputs of the third OR element, the output of which is connected with a second input of the second AND element and a subtracting pulse counter input, characterized in that. in order to increase the modeling accuracy, the fourth and fifth AND elements, two counters of lost applications, a multiplexer, a third delay element, a second trigger, an additional decoder and a third model of a service device including a trigger, an And element and a pulse generator with random the follow-up interval, the output of which is connected to the corresponding inputs of the block of pulse counters and the third OR element, in the third model of the servicing device, the output of the pulse generator with a random follow-up interval is not with a single trigger input, the direct output of which is connected to the first input of the And element, the output of which is connected to the zero input of the trigger and the trigger input of the pulse generator with a random interval, the output of the second And element through the third delay element is connected to the first input of the fourth And element, the last output of the first group of outputs and the first output of the second group of outputs of the decoder are connected respectively to the information inputs of the multiplexer, the output of which is connected to the installation input of the first account a piece of lost woks whose output is connected to the inputs of an additional decoder, the first and second outputs of which are connected respectively to the zero and single inputs of the second trigger, the output of which is connected to the inverse input of the third element And the second input of the fourth element And, the output of which is connected to the second input of the AND element of the third model of the service device, the input beyond the wok of the device is connected to the first input of the fifth AND element, the second input of which is connected to the late output of the second group of decryption outputs Ator, the output of the fifth AND gate is connected to the counting inputs of the first and second counters of lost requisition, the output of the second counter of lost applications are connected to the control input of the multiplexer.
SU904860414A 1990-06-11 1990-06-11 Device for request traffic simulating RU1784995C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU904860414A RU1784995C (en) 1990-06-11 1990-06-11 Device for request traffic simulating

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU904860414A RU1784995C (en) 1990-06-11 1990-06-11 Device for request traffic simulating

Publications (1)

Publication Number Publication Date
RU1784995C true RU1784995C (en) 1992-12-30

Family

ID=21532793

Family Applications (1)

Application Number Title Priority Date Filing Date
SU904860414A RU1784995C (en) 1990-06-11 1990-06-11 Device for request traffic simulating

Country Status (1)

Country Link
RU (1) RU1784995C (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР №1091170. кл.С 06 F 15/20, 1983. Авторское свидетельство СССР № 1309035. кл. G 06 F 15/20, 1985. *

Similar Documents

Publication Publication Date Title
RU1784995C (en) Device for request traffic simulating
SU1615734A2 (en) Device for modeling request servicing process
SU1309035A1 (en) Device for simulating process for servicing requests
SU1418730A1 (en) Device for simulating mass service systems
SU1716535A1 (en) Queue system simulator
SU1035611A1 (en) Device for simulating process of servicing requests having different priorities
SU826358A1 (en) Device for simulating mass servicing system
SU1193686A1 (en) Device for simulating process for servicing requests with different priorities
SU1108458A1 (en) Device for simulating queueing systems
SU1387009A1 (en) Queueing system simulator
SU1091170A1 (en) Device for simulating process for servicing requests with different priorities
SU1231510A2 (en) Device for simulating process for servicing requests with different priorities
SU1603397A1 (en) Device for modeling two-channel queuing system
SU1481790A1 (en) Queueing system simulator
SU1037265A1 (en) Device for simulating request servicing
SU1702387A1 (en) Communication system simulating device
RU2020577C1 (en) Device for modelling system of mass service
RU1795469C (en) Device for modeling process of servicing requests having different priorities
SU1247887A1 (en) Device for simulating process for servicing requests with different priorities
RU1784994C (en) Device for first-come-first service systems simulating
RU2024929C1 (en) Device for simulating mass queueing systems
SU1080146A1 (en) Device for simulating queueing systems
SU1711179A1 (en) Queuing system simulation device
SU1088003A1 (en) Device for simulating queueing systems
SU1310838A1 (en) Device for simulating the queueing systems