SU1683029A1 - Queuing systems simulator - Google Patents

Queuing systems simulator Download PDF

Info

Publication number
SU1683029A1
SU1683029A1 SU894655073A SU4655073A SU1683029A1 SU 1683029 A1 SU1683029 A1 SU 1683029A1 SU 894655073 A SU894655073 A SU 894655073A SU 4655073 A SU4655073 A SU 4655073A SU 1683029 A1 SU1683029 A1 SU 1683029A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
input
elements
output
serviced
Prior art date
Application number
SU894655073A
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 SU894655073A priority Critical patent/SU1683029A1/en
Application granted granted Critical
Publication of SU1683029A1 publication Critical patent/SU1683029A1/en

Links

Abstract

Изобретение относитс  к вычислительной технике, предназначено дл  моделировани  процесса обслуживани  потока за вок различных видов одним прибором и может быть использовано в устройствах, моделирующих работу систем массового обслуживани . Цель изобретени  - расширение функциональных возможностей за счет моделировани  ограничени  числа обслуженных за вок различного типа одним обслуживающим прибором. Устройство дл  моделировани  систем массового обслуживани  содержит три счетчика числа обслуженных за вок, три элемента ИЛИ, генератор импульсов со случайным интервалом следовани , три временных селектора импульсов, семь элементов И и четыре триггера. Различным длительност м поступающих за вок соответствует различный тип за вок, 1 ил.The invention relates to computing technology, is intended to simulate the process of servicing a stream of various types of a single instrument and can be used in devices that simulate the operation of queuing systems. The purpose of the invention is to expand the functionality by simulating a limitation on the number of serviced different types of supplies of a single servicing device. The device for simulating queuing systems contains three counters for the number of serviced applications, three OR elements, a pulse generator with a random following interval, three time pulse selectors, seven AND elements, and four triggers. Different durations of the incoming application correspond to a different type of application, 1 Il.

Description

Изобретение относитс  к вычислительной технике, предназначено дл  моделировани  процесса обслуживани  потока за вок различных видов одним прибором и может быть использовано в устройствах, моделирующих работу систем массового обслуживани .The invention relates to computing technology, is intended to simulate the process of servicing a stream of various types of a single instrument and can be used in devices that simulate the operation of queuing systems.

Цель изобретени  - расширение функциональных возможностей устройства за счет моделировани  ограничени  числа обслуженных за вок различного типа одним обслуживающим прибором.The purpose of the invention is to expand the functionality of the device by simulating the limitation of the number of serviced items of various types to one serving device.

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

Устройство содержит вход 1 за вок, первый 2, второй 3, третий 4, четвертый 5, п тый 6, шестой 7 и седьмой 8 элементы И, первый 9, второй 10 и третий 11 временные селекторы импульсов, первый 12, второй 13. третий 14 и четвертый 15 триггеры, третийThe device contains input 1 application, first 2, second 3, third 4, fourth 5, fifth 5, sixth 7 and seventh 8 elements And, first 9, second 10 and third 11 pulse selectors, first 12, second 13. third 14 and fourth 15 triggers, third

16, второй 17 и первый 18 элементы ИЛИ, первый 19. второй 20 и третий 21 счетчики числа обслуженных за вок и генератор 22 импульсов со случайным интервалом следовани .16, the second 17 and the first 18 elements OR, the first 19. the second 20 and third 21 counters of the number of applications served and the generator 22 pulses with a random following interval.

Устройство работает следующим образом .The device works as follows.

Поток за вок на входе 1 представл ет собой случайную импульсную последовательность , причем длительности импульсов различны, распределены по определенным законам и моделируют различные типы поступающих за вок.The flow of input at input 1 is a random pulse sequence, with the pulse durations being different, distributed according to certain laws, and simulating various types of incoming applications.

Моделью обслуживающего прибора  вл етс  генератор 22. Временной интервал от момента запуска генератора до по влени  импульса на его зыходе случаен и распределен по прин тому закону обслуживани  за вок .The model of the servicing device is generator 22. The time interval from the moment the generator starts up to the appearance of a pulse at its exit is random and distributed according to the accepted law of service for the order.

ОABOUT

00 W00 W

юYu

Временные селекторы 9, 10 и 11 регистрируют по вление на своих входах импульсов заданной длительности . При поступлении за вки первого типа длительностью г меньше ri на выходе временного селектора 9 по вл етс  короткий импульс, При поступлении за вки второго типа, длительность которой больше или равна т , но меньше TI (г-| ) , короткий импульс по вл етс  на выходе временного селектора 10. Короткий импульс на выходе временного селектора 11 по вл етс  в случае, если поступивша  за вка третьего типа имеет длительность, большую или равную Т2 . Таким образом, каждый временной селектор регистрируе т поступление за вки одного из трех типов.Time selectors 9, 10, and 11 register the appearance of pulses of a given duration at their inputs. Upon receipt of a first type of application with a duration g less than ri, a short pulse appears at the output of the temporary selector 9. On receipt of a second type of application, the duration of which is greater than or equal to t but less than TI (g - |), a short pulse appears output of the time selector 10. A short pulse at the output of the time selector 11 occurs if the third type application has a duration greater than or equal to T2. Thus, each time selector registers the receipt of one of three types of applications.

Счетчики 19, 20 и 21 ведут счет количеству за вок одного из трех типов, поступивших , на обслуживание. Счетчик 19 считает количество поступивших за вок первого типа и вырабатывает сигнал переполнени  по достижении заданного числа. Счетчик 10 считает количество поступивших на обслуживание за вок второго типа и вырабатывает сигнал переполнени -по достижении заданного числа. Счетчик 21 считает количество поступивших на обслуживание за вок третьего типа и вырабатывает сигнал переполнени  по достижении заданного числа. Эти числа могут быть различными.Counters 19, 20, and 21 account for the number of applications for one of the three types received for servicing. Counter 19 counts the number of incoming applications of the first type and generates an overflow signal upon reaching a predetermined number. Counter 10 counts the number of the second type of service received for servicing and generates an overflow signal when the specified number is reached. Counter 21 counts the number of applications of the third type received for servicing and generates an overflow signal upon reaching a predetermined number. These numbers may be different.

В исходном состо нии во всех режимах работы триггер 12 находитс  в положении, при котором на его выходе, подключенном к элементу И 2, имеетс  высокий потенциал, Элемент И 2 открыт по второму входу. Триггеры 13, 14 и 15 в первых двух режимах работы устанавливаютс  в положение, при котором на их выходах, подключенных к элементам И 3, 5 и 7, имеетс  высокий потенциал , а на выходах, подключенных к элементам И 4, 6 и 8, - низкий потенциал. В третьем режиме работы триггеры 13,14 и 15 установлены в положение, при котором на их выходах, подключенных к элементам VI 3, 5, 7, имеетс  низкий потенциал, а на выходах , подключенных к элементам И 4, б и 8, - высокий потенциал,In the initial state in all modes of operation, the trigger 12 is in a position in which its output connected to the element And 2 has a high potential, the element And 2 is open at the second input. The triggers 13, 14 and 15 in the first two modes of operation are set to the position where at their outputs connected to the elements 3, 5 and 7 there is a high potential, and at the outputs connected to the elements 4, 6 and 8 low potential. In the third mode of operation, the triggers 13,14 and 15 are set to a position where their potential connected to elements VI 3, 5, 7 has a low potential, and the outputs connected to elements 4, b and 8 are high potential,

Входной импульсный сигнал определенной длительности с входа 1 через открытый элемент И 2 поступает на входы временных селекторов 9, 10 и 11.The input pulse signal of a certain duration from the input 1 through the open element And 2 is fed to the inputs of the time selectors 9, 10 and 11.

Рассмотрим случай, когда поступила за вка первого типа. На выходе временного селектора 9 по вл етс  импульс, который через элемент ИЛИ 16 поступает на вход триггера 12, перевод  его в положение, при котором низкий потенциал с его пр мого выхода закрывает элемент И 2. Одновременно импульс с выхода временного селектора 9 поступает на счетный вход счетчика 19, увеличива  его содержимое на единицу. Одновременно импульс с выхода временного селектора 9 через открытый элемент И 3 и элемент ИЛИ 17 поступает на вход запуска генератора 22 импульсов со случайным интервалом следовани  (имитируетс  начало процесса обслуживани  за вки).Consider the case when I received the application of the first type. At the output of the time selector 9, a pulse appears, which through the element OR 16 enters the input of trigger 12, translating it to a position where the low potential from its direct output closes the element AND 2. At the same time, the pulse from the output of the time selector 9 goes to the counting the input of the counter 19, increasing its content by one. At the same time, the pulse from the output of the time selector 9 through the open element I 3 and the element OR 17 is fed to the start input of the generator 22 pulses with a random following interval (the beginning of the process of servicing the application is simulated).

За вки второго и третьего типов аналогично фиксируютс  счетчиками 20 или 21, а на обслуживание они проход т через элементы И 5, 6.The applications of the second and third types are similarly fixed by counters 20 or 21, and for servicing they pass through the elements 5, 6.

По окончании процесса обслуживани At the end of the service process

за вки любого типа на выходе генератора 22 импульсов со случайным интервалом сле- довани  по вл етс  импульс, который, пройд  через элемент ИЛИ 18, поступает на вход триггера 12, перевод  его в положение,applications of any type, a pulse appears at the output of the generator of 22 pulses with a random tracing interval, which, having passed through the element OR 18, enters the trigger input 12, converting it to the position

при котором элемент И 2 открываетс . Таким образом, схема приводитс  в исходное состо ние.at which the element And 2 opens. Thus, the circuit is reset.

Когда число за вок первого, второго и третьего типов достигает заданного числа,When the quotation number of the first, second, and third types reaches the specified number,

на выходе соответствующего счетчика 19,20 или 21 по вл етс  сигнал переполнени , который опрокидывает соответствующий триггер 13, 14 или 15. В результате опрокидывани  триггеров открываютс  соответствующие им элементы И 4, 6 и 8 и закрываютс  элементы И 3, 5, 7. В этом случае за вка того типа, обслуживание которого уже не моделируетс , поступает на триггер 12, закрыва  вход устройства, а через элемент ИЛИ 18 приводит триггер 12 в исходное состо ние, Таким образом, поступившие за вки не обслуживаютс . Возобновление обслуживани  происходит после поступлени  сигналов поустановочным входам . Эти сигналы обнул ют счетчики, а триггеры перевод тс  в исходное состо ние,at the output of the corresponding counter 19,20 or 21, an overflow signal appears, which overturns the corresponding trigger 13, 14 or 15. As a result of the overturning of the triggers, the corresponding elements AND 4, 6 and 8 open and the elements AND 3, 5, 7 close. In this case, applications of the type whose service is no longer being simulated arrive at trigger 12, closing the input of the device, and through element OR 18 triggers trigger 12 to their original state. Thus, applications received are not serviced. The resumption of service occurs after the arrival of signals from the installation inputs. These signals zero the counters, and the triggers are reset.

Claims (1)

Формула изобретени  Устройство дл  моделировани  системThe invention of the device for modeling systems массового обслуживани , содержащее семь элементов И, четыре триггера, первый элемент ИЛИ, генератор импульсов со случайным интервалом следовани , выход которого  вл етс  выходом устройства и соединен с первым входом первого элемента ИЛИ, выход которого подключен к единичному входу первого триггера, пр мой выход которого соединен с первым входом первого элемента И, второй вход которого  вл етс  информационным входом устройства, пр мой и инверсный выходы второго триггера соединены с первыми входами соответственно второго и третьего элементов И, пр мой и инверсный выходы третьего триггера соединены с первыми входами соответqueuing system containing seven AND elements, four flip-flops, the first OR element, a pulse generator with a random following interval, the output of which is the output of the device and connected to the first input of the first OR element, the output of which is connected to the single input of the first trigger whose direct output connected to the first input of the first element AND, the second input of which is the information input of the device, the direct and inverse outputs of the second flip-flop are connected to the first inputs of the second and third, respectively elements And, direct and inverse outputs of the third trigger are connected to the first inputs of the corresponding ственно четвертого и п того элементов И, а пр мой и инверсный выходы четвертого триггера соединены с первыми входами соответственно шестого и седьмого элементов И,отличающеес  тем, что, с целью расширени  функциональных возможностей за счет моделировани  ограничени  числа обслуженных за вок различного типа одним обслуживающим прибором, оно дополнительно содержит три временных селектора импульсов, второй и третий элементы ИЛИ и три счетчика числа обслуженных за вок, причем установочные входы счетчиков числа обслуженных за вок и единичные входы второго, третьего и четвертого триггеров  вл ютс  установочными входами устройства, а выходы переполнени  первого, второго и третьего счетчиков числа обслуженных за вок подключены к нулевым входам соответственно второго, третьего и четвертого триггеров, выходы второго, четвертого и шестого элементов И соединены соответственно с первым, вторым и третьим входами второго элементаThe fourth and fifth elements And, and the direct and inverse outputs of the fourth trigger are connected to the first inputs of the sixth and seventh elements And, respectively, characterized in that, in order to extend the functionality by simulating the number of serviced applications of different types with one serving device , it additionally contains three pulse time selectors, the second and third OR elements, and three counters of the number of serviced orders, and the installation inputs of counters of the number of served servicers The primary inputs of the second, third and fourth triggers are the installation inputs of the device, and the overflow outputs of the first, second and third counters of the number of serviced applications are connected to the zero inputs of the second, third and fourth triggers, respectively. The outputs of the second, fourth and sixth elements And are connected respectively to the first, second and third inputs of the second element ИЛИ, выход которого соединен с входом генератора импульсов со случайным ингер валом следовани , а выходы третьего, п того и седьмого элементов И соединеныOR, the output of which is connected to the input of the pulse generator with a random inger following shaft, and the outputs of the third, fifth and seventh elements AND are connected соответственно с вторым, третьим и четвертым входами первого элемента ИЛИ, выход первого элемента И подключен к входам временных селекторов импульсов, выход первого временного селектора импульсовrespectively, with the second, third and fourth inputs of the first element OR, the output of the first element I is connected to the inputs of the temporary pulse selectors, the output of the first time pulse selector соединен с вторыми входами второго и третьего элементов И, счетным входом первого счетчика числа обслуженных за вок и первым входом третьего элемента ИЛИ, второй вход которого, счетный вход второгоconnected to the second inputs of the second and third elements AND, the counting input of the first counter of the number of serviced items and the first input of the third OR element, the second input of which is the counting input of the second счетчика числа обслуженных за вок и вторые входы четвертого и п того элементов И подключены к выходу второго временного селектора импульсов, а выход третьего временного селектора импульсов подключен кthe counter of the number of serviced quotation and the second inputs of the fourth and fifth elements And are connected to the output of the second temporary pulse selector, and the output of the third temporary pulse selector is connected to вторым входам шестого и седьмого элементов И, счетному входу третьего счетчика числа обслуженных за вок и третьему входу третьего элемента ИЛИ, выход которого соединен с нулевым входом первого триггера.the second inputs of the sixth and seventh elements AND, the counting input of the third counter of the number served for the wok and the third input of the third OR element, the output of which is connected to the zero input of the first trigger.
SU894655073A 1989-02-27 1989-02-27 Queuing systems simulator SU1683029A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU894655073A SU1683029A1 (en) 1989-02-27 1989-02-27 Queuing systems simulator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU894655073A SU1683029A1 (en) 1989-02-27 1989-02-27 Queuing systems simulator

Publications (1)

Publication Number Publication Date
SU1683029A1 true SU1683029A1 (en) 1991-10-07

Family

ID=21430798

Family Applications (1)

Application Number Title Priority Date Filing Date
SU894655073A SU1683029A1 (en) 1989-02-27 1989-02-27 Queuing systems simulator

Country Status (1)

Country Link
SU (1) SU1683029A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР Ns 1322303. кл. G 06 F 15/20. С 06 F 9/46, 1986. Авторское свидетельство СССР № 1591035,кл, G 06 F 15/20, 1988. *

Similar Documents

Publication Publication Date Title
SU1683029A1 (en) Queuing systems simulator
SU1705833A1 (en) Queuing system simulator
SU1418730A1 (en) Device for simulating mass service systems
SU1661785A1 (en) Queueing system simulator
SU962900A1 (en) Device for interfacing subscriber's post with digital computer
SU1275461A1 (en) Device for simulating the queueing systems
SU1702387A1 (en) Communication system simulating device
SU1456967A1 (en) Service instrument model
SU1580391A1 (en) Device for modeling queueing systems
SU1488828A1 (en) Computer system simulator
SU1742827A1 (en) Device for simulation of request servicing process
SU1543417A1 (en) Device for simulating of node of electric circuit
SU1716535A1 (en) Queue system simulator
RU2024929C1 (en) Device for simulating mass queueing systems
SU1247887A1 (en) Device for simulating process for servicing requests with different priorities
SU404092A1 (en) STOCHASTIC MODEL
SU1387009A1 (en) Queueing system simulator
SU1307464A2 (en) Stochastic device for simulating two-channel queueing system
SU1061149A1 (en) Device for simulating process of servicing requests with different priorities
SU1612309A1 (en) Device for modeling queueing systems
SU1667100A1 (en) Device for queueing system simulation
SU1649563A1 (en) Device for simulating a dual channel queueing system
SU1312594A1 (en) Device for simulating the queueing systems
SU1024929A1 (en) Device for simulating servicing requests with different priorities
RU2024055C1 (en) Device simulating servicing of different-priority requests