SU531159A1 - Apparatus for simulating Poisson queuing systems - Google Patents

Apparatus for simulating Poisson queuing systems

Info

Publication number
SU531159A1
SU531159A1 SU1669469A SU1669469A SU531159A1 SU 531159 A1 SU531159 A1 SU 531159A1 SU 1669469 A SU1669469 A SU 1669469A SU 1669469 A SU1669469 A SU 1669469A SU 531159 A1 SU531159 A1 SU 531159A1
Authority
SU
USSR - Soviet Union
Prior art keywords
counter
pulses
simulating
poisson
input
Prior art date
Application number
SU1669469A
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 SU1669469A priority Critical patent/SU531159A1/en
Application granted granted Critical
Publication of SU531159A1 publication Critical patent/SU531159A1/en

Links

Landscapes

  • Exchange Systems With Centralized Control (AREA)

Description

дом третьего элемента запрет.. Суммирующий и вычитающий входы второго реверсивного счетчика подключены соответственно к выходам первого и третьего элементо запрет. Выход третьего элемента запрет соединен со вторыми входами первого и второго элементов ИЛИ. Устройство работает следующим образом Импульсы от генератора 1 пуассоновско го потока проход т через открытый элемен запрет 2 и поступают через элементИЛ 3 на суммирующий вход реверсивного счетчика 4 и через элемент ИЛИ 5 на вход линии задержки 6. Импульс , поступивший на суммирующий вход счетчика 4, увеличивает число в нем на единипу, имитиру  зан тие одного канала обслуживани . Импульс , по вившийс  на выходе линии 6 через врем  задержки, равное средней длительности обслуживани , поступает на вычитающий вход счетчика 4 и списывает из него единицу, имитиру  освобождение одного канала. В момент времени, когда все каналы зан ты на выходе многовходового элемента И 7, св занного с разр5щами счетчика 4, по вл етс  сигнал, который поступает на управл ющий вход элемента запре 2 и на вход элемента И 8. В результате элемент запрет 2 закрываетс , дальнейшее поступление импульсов на вход счетчика 4 прекращаетс , и импульсы от генератора направл ютс  через открытый элемент И 8, контакт переключател  9 и открытый элемент запрет 1О на суммирую щий вход реверсивного счетчика 11, имитирующего число мест в очереди. Когда очередь достигает задашюй величины, суммирующий вход счетчика 11 блокируетс  путем подачи управл ющего сигнала с соответствующей шины дешифратора 12 на элементы запрет 9 и . При этом им пульсы потока проход т через открытый элемент И 13 и проход т систему необслу женными. Эти импульсы подсчитываютс  счетчиком 14, а общее число импульсов 15, подступивших в систему за врем  экспериме11та, подсчитываетс  счетчиком 1 Уменьшение содержимого счетчика 11, имитирующее уменьшение очереди, производитс , по вл ющимис  на выходе линии задержки 6 импульсами, которые проход т через открытый элемент запрет 16 и поступают на вычитающий вход счетчика 11, Одновременно эти импульсы направл ю с  через элемент ИЛИ 3 на суммирующий вход счетчика 4 и через элемент ИЛИ 5 в линию задержки 6, В результате число в счетчике 4 увеличиваетс , а число в счет- 11 уменьшаетс  на единицу. Таким образом, производитс  перенос импульсов из очереди в обслуживающую систему. Импульсы эталонной частоты от генератора 17 поступают на входы канальных элементов И 18, другие входы которых св заны с дешифратором 12. В течение времени, когда на некоторой К-й шине дешифратора имеетс  сигнал, означающий наличие в очереди К импульсов (за вок), импульсы от генератора 17 проход т через соответствующий элемент И 18 и подсчитываетс  счетчиком 19, Отношение числа Nf, зафиксированного в конце эксперимента, к общему числу импульсов N , поступивших от генератора 17, определ ет веро тность РК наличи  в очереди К за вок, т. е, Средн   лини  очереди R определ етс  по формуле R- I К Р к где гп - число каналов oжидшiи  в очереди. Веро тность Рдр,потери за вки в системе определ етс  отношением числа п за вок, получивших отказ в обслуживании, подсчитываемый счетчиком 14, к общему числу п за вок, поступивших в систему и подсчитываемых счетчиком 15. т, е.: от к п В положении О переключател  9 моделируетс  работа системы кассового обслу- ло вани  с отказом без мест ожидани  в очереди. ормула изобретени  Устройство дл  моделировани  пуассоновских систем массового обслуживани , со- держащее два элемента ИЛИ, линию задержки , первый элемент запрет, генератор пуассоновского потока, подключенный к первому счетчику и к первым входам первого элемента И и второго элемента запрет соответственно, вторые входы которых соединены с выходом многовхо- дового элемента И, входы которого подключены к разр дным выходам первого реверсивного счетчика, суммирующий вход которого через первый элемент ИЛИ подк ,шочен к выходу второго элемента запрет, генератор импульсов, соединенный с первыми входами группы элементов И соответственно , выходы которых соединены с соответствующими счетчиками регистрации.the house of the third element is a ban .. The summing and subtracting inputs of the second reversible counter are connected respectively to the outputs of the first and third elements of the ban. The output of the third element of the ban is connected to the second inputs of the first and second elements OR. The device operates as follows. The pulses from the Poisson’s generator 1 pass through the open element prohibition 2 and are fed through the element IL 3 to the summing input of the reversible counter 4 and through the element OR 5 to the input of the delay line 6. The pulse arriving to the summing input of the counter 4 increases the number in it per unit, imitating the occupation of one service channel. The impulse that appeared at the output of line 6 through the delay time equal to the average duration of service enters the subtractive input of counter 4 and writes off a unit from it, simulating the release of one channel. At the moment of time when all the channels are occupied at the output of the multi-input element And 7, connected with the discharges of the counter 4, a signal appears that goes to the control input of the locked 2 element and to the input of the And 8 element. As a result, the prohibition element 2 is closed , the further arrival of the pulses to the input of the counter 4 is stopped, and the pulses from the generator are directed through the open element 8 and 8, the contact of the switch 9 and the open element 1O ban on the summing input of the reversing counter 11 simulating the number of places in the queue. When the queue reaches the target value, the summing input of the counter 11 is blocked by applying a control signal from the corresponding bus of the decoder 12 to the prohibition elements 9 and. In this case, the flow pulses pass through the open element I 13 and pass the system unattended. These pulses are counted by counter 14, and the total number of pulses 15 that have entered the system during the experiment is counted by counter 1. A decrease in the contents of counter 11, simulating a decrease in the queue, is produced by 6 pulses that appear through the open element of the prohibition 16 and arrive at the subtracting input of the counter 11. At the same time, these pulses are directed through the OR element 3 to the summing input of the counter 4 and through the OR element 5 to the delay line 6. As a result, the number in the counter 4 increases and the number in the count-11 is decremented by one. In this way, the pulses are transferred from the queue to the service system. The pulses of the reference frequency from the generator 17 are fed to the inputs of the channel elements And 18, the other inputs of which are connected to the decoder 12. During the time when on some K-th bus of the decoder there is a signal, meaning that there are pulses in the queue (pulses), pulses from generator 17 passes through the corresponding element AND 18 and is counted by counter 19, the ratio of the number Nf recorded at the end of the experiment to the total number of pulses N received from generator 17 determines the likelihood of the presence in the queue K of the order, i.e. , Medium line Queues R are determined by the formula R-I K P k where gn is the number of channels in the queue. The reliability of the Rdr, the loss of the application in the system is determined by the ratio of the number of applications that have been denied service, counted by counter 14, to the total number of applications, received by the system and counted by counter 15. The position O of switch 9 simulates the operation of the cash service system with failure without waiting places in the queue. The formula for the invention. A device for modeling Poisson queuing systems containing two OR elements, a delay line, the first prohibition element, a Poisson flow generator connected to the first counter and to the first inputs of the first element AND and the second element prohibition, the second inputs of which are connected to the output of the multi-input element I, whose inputs are connected to the discharge outputs of the first reversible counter, the summing input of which through the first element OR is hooked to the output of the second electric cop prohibition pulse generator coupled to the first inputs of the group of AND gates, respectively, whose outputs are connected to corresponding registration counters.

SU1669469A 1971-06-15 1971-06-15 Apparatus for simulating Poisson queuing systems SU531159A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU1669469A SU531159A1 (en) 1971-06-15 1971-06-15 Apparatus for simulating Poisson queuing systems

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU1669469A SU531159A1 (en) 1971-06-15 1971-06-15 Apparatus for simulating Poisson queuing systems

Publications (1)

Publication Number Publication Date
SU531159A1 true SU531159A1 (en) 1976-10-05

Family

ID=20479116

Family Applications (1)

Application Number Title Priority Date Filing Date
SU1669469A SU531159A1 (en) 1971-06-15 1971-06-15 Apparatus for simulating Poisson queuing systems

Country Status (1)

Country Link
SU (1) SU531159A1 (en)

Similar Documents

Publication Publication Date Title
SU531159A1 (en) Apparatus for simulating Poisson queuing systems
SU450178A1 (en) Device for simulating queuing systems
SU1418730A1 (en) Device for simulating mass service systems
SU1124320A1 (en) Device for simulating queueing system
SU1305701A1 (en) Device for simulating the queueing systems
SU1550530A1 (en) Device for modeling queuing systems
SU1612309A1 (en) Device for modeling queueing systems
SU1229769A1 (en) Device for simulating queueing system
SU1716535A1 (en) Queue system simulator
SU1249527A1 (en) Device for determining minimum sections
SU1180919A1 (en) Device for simulating queueing system
SU1278878A1 (en) Device for simulating the queueing systems
SU1388885A1 (en) Device for simulating queueing systems
SU1485265A1 (en) Queueing system simulator
SU1605252A1 (en) Device for modeling queuing system
SU1244674A1 (en) Device for simulating queueing systems
SU1716533A1 (en) Device for simulation of systems of waiting system
SU1096654A1 (en) Device for simulating process for servicing requests with different priorities
SU1272340A1 (en) Device for simulating the queueing systems with relative priorities
SU1481790A1 (en) Queueing system simulator
SU1647586A1 (en) Multiuser system simulating device
SU826358A1 (en) Device for simulating mass servicing system
SU1730643A1 (en) Device for simulation of queueing systems
RU1837289C (en) Two-input priority unit
SU1383382A1 (en) Device for simulating queueing systems