SU1688254A1 - 2-channel queuing system simulator - Google Patents

2-channel queuing system simulator Download PDF

Info

Publication number
SU1688254A1
SU1688254A1 SU894683516A SU4683516A SU1688254A1 SU 1688254 A1 SU1688254 A1 SU 1688254A1 SU 894683516 A SU894683516 A SU 894683516A SU 4683516 A SU4683516 A SU 4683516A SU 1688254 A1 SU1688254 A1 SU 1688254A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
service
channel
random
Prior art date
Application number
SU894683516A
Other languages
Russian (ru)
Inventor
Геннадий Петрович Белугин
Владимир Александрович Смагин
Original Assignee
Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского filed Critical Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority to SU894683516A priority Critical patent/SU1688254A1/en
Application granted granted Critical
Publication of SU1688254A1 publication Critical patent/SU1688254A1/en

Links

Landscapes

  • Debugging And Monitoring (AREA)

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и предназначено дл  моделированин: процесса обслуживани  за вок между каналами. Цель изобретени  - расширение функциональных возможное тей за счет моделировани  передачи ЗРЯВКИ в другой канал при отказе в приеме к обслуживанию в свой канал. Устройство содерхшт два канала, включающих в себ  восемь элементов И, два элемента ИЛИ, два элемента з - держки, два генератора случайных импульсов, три триггера и формирователь импульсов каждый, а также блок генератор случайных импульсов обслуживани  и блок генераторов случайных импульсов подготовки. 1 ил.The invention relates to specialized computer aids and is intended for modeling: the process of servicing a demand between channels. The purpose of the invention is to expand the functional possibilities by simulating the transmission of a CLAIM to another channel in case of a refusal to accept service to its channel. The device consists of two channels, including eight AND elements, two OR elements, two H elements - holders, two random impulse generators, three triggers and a pulse shaper each, as well as a random service impulse generator unit and a random training impulse generator unit. 1 il.

Description

Изобретение относитс  к специализированным средствам вычислительной техники и предназначено дл  моделировании процесса распределени  и обслуживани  за вок между каналами.The invention relates to specialized computer facilities and is intended to simulate the process of distributing and servicing applications between channels.

Цель изобретени  - расширение функциональных возможностей путем моделировани  передачи за вки в другой каьчл при отказе в приеме к обслуживанию в свой канал.The purpose of the invention is to extend the functionality by simulating the transfer of an application to another quality in case of a refusal to receive service into its channel.

На чертеже приведена структурна  схема устройства.The drawing shows a block diagram of the device.

Устройство содержит блок 1 генераторов случайных импульсов обслуживани  и блок 2 генераторов случайных импульсов подготовки, каналы 3 обслуживани  за вок с входом 4 управлени  прин тием за вок к обслуживанию и ин формациончым входом 5, Каждый канал 3 также содержит первый 6 и второй 7 элементы И, второй элемент ИЛИ 8, первый генератор 9 случайных импульсов , третий элемент И 10, первый элемент 11 задержки, второй элемент 12 задержки, первый триггер 13, п тый 14, шестой 15. четвертый 16 элементы И формирователь 17 импульсов, тое- тий триггер 18, первый элемент ИЛИ 19, седьмой 20, восьмой 21 элементы И, второй триггер 22, второе генератор случайных импульсов 23 и выходы 24 и 25 капала.The device contains a random service pulse generator unit 1 and a random training pulse generator unit 2, service channel 3 with input 4 for receiving service control and information input 5. Each channel 3 also contains the first 6 and second 7 elements And the second element OR 8, the first generator 9 random pulses, the third element AND 10, the first delay element 11, the second delay element 12, the first trigger 13, the fifth 14, the sixth 15. the fourth 16 elements And the driver 17 pulses, the trigger 18 first ale ent OR 19, seventh 20, eighth 21 AND gates, the second flip-flop 22, a second generator of random pulses 23 and outputs 24 and 25 of dripping.

Вербальной моделью работы устройства  вл етс  следующа .The verbal model of the device is the following.

Каждый канал обслуживает только свой гогок за вок, если оба канала испраььы. В случае отказа в приеме за вок к обслуживанию одним из каналов поток за вок со случайной временной эагержкой каждой за вки поступает в другой канал. После обслуживани  за вки результат со случайной временной задержкой поступает на выход канала , в который сначала поступала заEach channel only serves its own voice call if both channels are lost. In case of refusal to accept applications for service by one of the channels, the flow of applications with a random time of each request goes to another channel. After servicing the application, the result with a random time delay arrives at the output of the channel to which it first arrived at

инка. Таким образом, обслуживани  своих за вок, канал принимает, обсл живает за вки доугого канала, если он не принимает свои за вки, а затем передает результат их обработки обратно.Inca. Thus, the service of its applications, the channel accepts, serves the requests of the other channel, if it does not accept its requests, and then transmits the result of their processing back.

За вки, поступившие в момент зан тости канала обслуживанием или подготовкой , получают отказ и тер ютг . Applications received at the time of the channel being serviced or prepared are rejected and lost.

Рассмотрим работу устройства, когда оба канала могут принимать за вки, т.е. при наличии единичных потенциалов на входах 4. В том случае каналы работают аналогично и независимо один I от другого. Поступивша  за вка на вход 5 канала через открытый элемент И 6, элемент ИЛИ 8 и элемент И 10 опрокидывает триггеры 13, 22 и через элемент И 14 устанавливает триггер 18 в состо ние, при котором с выхода на вход элемента И 20 подаетс  единичный потенциал, с единичного выхода триггера 22 снимаетс  единичный сигнал, и элемент И 10 закрываетс . Поступление импульса с выхода блока 1 генераторов случайных импульсов обслуживани  на вход триггера 13 перебрасывает его и открывает элемент И 16, а формирователь 17 импульсов вырабатывает имConsider the operation of the device when both channels can take applications, i.e. in the presence of single potentials at the inputs 4. In this case, the channels work in a similar way and independently one I from the other. Received the input to channel 5 input through the open element AND 6, the element OR 8 and the element 10 and overturns the triggers 13, 22 and through the element 14 sets the trigger 18 to a state in which the unit potential from the output to the input of the element 20 a single signal is removed from the single output of the trigger 22, and the AND element 10 is closed. The arrival of a pulse from the output of block 1 of the random service pulse generators to the input of the trigger 13 flips it and opens element I 16, and the pulse shaper 17 produces them

пульс, который, пройд  через открытыл элемент И 20, поступает на выход 24 канала, что свидетельствует об окончании обслуживани , но устройство будет готово к приему следующей за вки в тот же канал лишь после то- го, как импульс с вь хода блока 2 генераторов случайных импульсов подготовки , пройд  через элемент И 16 и элемент ИЛИ 19, перебрасывает триггер 22, устанавливающий единичный сигнал на первом входе элемента И 10.the pulse, which, having passed through the opened element I 20, goes to the output 24 of the channel, which indicates the end of service, but the device will be ready to receive the next channel into the same channel only after the pulse from the generator 2 random training pulses, passed through the element And 16 and the element OR 19, flips the trigger 22, which sets a single signal at the first input of the element And 10.

Рассмотрим работу устройства,, когда первый канал по каким-либо причинам не принимает за вки, т.е. на входе 4 отсутствует единичный потенциал. В этом случае за вка, поступающие в первый канал, проход т через открытый элемент И 7 и через врем , определ емое первым генератором 9 случайных импульсов, имитирующим передачу дан- ных во второй канал, поступают на вход элемента ИЛИ 8 второго канала.Consider the operation of the device, when the first channel for some reason does not accept applications, i.e. There is no unit potential at input 4. In this case, applications received in the first channel pass through the open element I 7 and through the time determined by the first generator 9 random pulses imitating the transfer of data to the second channel arrive at the input of the element OR 8 of the second channel.

Второй канал, если он свободен, через элемент ИЛИ 8 принимает за вку на обслуживание и работает аналогично iпервому за исключением того, что (триггер 18 устанавливаетс  в противоположное состо ние, и элемент И 20 закрываетс , а элемент И 21 готовитс The second channel, if it is free, through the element OR 8 accepts the service charge and works similarly to the first one, except that (trigger 18 is set to the opposite state, and AND 20 is closed, and And 21 is prepared

00

5five

00

5 0 50

45 50 45 50

к приему импульса с формировател  17, который запускает генератор 28 случайных импульсов.to receive a pulse from the driver 17, which starts the generator 28 random pulses.

Полученный из первого канала импульс запускает генератор 23, имитирующий случайную длительность передачи информации и через случайное врем , определ емое этим генератором, на выходе первого канала по вл етс  им- пупьс, обозначающий получение результатов обслуживани  за вки.The pulse received from the first channel starts the generator 23, imitating the random duration of the information transfer, and after a random time determined by this generator, an output appears at the output of the first channel indicating that the results of the application service have been received.

При одновременном приходе за вок в исправный канал, если он свободен, своей и другого канала, к обслуживанию выбираетс  за вка случайным образом , определ емым установкой триггера 18.At the simultaneous arrival of a quotation into a serviceable channel, if it is free, of its own and another channel, the application is randomly selected for service, determined by the installation of a trigger 18.

Claims (1)

Формула изобретени Invention Formula Устройство дл  моделировани  двух- канальной системы массового обслуживани , содержащее блок генераторов случайных импульсов обслуживани  и блок генераторов случайных импульсов подготовки и два канала обслуживани  за вокs каждый из которых состоит из формировател  импульсов, четырех элементов И, двух триггеров и элемента ИЛИ, в каждом канале обслуживани  за вок первый вход первого элемента И и пр мой вход второго элемента И объединены и  вл ютс  информационным входом канала обслуживани  за вок, входом управлени  прин ти  за вок к обслуживанию которого  вл ютс  объединенные второй вход первого элемента И и инверсный вход второго элемента И, инверсный выход первого триггера соединен с входом формировател  импульсов, выход третьего элемента И соединен с нулевыми входами первого и второго триггеров, пр мой выход f второго триггера подключен к первому входу третьего элемента И, а пр мой выход первого триггера подключен к первому входу четвертого элемента И, выход которого соединен с первым входом первого элемента ИЛИ, выход которого соединен с единичным входом второго триггера, вторые входы первых элементов ИЛИ обоих каналов обслуживани  за вок объединены и  вл ютс  установочным входом устройства, выходы блока генераторов случайных импульсов обслуживани  подключены соответственно к единичным входам первых триггеров первого и второго каналов обслуживани  за вок, вторые входыA device for simulating a two-channel queuing system comprising a random service impulse generator unit and a random training impulse generator unit and two service channels of the bids, each of which consists of a pulse maker, four AND elements, two triggers and an OR element, in each service channel the first input of the first element And and the direct input of the second element And are combined and are the information input of the service channel of the application, the input of the control of the request for the service of which is the combined second input of the first element And the inverse input of the second element And, the inverse output of the first trigger connected to the input of the pulse shaper, the output of the third element And connected to zero inputs of the first and second triggers, the direct output f of the second trigger connected to the first input the third element is AND, and the direct output of the first trigger is connected to the first input of the fourth element AND, the output of which is connected to the first input of the first OR element, the output of which is connected to the single input of the second th flip-flop, the second inputs of first OR both channels of service applications are combined and installation are input devices, random pulse generator outputs the service unit are respectively connected to individual inputs of the first flip-flops of the first and second channels for the service wok, second inputs четвертых элементов И которых соединены соответственно с выходами блока генераторов случайных импульсов подготовки , отличающеес  тем, что, с целью расширени  функциональных возможностей устройства за счет моделировани  передачи за вки в другой канал при отказе в приеме к обслуживанию в свой канал, каждый канал обслуживани  за вок дополнительно содержит второй элемент ИЛИ, два генератора случайных импульсов, третий триггер, два элемента задержки, с п того по восьмой элементы И, причем в каждом канале обслуживани  за вок выход первого элемента И соединен с первым входом второго элемента ИЛИ и входом первого элемента задержки, выход которого подключен к первому входу п того элемента И, второй вход которого и первый вход шестого элемента И соединены с выходом третьего .элемента И, второй вход шестого элемента И соединен с выходом второго элемента задержки, выходы п того и шестого элементов И подключены соот-- ветственно к единичному и нулевому входам третьего триггера, пр мой и инверсный выходы которого соединены с первыми входами соответственно седьмого и восьмого элементов И, вто0Fourth elements And which are connected respectively to the outputs of a random training impulse generator block, characterized in that, in order to expand the functionality of the device by simulating the transfer of the application to another channel in the event of a failure to receive service to its own channel, each service channel is additionally contains the second OR element, two random pulse generators, the third trigger, two delay elements, from the fifth to the eighth AND elements, and in each service channel of the order, the output is The first element AND is connected to the first input of the second OR element and the input of the first delay element, the output of which is connected to the first input of the fifth AND element, the second input of which and the first input of the sixth And element are connected to the output of the third And element, the second input of the sixth And element is connected with the output of the second delay element, the outputs of the fifth and sixth elements And are connected respectively to the single and zero inputs of the third trigger, the direct and inverse outputs of which are connected to the first inputs of the seventh and eighth, respectively elements And, vto0 00 5five 00 рые входы которых подключены к выходу формировател  импульсов, выход второго элемента ИЛИ соединен с вторым входом третьего элемента И, выход второго элемента И подключен к входу запуска первого генератора случайных импульсов, выход первого генератора случайных импульсов первого канала обслуживани  за вок соединен с вторым входом второго элемента ИЛИ и входом второго элемента задержки второго канала обслуживани  за вок,выход второго генератора случайных импульсов которого подключен к второму входу второго элемента ИЛИ и входу второго элемента задержки первого канала обслуживани  за вок, выход восьмого элемента И которого подключен к входу второго генератора случайных импульсов второго канала обслуживани  за вок, а выход восьмого элемента И второго канала обслуживани  за вок соединен с входом второго генератора случайных импульсов первого канала обслуживани  за вок , в каждом канале обслуживани  за вок выходы седьмого элемента И и второго генератора случайных импульсов объединены через монтажное ИЛИ и  вл ютс  выходом обслуженных за вок со-, ответствуюцего канала обслуживани  за вок устройства.Other inputs are connected to the output of the pulse former, the output of the second element OR is connected to the second input of the third element AND, the output of the second element AND is connected to the start input of the first random pulse generator, the output of the first random pulse generator of the first service channel is connected to the second input of the second element OR and the input of the second delay element of the second service channel of the quota, the output of the second random pulse generator of which is connected to the second input of the second OR element and the input W the delay element of the first service channel of the request, the output of the eighth element And which is connected to the input of the second random generator of the second service channel of the request, and the output of the eighth element And the second service channel of the second station is connected to the input of the second random generator of the first service channel of the second, in each service channel of the request, the outputs of the seventh element AND and the second random pulse generator are combined through the installation OR and are the output of the served request corresponding to Channel service unit for wok. /5/five /0/ 0 л.™(Јl. ™ (Ј ТT 5 J5 j ,JJ 75/475/4 ггМyym -- tftf //// U T1U T1
SU894683516A 1989-04-25 1989-04-25 2-channel queuing system simulator SU1688254A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU894683516A SU1688254A1 (en) 1989-04-25 1989-04-25 2-channel queuing system simulator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU894683516A SU1688254A1 (en) 1989-04-25 1989-04-25 2-channel queuing system simulator

Publications (1)

Publication Number Publication Date
SU1688254A1 true SU1688254A1 (en) 1991-10-30

Family

ID=21443901

Family Applications (1)

Application Number Title Priority Date Filing Date
SU894683516A SU1688254A1 (en) 1989-04-25 1989-04-25 2-channel queuing system simulator

Country Status (1)

Country Link
SU (1) SU1688254A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское гвидетелъстло СССР № 1307464, K.-I. С 06 F 15/20, 1985. Авторское свидетельство СССР К 1615735, кл. G 06 F 15/20, 1989. *

Similar Documents

Publication Publication Date Title
SU1688254A1 (en) 2-channel queuing system simulator
SU1247887A1 (en) Device for simulating process for servicing requests with different priorities
SU1307464A2 (en) Stochastic device for simulating two-channel queueing system
SU1275461A1 (en) Device for simulating the queueing systems
SU1705833A1 (en) Queuing system simulator
SU1508230A1 (en) Device for modeling queue systems
RU2024929C1 (en) Device for simulating mass queueing systems
SU1037265A1 (en) Device for simulating request servicing
SU1730636A1 (en) Device for simulation of two-channel queueing system
SU1061149A1 (en) Device for simulating process of servicing requests with different priorities
SU1312594A1 (en) Device for simulating the queueing systems
SU1709337A1 (en) Calls servicing process simulator
SU1674148A1 (en) Device for queuing system simulation with variable number of channels
SU1716534A1 (en) For simulation of queueing system
SU1259282A2 (en) Device for simulating the servicing process of requests with different priorities
SU1615735A1 (en) Device for modeling queuing systems
SU1206794A1 (en) Device for simulating process for servicing requests
SU1418730A1 (en) Device for simulating mass service systems
SU1236494A1 (en) Device for simulating priority queueing systems
SU1201845A1 (en) Device for simulating process of servicing requests
SU1661783A1 (en) Dual-channel queueing system simulator
SU1661785A1 (en) Queueing system simulator
SU1257659A1 (en) Device for simulating the queueing systems
RU1774344C (en) Mass service system simulator
SU1115057A1 (en) Device for simulating process for servicing requests with different priorities