SU1683029A1

SU1683029A1 - Queuing systems simulator

Info

Publication number: SU1683029A1
Application number: SU894655073A
Authority: SU
Inventors: Виктор Михайлович Тарасов; Анна Яковлевна Юдина; Юрий Михайлович Тарасов; Захарий Лазаревич Леви
Original assignee: Рижское Высшее Военно-Политическое Краснознаменное Училище Им.Бирюзова С.С.
Priority date: 1989-02-27
Filing date: 1989-02-27
Publication date: 1991-10-07

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

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.