SU1485263A1 - Queueing system simulator - Google Patents
Queueing system simulator Download PDFInfo
- Publication number
- SU1485263A1 SU1485263A1 SU874328531A SU4328531A SU1485263A1 SU 1485263 A1 SU1485263 A1 SU 1485263A1 SU 874328531 A SU874328531 A SU 874328531A SU 4328531 A SU4328531 A SU 4328531A SU 1485263 A1 SU1485263 A1 SU 1485263A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- inputs
- output
- elements
- block
- Prior art date
Links
Landscapes
- Logic Circuits (AREA)
Description
Изобретение относится к специализированным средствам вычислительной тех2The invention relates to specialized means of computing tech2
ники и может быть использовано при исследовании систем массового обслуживания с неоднородным потоком заявок. Цель изобретения — расширение функциональных возможностей за счет моделирования очередей. За счет введения мультиплексора, триггера, блока элементов И и блока формирования очереди устройство позволяет моделировать процесс многоприборного обслуживания неоднородного потока заявок с очередью. При этом генерируются статистические характеристики, которые наиболее адекватно соответствуют реальным сложным системам и позволяют синтезировать новые системы, имеющие лучшие эксплуатационные показатели. 4 ил.nicks and can be used in the study of queuing systems with a heterogeneous flow of applications. The purpose of the invention is the extension of functionality due to the simulation of queues. By introducing a multiplexer, a trigger, an AND block and a queuing block, the device allows you to simulate the process of multi-instrument servicing of a heterogeneous flow of requests with a queue. At the same time, statistical characteristics are generated that most adequately correspond to real complex systems and allow synthesizing new systems that have the best performance indicators. 4 il.
Изобретение относится, к вычислительной технике, а именно к специализированным средствам электронного моделирования, и может быть использовано при исследовании многоприборных систем массового обслуживания с неоднородным входным потоком заявок.The invention relates to computing, in particular to specialized electronic modeling tools, and can be used in the study of multi-instrumental queuing systems with a heterogeneous input stream of applications.
Целью изобретения является расширение функциональных возможностей устройства за счет моделирования процесса многоприборного обслуживания неоднородного потока заявок с очередью.The aim of the invention is to expand the functionality of the device by simulating the process of multi-instrument maintenance of a heterogeneous flow of applications with the queue.
На фиг. 1 представлена функциональная схема устройства моделирования систем массового обслуживания; на фиг. 2 — схема блока управления; на фиг. 3 — функциональная схема блока определения признака, предназначенного для анализа результата операции в блоке вычитания и генерации соответствующих управляющих сигналов; на фиг. 4 — функциональная схема блока формирования очереди, который предназначен для хранения информации о заявках, находящихся в очереди.FIG. 1 shows a functional diagram of a device for simulating queuing systems; in fig. 2 - diagram of the control unit; in fig. 3 is a functional block diagram of a characteristic determination unit for analyzing the result of an operation in the subtraction unit and generating the corresponding control signals; in fig. 4 is a functional diagram of a queuing unit that is intended to store information about applications in the queue.
Устройство содержит блок 1 задания кода, первый шифратор 2, первый регистр 3 кода, блок элементов НЕ 4, блок 5 вычитания, регистр 6 свободных приборов, первый мультиплексор 7, блок 8 генераторов случайных импульсов, второй мультиплексор 9, первый элемент ИЛИ 10, регистр 11 заявок, блок 12 определения признака, второй элемент ИЛИ 13, блок 14 формирования очереди, триггер 15, блок 16 управления, блок 17 элементов запрета, блок 18 случайных вращений задержек, третий элемент ИЛИ 19, счетчик 20 общего числа заявок, второй 21 и первый 22 блок элементов И, второй шифратор 23, второй регистр 24 кода, сумматор 25, счетчик 26 необслуженных заявок.The device contains a block 1 job code, the first encoder 2, the first register 3 codes, a block of elements NOT 4, block 5 subtraction, register 6 free devices, the first multiplexer 7, block 8 of random pulse generators, the second multiplexer 9, the first element OR 10, register 11 applications, a characteristic determining unit 12, a second element OR 13, a queuing unit 14, a trigger 15, a control unit 16, a prohibition block 17, a block 18 random delays rotations, a third element OR 19, a total number of applications 20, 20, and 21 the first 22 block of elements And, the second encoder 23, second register 24 codes, adder 25, counter 26 unserved applications.
Блок управления содержит первый дифференцирующий элемент 27, первый триггер 28, первый элемент И 29, третий триггер 30, второй дифференцирующий элемент 31, второй триггер 32, второй элемент И 33.The control unit contains the first differentiating element 27, the first trigger 28, the first element And 29, the third trigger 30, the second differentiating element 31, the second trigger 32, the second element And 33.
Блок определения признака содержит первый элемент И 34, первый элемент НЕ 35,The characteristic definition block contains the first element AND 34, the first element NOT 35,
14852631485263
33
14852631485263
4four
третий 36 и второй 37 элементы И, второй элемент НЕ 38, четвертый элемент И 39, элемент ИЛИ 40, третий элемент НЕ 41.the third 36 and the second 37 elements are AND, the second element is NOT 38, the fourth element is AND 39, the element is OR 40, the third element is NOT 41.
Блок формирования очереди содержит первый элемент И 42, элемент ИЛИ 43, эле- 5 мент 44 задержки, второй элемент И 45, группу элементов И 46, группу элементов ИЛИ 47, группу мультиплексоров 48, группу регистров 49 кодов, группу блоков 50 элементов задержки, первый элемент НЕ 51, третий элемент И 52, второй элемент НЕ 53, четвертый элемент И 54, второй элемент 55 задержки, регистр 56 очереди заявок, пятый элемент И 57.The queuing unit contains the first element AND 42, the element OR 43, the element 5 delay 44, the second element AND 45, the group of elements AND 46, the group of elements OR 47, the group of multiplexers 48, the group of registers 49 of codes, the group of blocks 50 of the delay elements, the first element is NOT 51, the third element is AND 52, the second element is NOT 53, the fourth element is And 54, the second element is 55 delay, the register 56 of the order queue, the fifth element is And 57.
Блок 1 задания кода предназначен '5 для начальной установки (п—1)-разрядного двоичного кода числа обслуживающих приборов в регистре 6 свободных приборов.The block 1 of the task of the code is intended for the initial installation of the (n — 1) -bit binary code of the number of servicing devices in the register of 6 free devices.
Шифраторы 2 и 23 представляют собой комбинационные схемы, преобразующие по- 20 зиционный код в нормальный (п — 1)-разрядный двоичный код.The encoders 2 and 23 are combinational circuits that convert the posi- tion code to a normal (n - 1) -bit binary code.
Регистры 3 и 24 предназначены для временного хранения текущего (п— 1)-разрядного двоичного кода.Registers 3 and 24 are intended for the temporary storage of the current (n— 1) -bit binary code.
Блок 5 вычитания реализует операцию вычитания путем суммирования кода свободного числа приборов, которое поступает с выходов регистров 6 свободных приборов и обратного двоичного кода числа запрашиваемых заявкой приборов, которое через блок 4 элементов НЕ поступает с первого 3 регистра кода.Block 5 subtraction implements the operation of subtraction by summing the code of the free number of devices, which comes from the outputs of the registers 6 free devices and the reverse binary code of the number of requested devices, which through the block 4 elements does NOT come from the first 3 register code.
ОТК 04 = 15ЛЕСOTC 04 = 15LES
30thirty
[κ+ΐ]Λ0ΤΚ; СБРОС=(ОТКА15Х(ЗПРЛ15) У(15ЛЕСге [1]),[κ + ΐ] Λ0; RESET = (Otka15kh (ZPRRL15) U (15LES ge [1]),
где ОТК, ЗПР — соответствующие ул- 35 равляющие сигналы на выходе блока 12 определения признака;- 15, 15 — соответственно сигналы на прямом и инверсном выходе триггера 15; /? Сзб[ /] — сигнал на /-м выходе регистра 56 очереди заявок;where OTK, ZPR are the corresponding signals that go to the output of the characteristic definition unit 12; 15, 15 are respectively the signals on the direct and inverse output of the trigger 15; /? Szb [/] - the signal at the / -th output of the register 56 queue of applications;
К — максимальная длина очереди.K - the maximum length of the queue.
Регистр 56 очереди заявок выполняет роль маркера, т. е. указывает место в очереди, куда должна производиться запись информации о заявке, получившей отказ в обслуживании. Количество выходов регист- 45 ра 56 на единицу больше, чем число мест в очереди, т. е. равно (А+1). Наличие «1» на (К+1)-м выходе указывает на то, что вся очередь заполнена.Register 56 queue applications serves as a marker, ie, indicates the place in the queue, which should be recorded information about the application, which received a denial of service. The number of registry outlets is 56 per unit more than the number of places in the queue, i.e., equal to (A + 1). The presence of “1” at the (K + 1) th output indicates that the entire queue is full.
Регистры 49 предназначены для хранения кодов заявок. 50Registers 49 are designed to store application codes. 50
Код заявки, которая встала в очередь первой, хранится в первом регистре из группу 49, второй — во втором регистре и т. д., К-й — в К-ом регистре. Если первая из стоящих в очереди заявок (заявка, находящаяся в регистре- 49ι) уходит на 55 обслуживание, то информацию о заявке, находящейся в регистре 49г, переписывают в регистр 49ι и т. д.The request code, which is in the first queue, is stored in the first register of group 49, the second in the second register, etc., and the Kth in the Kth register. If the first of the queued applications (an application that is in the register 49ι) goes to 55 servicing, then the information about the application that is in the register 49g is copied to the register 49ι, and so on.
Регистр 6 свободных приборов предназначен для хранения двоичного кода числа свободного от обслуживания приборов.Register 6 of free devices is designed to store the binary code of the number of free from service devices.
Мультиплексор 7 предназначен для подключения информационных выходов блока 5 вычитания и сумматора 25 к разрядным входам регистра свободных приборов 6.На выходе блока определения признака реализуются следующие логические функции:The multiplexer 7 is designed to connect the information outputs of the subtraction unit 5 and the adder 25 to the bit inputs of the register of free devices 6. The following logic functions are implemented at the output of the characteristic definition unit:
ЗАП = Бл 5[ п]; ___Rec = Bl 5 [p]; ___
ОТК = Бл5[п]А(Д Б л 5[ /];OTC = Bl5 [p] A (D B l 5 [/];
ОБН = λ. Бл 5 Г/];OBN = λ. Bl 5G /];
ЗПР = ОБНУЗАП;CRA = OBUZAP;
где Бл 5 [/] — значение /-го разряда блока 5 вычитания;where Bl 5 [/] is the value of the / th digit of the block 5 subtraction;
ЗАП — управляющий сигнал «Запись»;ZAP - control signal "Record";
ОТК — управляющий сигнал «Отказ»;OTK - “Failure” control signal;
ОБН — управляющий сигнал «Обнуление»;OBN - control signal "Zeroing";
ЗПР — управляющий сигнал «Запрет».ZPR - control signal "Ban".
Регистр 11 заявок предназначен для временного хранения позиционного кода заявки.Register 11 applications is intended for temporary storage of the position code of the application.
Блок 14 формирования очереди (фиг. 4) 25 предназначен для хранения кодов заявок, которые не были обслужены из-за нехватки количества приборов в момент поступления этих заявок, а также для выдачи следующих управляющих сигналов: отказ заявке на предоставление места в очереди (ОТК ОЧ) вследствие ограниченной длины очереди; сброс триггера 15 (СБРОС), которые определяются следующим образом:The queuing unit 14 (FIG. 4) 25 is intended for storing codes of applications that were not served due to a shortage of devices at the time of receipt of these applications, as well as for issuing the following control signals: refusal of a request for a place in the queue (QC OCH) a) due to the limited length of the queue; reset trigger 15 (RESET), which are defined as follows:
Триггер 15 устройства выдает признак того, что считывается информация из блока формирования очереди.The trigger 15 of the device issues a sign that the information from the queuing unit is being read.
Мультиплексор 9 устройства предназначен для подключения выходов блока генераторов случайных импульсов и выходов регистра 4 к разрядным входам регистра 11 заявок, а также к входам первого шифратора 2 и элемента ИЛИ 10.The device multiplexer 9 is designed to connect the outputs of the random pulse generator unit and the register 4 outputs to the digit inputs of the register 11 applications, as well as to the inputs of the first encoder 2 and the OR 10 element.
Вертальная модель работы устройства следующая. В устройстве первоначально устанавливается общее число приборов обслуживания N моделируемой СМО.Vertical model of the device is as follows. The device initially sets the total number of service devices N of the simulated QS.
Заявке соответствующего типа, поступившей на вход СМО, ставится в соответствие число приборов т, требуемых для ее обслуживания. Числа N и т сравниваются: если разность (Ν—т) больше или равна нулю, т. е. число свободных от обслуживания приборов больше или равно числу запрашиваемых заявкой приборов, то заявка обслуживается. По окончании обслуживания заявки соответствующего типа число т освободившихся приборов прибавляется к числу свободных от обслуживания приборов.The application of the corresponding type, received at the entrance of the QS, is matched with the number of instruments t required for its maintenance. The numbers N and t are compared: if the difference (Ν — t) is greater than or equal to zero, that is, the number of devices free from servicing is greater than or equal to the number of devices requested by the application, then the application is served. At the end of the service of an application of the corresponding type, the number m of freed devices is added to the number of devices free from servicing.
Если число свободных от обслуживания приборов меньше числа запрашиваемых за1485263If the number of service-free devices is less than the number requested for 1485263
явкой приборов, то заявка пытается стать в очередь. Заявка будет поставлена в очередь, если число находящихся в очереди заявок меньше максимальной длины очереди К. Если вся очередь уже заполнена, то заявка получает отказ.turnout devices, the application is trying to be in the queue. The application will be placed in the queue if the number of applications in the queue is less than the maximum length of the queue K. If the entire queue is already full, the application will be rejected.
Общее число заявок каждого типа и число необслуженных заявок каждого типа подсчитывается соответствующими счетчиками.The total number of applications of each type and the number of unserved applications of each type are counted by appropriate counters.
Основные режимы работы устройства.The main modes of operation of the device.
Перед запуском устройства все счетчики, регистры и триггеры приводятся в исходное состояние.Before starting the device, all counters, registers and triggers are reset.
С помощью блока 1 задается двоичный код /V общего числа обслуживающих приборов.Using block 1, the binary code / V of the total number of service devices is set.
Режим функционирования.Operation mode
Триггер 15 обнулен, при этом импульсы от генератора 8 случайных импульсов через мультиплексор 9 поступают на шифратор 2, преобразующий позиционный код импульса (заявки) в (п—1)-разрядный двоичный код числа приборов, запрашиваемых заявкой, который записывается в регистре 3. Кроме того, импульсы генератора 8 поступают на элемент ИЛИ 10, с выхода которого импульс записи позиционного кода заявки поступает в регистр 11 заявок и в регистр 3 кода числа запрашиваемых заявкой приборов. Импульс записи от элемента ИЛИ 10 поступает также на вход блока 16 управления, переключая триггер 28 (фиг. 2) в единичное состояние, при этом, если триггер 32 находится в нулевом состоянии, то триггер 30 переключится в единичное состояние. Если триггер 32 находится в единичном состоянии, то происходит ожидание, когда триггер 32 сбросится в нулевое состояние. Сигнал с прямого выхода триггера 30 подключает информационный выход блока 5 вычитания через мультиплексор 7 к информационному входу регистра 6 свободных приборов и разрешает работу блока вычитания, при этом сумматор 25 не может быть инициирован.The trigger 15 is reset, while the pulses from the generator 8 random pulses through multiplexer 9 are sent to the encoder 2, which converts the position code of the pulse (application) into (n - 1) -bit binary code of the number of devices requested by the application, which is written in register 3. Except In addition, the generator 8 pulses arrive at the element OR 10, from the output of which the pulse of writing the position code of the application enters the register of 11 applications and the register 3 of the code of the number of instruments requested by the application. The write pulse from the element OR 10 also enters the input of the control unit 16, switching the trigger 28 (FIG. 2) to one state, while if the trigger 32 is in the zero state, the trigger 30 will switch to the one state. If the trigger 32 is in the single state, then waiting occurs when the trigger 32 is reset to the zero state. The signal from the direct output of the trigger 30 connects the information output of the subtraction unit 5 through multiplexer 7 to the information input of the register 6 of free devices and enables the subtraction unit to operate, while the adder 25 cannot be initiated.
В блоке 5 вычитания реализуется сложение прямого двоичного кода числа обслуживающих приборов с инверсными двоичными кодами числа запрашиваемых заявкой приборов. После завершения операции вычитания в блоке 5 вычитания вырабатывается импульс, который с выхода блока 5 поступает в блок 12 определения признака и блок 16 управления, в котором по срезу импульса триггера 28 переключается в нулевое состояние, разрешая работу сумматора 25. Блок 12 определения признака анализирует результат операции в блоке 5 и по импульсу с выхода блока 5 вырабатывает соответствующий управляющий сигнал. Если результат операции нуль, т. е. во всех разрядах блока 5 единицы, то блок 12 обнуляет регистр 6 свободных приборов и открывает блок 17In block 5 of the subtraction, the addition of a direct binary code of the number of service devices with inverse binary codes of the number of devices requested by the application is realized. After completion of the subtraction operation in subtraction unit 5, a pulse is generated, which from the output of unit 5 enters the characteristic determining unit 12 and the control unit 16, in which, by cut of the trigger pulse 28, switches to the zero state, enabling the operation of the adder 25. The characteristic determining unit 12 analyzes the result operations in block 5 and the pulse from the output of block 5 generates the corresponding control signal. If the result of the operation is zero, i.e., in all digits of unit 5, unit 12 resets the register 6 free devices and opens unit 17
элементов запрета, разрешая обслуживание заявки данного типа, при этом импульс (заявка) на выходе блока 17 возбуждает соответствующий вход блока 18 случайных временных задержек. Если результат операции больше нуля, т. е. в знаковом разряде блока 5 вычитания нуль, то блок 12 определения признака открывает блок 17 элементов запрета, разрешая обслуживание заявок данного типа, и через элемент ИЛИ 13 возбуждает вход регистра 6 свободных приборов, записывая в него через мультиплексор 7 результат операции.elements of the prohibition, allowing the maintenance of the application of this type, while the impulse (application) at the output of block 17 excites the corresponding input of the block 18 random time delays. If the result of the operation is greater than zero, i.e., in the sign bit of block 5 subtraction zero, block 12, the characteristic definition opens the block 17 prohibition elements, allowing servicing of requests of this type, and through the element OR 13 it excites the input of the register 6 free devices, recording in it through multiplexer 7 the result of the operation.
Если результат операции в блоке 5 вычитания меньше нуля, то блок 12 вырабатывает сигнал «Отказ», который поступает на вход блока 14 формирования очереди (объединенные вторые входы элементов И 45, 54 и 57 и вторые входы всех элементов И 46 (фиг. 4)). Если очередь еще не заполнена (в единичном состоянии находится /-й выход регистра 56 очереди заявок, где /θ[ 1, К], то на выходе /-го элемента И 46 появляется импульс, который через одноименный элемент ИЛИ 47 поступает на вход разрешения записи одноименного регистра 49 регистров кодов заявок, при этом в выбранный регистр из группы 49 через мультиплексор 48 заносится позиционный код заявки из регистра 11 заявки. Если очередь заполнена (в единичном состоянии (/(+1 )-й выход регистра 56'(фиг.-4)), то заявка получает отказ, т. е. блок 14 формирования очереди вырабатывает сигнал отказа заявке на предоставление места в очереди, который открывает блок 22 элементов И, импульсы от регистра 11 заявок проходят через элементы И 22, имитируя поток заявок, получивших отказ в обслуживании. Число таких заявок считывается счетчиком 26.If the result of the operation in subtraction unit 5 is less than zero, then unit 12 generates the “Failure” signal, which is fed to the input of the queue forming unit 14 (the combined second inputs of elements And 45, 54 and 57 and the second inputs of all elements And 46 (Fig. 4) ). If the queue is not yet filled (the one output is the / th output of register 56 of the request queue, where / θ [1, K], then at the output of the / th element And 46 a pulse appears, which through the OR 47 element of the same name enters the resolution input records of the register of the application code registers of the same name, with the position code of the application from the application register 11 being entered into the selected register from group 49 through multiplexer 48. If the queue is full (in one state (/ (+ 1) -th output of register 56 '(FIG. -4)), then the application receives a refusal, i.e., a queuing generation unit 14 is generated Vaeth failure signal application providing a place in the queue, which opens the AND unit 22, impulses from the register 11 requests pass through the AND gates 22, simulating the flow of requests, receiving a denial of service. The number of such requests counter 26 is read.
Импульсы от блока 18, появляющиеся на одном из его выходов через время случайной длительности обслуживания заявок соответствующего типа, поступают на шифратор 23, преобразующий позиционный код импульса в двоичный код числа приборов, обслуживающих заявку соответствующего типа, который записывается в регистре 24 кода. Кроме того, импульсы от блока 18 поступают на элемент ИЛИ 19, с выхода которого вырабатывается импульс записи двоичного кода числа приборов, обслуживающих заявку. Импульс записи от элемента ИЛИ 19 поступает также на вход блока 13 управления, переключая триггер 32 (фиг. 2) в единичное состояние, при этом, если триггер 28 находится в нулевом состоянии, то триггер 30 переключается в единичное состояние. Если триггер 28 находится в единичном состоянии, то происходит ожидание, когда триггер 28 сбросится в нулевое состояние. В сумматоре 25 осуществляется сложение в прямом коде двоичного числа свободных приборов с двоичным числом тPulses from block 18, appearing on one of its outputs after a time of a random duration of service of applications of the corresponding type, arrive at the encoder 23, which converts the positional code of the pulse into a binary code of the number of devices serving the application of the corresponding type, which is recorded in register 24 of the code. In addition, the pulses from block 18 arrive at the element OR 19, from the output of which a pulse is written to write the binary code of the number of devices servicing the application. The write pulse from the element OR 19 is also fed to the input of the control unit 13, switching the trigger 32 (FIG. 2) to one state, while if the trigger 28 is in the zero state, then the trigger 30 switches to the one state. If the trigger 28 is in the single state, then waiting occurs when the trigger 28 is reset to the zero state. In the adder 25 is the addition in the direct code of the binary number of free devices with binary number t
14852631485263
8eight
приборов обслуживавших заявку соответствующего типа. После завершения операции суммирования импульсы выхода (выхода окончания суммирования) сумматора 25 через элемент ИЛИ 13 поступают на синхровход регистра 6 свободных приборов, записывая результат операции сумматора 25 в регистр 6 свободных приборов. Одновременно импульс с этого же выхода сумматора 25 поступает на единичный вход триггера 15 и устанавливает его в единичное состояние, а также поступает на вход блока 16 управления, где по срезу импульса триггер 32 переключается в нулевое состояние, разрешая работу блока 5 вычитания.devices serving the application of the appropriate type. After completion of the summation operation, the output pulses (output of the summation end) of the adder 25 through the element OR 13 arrive at the synchronous input of the register 6 of free devices, recording the result of the operation of the adder 25 into the register 6 of free devices. At the same time, the pulse from the same output of the adder 25 is fed to the single input of the trigger 15 and sets it to the single state, as well as to the input of the control unit 16, where the trigger 32 switches to the zero state by cutting the pulse, allowing the operation of the subtraction unit 5.
Если в очереди есть хотя бы одна заявка, то установленный в единицу триггер 15 подключает выход первого регистра 49 через первый блок элементов 50 задержки (фиг. 4), мультиплексор 9 к разрядным входам регистра 11 заявок, элемента ИЛИ 10 и шифратора 2 кода и переписывается информация о заявке, стоящей в очереди. При этом состоянии счетчика 20 не изменяется, так как на управляющем входе блока элементов И уровень логического нуля. После выполнения операции вычитания в блоке 5 вычитания блок 12 определения признака анализирует результат. Если результат операции вычитания меньше нуля, то на выходе элемента И 36 (фиг. 3) блока 12 определения признака формируется управляющий сигнал ОТК, который поступает на входы элементов И 45, 54, 57 и на объединенные входы всех элементов И 46, так как на прямом выходе триггера 15 единица, то единица появится лишь на выходе элемента И 45. Эта единица через элемент ИЛИ 43 и элемент 44 задержки поступит на нулевой вход триггера 15 и переключит его в нулевое состояние, после чего к входам шифратора 2, элемента ИЛИ 10 и регистра 11 заявок через мультиплексор 9 будут подключены выходы блока 8 генератора случайных импульсов.If there is at least one request in the queue, then the trigger set in unit 15 connects the output of the first register 49 through the first block of delay elements 50 (Fig. 4), multiplexer 9 to the digit inputs of the register of 11 applications, the OR 10 element and the encoder 2 of the code and is overwritten information about the application in line. In this state, the counter 20 does not change, since AND is the logic zero level at the control input of the block of elements. After performing the subtraction operation in the subtraction unit 5, the characteristic determining unit 12 analyzes the result. If the result of the subtraction operation is less than zero, then at the output of the AND 36 element (Fig. 3) of the characteristic determining unit 12, an OTK control signal is generated, which is fed to the inputs of the And 45, 54, 57 elements and to the combined inputs of all And 46 elements, since direct output trigger 15 unit, then the unit will appear only at the output of the element And 45. This unit through the element OR 43 and the delay element 44 will arrive at the zero input of the trigger 15 and switch it to the zero state, then to the inputs of the encoder 2, the element OR 10 and register 11 applications through multiplexer 9 will connected to the outputs of the block 8 of the random pulse generator.
Если результат операции в блоке 5 вычитания больше либо равен нулю, то заявка принимается на обслуживание точно также, как и в случае ее прихода с блока 8 генератора случайных импульсов. Отличие состоит в том, что сигнал с выхода элемента НЕ 41 блока 12 определения признака поступает через элемент НЕ 51 на вход элемента И 52 блока 14 формирования очереди (фиг. 4). Так как триггер 15 находится в единичном состоянии, то на выходе И 52 появляется единица, которая через элементы ИЛИ 47 поступает на входы разрешения записи регистров 49. При этом происходит перезапись информации из регистра с номером ί в регистр с номером (/—1). Одновременно единица с выхода элемента И 52 поступает на вычитающий вход регистра 56 очереди заявок, сдвигая единицу сIf the result of the operation in block 5 subtraction is greater than or equal to zero, then the application is accepted for service just as in the case of its arrival from block 8 of the random pulse generator. The difference lies in the fact that the signal from the output of the element HE 41 of the characteristic determining unit 12 is supplied through the element HE 51 to the input of the element AND 52 of the unit 14 for forming the queue (FIG. 4). Since the trigger 15 is in a single state, a unit appears at the output of AND 52, which through the elements OR 47 goes to the inputs of register writing 49. In this case, information from register номером number пере is copied to register number (/ -1). At the same time, the unit from the output of the element And 52 enters the subtracting input of the register 56 of the queue of applications, shifting the unit from
2-гО выхода на (/—1)-й, а также единица с выхода элемента И 52 через элемент ИЛИ 43 и элемент 44 задержки поступает на нулевой вход триггера 15, устанавливая его в нулевое состояние. Если в блоке 14 формирования очереди нет ни одной заявки (на первом выходе регистра 56 очереди заявок единица), то как только триггер 15 установится в единичное состояние на выходе элемента И 42 блока 14 формирования очереди появится единица, которая через элемент ИЛИ 43 и элемент 44 задержки поступит на нулевой вход триггера 15 и сбросит его в нулевое состояние.The 2 nd output for (/ —1) -th, as well as the unit from the output of the AND 52 element through the OR 43 element and the delay element 44 enters the zero input of the trigger 15, setting it to the zero state. If in block 14 of the formation of the queue there are no applications (at the first output of the register 56 of the request queue is one), then as soon as the trigger 15 is set to one, the unit at the output of the AND 42 of the queue forming unit 14 will receive a unit that through the element OR 43 and the element 44 the delay will arrive at the zero input of the trigger 15 and reset it to the zero state.
Статистические характеристики функционирования СМО, моделируемой данным устройством, вычисляются известным методом на основе показаний счетчиков.The statistical characteristics of the operation of the QS simulated by this device are calculated by a known method based on meter readings.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874328531A SU1485263A1 (en) | 1987-10-05 | 1987-10-05 | Queueing system simulator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874328531A SU1485263A1 (en) | 1987-10-05 | 1987-10-05 | Queueing system simulator |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1485263A1 true SU1485263A1 (en) | 1989-06-07 |
Family
ID=21336419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874328531A SU1485263A1 (en) | 1987-10-05 | 1987-10-05 | Queueing system simulator |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1485263A1 (en) |
-
1987
- 1987-10-05 SU SU874328531A patent/SU1485263A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1485263A1 (en) | Queueing system simulator | |
SU1552196A1 (en) | Device for modeling queueing systems | |
SU1758652A1 (en) | Device for simulating queueing system networks | |
SU1741152A1 (en) | Device for simulation of queueing systems | |
SU1196893A1 (en) | Device for simulating queueing systems | |
SU1191916A1 (en) | Device for simulating queueing systems | |
SU962970A1 (en) | Device for simulating mass servicing systems | |
SU1716531A1 (en) | Device for simulation of waiting system | |
SU1144109A1 (en) | Device for polling information channels | |
SU1151980A1 (en) | Device for simulating queueing system | |
SU521569A1 (en) | Queue Simulator | |
SU913394A1 (en) | Statistic analyzer | |
SU1168962A1 (en) | Device for simulating queueing systems | |
SU1730643A1 (en) | Device for simulation of queueing systems | |
SU1580392A1 (en) | Device for modeling queueing systems | |
RU2041493C1 (en) | Device for determination of average time to full failure of system having complex structure | |
SU1702386A1 (en) | Queuing system simulator | |
SU1725394A1 (en) | Counting device | |
SU1095175A1 (en) | Device for presenting power functions | |
SU1661758A1 (en) | Arithmetic expander | |
SU1608637A1 (en) | Data input device | |
RU2029434C1 (en) | Device for formation of remainder by arbitrary modulus of number | |
SU1667121A1 (en) | Data input device | |
SU1432558A1 (en) | Device for separating correlograms | |
SU1681308A1 (en) | Multichannel queuing systems simulator |