SU1180923A1 - Device for simulating queueing system - Google Patents
Device for simulating queueing system Download PDFInfo
- Publication number
- SU1180923A1 SU1180923A1 SU843726878A SU3726878A SU1180923A1 SU 1180923 A1 SU1180923 A1 SU 1180923A1 SU 843726878 A SU843726878 A SU 843726878A SU 3726878 A SU3726878 A SU 3726878A SU 1180923 A1 SU1180923 A1 SU 1180923A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- generator
- random
- trigger
- Prior art date
Links
Landscapes
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного потока импульсов,выход которого подключен к входу запуска генератора счетных импульсов, выход которого соединен с первым входом первого элемента И, генератор за вок, выход которого подключен к первому входу второго элемента И, выход которого соединен с входом генератора случайных интервалов времени облсуживани за вок, выход которого через первый дифференцирующий элемент подключен к инверсному входу третьего элемента И, о тличающеес тем, что, с целью расширени функциональных возможностей устройства путем воспроизведени одновременно начинающегос режима подготовки п разнотипных обслуживающих приборов, режимов ожидани и готовности систем к обслуживанию за вок, введены генератор случайных импульсов команд, генератор случайных импульсов времени готовности , второй дифференцирующий элемент, первый, -второй триггеры, четвертый, п тый, шестой, седьмой, восьмой элементы И, блок счетчиков. п разнотипных осблужинающих приборов, каждый из которых содержит генератор подготовки, дифференцирующий элемент, триггер, причем первый вход блока счетчиков соединен с выходом седьмого злемента И, первый вход которого подключен к выходу генератора счетных импульсов, а второй - к выходу генератора случайных импульсов команд , вход которого соединен с выходом генератора случайного потока импульсов , выход генератора случайных импульсов команд подключен к пр мому входу четвертого элемента И и к i нулевому входу первого триггера, инверсный единичный вход которого сое (Л динен с выходом второго дифференцирующего элемента, вход которого соединен с выходом четвертого элемента И, инверсный вход которого соединен с выходом генератора случайных интервалов времени готовности, выход первого триггера соединен с пр мым входом п того элемента И, инверсный вход которого соединен с выходом генератора случайных интервалов времени готовности, выход п того элемента И подключен к единичному вхою со ду второго триггера, выход которого соединен с первым входом шестого элемента И, второй вход которого подключен к выходу генератора счетных импульсов, выход шестого элемента И соединен с вторым входом блока счетчиков, третий вход которого подт ключен к выходу первого элемента И, четвертый вход - к выходу второго элемента И, п тый вход блока счетг чиков подключен к выходу третьего элемента И, выход п того элементаA DEVICE FOR SIMULATING SYSTEMS OF MASS SERVICE, containing a random pulse generator, the output of which is connected to the trigger input of the counting pulse generator, the output of which is connected to the first input of the first element And, the generator of the condition, the output of which is connected to the first input of the second element And whose output is connected with the input of the generator of random intervals of the request for the request, the output of which through the first differentiating element is connected to the inverse input of the third element I, which is different In order to expand the functionality of the device by reproducing simultaneously starting preparation mode for various service devices, standby modes and system readiness for servicing the order, a random command pulse generator, a random read time generator, the second differentiating element, the first, second triggers, fourth, fifth, sixth, seventh, eighth elements AND, block counters. n different types of service devices, each of which contains a preparation generator, a differentiating element, a trigger, the first input of the block of meters connected to the output of the seventh element I, the first input of which is connected to the output of the generator of counting pulses, the input which is connected to the output of the random pulse generator, the output of the random command pulse generator is connected to the direct input of the fourth element And and to the zero input of the first trigger, inv The single unit input of the coy (line is connected to the output of the second differentiating element, whose input is connected to the output of the fourth element I, the inverse input of which is connected to the output of the generator of random readiness intervals, the output of the first trigger element is connected to the direct input of the fifth element I, and the inverse input which is connected to the output of the generator of random intervals of readiness, the output of the fifth element I is connected to the single input of the second trigger, the output of which is connected to the first input of the sixth element And I, the second input of which is connected to the output of the generator of counting pulses, the output of the sixth element I is connected to the second input of the meter block, the third input of which is connected to the output of the first element I, the fourth input to the output of the second element I, the fifth input of the block counters connected to the output of the third element And the output of the fifth element
Description
и coennFien с; входом генератора подготонки каждого из п разнотипных об1:луживающих приборов, причем в,каждом из них выход генератора подготовки через дифференцирующий элемент соединен с инверсным единичным входом триггера, выход которого, вл сь одновременно и выходом К-го (К 1,п) разнотипного облсуживающего прибора, подключен, к К-му(К 1, п) входу восьмого элемента И, выход которого соединен с нулевым входомand coennFien with; the input of the preparatory generator of each of the n different types of equipment: t, each of them, the output of the preparation generator is connected through an differentiating element to the inverse single input of the trigger, the output of which is simultaneously the output of the K-th (K 1, n) device, connected to the K-mu (K 1, p) the input of the eighth element And, the output of which is connected to the zero input
8С9238С923
второго триггера, входом запуска генератора за вок, нулевым входом триггера каждого из п разнотипных обс;гуживающих приборов, входом запуска генератора случайньк импульсов времени готовности, выход которого соединен с вторым входом второго элемента И и пр мым входом третьего элемента И, выход генератора случайных импульсов времени облсуживани за вок соединен с вторым входом первого элемента И.the second trigger, the start-up input of the generator, the zero-input trigger of each of the various types of services, the buzzing devices, the start-up input of the randomly available standby pulses, the output of which is connected to the second input of the second element And the direct input of the third element And, the output of the random pulse generator the time of the request is connected to the second input of the first element I.
Изобретение относитс к вычислительной -технике и может быть использовано при моделировании систем массового обслуживани (СМО) с учетом динамики и режимов функционировани .The invention relates to computing technology and can be used in the simulation of queuing systems (QS), taking into account the dynamics and modes of operation.
Цель изобретени - расширение фунциональных возможностей устройства путем воспроизведени одновременно начинающегос режима подготовки п разнотипных обслуживающих приборов , режимов ожидани и готовности систем к обслуживанию за вок.The purpose of the invention is to expand the functional capabilities of the device by reproducing simultaneously the start-up mode of preparing p different types of servicing devices, standby modes and the readiness of systems for servicing the quotation.
На чертеже изображена схема устройства.The drawing shows a diagram of the device.
Оно содержит генератор 1 случайного потока импульсов, имитирующих запуск устройства, генератор 2 случайных импульсов команд, .генератор 3 счетных импульсов, четвертый элемент И 4, второй дифференцирующий элемент 5, первый триггер 6, второй триггер 7, п тый элемент И 8, шестой элемент И 9, п разнотипных обслуживающих приборов, в каждый из которых входит генератор 10 подготовки, дифференцирующий элемент 11, триггер 12, устройство также содержит восьмой элемент И 13 генератор 14 случайных импульсов времени готовности, генератор 15 за вок, второй элемент И 16, генератор 17 случайных импульсов времени обслуживани за вок, первый дифферецирующий элемент 18, третий элемент И 19, седьмой элемент И 20, первый элемент И 21, блок счетчиков 22, дл К-го (к 1, п) разнотипного обслуживающего прибора вход 23 генератора подготовки, нулевой вход 24 триггера 12.It contains the generator 1 of a random stream of pulses simulating the start of the device, the generator 2 of random command pulses, the generator of 3 counting pulses, the fourth element is AND 4, the second differentiating element 5, the first trigger 6, the second trigger 7, the fifth element And 8, the sixth element And 9, n different types of service devices, each of which includes a preparation generator 10, a differentiating element 11, a trigger 12, the device also contains an eighth element AND 13 a generator 14 random readiness pulses, a generator 15, a wok, a second element t I 16, generator 17 random pulses of service time of the application, the first differentiating element 18, the third element I 19, the seventh element I 20, the first element I 21, a block of counters 22, for K-th (k 1, n) of a different-type serving device input 23 of the preparation generator, zero input 24 of the trigger 12.
Устройство моделирует процесс функционировани системы массового обслуживани , имеющей п (группу) одновременно подготавливаемых разнотипных обслуживающих приборов. СМО может находитс в 4-х режимахThe device simulates the process of functioning of a queuing system having a n (group) of simultaneously preparing various types of servicing devices. QS can be in 4 modes
(состо ни х): ожидани , подготовки, готовности, работы (обслуживани за вок). Обслуживание за вок происходит только во врем режима готовности , по окончании которого система переходит в режим ожидани . При поступлении команды на применение на п разнотипных обслуживающих при .борах одновременно начинаютс меропри ти , проводимые в режиме подготовки , т.е. переход т в режим подготовки , длительность которого у каждого обслуживающего прибора различна , когда у К-го из п разнотипных обслуживающих приборов закончитt;H самый продолжительный режим подготовки , система переходит в режим готовности.(states): waiting, preparation, readiness, work (service stock). Servicing is done only during standby mode, after which the system goes into standby mode. When a command is received for use on n diverse types of service personnel at the sampling, activities in the preparation mode, i.e. the transition to the preparation mode, the duration of which is different for each service device, when the K-th of the n different types of service devices ends; H is the longest preparation mode, the system switches to the readiness mode.
Таким образом, система из режима ожидани по команде переводитс в режим подготовки, его начало производитс одновременно дл всей группы обслуживающих приборов, окончание режима подготовки у каждого прибора случайно. По завершении режима подготовки только всей группы приборов система массового обслуживани переходит в режим готовности и обслуживани за вок, после чего цикл повтор етс .Thus, the system from the standby mode is transferred to the preparation mode by a command, its start is performed simultaneously for the entire group of service devices, and the end of the preparation mode for each device is random. Upon completion of the preparation mode of only the whole group of instruments, the queuing system enters the readiness and servicing mode of the queuing, after which the cycle is repeated.
Устройство работает следующим обрзом .The device works as follows.
Генератор 1 случайного потока им пульсов вырабатывает импульс, которы запускает генератор 2 случайных импульсов (команд) и генератор 3 счетных импульсов. На выходе генератора 2 формируетс импульс, длительнесть которого соответствует времени ожидани , который через пр мой вход элемента И 4 поступает на дифференцирующий элемент 5, Импульс с выхода генератора 2 также постурает на нулевой вход триггера 6, устанавлива его в исходное состо ние В момент окончани импульса команды дифференцирующий элемент 5 вырабатывает отрицательный импульс, который через инверсный единичный вход триггера 6 опрокидывает этот триггер С выхода триггера 6 напр жение поступает на пр мой вход элемента И 8 и при отсутствии сигнала на инверсном входе элемента И 8 запускает генератор 10 подготовки в каждом из п разнотипных облсуживающих приборов. На выходе генератора 10 формируетс The generator 1 of a random flow of pulses produces a pulse, which starts the generator of 2 random pulses (commands) and the generator of 3 counting pulses. At the output of the generator 2, a pulse is formed, the duration of which corresponds to the waiting time, which, through the direct input of the element 4, arrives at the differentiating element 5. The pulse from the output of the generator 2 also stresses to the zero input of the trigger 6, sets it to its initial state. Commands differentiating element 5 generates a negative impulse, which through the inverse single input of trigger 6 overturns this trigger. From the output of trigger 6, the voltage goes to the direct input of the element And 8 and at The presence of a signal at the inverse of the input element And 8 starts the generator 10 training in each of the n different types of judging devices. At the output of the generator 10 is formed
импульс, длительность которого СООТветствует времени подготовки, причем в каждом из п разнотипных осблуживающих приборов эта длительность различна . С выхода генератора 10 Импульс через дифференцирующий элемент 11 поступает на инверсный единичный вход триггера 12 и опрокидываеТ его своим задним фронтом. Напр жение с выхода триггера 12 первого из п разнотипных обслуживающих приборов поступает на первый вход элемента И 13, напр жение с выхода триггера 12 второго из п разнотипных обслуживающих приборов поступает на второй вход элемента И 13, а с выхода триггера 12 п-го - на п-й вход элемента И 13. Когда режим подготовки во всех разнотипных обслуживающих приборах окончен на выходе элемента И 13 по вл етс сигнал , который запускает генератор 14 случайных интервалов времени готовности, генератор 15 за вок. Дл сброса триггера 12 каждого из п разнотипных обслуживающих приборов выход элемента И 13 также соединен через ввод 24 каждого из п обслуживающих приборов с нулевымan impulse whose duration corresponds to the preparation time, and this duration is different for each of the n different types of service devices. From the output of the generator 10, the Impulse through the differentiating element 11 enters the inverse single input of the trigger 12 and overturns it with its falling front. The voltage from the output of the trigger 12 of the first of the n different types of servicing devices arrives at the first input of the element I 13, the voltage from the output of the trigger 12 of the second of the n of different types of servicing devices enters the second input of the element I 13, and from the output of the trigger 12 of the n th The nth input of the element is And 13. When the preparation mode in all of the different types of servicing devices is over at the output of the element And 13, a signal appears that starts the generator 14 at random intervals of readiness, the generator 15 for the wok. To reset the trigger 12 of each of the n different types of servicing devices, the output of the element I 13 is also connected via input 24 of each of the n servicing devices with zero
входом триггера 12. На вькоде генератора 14 формируетс импульс, длительн1 .1сть которого соответствует времени режима готовности. С выхода генератора 14 импульс поступает на второй вход элемента И 16, на первый вход которого поступают импульсы с генератора 15, которые через элемент И 16 поступают на п тый вход блока счетчиков 22, где подсчитываетс общее число за вок, пришедших в систему в режиме готовности. За вки с выхода элемента И 16 также запускают генератор 17 случайных интервалов времени обслуживани , который формирует импульс, длительность которого соответствует времени обслуживани за вок. С выхода генератора 17 импульс через дифферёнцирующий элемент 18 поступает на инверсный вход элемента И 19. Если на пр мом входе элемента И 19 находитс напр жение с выхода генератора 14, то в момент окончани импульса на выходе генератора 17 на выходе дифференцирующего элемента 18 по вл етс импульс, который через элемент И 19 поступает на четвертый вход блока счетчиков 22, где подсчитываетс число полностью обслуженньк за вок .the trigger input 12. At the generator 14, a pulse is generated, the duration of which is 1, which corresponds to the time of the ready mode. From the output of the generator 14, a pulse arrives at the second input of the element AND 16, the first input of which receives pulses from the generator 15, which through the element 16 receives the fifth input of the counter block 22, where the total number of quotations that have entered the system in standby mode is counted . The applications from the output of the AND element 16 also trigger the generator 17 random service time intervals, which generates a pulse whose duration corresponds to the service time of the demand. From the output of the generator 17, a pulse through the differentiating element 18 is fed to the inverse input of the element AND 19. If the direct input of the element AND 19 is voltage from the output of the generator 14, then at the moment the pulse ends at the output of the generator 17, the output of the differentiating element 18 appears the pulse, which, through element 19, goes to the fourth input of the block of counters 22, where the number of the fully serviced charge is counted.
С момента по влени импульса на выходе генератора 14 закрываетс элемент И 8, тем самым прохождение команд на подготовку системы не происходит . По окончании этого импульса вход элемента И 8 открываетс и усттройство готово к прохождению команд и подготовки обслуживающих приборов. С выхода генератора 17 напр жение также поступает на второй вход элемента И 21, напервый вход которого поступают счетные импульсы с генератора 3, которые через элемент И 21 поступают на второй вход блока счетчиков 22, где подсчитьгоаетс общее врем нахождени устройства в режиме осблуживани за вок. С выхода элемента И 8 напр жение также поступает на единичнь й вход триггера 7 и опрокидывает t его, после чего напги р жение с выхода триггера 7 поступает на первый вход элемента И 9, на второй вход которого поступают счетные импульсы с генератора 3, которые через элемент И 9 поступают на третий вход блока счетчиков 22,где подсчитываетс врем нахождени устройстFrom the moment of occurrence of the pulse at the output of the generator 14, the element And 8 is closed, thereby passing the commands for preparing the system does not occur. At the end of this pulse, the input element And 8 opens and the device is ready for the passage of commands and the preparation of service devices. From the output of the generator 17, the voltage also enters the second input of the element 21, the first input of which receives the counting pulses from the generator 3, which through the element 21 enters the second input of the block of meters 22, where the total time the device is in the wake-up time is calculated. From the output of the element And 8, the voltage also goes to the single input of the trigger 7 and overturns it, after which the pressure from the output of the trigger 7 goes to the first input of the element 9, the second input of which receives the counting pulses from the generator 3, which element 9 is fed to the third input of the block of meters 22 where the time spent by the device is counted
ва в режиме подготовки. Момент окончани режима подготовки соответствует по влению импульса на выходе элемента И 13, который поступает на нулевой вход триггера 7, привод его в исходное состо ние, после чего подсчет времени подготовки прекращаетс . С выхода генератора 2 импульс также поступает на второй вход элемента И 20, на первый вход которого поступают счетные импульсы от генератора 3, которые через элемент И 20 поступают на-вход блока счетчиков 22, где подсчитываетс врем нахождени системы в Режиме ожидани . С выхода генератора 14 напр жение также поступает на инверсный вход элеменгЧ1va in preparation mode. The moment of termination of the preparation mode corresponds to the appearance of a pulse at the output of the element 13, which arrives at the zero input of the trigger 7, drives it to its initial state, after which the calculation of the preparation time stops. From the output of generator 2, the pulse also arrives at the second input of element AND 20, the first input of which receives counting pulses from generator 3, which through element AND 20 arrive at the input of the counter block 22, where the system idle time is counted. From the output of the generator 14, the voltage also goes to the inverse input of the elementary CH1
Jaih®Jaih®
та И 4, что обеспечивает прохождение команды только при отсутствии напр жени на выходе генератора 14, 5 т.е. когда система не зан та обслуживанием . По показани м счетчиков, объединенных в блоке счетчиков 22 можно оценить веро тностные показатели процесса обслуживани за вок.And 4, which ensures the passage of the command only in the absence of voltage at the output of the generator 14, 5, i.e. when the system is not in service. From the indications of the counters combined in the block of counters 22, it is possible to estimate the probabilistic indicators of the process of servicing the application.
10 К таким показател м относ тс , например , веро тность обслуживании (срыва ) за вок, веро тность пребывани системы в i-M режиме (ожидани , подготовки, обслуживани и т.д) и10 These indicators include, for example, the probability of servicing (stalling) a quotation, the probability of a system staying in i-M mode (standby, preparation, servicing, etc.) and
15 другие показатели, характеризующие процесс осблуживани за вок и динами .ку функционировани систем с п разнотипными обслуживани миприборов.15 other indicators of the process of servicing the application and the dynamics of the functioning of systems with multi-type service devices.
SS
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU843726878A SU1180923A1 (en) | 1984-04-16 | 1984-04-16 | Device for simulating queueing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU843726878A SU1180923A1 (en) | 1984-04-16 | 1984-04-16 | Device for simulating queueing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| SU1180923A1 true SU1180923A1 (en) | 1985-09-23 |
Family
ID=21113687
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SU843726878A SU1180923A1 (en) | 1984-04-16 | 1984-04-16 | Device for simulating queueing system |
Country Status (1)
| Country | Link |
|---|---|
| SU (1) | SU1180923A1 (en) |
-
1984
- 1984-04-16 SU SU843726878A patent/SU1180923A1/en active
Non-Patent Citations (1)
| Title |
|---|
| Авторское свидетельство СССР № 807309, кл. G 06 F 15/20, 1979. Авторское свидетельство СССР № 1086435, кл. G 06 F 15/20, 1982. * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| SU1180923A1 (en) | Device for simulating queueing system | |
| SU1608685A1 (en) | Device for modeling queuing systems | |
| SU1667100A1 (en) | Device for queueing system simulation | |
| SU1168962A1 (en) | Device for simulating queueing systems | |
| SU1472914A1 (en) | Queueing system simulator | |
| SU1705833A1 (en) | Queuing system simulator | |
| SU1095186A1 (en) | Device for simulating queueing systems | |
| SU1727128A1 (en) | Device for simulating process of servicing calls with different priorities | |
| RU2254609C2 (en) | Device for modelling processes of operation of surface mobile measuring complex during normal operation | |
| SU1444802A1 (en) | Device for simulating activity of human operator | |
| SU1418730A1 (en) | Device for simulating mass service systems | |
| SU1683029A1 (en) | Queuing systems simulator | |
| SU1405069A1 (en) | Device for simulating mass service systems | |
| SU1503044A1 (en) | Device for modeling mass service systems | |
| SU1520536A1 (en) | Device for modeling queueing systems | |
| RU1775725C (en) | Probabilistic graph simulating device | |
| SU1183983A1 (en) | Device for simulating queueing systems | |
| SU1481790A1 (en) | Queueing system simulator | |
| SU1229773A1 (en) | Device for simulating queueing system | |
| RU1784994C (en) | Device for first-come-first service systems simulating | |
| SU1711179A1 (en) | Queuing system simulation device | |
| SU962900A1 (en) | Device for interfacing subscriber's post with digital computer | |
| RU1774344C (en) | Mass service system simulator | |
| SU1661787A1 (en) | Man-machine system simulator | |
| SU1716534A1 (en) | For simulation of queueing system |