SU1705833A1

SU1705833A1 - Queuing system simulator

Info

Publication number: SU1705833A1
Application number: SU904802325A
Authority: SU
Inventors: Иван Владимирович Адерихин; Александр Владимирович Красильников; Анатолий Владимирович Сапронов
Original assignee: Военная академия им.Ф.Э.Дзержинского
Priority date: 1990-03-14
Filing date: 1990-03-14
Publication date: 1992-01-15

Abstract

Изобретение относитс к специализированным средствам вычислительной тех- .ники и предназначено дл моделировани процесса двухэтапного обслуживани за вок с различным качеством одним обслуживающим прибором. Цель изобретени - расширение функциональных возможностей устройства за счет моделировани процессов двухэтапного обслуживани за вок с различным качеством, выделени некачественно обслуженных за вок и повторного их обслуживани . Устройство содержит элемент 14, триггер, три элемента ИЛИ, четыре генератора импульсов со случайным интервалом следовани и блок счетчиков. Устройство позвол ет моделировать системы массового обслуживани с высоким качеством обслуживани : за вка, обслуженна с высоким качеством, покидает устройство, за вка с низким качеством обслуживани повтор ет или весь цикл обслуживани , или только один этап обслуживани . 1 ил.The invention relates to specialized computing equipment and is intended to simulate the process of two-stage service of applications with different quality by one serving device. The purpose of the invention is to expand the functional capabilities of the device by simulating two-stage service processes of the application with different quality, highlighting substandard-served service and re-servicing them. The device contains an element 14, a trigger, three OR elements, four pulse generators with a random interval, and a block of counters. The device allows simulating queuing systems with a high quality of service: a request served with high quality leaves the device, a request with a low quality of service repeats either the entire service cycle or only one service stage. 1 il.

Description

елate

СWITH

Изобретение относитс к специализированным средствам вычислительной техники и предназначено дл моделировани процесса обслуживани за вок одним обслуживающим прибором в системах массового обслуживани .The invention relates to specialized computer aids and is intended to simulate the process of servicing a application with one servicing device in queuing systems.

Известно устройство дл моделировани систем массового обслуживани , содер- жащее два элемента ИЛИ, триггер элементов И и N генераторов импульсов со случайным интервалом следовани . Устройство моделирует процесс обслуживани одним прибором любого числа потоков за вок равного приоритета и различных законов обслуживани .A device for simulating queuing systems is known, which contains two OR elements, a trigger for AND elements, and N pulse generators with a random interval. The device simulates the process of servicing a single device of any number of flows of equal priority priority and different laws of service.

Недостатком этого устройства вл етс то, что оно не учитывает качества обслуживани за вок, т.е. на выход поступает люба за вка, поступивша на вход независимо от качества обслуживани .The disadvantage of this device is that it does not take into account the quality of service of the application, i.e. Any output that arrives at the input regardless of the quality of service arrives at the exit.

Наиболее близким к предлагаемому вл етс устройство дл моделировани систем массового обслуживани , содержащее N блоков обслуживани за вок, каждый из которых имеет элемент И, триггер, элемент ИЛИ и два генератора импульсов со случайным интервалом следовани , причем в каждом блоке обслуживани за вок выход элемента И соединен с входами запуска первого и второго генераторов импульсов со случайным интервалом следовани и единичным входом триггера, пр мой выход которого соединен с первым входом элемента И, первый и второй входы элемента ИЛИ соединены соответственно с выходами первого и второго генераторов импульсов со случайным интервалом следовани , выход элемента ИЛИ подключен к первому входу триггера, выход первого генератора импульсов со случайным интервалом следовани The closest to the present invention is a device for simulating queuing systems, which contains N service units, each of which has an AND element, a trigger, an OR element, and two pulse generators with a random following interval, and in each service unit connected to the start inputs of the first and second pulse generators with a random following interval and a single trigger input, the direct output of which is connected to the first input of the And element, the first and second inputs of the ale OR coagulant are respectively connected to first and second pulse generator outputs the random interval sequencers output of OR element connected to the first input of the flip-flop, the first output of the pulse generator with random intervals sequencers

VJVj

О СП 00 СА СОAbout SP 00 SA CO

подключен к входу останова второго генератора импульсов со случайным интервзлом следовани , выход которого подключен х входу останова первого генератора импульсов со случайным интервалом следовани , второй вход элемента И первого блока обслуживани за вок группы вл етс информационным входом устройства, выход первого генератора импульсов со случайным интервалом следовани вл етс выходом обслуживани с высоким качеством за вок блока обслуживани за вок группы, выход второго генератора импульсов сослу- чайным интервалом следовани К-го блока обслуживани за вок группы (К 1, N) соединен со вторым входом элемента И (К-Н)-го блока обслуживани за вок.connected to the stop input of the second pulse generator with a random interval following, the output of which is connected to the stop input of the first pulse generator with a random interval, the second input of the element And the first service unit of the group is the information input of the device, the output of the first pulse generator with a random interval is a service output with high quality of the order of the unit of service of the application of the group, the output of the second impulse generator at random intervals Vani K-th block of the service applications are groups (R 1, N) is connected to the second input of AND (K-N) th block the service for the wok.

Однако известное устройство дл моделировани систем массового обслуживани не обеспечивает моделировани процессов двухэтапного обслуживани за вок с различным качеством, выделени некачественно обслуженных за вок и повторного их обслуживани .However, the known device for simulating queuing systems does not provide simulation of two-stage service processes of the application with different quality, identifying poorly served applications and re-servicing them.

Цель изобретени - расширение функциональных возможностей устройства путем обеспечени моделировани процессов двухэтапного обслуживани за вок с различным качеством, выделени некачественно обслуженных за вок и повторного их обслуживани .The purpose of the invention is to expand the functionality of the device by providing simulation of two-stage service processes with different quality, highlighting substandard-served applications and re-servicing them.

Поставленна цель достигаетс тем, что устройство дополнительно содержит второй и третий элементы ИЛИ, элемент задержки , третий и четвертый генераторы импульсов со случайным интервалом следовани и блок счетчиков, причем выход элемента И подключен к первому входу второго элемента ИЛИ, выход второго элемента ИЛИ соединен с входом запуска третьего генератора импульсов со случайным интервалом следовани , выход которого спеди- j-ен с первым входом третьего элемента ИЛИ. выход которого соединен с входом запуска первого, второго и четвертого генераторов импульсов со случайным интервалом следовани , выход четвертого генератора импульсов со случайным интервалом следовани соединен через элемент задержки с вторым входом третьего элемента ИЛИ, а также с первым входом блока счетчиков и третьим входом первого элемента ИЛИ, выход которого соединен со входами останова первого, второго и четвертого генераторов импульсов со случайным интервалом следовани , выход первого генератора импульсов со случайным интервалом следовани соединен с нулевым входом триггера и вторым входом блока счетчиков, выход второго генератора импульсов со случайным интервалом следовани соединен со вторым входом второго элемента ИЛИ и с третьим входом блока счетчиков.The goal is achieved by the fact that the device additionally contains the second and third OR elements, the delay element, the third and fourth pulse generators with a random interval, and a counter block, the output of the AND element connected to the first input of the second OR element, the output of the second OR element is connected to the input start the third pulse generator with a random interval of the next, the output of which is sped-j-en with the first input of the third element OR. the output of which is connected to the start input of the first, second and fourth pulse generators with a random following interval, the output of the fourth pulse generator with a random following interval is connected through a delay element to the second input of the third OR element, as well as to the first input of the counter block and the third input of the first OR element whose output is connected to the stop inputs of the first, second and fourth pulse generators with a random following interval, the output of the first pulse generator with a random input The following interval is connected to the zero input of the trigger and the second input of the counter block; the output of the second pulse generator with a random interval of the next is connected to the second input of the second OR element and to the third input of the counter block.

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

Устройство дл моделировани систем массового обслуживани содержит элемент И 1, второй элемент ИЛИ 2, третий генера0 тор 3 импульсов со случайным интервалом следовани , триггер 4, третий 5 и первый 6 элементы ИЛИ, первый 7, второй 8 и четвертый 9 генераторы импульсов со случайным интервалом следовани , блок 10 счетчиковA device for simulating queuing systems comprises an element AND 1, a second element OR 2, a third generator 3 pulses with a random interval, a trigger 4, a third 5 and first 6 elements OR, a first 7, second 8 and fourth 9 pulse generators with a random interval following, block of 10 counters

5 и элемент 11 задержки.5 and the delay element 11.

Поток за вок на входе устройства представл ет собой случайную последовательность импульсов. Качество обслуживани задаетс генераторами 7-9 импульсов соThe inlet flow of the device is a random sequence of pulses. Quality of service is set by generators 7–9 pulses with

0 случайным интервалом следовани , причем генератор 7 определ ет высокое качество обслуживани за вок, генератор 8 - низкое качество, требующее повторени обслуживани в полном объеме, генератор 9 - низ5 кое качество, требующее частичного повторени обслуживани за вки.0 at random intervals, the generator 7 determines the high quality of service of the pump, the generator 8 - low quality, requiring repetition of the service in full, the generator 9 - low quality, requiring partial repetition of the service application.

В исходном состо нии триггер 4 находитс в единичном состо нии и держит открытым элемент И 1 по второму входу.In the initial state, the trigger 4 is in the single state and keeps the AND element 1 open at the second input.

0 Генераторы 3, 7-9 остановлены, блок 10 счетчиков обнулен.0 Generators 3, 7-9 stopped, block 10 counters reset.

Устройство обеспечивает следующую логику моделировани .The device provides the following simulation logic.

На вход устройства поступают за вки.At the entrance of the device are applications.

5 Пока устройство зан то обслуживанием ранее пришедшей за вки, последующие тер ютс . За вка в устройстве обслуживаетс либо с высоким качеством, либо с низким качеством одного из двух видов. Если за в0 ка обслужена с высоким качеством, она поступает на выход устройства. Если за вка обслужена с низким качеством, обслуживание повтор етс частично или в полном обь- еме в зависимости от качества5 While the device is engaged in servicing a previously received application, the subsequent ones are lost. The application in the device is served either in high quality or in low quality in one of two ways. If the service is high quality, it goes to the output of the device. If the application is served with low quality, the service is repeated, partially or in full, depending on the quality

5 обслуживани .5 service.

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

На вход устройства поступают за вки на обслуживание. Через открытый элементEntries for service come to the input of the device. Through the open item

0 И 1 сигнал поступает на единичный вход триггера 4, перевод его в нулевое состо ние . Элемент И 1 запираетс по второму входу. Этот же сигнал поступает на первый вход элемента ИЛИ 2 и через него на вход0 and 1 signal is fed to the single input of the trigger 4, its transfer to the zero state. Element AND 1 is locked at the second input. The same signal goes to the first input of the element OR 2 and through it to the input

5 запуска генератора 3. Через некоторое случайное врем на выходе генератора 3 по вл етс импульс (имитируетс окончание первого этапа обслуживани за вок), который поступает на первый вход элемента ИЛИ 5 и через него поступает на входы5 start of generator 3. After some random time, a pulse appears at the output of generator 3 (the end of the first stage of servicing the application is simulated), which goes to the first input of the element OR 5 and through it goes to the inputs

запуска генераторов 7-9. Через некоторое врем на выходе одного из этих генераторов по вл етс импульс (имитируетс окончание обслуживани за вки с высоким качеством или обслуживание за вок с низким качеством), который поступает на первый, второй или третий вход элемента ИЛИ 6 соответственно и через него на входы останова генераторов 7-9. Этот же импульс поступает на третий, второй или первый вход блока счетчиков соответственно, увеличива содержимое соответствующего счетчика на единицу.running generators 7-9. After some time, an impulse appears at the output of one of these generators (the end of service of the application with high quality or service of the application with low quality is simulated), which goes to the first, second or third input of the OR 6 element, respectively, and through it to the stop inputs generators 7-9. The same pulse goes to the third, second or first input of the counter block, respectively, increasing the content of the corresponding counter by one.

Пусть сигнал по вилс на выходе генератора 7 (за вка обслужена с высоким качеством ) и, соответственно, на выходе устройства. Тогда этот же сигнал поступает на нулевой вход триггера 4 перевод его в единичное состо ние и открыва элемент И 1 по второму входу (устройство готово к прин тию следующей за вки).Let the signal on the wils at the output of the generator 7 (for the service is served with high quality) and, accordingly, at the output of the device. Then the same signal arrives at the zero input of the trigger 4, transferring it to the single state and opening the element I 1 at the second input (the device is ready to accept the next one).

Пусть импульс по вилс на выходе генератора 8. Тогда этот импульс поступает на второй вход элемента ИЛИ 2 (имитируетс низкое качество обслуживани за вки, требующее обслуживание за вки в полном объеме . Далее процесс протекает аналогично описанному образом.Let the pulse be driven at the output of the generator 8. Then this pulse goes to the second input of the element OR 2 (the low quality of service of the application, which requires maintenance of the application in full, is simulated. Then the process proceeds in the same manner as described.

Пусть импульс по вилс на выходе генератора 9 и поступает через элемент 11 задержки на второй вход элемента ИЛИ 5 (имитируетс низкое качество обслуживани за вки, требующее частичного повторени обслуживани за вки). В этом случае процесс обслуживани за вки повтор етс , но уже не в полном объеме. Let the pulse be wilted at the output of the generator 9 and go through the delay element 11 to the second input of the element OR 5 (the poor quality of service of the application is simulated, which requires partial repetition of the service of the application). In this case, the process of servicing the application is repeated, but not in full.

Во втором и третьем вариантах сигнал вновь поступает на входы запуска генераторов 7-9, после чего производитс оценка качества обслуживани . Процесс повтор етс до тех пор, пока за вка не будет обслужена с высоким качеством, т.е. первый импульс по витс на выходе генератора 7.In the second and third variants, the signal is again fed to the start inputs of the generators 7-9, after which the quality of service is evaluated. The process is repeated until the application is served with high quality, i.e. first pulse according to generator 7.

Таким образо м, устройство дл моделировани систем массового обслуживани позвол ет моделировать процессы обслуживани за вок с различным качеством, выделени некачественно обслуженных за вок и повторного их обслуживани .Thus, a device for simulating queuing systems allows simulating the processes of servicing applications with different quality, isolating substandard-served applications and re-servicing them.

По показани м счетчиков блока 10 можно оценить показатели качества процесса обслуживани за вок в устройстве.Based on the indications of the counters of unit 10, it is possible to estimate the quality indicators of the process of servicing the quota in the device.

Claims

Claims An apparatus for modeling queuing systems comprising an AND element, a trigger, the first OR element. The first and second pulse generators with a random spacing interval, the first input of the AND element is the input of the device, the output of the AND element is connected to a single trigger input, direct output

which is connected to the second input element And, the output of the first pulse generator with a random interval following is the output of the device and is connected to the first input of the first element OR, the second

the input of which is connected to the output of the second pulse generator with a random following interval, characterized in that, in order to expand the functionality of the device by providing simulation of two-stage service processes of applications of different quality, highlighting poorly served applications and re-servicing them, it additionally contains the second and

the third OR elements, the delay element, the third and fourth pulse generators with a random following interval and a counter block, the output of the AND element connected to the first input of the second OR element, the output of the second OR element connected to the start input of the third pulse generator with a random following interval, output which is connected to the first input of the third element OR, the output of which is connected to the start inputs of the first, second and fourth impulse generators with a random following interval, the output of the fourth gene pulse generator with random intervals sequencer is coupled via a delay element to a second input of the third OR gate and the first input of the block counter and a third input of the first OR gate whose output is connected to inputs of the first stop, the second and

the fourth pulse generator with a random interval of the next; the output of the first pulse generator with a random interval of the next is connected to the zero input of the trigger and to the second input of the counter block.

the output of the second pulse generator with a random spacing interval is connected by the second input of the second OR element and the third input of the counter block.

entrance