SU1711179A1

SU1711179A1 - Queuing system simulation device

Info

Publication number: SU1711179A1
Application number: SU904804786A
Authority: SU
Inventors: Георгий Федорович Болилый; Ирина Борисовна Козырь; Игорь Всеволодович Мартынов; Василий Васильевич Морозов; Галина Петровна Толкаченко
Original assignee: Одесский Политехнический Институт
Priority date: 1990-03-20
Filing date: 1990-03-20
Publication date: 1992-02-07

Abstract

Изобретение относитс к вычислительной технике и может быть использовано при исследовании систем.массового обслужива-. ни . Цель изобретени - расширение функциональных возможностей устройства за счет моделировани ожидани обслуживани групповой за вкой. Устройство содержит генератор пачек случайных импульсов, счет- чик общего числа за вок, генератор случайных импульсов обслуживани , счетчик общего числа групп за вок, блок выделени конца пачки импульсов, семь элементов И, генератор тактовых импульсов , четыре триггера, регистр пам ти, две схемы сравнени , два элемента ИЛИ-НЕ, элемент ИЛИ, счетчик за вок, прин тых к обслуживанию, счетчик обслуженных за вок , реверсивный счетчик числа за вок в системе, реверсивный счетчик длины пачки импульсов, дешифратор, счетчик групп за вок , ожидавших обслуживани , счетчик групп за вок, обслуженных без очереди. Устройство позвол ет моделировать системы массового обслуживани групповых за вок с ограничением приема по числу свободных мест в системе и ожиданием обслуживани групповой за вко й. 2 ил. (Л СThe invention relates to computing and can be used in the study of mass service systems. neither The purpose of the invention is to expand the functionality of the device by simulating the expectation of service for a group application. The device contains a generator of bursts of random pulses, a counter for the total number of bids, a generator of random service pulses, a counter for the total number of groups of wakes, a block for selecting the end of a batch of pulses, seven elements AND, a clock generator, four triggers, a memory register, two circuits comparison, two elements OR NOT, element OR, a counter of the wok accepted for service, a counter of the served of the wok, a reversible counter of the number of the wok in the system, a reversible counter of the length of the packet of pulses, a decoder, a counter of the groups of the wok, waiting our services, the counter of stock groups served out of turn. The device allows simulating the group service queuing systems with limited reception according to the number of free places in the system and waiting for the group quotation service. 2 Il. (Ls

Description

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

Известно устройство дл моделировани систем массового обслуживани , содержащее генератор случайных импульсов, счетчик общего числа за вок, счетчик потер нных за вок, два элемента запрета, три элемента И, блок случайных временных задержек , триггер, схему сравнени , регистр пам ти, реверсивный счетчик, дешифратор и элемент ИЛИ-НЕ.A device for simulating queuing systems is known, comprising a random pulse generator, a counter of the total number of bids, a counter of lost bids, two prohibition elements, three AND elements, a block of random time delays, a trigger, a comparison circuit, a memory register, a reversible counter, decoder and element OR NOT.

Наиболее близким по технической сущности к изобретению вл етс устройство дл моделировани систем массового обслуживани , содержащее счетчик общего числа за вок, генератор случайных импульсов обслуживани , четыре элемента И, реверсивный счетчик числа за вок в системе, два элемента ИЛИ-НЕ; дешифратор, регистр пам ти, две схемы сравнени , два триггера, генератор пачек случайных импульсов , блок выделени конца пачки импульсов , генератор тактовых импульсов, счетчик числа за вок прин тых к обслуживанию , счетчик обслуженных за вок, реверсивный счетчик длины пачки импульсов, счетчик групп потер нных за вок и счетчик общего числа групп за вок, причем выход генератора случайных.импульсов обслуживани соединен с первым входом первогоThe closest to the technical essence of the invention is a device for simulating queuing systems, comprising a counter of the total number of orders, a generator of random service pulses, four AND elements, a reversible counter of the number of applications in the system, two OR-NOT elements; decoder, memory register, two comparison circuits, two triggers, generator of packs of random pulses, block for selecting the end of a pack of pulses, generator of clock pulses, a counter for the number of requests accepted for service, a counter for served requests, a reversible counter for the length of a packet of pulses, a counter for groups lost orders and a counter for the total number of groups of orders, and the output of the random service impulses generator is connected to the first input of the first

VjVj

ЧЭ ChE

элемента И, выход которого соединен с первым входом первого элемента И, выход которого соединен со счетным входом счетчика обслуженных, за вок и вычитающим входом реверсивного счетчика числа за вок в системе, пр мые разр дные выходы которого соединены с входами первого элемента ИЛИ-НЕ и входами дешифратора соответственно, выходы которого подключены к информационным входам первой группы первой схемы сравнени , информационные входы второй группы которой соединены соответственно с разр дными выходами регистра пам ти, выход первого элемента ИЛИ-НЕ подключен к единичному входу первого триггера, нулевой вход которого соединен с выходом Равно первой схемы сравнени , а инверсный выход первого триггера подключен к второму входу первого элемента И, выход блока выделе- ни пачки импульсов соединен с первыми входами второго и третьего элементов И и счетным входом счетчика общего числа групп за вок, а вход блока выделени конца пачки импульсов соединен с выходом гене- ратора пачки случайных импульсов; счетным входом счетчика общего числа за вок и суммирующим входом реверсивного счетчика длины пачки импульсов, разр дные выходы которого подключены соответственно к входам второго элемента ИЛИ-НЕ и к информационным входам первой группы второй схемы сравнени , информационные входы второй группы которой подключены к инверсным разр дным выходам реверсив- ного счетчика числа за вок в системе, выход Больше второй схемы сравнени соединен с вторым входом второго элемента И, а выход Меньше-равнозначность - с вторым входом третьего элемента И, выход ко- торого подключен к одиночному входу второго триггера: пр мой выход которого соединен с первым входом четвертого элемента И, второй вход которого подключен к выходу генератора тактовых импульсов, а выход соединен со счетным входом счетчика за вок, прин тых к обслуживанию, суммирующим входом реверсивного счетчика числа за вок в системе и вычитающим входом реверсивного счетчика длины пачки импуль- сов, вход сброса которого подключен к счетному входу счетчика групп потер нных за вок и к выходу второго элемента И, выход второго элемента ИЛИ-НЕ, подключен к нулевому входу второго триггера. - element AND, the output of which is connected to the first input of the first element AND, the output of which is connected to the counting input of the serviced counter, the queuing and subtractive input of the reversible counter for the number of quotations in the system, the forward bit outputs of which are connected to the inputs of the first element OR NOT the decoder inputs, respectively, the outputs of which are connected to the information inputs of the first group of the first comparison circuit, the information inputs of the second group of which are connected respectively to the bit outputs of the memory register, the output of the first The element OR is NOT connected to the single input of the first trigger, the zero input of which is connected to the output Equal to the first comparison circuit, and the inverse output of the first trigger is connected to the second input of the first element And, the output of the pulse selection block is connected to the first inputs of the second and third elements Both the counting input of the counter of the total number of groups of the request and the input of the block for selecting the end of a burst of pulses are connected to the output of the generator of a burst of random pulses; the counting input of the total number of the quotation counter and the summing input of the reversible pulse length counter, the bit outputs of which are connected respectively to the inputs of the second element OR NOT and the information inputs of the first group of the second comparison circuit, the information inputs of the second group of which are connected to inverse bit outputs reversible counter of the number of orders in the system, the output More than the second comparison circuit is connected with the second input of the second element AND, and the output Less-equivalence with the second input of the third element a And, the output of which is connected to a single input of the second trigger: the direct output of which is connected to the first input of the fourth element And, the second input of which is connected to the output of the clock generator, and the output is connected to the counting input of the meter received for service the summing input of the reversible counter of the number of the request in the system and the subtractive input of the reversible counter of the length of the pulse packet, the reset input of which is connected to the counting input of the counter of the groups of the lost order and to the output of the second element I, the output of th element NOR is connected to the zero input of the second flip-flop. -

Это устройство позвол ет моделировать обслуживание групповых за вок с ограничением приема по числу свободных мест в системе. При поступлении очередной группы за вок происходит сравнение числаThis device allows you to simulate the service of group bids with limited reception according to the number of free places in the system. When a new group arrives, the number is compared.

за вок в группе с количеством свободных мест в системе. Если число свободных мест в системе оказалось недостаточно, то в приеме группы за вок отказываетс , и они тер ютс . В то же врем на практике широко распространены системы массового обслуживани , в которых поступивша группова за вка при отсутствии достаточного количества мест в системе обслуживани переходит в режим ожидани момента в системе необходимого количества мест.in the group with the number of free places in the system. If the number of empty seats in the system is not enough, then the application group refuses to accept, and they are lost. At the same time, in practice, widespread queuing systems are widespread, in which the group application received in the absence of a sufficient number of places in the service system goes into standby mode in the system of the required number of places.

Недостатком рассматриваемого устройства вл етс невозможность моделировани процесса обслуживани групповых за вок с режимом ожидани необходимого числа мест в обслуживающем приборе.The disadvantage of the device under consideration is the impossibility of simulating the process of serving group tickets with the waiting mode of the required number of places in the service device.

Цель изобретени - расширение функциональных возможностей устройства за счет моделировани ожидани обслуживани групповой за вкой.The purpose of the invention is to expand the functionality of the device by simulating the expectation of service for a group application.

Поставленна цель достигаетс тем, что в устройство дл моделировани систем массового обслуживани , содержащее счетчик общего числа за вок; генератор пачек случайных импульсов, генератор случайных импульсов обслуживани , счетчик общего числа групп за вок, блок выделени конца пачки импульсов, генератор тактовых импульсов , четыре элемента И, два триггера, регистр пам ти, две схемы сравнени , счетчик за вок, прин тых к обслуживанию, счетчик обслуженных за вок, два элемента ИЛИ-НЕ, реверсивный счетчик числа за вок в системе, дешифратор и реверсивный счетчик длины пачки импульсов, причем выход генератора случайных импульсов обслуживани соединен с первым входом первого элемента И, второй вход которого подключен к инверсному выходу первого триггера, нулевой вход которого соединен с выходом Равнозначность первой схемы сравнени , информационные входы первой группы которой подключены соответственно к выходам дешифратора, а информационные входы второй группы подключены соответственно к разр дным выходам регистра пам ти , выход первого элемента И соединен со счетным входом счетчика обслуженных за вок и вычитающим входом реверсивного счетчика числа за вок в системе, пр мые разр дные выходы которого соединены соответственно с входами дешифратора и с входами первого элемента ИЛИ-НЕ, выход которого подключен к единичному входу первого триггера, выход блока выделени конца пачки импульсов соединен с первыми входами второго и третьего элементов И и со счетным входом счетчика общего числа групп за вок, а вход блока выделени конца пачки импульсов соединен с выходом гене- This goal is achieved by the fact that a device for simulating queuing systems, containing a counter of the total number of orders; generator of bursts of random pulses, generator of random pulses of service, counter of the total number of groups of wakes, block selection of the end of bursts of pulses, generator of clock pulses, four elements And, two triggers, memory register, two comparison circuits, counter counters accepted for servicing , counted served counter, two elements OR NOT, reversible counter of the number of the requisition in the system, decoder and reversible counter of the burst length, the output of the random service impulse generator connected to the first input of the first element nA And, the second input of which is connected to the inverse output of the first trigger, the zero input of which is connected to the output Equivalence of the first comparison circuit, the information inputs of the first group of which are connected respectively to the outputs of the decoder, and the information inputs of the second group are connected respectively to the memory output bits of the memory register, the output of the first element I is connected to the counting input of the counter served by the wok and the subtracting input of the reversible counter of the number of the bill in the system, the forward bit outputs of which are connected each with the inputs of the decoder and with the inputs of the first element OR NOT, the output of which is connected to the single input of the first trigger, the output of the extraction unit of the end of the burst is connected to the first inputs of the second and third elements AND and the counting input of the counter of the total number of groups of wakes, and the input of the block selection end of the burst of pulses is connected to the output of the

ратора пачек случайных импульсов и счетным входом счетчика общего числа за вок, разр дные выходы реверсивного рчетчика длины пачки импульсов подключены соответственно к входам второго элемента ИЛИ-НЕ и к информационным входам пер- вой группы второй схемы сравнени , информационные входы второй группы которой подключены к инверсным разр дным выходам реверсивного счетчика числа за вок в системе, выход Больше второй схемы сравнени соединен с вторым входом второго элемента И, а выход Меньше- равнозначность - с вторым входом третьего элемента И, выход второгоэлемен- та ЙЛИ-НЕ подключен к нулевому входу второго триггера, пр мой выход которого соединен с первым входом четвертого элемента И, второй вход которого подключен к выходу генератора тактовых импульсов, а выход четвертого элемента И соединен со счетным входом счетчика за вок, прин тых к обслуживанию, вычитающим входом реверсивного счетчика длины пачки импульсов и суммирующим входом реверсивного счетчика числа за вок в системе, дополнительно введены п тый - седьмой элементы И, третий и четвертый триггеры, элемент ИЛИ, счетчик групп за вок, ожидавших обслуживани , и счётчик групп за вок, обслу- женных без очереди, причем первый вход п того элемента И соединен с выходом ге- нератора пачек случагйных импульсов и пр мым входом шестого элемента И, выход п того элемента И подключен к единичному входу третьего триггера, нулевой вход которого соединен с выходом блока выделени конца пачки импульсов, пр мой выход третьего триггера соединен с инверсным входом шестого элемента И, выход которого подключен к суммирующему входу реверсивного счетчика длины пачки импульсов; выход второго элемента И соединен с единичным входом четвертого триггера, пр мой выход которого подключен к второму входу п того элемента И, счетному входу счетчика групп за вок, ожидавших обслуживани и первому входу седьмого элемента И, второй вход которого соединен с выходом Меньше-равнозначность второй схе- мы сравнени , а выход - с первым входом элемента ИЛИ, второй вход которого подключен к счетному входу счетчика групп за вок , обслуженных без очереди и выходу третьего элемента И,-выход элемента ИЛИ соединен с единичным входом второго триггера, нулевой вход четвертого триггера подключен к выходу второго элемента ИЛИ-НЕ.Rattor of bursts of random pulses and the counting input of the counter of the total number of quotes, the bit outputs of the reversible counter of the length of the bursts of pulses are connected respectively to the inputs of the second OR-NOT element and to the information inputs of the first group of the second comparison circuit, the information inputs of the second group of which are connected to inverse to the bit outputs of the reversible counter of the number of quotations in the system, the output More than the second comparison circuit is connected with the second input of the second element I, and the output Less-equivalence - with the second input of the third el And, the output of the second YLI element is NOT connected to the zero input of the second trigger, the direct output of which is connected to the first input of the fourth element And, the second input of which is connected to the output of the clock generator, and the output of the fourth element And is connected to the counting input of the counter wakes, accepted for service, subtracting the input of the reversible counter of the length of the packet of pulses and summing the input of the reversing counter of the number of the requisites in the system, the fifth - seventh elements AND, the third and fourth triggers, elements t OR, the counter of the groups of the waits waiting for service, and the counter of the groups of the queuing serviced without a queue, the first input of the fifth element AND is connected to the generator output of the incident pulse bursts and the direct input of the sixth element AND element I is connected to the unit input of the third trigger, the zero input of which is connected to the output of the pulse-pickup end selection unit, the direct output of the third trigger is connected to the inverse input of the sixth element I, the output of which is connected to the summing input of the reversible counter of length n pulse pulses; the output of the second element I is connected to the single input of the fourth trigger, the direct output of which is connected to the second input of the fifth element I, the counting input of the count of groups of applications awaiting service and the first input of the seventh element I, the second input of which is connected to the output Smaller equivalence of the second comparison circuits, and the output - with the first input of the OR element, the second input of which is connected to the counting input of the counter of the quotation groups served without queue and the output of the third element AND, the output of the OR element is connected to the single input cerned trigger, fourth trigger zero input connected to the output of second OR-NO.

На фиг. 1 изображена структурна схема устройства; на фиг. 2 - схема выделени конца пачки импульсов.FIG. 1 shows a block diagram of the device; in fig. 2 is a schematic of the selection of the end of the burst.

Устройство дл моделировани систем массового обслуживани содержит генератор 1 пачек случайных импульсов, счетчик 2 общего числа за вок, генератор 3 случайных импульсов обслуживани , счетчик 4 общего числа групп за вок, 0лок5 выделени конца пачки импульсов, генератор 6 тактовых импульсов , первый элемент И 7, первый триггер 8, четвертый элемент И 9, регистр 10 пам ти, первую схему 11 сравнени , счетчик 12 за вок, прин тых к обслуживанию,.счетчик 13 обслуженных за вок, первыйэлемент ИЛИ-НЕ 14, первый реверсивный счетчик 15 числа за вок в системе, дешифратор 16, второй элемент ИЛИ-НЕ 17, реверсивный счетчик 18 длины пачки импульсов, вторую схему 19 сравнени , второй 20 и третий 21 элементы И, второй триггер 22, п тый 23 и шестой 24 элементы И, третий 25 и четвертый 26 триггеры; седьмой элемент И 27, элемент ИЛИ 28, счетчик 29 групп за вок, ожидавших обслуживани , счетчик 30 групп за вок, обслуженных без очереди.The device for simulating queuing systems comprises a generator of 1 bursts of random pulses, a counter 2 of the total number of bids, a generator of 3 random service pulses, a counter 4 of the total number of groups of bays, 0loc5 of the selection of the end of the burst, a generator of 6 clock pulses, the first element And 7, the first trigger 8, the fourth element And 9, the memory register 10, the first comparison circuit 11, the counter 12 of the wok accepted for service, the counter 13 served by the wok, the first element OR NOT 14, the first reversible counter of the 15 system, de ifrator 16, a second OR-NO element 17, down counter 18, a burst length, a second comparing circuit 19, second 20 and third 21 element, and a second flip-flop 22, fifth 23 and sixth 24 AND gates, the third 25 and fourth 26 triggers; the seventh element AND 27, the element OR 28, the counter of 29 groups of the waits that were waiting for service, the counter of 30 groups of the quotations served without waiting list.

Блок 5 выделени конца пачки импульсов (фиг. 2) содержит датчик 31 числа, элемент НЕ 32, триггер 33, генератор 34 тактовых импульсов, элемент И 35, вычитающий счетчик 36.Block 5 for selecting the end of a burst of pulses (Fig. 2) contains a number sensor 31, a HE element 32, a trigger 33, a clock pulse generator 34, And element 35, a subtracting counter 36.

Разр дные входы вычитающего счетчика 36 подключены, соответственно, к разр дным выходам датчика 31 числа.The bit inputs of the subtracting counter 36 are connected, respectively, to the bit outputs of the sensor 31 of the number.

Вербальной моделью работы устройства вл етс следующа .The verbal model of the device is the following.

За вки поступают группами. Количество за вок в каждой группе и интервалы времени между групповыми за вками случайны. При поступлении очередной группы за вок происходит сравнение числа за вок в группе с количеством свободных мест в системе. Если число свободных мест в системе оказываетс достаточным, то все за вки этой группы ввод тс в систему. В противном случае поступивша группа за вок переходит в режим ожидани до того момента, когда число свободных мест в системе станет равным или большим числа за вок в группе, и затем вводитс в систему. Если одна группа за вок уже находитс в режиме ожидани , то вновь поступающим группам за вок в приеме будет отказано и они тер ютс , Обслуживание за вок начинаетс после того, как в системе число накопленных за вок достигает определенного порога включени , Моменты времени обслуживани случайны и не св заны с моментами поступлени за вок.For vki come in groups. The number of applications in each group and the time intervals between group applications are random. Upon receipt of the next group of orders, the number of applications in the group is compared with the number of free places in the system. If the number of free places in the system is sufficient, then all applications of this group are entered into the system. Otherwise, the incoming group of the request goes into standby mode until the number of empty seats in the system becomes equal to or greater than the number of applications in the group, and then entered into the system. If one group of quotes is already in standby mode, then the incoming groups of quotes will be refused and they will be lost. Servicing begins after the number of accumulated quotes in the system reaches a certain switching threshold. Servicing times are random and not related to the arrival of the stock.

Поток групповых за вок имитируетс генератором 1 случайных пачек импульсов. Временные интервалы между пачками и число импульсов в пачках случайны и распределены по определенным законам.5The group flow is simulated by the generator of 1 random bursts of pulses. The time intervals between the packs and the number of pulses in the packs are random and distributed according to certain laws. 5

Моделью обслуживающего прибора вл етс генератор 3 случайных импульсов, интервалы между которыми распределены по определенному закону.The model of the serving device is a generator of 3 random pulses, the intervals between which are distributed according to a certain law.

Реверсивный счетчик 15 моделирует 10 процесс накоплени за вок в системе при поступлении импульсов на суммирующий вход и процесс вывода за вок из системы при поступлении импульсов на вычитающий вход от генератора 3 случайных импульсов, 15 что моделирует процедуру обслуживани . Код на пр мых разр дных выводах счетчика 15 соответствует числу за вок, наход щихс в системе и ожидающих обслуживани . Код на инверсных разр дных выходах этого 20 счетчика вл етс обратным коду числа за- вок в системе и соответствует разности объема счетчика и пр мого кода числа за вок в системе, т.е. код на инверсных разр дных выходах определ ет число свободных 25 мест в системе.The reversible counter 15 simulates 10 the process of accumulating bids in the system when pulses arrive at the summing input and the process of withdrawing bills from the system when pulses arrive at the subtracting input from the generator 3 random pulses 15, which simulates the service procedure. The code on the direct bit terminals of counter 15 corresponds to the number of requests that are in the system and are awaiting service. The code on the inverse bit outputs of this 20 counter is the reverse code of the number of orders in the system and corresponds to the difference in the volume of the counter and the direct code of the number of orders in the system, i.e. The code on the inverse bit outputs determines the number of free 25 places in the system.

Реверсивный счетчик 18 импульсов служит дл формировани кода, пропорционального числу импульсов в пачке. После сравнени во второй схеме 19 сравнени с 30 числом свободных мест в системе этот счетчик используетс дл повторного формировани этой пачки и подачи ее на реверсивный счетчик 15. При недостаточном числе свободных мест в системе счетчик 35 18 служит дл организации ожидани обслуживани групповой за вки.A reverse pulse counter 18 serves to generate a code proportional to the number of pulses in a burst. After comparing in the second comparison circuit 19 with 30 the number of empty spaces in the system, this counter is used to re-form this pack and deliver it to the reversible counter 15. With an insufficient number of free spaces in the system, the counter 35 18 serves to organize the waiting for a group application.

Дешифратор 16, схема 11 сравнени и регистр 10 пам ти служат дл организации порога включени процедуры обслужива- 40 ни .The decoder 16, the comparison circuit 11 and the memory register 10 serve to organize the threshold for the activation of the service procedure 40.

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

В исходном состо нии триггер 25 и реверсивные счетчики 15 и 18 устанавливают- 45 с в нулевое состо ние. При этом на выходах элементов ИЛИ-НЕ 14 и 17 по вл - ютс сигналы логической единицы, которые устанавливают триггеры 26 и 22 в состо ние логического нул , а триггер 8 в состо ние 50 логической единицы, при этом на их выходах оказываютс нулевые сигналы. За счет этого импульсы от генератора 3 случайных импульсов не могут проходить через закрытый элемент И 7, а импульсы от генератора 55 6 тактовых импульсов не могут проходить через элемент И 9. Нулевой сигнал с выхода триггера 25, поступа на инверсный вход элемента И 24, позвол ет пачке импульсов от генератора 1 пачек импульсов поступатьIn the initial state, the trigger 25 and the reversible counters 15 and 18 set the 45 seconds to the zero state. In this case, the outputs of the elements OR-NOT 14 and 17 are signals of a logical unit, which set the triggers 26 and 22 to the state of logical zero, and the trigger 8 to the state of 50 logical units, while their outputs are zero signals. Due to this, the pulses from the generator 3 random pulses cannot pass through the closed element And 7, and the pulses from the generator 55 6 clock pulses cannot pass through the element And 9. The zero signal from the output of the trigger 25, entering the inverse input of the element 24, allows em pulse pack from the generator 1 packs of pulses come

на суммирующий вход реверсивного счетчика 18 длины пачки импульсов. Схема 19 сравнени производит сравнение кода, соответствующего длине поступившей пачки импульсов, который поступает с пр мых разр дных выходов реверсивного счетчика 18 длины пачки импульсов, и кода, соответствующего числу свободных мест в системе, который поступает с инверсных разр дных выходов реверсивного счетчика 15 числа за вок в системе. Если свободных мест в системе оказалось достаточно дл ввода пачки импульсов, то по вл етс сигнал на выходе Меньше-равнозначность схемы 19 сравнени и импульс с выхода блока 5 выделени конца пачки импульсов послеокончани пачки импульсов через открытый элемент И 21 и элемент ИЛИ 23 поступает на вход триггера 22, за счет чего на выходе этого триггера по витс единичный сигнал. Этот сигнал открывает элемент И 9 и позвол ет импульсам генератора 6 тактовых импульсов через элемент И 9 поступать на вычитающий вход реверсивного счетчика 18 длины пачки импульсов и суммирующий вход реверсивного счетчика 15 числа за вок в системе . Такой перевод числа, соответствующего длине пачки импульсов, из счетчика 18 в счетчик 15 заканчиваетс в момент, когда на всех пр мых разр дных выходах счетчика 18 по вл ютс нули и единица с выхода элемента ИЛИ-НЕ 17 сбросит триггер 22 в исходное нулевое положение. Импульсы с выхода элемента И 9 поступают также на счетный вход счетчика 12 за вок, прин тых к обслуживанию.to the summing input of the reversing counter 18 of the length of the pulse packet. The comparison circuit 19 compares the code corresponding to the length of the received burst of pulses, which comes from the forward bit outputs of the reversing counter 18 of the burst length, and the code corresponding to the number of free places in the system, which comes from the inverse bit outputs of the reverse counter 15 number for wok in the system. If there are enough free places in the system to input a burst of pulses, the output signal appears Less equivalence of the comparison circuit 19 and a pulse from the output of the block 5 for selecting the end of the burst pulse after the burst through the open element 21 and the element OR 23 is fed to the input trigger 22, whereby at the output of this trigger, a single signal is obtained. This signal opens the element AND 9 and allows the pulses of the generator 6 clock pulses through the element 9 to arrive at the subtracting input of the reversing counter 18 of the burst length and the summing input of the reversing counter 15 of the number of quotes in the system. This translation of the number corresponding to the burst length from counter 18 to counter 15 ends when all the forward bit outputs of counter 18 appear zero and one from the output of the OR-NOT element will reset trigger 22 to its original zero position. The pulses from the output of the element And 9 also arrive at the counting input of the counter 12 of the wok, accepted for service.

По мере поступлени пачек импульсов на суммирующий вход реверсивного счетчика 15 числа за вок в системе на его пр мых выходах возрастает значение кода.As the bursts of pulses arrive at the summing input of the reversible counter, the 15th number of codes in the system at its direct outputs increases the code value.

В определенный момент времени это приврдит к совпадению кодов дешифратора 16 и регистра 10 пам ти и к выработке сигнала схемой 11 сравнени , который поступает на вход триггера 8 и перебрасывает его в нулевое состо ние. Сигнал с выхода триггера 8 открывает элемент И 7 и позвол ет импульсам от генератора 3 проходить на вход вычитани реверсивного счетчика 15, имитиру обслуживание за вок. Эти же импульсы поступают на счетный вход счетчика 13 обслуженных за вок. При полном освобождении системы массового обслуживани сигнал, по вившийс на выходе элемента ИЯИ-НЕ 14, перебрасывает триггер 8 в положение, когда с выхода снимаетс сигнал.At a certain point in time, this will result in the coincidence of the codes of the decoder 16 and the register 10 of the memory and the generation of a signal by the comparison circuit 11, which enters the input of the trigger 8 and transfers it to the zero state. The signal from the output of the trigger 8 opens the element AND 7 and allows the pulses from the generator 3 to pass to the input of the subtraction of the reversible counter 15, simulating the service of the quotation. The same pulses arrive at the counting input of the counter 13 served for the wok. With the complete release of the queuing system, the signal that appears at the output of the INR-NO 14 element, flips trigger 8 to the position where the signal is removed from the output.

В том случае, если во врем сравнени в схеме 19 сравнени оказываетс , что число импульсов в очередной пачке превосходит число свободных мест в системе, то по вл етс сигнал на выходе Больше схемы 19 сравнени , и импульс с выхода блока 5 выделени конца пачки импульсов получит возможность через открытый элемент И 20 поступить на вход триггера 26, за счет чего на его выходе по вл етс единичный сигнал . Этот сигнал открывает элемент И 27 и 23 и поступает на счетный вход счетчика групп за вок, ожидавших обслуживани . Таким образом, имитируетс режим ожидани обслуживани групповой за вкой. Первый импульс очередной пачки .случайных импульсов в этом случае пройдет через элемент И 23 на вход триггера 25, и переведет его в состо ние логической единицы. За счет этого сигнал с выхода триггера 25 закроет по инверсному входу элемент И 24, и импульсы от генератора 1 пачек случайных импульсов не смогут поступить на суммирующий вход реверсивного счетчика 18 длины пачки импульсов, что имитирует потерю вновь поступающей группы за вок. В конце пачки импульсов блок 5 выделени конца пачки импульсов сигналом со своего выхода переведет триггер 26 в состо ние логического нул , в котором он будет находитьс до начала следующей пачки импульсов. Если группова за вка находитс в режиме ожидани и число свободных мест в системе оказываетс достаточным дл ее приема, то сигнал по витс на выходе Меныие-равно- значность второй схемы 19 сравнени и через элемент И 27 и ИЛИ 28 переводит триггер 22 в состо ние логической единицы. Это приводит к открыванию элемента И 9 и переводу групповой за вки из реверсивного счетчика 1& длины пачки импульсов в реверсивный счетчик 15 числа за вок в системе . Переход реверсивного счетчика 18 в нулевое состо ние приводит к по влению сигнала на выходе элемента ИЛИ-НЕ 17, который устанавливает триггеры 26 и 22 в состо ние логического нул . Очередна пачка импульсов, котора начинаетс после полного освобождени реверсивного счетчика 18, получает возможность поступить через открытый элемент И 24 на суммирующий вход этого счетчика, так как элемент И 23 к моменту прихода первого импульса пачки оказываетс закрытым. Если триггер 26 перейдет в нулевое состо ние до момента окончани очередной пачки импульсов, поступающей от генератора 1 пачек случайных импульсов, то часть этой пачки не сможет поступить к реверсивному счетчику 18, так как триггер 25 находитс в состо нии логической единицы и переходит в состо ние логического нул только после окончани очередной пачки импульсов.In the event that during the comparison in the comparison circuit 19 it turns out that the number of pulses in the next burst exceeds the number of free places in the system, then the output signal of the Greater comparison circuit 19 appears, and the pulse from the output of the pulse edge selection block 5 will receive the opportunity through the open element And 20 to enter the input of the trigger 26, due to which a single signal appears at its output. This signal opens the element And 27 and 23 and enters the counting input of the counter of the groups of the waits waiting for service. Thus, the idle mode of multicast service is simulated. The first impulse of the next packet of random pulses in this case will pass through the element I 23 to the input of the trigger 25, and will transfer it to the state of a logical one. Due to this, the signal from the output of the trigger 25 closes the element And 24 on the inverse input, and the pulses from the generator 1 of a pack of random pulses will not be able to arrive at the summing input of the reversing counter 18 of the length of the pulses, which simulates the loss of the incoming group of wakes. At the end of the pulse train, the block 5 for extracting the end of the pulse train with a signal from its output will transfer the trigger 26 to the state of logical zero, in which it will stay until the beginning of the next pulse train. If the group application is in the standby mode and the number of free places in the system is sufficient to receive it, then the signal is turned off at the Menenie-equilibrium output of the second comparison circuit 19 and, through element 27 and OR 28, switches trigger 22 to the logical state units. This leads to the opening of AND 9 and the transfer of a group application from the reversible counter 1 & the length of a burst of pulses into a reversible counter 15 numbers quotation in the system. The transition of the reversible counter 18 to the zero state leads to the appearance of a signal at the output of the OR-NOT 17 element, which sets the triggers 26 and 22 to the logical zero state. The next burst of pulses, which begins after the complete release of the reversible counter 18, is enabled to enter through the open element AND 24 to the summing input of this counter, since element And 23 by the time of arrival of the first pulse of the packet is closed. If trigger 26 goes to the zero state until the end of the next burst of pulses coming from the generator 1 of the burst pulse bursts, then part of this burst will not be able to go to the reversible counter 18, since the trigger 25 is in the state of logical one and goes into logical zero only after the end of the next burst of pulses.

Блок 5 выделени конца пачки импульсов (фиг. 2) работает следующим образом.Block 5 of the selection of the end of the burst (Fig. 2) operates as follows.

В исходном состо нии триггер 33 сброшен в нулевое состо ние. Первый импульсIn the initial state, trigger 33 is reset to the zero state. First impulse

пачки поступает на вход вычитающего счетчика 36 и обеспечивает параллельную запись в этот счетчик кода из датчика 31, значение которого выбираетс таким, чтобы генератор 34 тактовых импульсов за врем The packs are fed to the input of the subtracting counter 36 and provide parallel recording to this counter of a code from the sensor 31, the value of which is chosen such that the clock pulse generator 34 takes time

0 паузы между импульсами пачки не успел освободить вычитающий счетчик 36 и на его выходе не по вилс бы сигнал. После окончани первого импульса на входе блока элемент НЕ 32 начинает во врем паузы между0 the pause between the pulses of the stack did not have time to release the subtracting counter 36 and at its output the signal would not have turned out. After the end of the first pulse at the input of the block, the HE element 32 starts during the pause between

5 импульсами формировать сигнал, который позвол ет импульсам от генератора 34 тактовых импульсов поступать на вход вычитани вычитающего счетчика 36. Второй импульс вновь обеспечивает параллельную5 pulses generate a signal that allows pulses from the clock pulse generator 34 to enter the subtraction input of the subtracting counter 36. The second pulse again provides parallel

0 запись кода предустановки в счетчик 36, и во врем второй паузы работа блока повтор етс . После окончани последнего импульса пачки генератор 34 тактовых импульсов получает возможность послать0, the preset code is written to the counter 36, and during the second pause, the operation of the block is repeated. After the last pulse of the burst has ended, the clock pulse generator 34 is able to send

5 на вычитающий счетчик 36 такое количество импульсов, которое достаточно дл по влени на выходе переполнени сигнала, сбрасывающего триггер 33 в нулевое состо ние и формирующего выходной сигнал блока вы0 делени конца пачки импульсов.5 to the subtracting counter 36 is such a number of pulses that is sufficient for the appearance at the output of an overflow signal that resets the flip-flop 33 to the zero state and forms the output signal of the division unit for dividing the end of the burst.

Статистические характеристики функционировани систем массового обслуживани , моделируемых данным устройством, могут быть вычислены на основании показа5 ний счетчика общего числа за вок, счетчика общего числа групп за вок, прин тых к обслуживанию , счетчика обслуженных за вок, счетчика групп за вок, ожидавших обслуживани и счетчика групп за вок, обслужен0 ных без очереди.The statistical characteristics of the operation of the queuing systems modeled by this device can be calculated based on the indications of the total number of counters, the total number of groups of subscriptions accepted for service, the counters of serviced requisitions, the counters of requisition groups that waited for service, and the counter queuing groups served out of turn.

Claims

Claims An apparatus for simulating a queuing system comprising a total number of the request, a pack generator

5 random pulses, a generator of random service pulses, a counter for the total number of groups of applications, a block for selecting the end of a burst of pulses, a clock generator, four AND elements, two triggers,

0 memory register, two comparison circuits, counters for servicing, counters for serviced products, two items OR NOT, reversible counter for counters in the system, a decoder and reversible counters for the length of a packet of impulses of a generator of random service pulses connected to the first input of the first element I, the second input of which is connected to the inverse output of the first trigger, the zero input of which is connected to the output Equivalence of the first comparison circuit, information inputs of the first group of which are connected The information inputs of the second group correspond respectively to the bit outputs of the memory register, the output of the first element I is connected to the counting input of the counter served by the wok and the subtracting input of the reversible counter of the number of the woks in the system, the forward bit outputs of which are connected respectively, with the inputs of the decoder and with the input of the first element OR NOT, the output of which is connected to the single input of the first trigger, the output of the selection unit of the end of the burst is connected to the first inputs of the second and third ele Both with the counting input of the counter of the total number of groups of requisites, and the input of the pulse-pickup end selection unit with the generator output of a pack of random pulses and the counting input of the counter total count, the discharge outputs of the reversing pulse length counter are connected OR NOT and to the information inputs of the first group of the second comparison circuit, the information inputs of the second group of which are connected respectively to the inverse bit outputs of the reversible counter of the number of applications in the system, you one More than the second comparison circuit is connected to the second input of the second element AND, and the output Less equivalence to the second input of the third element AND, the output of the second element OR is NOT connected to the zero input of the second trigger, the direct output of which is connected to the first input of the fourth element AND , the second input of which is connected to the output of the clock generator, and the output of the fourth element I is connected to the counting one

the input of a meter accepted for service, the subtracting input of a reversible pulse-length counter, and the summing input of a reversible counter of the number of woks in the system, characterized by the extension of the functional capabilities of the group, it additionally contains the fifth - seventh AND elements, the third and fourth triggers, the OR element, the counter of the quota groups waiting for service, and the counter of the quota groups served without waiting, the first input of the fifth el ment

And connected to the output of the random pulse generator and the direct input of the sixth element And, the output of the fifth element And is connected to the single input of the third trigger, the zero input of which is connected to

the output of the pulse end selection block, the direct output of the third trigger is connected to the inverted input of the sixth And element, the output of which is connected to the summing input of the reversible counter

the length of the burst, the second element I is connected to the single input of the fourth flip-flop, the direct output of which is connected to the second input of the fifth element I, the counting input of the count counter,

waiting for the service, and the first input of the seventh element And, the second input of which is connected to the output Less-equivalence of the second comparison circuit, and the output - with the first input of the element OR, the second input

which is connected to the counting input of the counter groups of the wok served without a queue and the output of the third element AND, the output of the element OR is connected to the single input of the second trigger, the zero input of the fourth trigger is connected to the output of the second element OR NOT.