SU1229769A1 - Device for simulating queueing system - Google Patents

Device for simulating queueing system Download PDF

Info

Publication number
SU1229769A1
SU1229769A1 SU843725541A SU3725541A SU1229769A1 SU 1229769 A1 SU1229769 A1 SU 1229769A1 SU 843725541 A SU843725541 A SU 843725541A SU 3725541 A SU3725541 A SU 3725541A SU 1229769 A1 SU1229769 A1 SU 1229769A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
counter
random
random delay
Prior art date
Application number
SU843725541A
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 SU843725541A priority Critical patent/SU1229769A1/en
Application granted granted Critical
Publication of SU1229769A1 publication Critical patent/SU1229769A1/en

Links

Landscapes

  • Advance Control (AREA)

Abstract

Изобретение относитс  к вычислительной технике-и может быть использовано при исследовании CHcfeM массового обслуживани . Цель изобретени  - расширение функциональных возможностей устройства за счет моделировани  режима работы с различной производительностью на начальном. и последующем этапах обслуживани  за вок. Цель изобретени  достигаетс  за счет введени  многовходового элемента ШШ, элемента запрета и элемента И с соответствующими функциональ- №1ми св з ми. Устройство работает в двух режимах. Первый режим обеспечивает обслуживание за вки, поступившей в свободную систему по закону, отличному от закона последующих за вок. Второй режим работы системы имитирует обработку поступающего на ее вход случайного потока. 1 ил. W СThe invention relates to computing technology and can be used in the study of CHcfeM queuing. The purpose of the invention is to expand the functionality of the device by simulating the operating mode with different performance at the initial. and subsequent service stages. The purpose of the invention is achieved by introducing a multi-input SHS element, an interdiction element and an AND element with corresponding functional connections. The device works in two modes. The first mode provides service for applications entered into the free system according to a law different from the law of the subsequent applications. The second mode of operation of the system simulates the processing of a random stream arriving at its input. 1 il. W С

Description

Изобретение относитс  к вычислительной технике и может быть использовано при исследовании систем массового обслуживани .The invention relates to computing and can be used in the study of queuing systems.

Целью изобретени   вл етс  расширение функциональных возможностей устройства за счет моделировани  режима работы с различной производительностью на начальном и последуклцем этапах обслуживани  за вок.The aim of the invention is to expand the functionality of the device by simulating an operation mode with different performance in the initial and subsequent stages of the quotation service.

На чертеже изображена схема устройства .The drawing shows a diagram of the device.

Устройство содержит генератор 1 случайного потока импульсов, первый 2 и второй 3 элементы ЗАПРЕТ, первый 4 и второй 5 элементы И, реверсивный счетчик 6, многовходовые элементы И 7 и ИЛИ 8, счетчик 9 общего числа за вок и счетчик 10 потер нных за вок. В состав устройства вход т также элемент 11 случагйной задержки, элемент ИЛИ 12 и блок 13 элементов случайных задержек.The device contains a random pulse generator 1, the first 2 and second 3 BANKS, the first 4 and second 5 AND elements, the reversible counter 6, the multiple input elements AND 7 and OR 8, the total number counter 9, and the 10 lost counters. The device also includes an element 11 of the incident delay, an element OR 12, and a block 13 of elements of random delays.

Устройство работает в двух режимах . Первый режим обеспечивает разогрев каналов обслуживани  системы , т.е. обслуживание за вки, поступившей в свободную систему, по закону , отличному от закона обслз живани  последую цих за вок. Второй режим работы системы имитирует обработку поступающего на ее вход случайного потока с помощью блока случайных временных задержек.The device works in two modes. The first mode provides heating of the service channels of the system, i.e. the service of an application received in the free system is, by law, different from the service law, the following order. The second mode of operation of the system simulates the processing of a random stream arriving at its input using a block of random time delays.

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

Импульсы от генератора 1 поступают через открытый первый элемент ЗАПРЕТ 2 на суммирукиций вход реверсивного счетчика 6 числа зан тызс каналов . Поступление импульса на суммирующий вход реверсивного счетчика зан тых каналов увеличивает его код на единицу,, что означает зан тие одного канала.The pulses from the generator 1 are received through the open first element of the PROHIBITION 2 to the summations of the input of the reversing counter 6 of the number of occupied channels. The arrival of a pulse at the summing input of the reversible counter of occupied channels increases its code by one, which means that one channel is busy.

Имитаци  режима работы с разогревом производитс  по следующей схеме. Импульс, по вившийс  на выходе первого элемента ЗАПРЕТ 2, проходит через открытый второй элемент ЗАПРЕТ 3 на элемент 11 случайной временной задержки, которьй моделирует обслуживание за вки по закону, отличному от закона обслуживани  по- следук цих за вок. Затем сигнал, имитирующий завершение обработки поступившей за вки, с элемента 11 времен ной задержки через элемент ИЛИ 12The simulated heating mode is performed as follows. The impulse that occurred at the output of the first element BANGE 2 passes through the open second element BANNER 3 to the element 11 of the random time delay, which simulates the application for a law according to a law different from the law of service following a search law. Then, a signal imitating the completion of processing the received application from the element 11 of the time delay through the element OR 12

297692297692

поступает на вычитающий вход реверсивного счетчика 6 числа зан тых каналов, определ   момент 1 ь1хода за вки из системы. Работа устройства вarrives at the subtracting input of the reversing counter 6, the number of channels occupied, determines the time of the 1 inlet for the application from the system. Device operation in

5 данном режиме возможна лишь в случае, когда система полностью свободна, что имитируетс  отсутствием сигнала на выходе многовходового элемента ИЛИ 8. Если хот  бы один канал сис10 темы зан т, то сигнал с выхода многовходового элемента ИЛИ 8 подаетс  на управл :о1ций вход второго элемента ЗАПРЕТ 3, закрыва  его (что означает окончание режима разогрева), и по15 ступает на управл ющий вход второго элемента И 5, открывает его и переводит работу системы во второй режим.This mode is possible only when the system is completely free, which is simulated by the absence of a signal at the output of a multi-input element OR 8. If at least one channel of the system is occupied, then the signal from the output of the multi-input element OR 8 is fed to the controls: input of the second element BAN 3, closing it (which means the end of the warm-up mode), and goes to the control input of the second element And 5, opens it and switches the system to the second mode.

И этом режиме импульсы от генератора 1 через открытый первый эле20 мент ЗАПРЕТ 2 поступают на вход второго элемента И 5 и (если есть сигнал от многоБходового элемента ШШ8) поступают на блок 13 элементов случайных задержек, имитирующий случай25 ную обработку за вок, и по вл  сь на его выходе через врем , равное случайной длительности обработки, поступают через элемент ИЛИ 12 на вычита- , к дий вход счетчика 6 числа зан тыхAnd in this mode, the pulses from generator 1 through the open first element BANGE 2 arrive at the input of the second element I 5 and (if there is a signal from the multi-by-pass element SH8) arrive at block 13 of the elements of random delays simulating a random processing of the application and at its output, after a time equal to the random processing duration, go through the element OR 12 to the subtract-, to the di input of the counter 6, the number occupied

30 каналов, списыва  из него единицу, что означает освобождение канала в системе.30 channels, withdrawing from it a unit, which means the release of the channel in the system.

В момент времени, когда все каналы зан ты, на выходе многовходового элемента И 7, св занного с разр  дами счетчика 6 числа зан тых каналов , по вл етс  сигнал, поступаюп ий на управл ющий вход первого элемента ЗАПРЕТ 2, закрьша  его, и на вход первого элемента И 4. При этом импульсы от генератора 1 проход т через первый элемент И 4, имитиру  поток 3 а вок, получивших отказ в об- служива1ши, число которых подсчитываетс  счетчиком 10 числа потер нных за вок. На счетчике 9 в процессе работы устройства накапливаетс  суммарное число поступивших в систему за вок ,At the moment of time when all the channels are occupied, at the output of the multi-input element I 7, associated with the bits of the counter 6 of the number of occupied channels, there appears a signal arriving at the control input of the first BANNER 2, closing it, and the input of the first element is AND 4. At the same time, the pulses from the generator 1 pass through the first element AND 4, imitating the flow 3 of the failing service, and the number of which is counted by the counter 10 and the number of lost orders. On the counter 9, during the operation of the device, the total number of applications received by the system accumulates,

фор мула изобретени  formula of the invention

Устройство дл  моделировани  систем массового обслуживани , содержащее генератор случайного потока им40Apparatus for simulating queuing systems, comprising an im40 random flow generator

4545

5555

пульсов,, первый элемент запрета, первый элемент И,- счетчик общего числа за вок, счетчик числа потер нных за вок, элемент случайной задержки.pulses, the first element of the prohibition, the first element I, the counter of the total number of the request, the counter of the number of lost orders, the element of a random delay.

элемент ИЛИ, блок элементов случайной задержки, многовходовый элемент И и реверсивный счетчик, разр дные выходы которого подключены соответственно -к входам многовходового элемента И, выход которого соединен с первым входом первого элемента И и управл к цим входом первого элемента запрета, выход которого подключен к суммирующему входу реверсивного счет чика, вычитающий вход которого соединен с выходом элемента ШШ, первый и второй входы которого подключены соответственно к выходам элемента случайной задержки и блока элементов случайной задержки, выход генератора случайного потока импульсов соединен с информационным входом пер вого элемента запрета, счетным входом счетчика общего числа за вок и вторым входом первого элемента И, выход которого подключен к счетному входу счетчика числа потер нных за229769an OR element, a block of random delay elements, a multi-input element AND, and a reversible counter, the bit outputs of which are connected respectively to the inputs of the multi-input element AND whose output is connected to the first input of the first element AND and controlled to the input of the first prohibition element whose output is connected to the summing input of the reversing counter, the subtracting input of which is connected to the output of the SHS element, the first and second inputs of which are connected respectively to the outputs of the random delay element and the block of the elements of the case a single delay, the output of the random pulse generator is connected to the information input of the first prohibition element, the counting input of the total number counter for the wok and the second input of the first element I, the output of which is connected to the counting input of the counter of the number lost for 229769

 вок, отличающеес  тем, что, с целыр расширени  функциональных возможностей за счет моделировани  режима работы с различной произ- J водительностью на начальном и последующем этапах обслуживани  за вок, оно дополнительно содержит миоговхо- довый элемент ИЛИ, второй элемент запрета и второй элемент И, причемIt is characterized by the fact that, with the purpose of expanding the functionality by simulating an operation mode with different performance at the initial and subsequent stages of the service, it additionally contains the myogrowth element OR, the second prohibition element and the second AND element, and

10 разр дные выходы реверсивного счетчика соединены соответственно с входами многовходового элемента ИЛИ, вы - ход которого подключен к управл ющему входу второго элемента запрета )5 и первому входу второго элемента И, второй вход которого и информацион- ньй вход второго элемента запрета подключены к выходу первого элементаThe 10 bit outputs of the reversible counter are connected respectively to the inputs of the multi-input element OR, the output of which is connected to the control input of the second prohibition element 5) and the first input of the second element AND, the second input of which is connected to the output of the first element

запрета, а выход второго элемента запрета и выход второго элемента И соединены соответственно с входом элемента случайной задержки и входом блока элементов случайной задержки.the prohibition, and the output of the second prohibition element and the output of the second element And are connected respectively with the input of the element of random delay and the input of the block of elements of random delay.

Редактор Р.ЦицикаEditor R. Tsitsika

Составитель В.Фукалов Техред Г.ГерберCompiled by V.Fukalov Tehred G.Gerber

Заказ 2451/49 Тираж 671ПодписноеOrder 2451/49 Circulation 671 Subscription

ВНИИГШ Государственного комитета СССРVNIIGSh of the USSR State Committee

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., Д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., D. 4/5

.Производственно-полиграфическое предпри тие, г.Ужгород, ул. Проектна , 4Production and printing company, Uzhgorod, st. Project, 4

Корректор Е.РошкоProofreader E.Roshko

Claims (1)

Формула изобретенияClaim Устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов., первый элемент запрета, первый элемент И,· счетчик общего числа заявок, счетчик числа потерянных заявок, элемент случайной задержки, элемент ИЛИ, блок элементов случайной задержки, многовходовый элемент И и реверсивный счетчик, разрядные выходы которого подключены соответственно· к входам многовходового элемента И, выход которого соединен с первым входом первого элемента И и управляющим входом первого элемента запрета, выход которого подключен к суммирующему входу реверсивного счетчика, вычитающий вход которого соединен с выходом элемента ИЛИ, первый и второй входы которого подключены соответственно к выходам элемента случайной задержки и блока элементов случайной задержки, выход генератора случайного потока импульсов соединен с информационным входом первого элемента запрета, счетным входом счетчика общего числа заявок и вторым входом первого элемента И, выход которого подключен к счетному входу счетчика числа потерянных за явок, отличающееся тем, что, с целыр расширения функциональных возможностей за счет моделирования режима работы с различной произ5 водительностью на начальном и последующем этапах обслуживания заявок, оно дополнительно содержит многовходовый элемент ИЛИ, второй элемент запрета и второй элемент И, причемA device for modeling queuing systems containing a random pulse flow generator., The first prohibition element, the first AND element, · the total number of applications counter, the number of lost applications counter, the random delay element, the OR element, the random delay element block, the multi-input AND element, and the reverse a counter whose discharge outputs are connected respectively · to the inputs of the multi-input element And, the output of which is connected to the first input of the first element And and the control input of the first inhibit element, the output which is connected to the summing input of the reversible counter, the subtracting input of which is connected to the output of the OR element, the first and second inputs of which are connected respectively to the outputs of the random delay element and the block of random delay elements, the output of the random pulse stream generator is connected to the information input of the first inhibit element, the counting input the counter of the total number of applications and the second input of the first element And, the output of which is connected to the counting input of the counter of the number of lost attendances, characterized in that, tselyr enhanced functionality by simulating different modes proiz5 voditelnostyu the initial and subsequent stages of service requests, further comprising a multi-input OR gate, the second element and the second element of the ban and, where 10 разрядные выходы реверсивного счетчика соединены соответственно с входами многовходового элемента ИЛИ, вы ход которого подключен к управляющему входу второго элемента запрета10 bit outputs of the reversible counter are connected respectively to the inputs of the multi-input OR element, the output of which is connected to the control input of the second inhibit element 15 и первому входу второго элемента И, второй вход которого и информационный вход второго элемента запрета подключены к выходу первого элемента запрета, а выход второго элемента15 and the first input of the second AND element, the second input of which and the information input of the second inhibit element are connected to the output of the first inhibit element, and the output of the second element 20 запрета и выход второго элемента И соединены соответственно с входом элемента случайной задержки и входом блока элементов случайной задержки.20 prohibition and the output of the second element And are connected respectively to the input of the random delay element and the input of the block of random delay elements.
SU843725541A 1984-04-06 1984-04-06 Device for simulating queueing system SU1229769A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU843725541A SU1229769A1 (en) 1984-04-06 1984-04-06 Device for simulating queueing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU843725541A SU1229769A1 (en) 1984-04-06 1984-04-06 Device for simulating queueing system

Publications (1)

Publication Number Publication Date
SU1229769A1 true SU1229769A1 (en) 1986-05-07

Family

ID=21113166

Family Applications (1)

Application Number Title Priority Date Filing Date
SU843725541A SU1229769A1 (en) 1984-04-06 1984-04-06 Device for simulating queueing system

Country Status (1)

Country Link
SU (1) SU1229769A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 519716, кл. G 06 F 15/20, 1973. Авторское свидетельство СССР № 1151980, кл. G 06 F 15/20, 1983. *

Similar Documents

Publication Publication Date Title
SU1229769A1 (en) Device for simulating queueing system
SU1099316A1 (en) Device for simulating queueing systems
SU1305701A1 (en) Device for simulating the queueing systems
SU1145345A1 (en) Model of queueing system
SU1716533A1 (en) Device for simulation of systems of waiting system
SU1282153A1 (en) Device for simulating the queueing systems
RU1784994C (en) Device for first-come-first service systems simulating
SU1730643A1 (en) Device for simulation of queueing systems
RU2024929C1 (en) Device for simulating mass queueing systems
SU1124320A1 (en) Device for simulating queueing system
SU1674148A1 (en) Device for queuing system simulation with variable number of channels
RU2043655C1 (en) Device for analysis of operations of queuing systems
RU2041491C1 (en) Device for solving task of analysis of operations in queuing systems
SU1244674A1 (en) Device for simulating queueing systems
SU450178A1 (en) Device for simulating queuing systems
SU1580392A1 (en) Device for modeling queueing systems
SU1716535A1 (en) Queue system simulator
SU1695302A1 (en) Device for distribution of requests among processors
SU1275460A1 (en) Device for simulating the queueing systems
SU531159A1 (en) Apparatus for simulating Poisson queuing systems
SU1458873A2 (en) Multichannel device for priority connection of users to shared trunk line
SU1249527A1 (en) Device for determining minimum sections
SU1481792A1 (en) Queueing system simulator
SU1633529A1 (en) Device for majority sampling of asynchronous signals
SU1341648A1 (en) Device for simulating request service process