SU498622A1 - Stochastic model of queuing system - Google Patents

Stochastic model of queuing system

Info

Publication number
SU498622A1
SU498622A1 SU2031234A SU2031234A SU498622A1 SU 498622 A1 SU498622 A1 SU 498622A1 SU 2031234 A SU2031234 A SU 2031234A SU 2031234 A SU2031234 A SU 2031234A SU 498622 A1 SU498622 A1 SU 498622A1
Authority
SU
USSR - Soviet Union
Prior art keywords
generator
input
output
model
random
Prior art date
Application number
SU2031234A
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 SU2031234A priority Critical patent/SU498622A1/en
Application granted granted Critical
Publication of SU498622A1 publication Critical patent/SU498622A1/en

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Stored Programmes (AREA)

Claims (1)

сьпваютс  iB тервый разр д управл емого ре гистра 7 сдвига. За 1В1ка от генератора 4 либо становитс  в очередь на обслуживание, если до ее прихо да S счетчи ке 2 осталась хот  бы одна необслуженна  за 1вка, либо обслуживаетс  ,непосредст;ввн .но моделью 1. Одновременно с пребыванием в оч&реди ,на абслужизание кажда  за в.ка продвигаетс  ;по регистру 7 сдвига ИМпульсами , поступающи ми либо от генератора 5, либо от генератора 6 в зависимости от состо ни  триггера 8. |П.ри подключении к регистру 7 сдвига геиератора 5 тактовых жмпульсов (через .последовательно соединенные элементы «И и «ИЛИ) допустимое врем  пребывани  за вки в очереди Тдоп регулируетс  изменением частоты следовани  им,пульсо,в генератора 5 (иутем Бнешней регулировки). . При подключении к регистру 7 сдвига генератора 6 случайных имлульсов (через второй элемент «И и элемент «ИЛИ) величина фор ми1руепс  как сумма п случайных в раменлых и.нтер:вало1В, .выра-батьпваемых генератором 6. Необ(служенна  за 1вка подкидает регистр 7 сдвига при .поступлении на сдвитаЮЩИЙ вход регистра 7   Имлульсов. Сум.ма п независимых случайных величин имеет закон распределени , близ:кий к нормальному (|при достаточно большом п. Регулироака среднего з,начеии  величин Тдоп осуществл етс  за счет усталавкн в генераторе 6 соответствующего значени  интенсивности Х. При наличии ,в очэреди ла обслуживание хот  бы одной за 1вкн модель I обслужввающего /прибора формирует случайный .временный и.нтервал, последовательность которых имеет за1данный закон распределени . По окончаки.и обслуживани  за /вок на выходе модели / обслуживающего пр.ибора формируетс  И(М.пульс, поступающий на вычитающий выход счетчика 5 и на регистр 7 сдвига дл  поиска и селективного гашени  обслуживани  еа 1вки. Кро.ме того, эти импульсы образуют поток обслуженных за Бок, .которые подаютс  на выход модели. Сипналы на выходе регистра 7 сдвига образуют поток потер  шьгх за вок и поступают на выход П стохастической .модели массового обслуживани  и на вычитающий вход счетчика 2 дл  гашени  потер нной за эки. Потер нной считаетс  та , котора  не была обслужена за врем  Тдоп с момента ее поступлени  ,в систему массового обслуживани . Таким образом, введение в стохастическую модель генератора случайных имнульсав , триггера, .двух элементов «И и элемента «ИЛИ позвол ет воапро.изводить как регул рный , та.к и случайный характер измене-ии  величины Тдо,,, что расшир ет функциональные возможности устройства и позвол ет исследовать системы массового обслуживани  со случайными допустимыми временами .пребывани  за вок в очереди, распределенны:- .и по нормальному закону. Формула изобретени  Стохастическа  модель системы массового обслуживани , со.держаща  модель обслужиг ,заюш.его прибора, реверсивный счетчик, многовходовой элемент «ИЛИ, генератор входного .потока за 1вок, .генератор тактовых импульсов и управл емый регистр сдвига, причем реверсивный счетчик через много.входовой элемент «ИЛИ соединен с моделью обслуживаю щего прибора, выход модели обслужи .зающего прибора подсоединен к шервому .выходу устройства, К вычитающему входу ре1зер1си .вного счетчика, к первому входу управл емого регистра адвига, выход которого .подключен iKo второму .выходу устройства и к вычитаю .щему входу |ре:вер.си1вного счетчика, суммируюший вход которого объеди.нен со вторым входом управл емого регистра сдвига 1 подсоединен к выходу генератора входного потока за вок, о т л и ч а ю ш а   с   тем, что, с целью ра.сшир.ен.и  с|)уу.хц110.нальных возможiнocтeй , она дополнительно содержит генератор случайных импульсо.в, триггер, два элемента «И и один элемент причем первый и .второй входы устройства .подключены соответственно к первому и второму входа1М триггера, первый .и второй выходы которого подключены к первым входам соответственно пер.вого и второго элем.ентов «И, вторые .входы которых лодключены соответственно к выходам ггмератора тактовых и геератора случайных импульсов, а выходы - ко входам элемента «ИЛ,И, выход которого подсоединен к третьему входу управл емого регистра сдвига.The iB is the first bit of the controlled register of the 7 shift. During 1B1k from generator 4, either it becomes a queue for servicing, if before it arrives S, there are at least one unserved service for 1V before the arrival of S, or serviced directly by model 1. Simultaneously with being in very good service, each one moves forward; on the shift register 7 by pulses received either from generator 5 or from generator 6, depending on the state of the trigger 8. | P. When connected to register 7 of the geyrator, 5 clock pulses (via successively connected elements “AND and“ OR) allowable time the stay in queuing queues is adjusted by changing the frequency of them, pulse, in generator 5 (according to the external adjustment). . When a generator of 6 random impulses (via the second element “AND and an element“ OR) is connected to the register 7 of the generator shift, it is formi1rueps as the sum of n random ones in the intermediate interface: Valo1V, Generated by the generator 6. Neither (used for 7 shift at the arrival on the shifting input of the register of 7 Imulses. The sum of n independent random variables has a distribution law, close to: normal to normal (| at a sufficiently large. Regulatory average 3, the values of T ddp are due to tiredness in the generator 6 I correspond its intensity values are X. If there is, in the order of service, at least one per 1 vkn, the model I of the service / device generates a random time interval, the sequence of which has a given distribution law. By the end of the service and the output / model An I / O is generated by AND (M.Pulse, fed to the subtractive output of counter 5 and to the shift register 7 for searching and selectively quenching the service ea 1kki. In addition, these pulses form a stream of serviced by the side, which are fed to the output of the model. The sipnals at the output of the shift register 7 form a stream of lost stresses and arrive at the output P of the stochastic queuing model and to the subtracting input of counter 2 to cancel the loss for eq. Lost is the one that has not been serviced since Tdop since its entry into the queuing system. Thus, the introduction into the stochastic model of a generator of random pulses, a trigger, two elements of the AND and an element of OR allows to produce both the regular and the random nature of the change in Tdo, which expands the functionality devices and allows to investigate queuing systems with random admissible times of stay in a queue, distributed: -. and according to the normal law. Invention The stochastic model of the queuing system, containing the model of service, its instrument, reversible counter, OR, multi-input element, 1kv input stream generator, clock generator and controllable shift register, and reversible counter through many. the input element “OR is connected to the model of the servicing device, the output of the servicing model of the servicing device is connected to the shervom device's output, to the subtractive input of the rezermer1 of the private counter, to the first input of the controlled register a yoke, the output of which is connected by iKo to the second output of the device and to the subtracting input | re: vertical meter counter, the total input of which is combined with the second input of the controlled shift register 1 is connected to the output of the input flow generator behind, l and h and with the fact that, in order to work out. with and | | uu.hts110.potential opportunities, it additionally contains a generator of random impulses, a trigger, two elements “And one element The first and second inputs of the device are connected respectively to the first and second inputs of the 1st trigger, the first .and the second outputs of which are connected to the first inputs of the first and second elements, respectively, “And, the second inputs of which are connected to the outputs of the clock and heat generator of random pulses, respectively, and the outputs to the inputs of the element IL, AND whose output is connected to the third input of the controlled shift register. 9l jicdffjicdff t4xoSSt4xoSS Stixo lStixo l
SU2031234A 1974-05-31 1974-05-31 Stochastic model of queuing system SU498622A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU2031234A SU498622A1 (en) 1974-05-31 1974-05-31 Stochastic model of queuing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU2031234A SU498622A1 (en) 1974-05-31 1974-05-31 Stochastic model of queuing system

Publications (1)

Publication Number Publication Date
SU498622A1 true SU498622A1 (en) 1976-01-05

Family

ID=20586848

Family Applications (1)

Application Number Title Priority Date Filing Date
SU2031234A SU498622A1 (en) 1974-05-31 1974-05-31 Stochastic model of queuing system

Country Status (1)

Country Link
SU (1) SU498622A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5625579A (en) * 1994-05-10 1997-04-29 International Business Machines Corporation Stochastic simulation method for processes containing equilibrium steps
US5745385A (en) * 1994-04-25 1998-04-28 International Business Machines Corproation Method for stochastic and deterministic timebase control in stochastic simulations
US5826065A (en) * 1997-01-13 1998-10-20 International Business Machines Corporation Software architecture for stochastic simulation of non-homogeneous systems

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5745385A (en) * 1994-04-25 1998-04-28 International Business Machines Corproation Method for stochastic and deterministic timebase control in stochastic simulations
US5625579A (en) * 1994-05-10 1997-04-29 International Business Machines Corporation Stochastic simulation method for processes containing equilibrium steps
US5826065A (en) * 1997-01-13 1998-10-20 International Business Machines Corporation Software architecture for stochastic simulation of non-homogeneous systems

Similar Documents

Publication Publication Date Title
SU498622A1 (en) Stochastic model of queuing system
GB714908A (en) Improvements in or relating to pulse signal apparatus and systems
SU1265791A2 (en) Device for simulating the queueing systems
SU404092A1 (en) STOCHASTIC MODEL
SU960833A1 (en) Device for transportation system operation probabilistic simulation
SU924711A1 (en) Multichannel device for control of interrogation processing
SU1575200A1 (en) Generator of follow-on calls in queueing systems
SU884115A2 (en) Pulse duration discriminator
SU898433A1 (en) Device for control of interrogation servicing
SU849272A1 (en) Telemechanics device
SU1661783A1 (en) Dual-channel queueing system simulator
SU999048A1 (en) Unit counting squaring converter
SU1388889A1 (en) Device for simulating queueing systems
SU817715A1 (en) Multichannel device for hadling interrogations in the coming order
SU915257A1 (en) Method of measuring noise in non-occupied communication channel
SU930630A1 (en) Device for monitoring pulse train
SU1111172A1 (en) Device for simulating queueing systems
SU597986A1 (en) Digital phase meter
SU489210A1 (en) A device for converting voltage to pulse sequences
SU1223245A1 (en) Device for simulating queueing systems
SU902015A1 (en) Device for priority signal determination
SU1374142A1 (en) Device for converting phase shift to digital code
SU520946A3 (en) Device for compensating the time error between uniform and non-uniform pulse sequences
SU1070559A1 (en) Device for simulating queueing systems
SU1728975A1 (en) Channel selector