SU1108458A1

SU1108458A1 - Device for simulating queueing systems

Info

Publication number: SU1108458A1
Application number: SU833593318A
Authority: SU
Inventors: Олег Глебович Алексеев; Евгений Георгиевич Анисимов; Владимир Георгиевич Анисимов
Original assignee: Военная Артиллерийская Ордена Ленина Краснознаменная Академия Им.М.И.Калинина
Priority date: 1983-05-20
Filing date: 1983-05-20
Publication date: 1984-08-15

Abstract

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, Содержащее генератор за вок, генератор тактовых импульсов, блок обслуживани за вок, блок измерени зан тости каналов и блок управлени пропускной способности обслуживани , блок обслуживани за вок содержит реверсивный счетчик, числа зан тых каналов, многовходовой элемент И, первый элемент ИЛИ, элемент запрета, второй элемент ИЛИ, группу генераторов случайных временных интервалов и элемент И, выход элемента запрета соединен с первым входом первого элемента ИЛИ и входом запуска группы генераторов случайных временных интервалов, выход которого подключе1г к первому входу второго элемента ИЛИ, выход которого соединен с вычитающим входом реверсивного счетчика числа зан тых каналов, суммирующий вход которого подключен к выходу первого элемента ИЛИ, a группа разр дньк выходов реверсивного счетчика числа зан тых каналов соединена соответственно с входами многовходового элемента И, выход которого соединен с управл ющим входом элемента запрета и первым входом элемента И, блок управлени пропускной способностью обслуживани содержит элемент ИЛИ, два элемента запрета, элемент И, реверсивный счетчик числа отключенных каналов, депмфратор, группу элементов И и группу счетчиков , первый вход элемента ИЛИ блока управлени пропускной способностью обслуживани соединен с выходом многовходового элемента И блока обслуживани за вок, a выход элемента ИЛИ блока управлени пропускной способностью соединен с управл ющим входом первого элемента запрета, выход которого соединен с суммирующим входом реверсивного счетчика числа офключенных каналов, вычитающий С вход которого подключен к второму входу второго элемента ИЛИ блока обслуживани за вок и выходу второго 5 элемента запрета, информационный вход которого подключен к выходу элемента И, a управл ющий вход соединен с первым выходом группы депмфоо ратора, группа выходов которого под4 Сд ключена соответственно к первым входам элементов И группы, выходы кото00 рых соединены соответственно с входами счетчиков группы, последний выход группы дешифратора соединен с вторым входом элемента КПИ блока управлени пропускной способностью обслуживани , разр дные выходы реверсивного счетчика числа отключенных каналов соединены соответственно с входами дешифратора, блок измерени зан тости каналов содержит генератор эталонной частоты, элемент И, два элемента запрета, два счетчика импульсов, выход генератора эталоннойA DEVICE FOR SIMULATING SYSTEMS OF MASS SERVICE, Containing a generator of a wok, a clock generator, a block of a servicing subscription, a block of measuring channel occupancy and a control unit of a service bandwidth, a block of servicing of a substation containing a reversible counter, numbers of occupied channels, a multi-input element, And the first OR element, the prohibition element, the second OR element, a group of random time interval generators and the AND element, the prohibition element output is connected to the first input of the first OR element and the input m starting a group of random time generators, the output of which is connected to the first input of the second element OR, the output of which is connected to the subtractive input of the reversible counter of the number of occupied channels, the summing input of which is connected to the output of the first element OR, and the group discharges the output of the reverse counter of the number counter occupied channels are connected respectively to the inputs of the multi-input element I, the output of which is connected to the control input of the prohibition element and the first input of the element I, the bandwidth control unit the service capability contains an OR element, two prohibition elements, an AND element, a reversible counter for the number of disabled channels, a depressor, a group of AND elements and a group of counters, the first input of the OR element of the service bandwidth control unit is connected to the output of the multi-input And service unit for the wok, and the output the OR element of the bandwidth control unit is connected to the control input of the first interdiction element, the output of which is connected to the summing input of the reversing number counter The subtracting channel C is connected to the second input of the second element OR of the service block of the reel and the output of the second 5 prohibition element, the information input of which is connected to the output of the AND element, and the control input is connected to the first output of the depmporter group, the output group of which is 4 It is connected respectively to the first inputs of elements AND of a group, the outputs of which are connected respectively to the inputs of the counters of the group, the last output of the decoder group is connected to the second input of the KPI element of the control skip unit service ability, the bit outputs of the reversible counter of the number of disconnected channels are connected respectively to the inputs of the decoder, the block measuring the channel occupancy contains the reference frequency generator, the And element, two prohibition elements, two pulse counters, the output of the reference generator

Description

частоты соединен с первым входом элемента И, выход которого подключен к информационным входам первого и второго элементов запрета, выходы которых подключены соответственно к входам первого и второго счетчиков импульсов, выход первого счетчика импульсов соединен с управл ющим входом первого элемента запрета и третьим входом элемента ИЛИ блока управлени пропускной способностью обслуживани , выход второго счетчика импульсов соединен с управл ющим входом второго элемента запрета и первым входом элемента И блока управлени пропускной способностью обслуживани , выход генератора тактовых импульсов подключен к управл ющим входам счетчиков импульсов блока измерени зан тости каналов, информационному входу элемента запрета, второму входу элемента И и вторым входа элементов И группы блока управлени пропускной способностью обслуживани , выход многовходового элемента И блока обслуживани за вок соединен с вторым входом элемента И блока измерени зан тости каналов , отличающеес тем, что, с целью расщирени функциональньпс воз1 жностей за счет моделировани селекции по важности поступающих за вок, оно дополнительно содержит блок селекции за вок, состо щий из двух элементов задержки, двух элементов запрета, счетчикаfrequency is connected to the first input of the element I, the output of which is connected to the information inputs of the first and second prohibition elements whose outputs are connected respectively to the inputs of the first and second pulse counters, the output of the first pulse counter is connected to the control input of the first prohibition element and the third input of the OR element service bandwidth control, the output of the second pulse counter is connected to the control input of the second prohibition element and the first input of the bandwidth control unit AND the service ability, the output of the clock pulse generator is connected to the control inputs of the pulse counters of the channel measurement unit, the information input of the prohibition element, the second input of the And element and the second input of the AND elements of the group of the service bandwidth control unit, the output of the multi-input element And the service unit of the wok is connected with the second input of the element And the block of measurement of channel occupancy, characterized in that, in order to extend the functionality of the possibilities by simulating the selection according to the importance of the incoming order, it additionally contains a block for selecting the request, consisting of two delay elements, two prohibition elements, a counter

важности эа вок, счетчика общего числа за вок, счетчика импульсов, счетчика числа важных эа вок и счетчика числа отказов в обслуживании важных за вок, выход первого элемента задержки подключен к управл ющему входу первого элемента запрета, выход которого соединен с входом счетчика общего числа за вок, выход второго элемента задержки подключен к управл ющему входу второго элемента эапрета и входу счетчика импульсов , выход второго элемента запрета соединен с установочным входом счетчика импульсов, генератор потока за вок выполнен в виде генератора импульсов, элемента И и генератора слу 1айных импульсов, выход которого соединен с первым входом элемента И, второй вход которого подключен к выходу генератора импульсов выход элемента И генератора потока за вок соединен с входами счетчика важности за вок, первого и второго элементов задержки, информационными входами первого и второго элементов запрета блока селекции за вок, выход счетчика импульсов блока селекции за вок соединен с входом счетчика числа важных за вок этого блока и информационным входом элемента запрета и вторым входом элемента И блока обслуживани за вок, выход которого подключен к входу счетчика числа отказов в обслуживании важных за вок блока селекции за вок.the importance of the handbook, total number counter, impulse counter, number of important boxes and the number of failures in service of important applications, the output of the first delay element is connected to the control input of the first prohibition element, the output of which is connected to the input of the total number counter wok, the output of the second delay element is connected to the control input of the second element and the input of the pulse counter, the output of the second prohibition element is connected to the installation input of the pulse counter, the flow generator is made in the form of a pulse generator, an element And and a generator of an instant pulse, the output of which is connected to the first input of the element And, the second input of which is connected to the output of the pulse generator, the output of the element And the flow generator of the order is connected to the inputs of the importance counter of the first and second delay elements, information inputs of the first and second prohibition elements of the selection block of the order, the output of the pulse counter of the selection block of the order is connected to the input of the counter of the number of important applications of this block and the information input of the element beyond preta and the second input of the element And the service unit for the wok, the output of which is connected to the input of the counter for the number of service failures of the important items for the wok of the selection unit for the wok.

Устройство дл моделировани систем массового обслуживани (СМО) относитс к специализированным средствам электронного моделировани , предназначенным дл исследовани функционировани многоканальных СМО с потер ми.A device for simulating queuing systems (QS) refers to specialized electronic modeling tools designed to investigate the functioning of multi-channel QS with losses.

Известно устройство дл моделировани систем массового обслуживани , содержащее реверсивные счетчики, генераторы случайных импульсов, элементы запрета, элементы ИЛИ и И, счетчики tl3.A device for simulating queuing systems is known, comprising reversible counters, random pulse generators, prohibition elements, OR and AND elements, tl3 counters.

Однакоэто устройство не позвол ет моделировать сети массового обслуживани с очеред ми.However, this device does not allow simulating queuing networks.

Наиболее близким к предлагаемому по технической сущности вл етс устройство дл моделировани систем массового обслуживани , содержащее логический блок, первый вход которого соединен с генератором входного потока за вок, второй и третий входы соединены соответственно с первым и вторым выходами блока управлени изменением пропускной способности , первый вход которого подключен к генератору тактовых импульсов , а второй вход соединен с первым выходом логического блока, второй и третий выходы которого соединены с первым и вторым счетчиками соответственно, остальные выходы бл ка управлени изменением пропускной способности подключены к соответствующим счетчикам, блок измерени времени зан тости каналов обслуживани , первый вход которого соединен с четвертым выходом логического блока, второй выход - с генератором тактовых иьшульсов, а выходы блока измерени времени зан тости каналов подключены к соответствующим входам блока управлени изменением пропускной способности С 22.Closest to the proposed technical entity is a device for simulating queuing systems, containing a logic unit, the first input of which is connected to the input flow generator of the order, the second and third inputs are connected respectively to the first and second outputs of the bandwidth control unit, the first input which is connected to the clock pulse generator, and the second input is connected to the first output of the logic unit, the second and third outputs of which are connected to the first and second sch respectively, the remaining outputs of the bandwidth control block are connected to the corresponding counters, the block for measuring the time of the service channels, the first input of which is connected to the fourth output of the logic block, the second output to the clock pulse generator, and the outputs of the block for measuring the time of channel occupancy connected to the corresponding inputs of the C 22 bandwidth control unit.

Это устройство предназначено дл обслуживани за вок одного и того же приоритета, а селекци за вок по их важности (приоритету) в устройстве отсутствует.This device is intended to serve the requests of the same priority, and there is no selection of requests for their importance (priority) in the device.

Целью изобретени вл етс расширение функциональных возможностей устройства за счет моделировани селекции за вок по важности.The aim of the invention is to enhance the functionality of the device by simulating selection of bids in importance.

Поставленна цель достигаетс тем, что устройство дл моделировани систем массового обслуживани , содержащее генератор за вок, генератор тактовых импульсов, блок обслуживани за вок, блок измерени зан тости каналов и блок управлени пропускной способности обслуживани блок обслуживани за вок содержит реверсивный счетчик, числа зан тых каналов, многовходовой элемент И, первый элемент ИЛИ, элемент запрета второй элемент ИЛИ, группу генераторов случайных временных интервалов и элемент И, выход элемента запрета соединен с первым входом первого элемента ИЛИ и входом запуска группы генераторов случайных временных интервалов, выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен с вычитающим входом реверсивного счетчика числа зан тых каналов , суммирующий вход которого подключен к выходу первого элемента ИЛИ, а группа разр дных вьпсодов реверсивного счетчика числа зан тых каналов соединена соответственно с входами многовходового элемента И, выход которого соединен с управл ющим входом элемента запрета и первым входом элемента И, блок управлени пропускной способностью обслуживани содержит элемент ИЛИ, дваThe goal is achieved by the fact that a device for simulating queuing systems comprising a request generator, a clock pulse generator, a request service unit, a channel occupancy measurement unit, and a service bandwidth control unit contain a reversible counter, the number of occupied channels , multi-input element AND, first element OR, prohibition element second element OR, group of random time interval generators and element AND, the output of prohibition element connected to the first input One of the first element OR and the start input of a random time interval generator group whose output is connected to the first input of the second OR element, the output of which is connected to the subtractive input of a reversible counter for the number of occupied channels, the summing input of which is connected to the output of the first OR element, and a group of In the recloser of the reversible counter, the number of occupied channels is connected respectively to the inputs of the multi-input element AND, the output of which is connected to the control input of the prohibition element and the first input element And, bandwidth management service unit comprises an OR gate, the two

.элемента запрета, элемент И, реверсивньгй счетчик числа отключенных каналов , дешифратор, группу элементов И и группу счетчиков, первый вход элемента ИЛИ блока управлени пропускной способностью обслуживани соединен с выходом многовходового элемента И блока обслуживани за вок , а выход элемента ИЛИ блока уп равлени пропускной способностыоa prohibition element, an element AND, a reversible counter of the number of disconnected channels, a decoder, a group of elements AND and a group of counters, the first input of the OR element of the service bandwidth control unit is connected to the output of the multi-input element of the service unit of the wok, and the output of the OR element of the bandwidth control unit ability

соединен с управл кнцим входом первого элемента запрета, выход которого соединен с суммирующим входом реверсивного счетчика числа отключенных каналов, вычитающий входconnected to the control input of the first prohibition element, the output of which is connected to the summing input of the reversing counter of the number of disabled channels, subtracting the input

которого подключен к второму входу второго элемента ИЛИ блока обслуживани за вок и выходу второго элемента запрета, информационный вход которого подключен к выходу элемента И, а управл ющий вход соединен с первым выходом группы дешифратора, группа выходов которого подключена соответственно к первым входам элементов И группы, выходы которых соединены соответственно с входами счетчиков группы, последний выход группы дешифратора соединен с вторым входом элемента ИЛИ блока управлени пропускной способностью обслуживани , разр дные выходы реверсивного счетчика числа отключенных каналов соединены соответственно с входами дешифратора, блок измерени зан тости каналов содержит генератор эталонной частоты, элемент И, два элемента запрета, два счетчика импульсов, выход генератора эталонной частоты соединен с первым входом элемента И, выход которого подключен к информационным входам первого и второго элементов запрета, выходы которых подключены соответственно к входам первого и второго счетчиков импульсов, выход первого счетчикаwhich is connected to the second input of the second element OR of the servicing unit and the output of the second prohibition element, whose information input is connected to the output of the AND element, and the control input is connected to the first output of the decoder group, the output group of which is connected respectively to the first inputs of the AND elements of the group, the outputs of which are connected respectively to the inputs of the group counters, the last output of the group of the decoder is connected to the second input of the OR element of the service bandwidth control block, the bit the outputs of the reversible counter of the number of disconnected channels are connected respectively to the inputs of the decoder, the block measuring the channel occupancy contains a reference frequency generator, element I, two prohibition elements, two pulse counters, the output of the generator frequency reference is connected to the first input of the element AND whose output is connected to information inputs The first and second prohibition elements, the outputs of which are connected respectively to the inputs of the first and second pulse counters, the output of the first counter

импульсов соединен с управл ющим входом первого элемента запрета и третьим входом элемента ИЖ блока управлени пропускной способностью обслуживани , выход второго счетчика импульсов соединен с управл ющим входом второго элемента запрета и первым входом элемента И блока управлени пропускной способностью обслуживани , выход генератора тактовьк импульсов подключен к управл ющим йходам счетчика импульсов блока измерени зан тости каналов, информационному входу элемента запрета , второму входу элемента И и вторым входам элементов И группы блока управлени пропускной способностью обслуживани , выход многовходового элемента И блока обслуживани за вок соединен с йторым входом элемента И блока измерени зан тости каналов , дополнительно содержит блок селекции за вок, состо щий из двух элементов задержки, двух элементов запрета, счетчика важности за вок, счетчика общего числа за вок, счетчика импульсов, счетчика числа важных за вок и счетчика числа отказов в обслуживании важных за вок, выход первого элемента задержки подключен к управл ющему входу первого элемента запрета, выход которого соединен с входом счетчика общего числа за вок, выход второго элемента задержки подключен к управл ющему входу второго элемента запрета и входу счетчика импульсов, вход второго элемента запрета соединен с установочным входом счетчика импульсов, генератор потока за вок вьтолнен в виде генератора импульсо элемента И и генератора случайных импульсов, выход которого соединен с первым входом элемента И, второй вход которого подключен к выходу генератора импульсов, выход элемента И генератора потока за вок соединен с входами счетчика важности за вок , первого и второго элементов задержки, информационными входами первого и второго элементов запрета блока селекции за вок, выход счетчика импульсов блока селекции за вок соединен с входом счетчика числа важных за вок этого блока и информационным входом элемента запрета и вторым входом элемента И блока обслуживани за вок, выход которого подключен к входу счетчика числа отказов в обслуживании важных за вок блока селекции за вок,the pulses are connected to the control input of the first prohibition element and the third input of the IL element of the service bandwidth control unit; the output of the second pulse counter is connected to the control input of the second prohibition element and the first input of the AND element of the service bandwidth control unit; the output of the pulse generator is connected to the control impulse counter of the block of measurement of channel occupancy, the information input of the prohibition element, the second input of the AND element and the second inputs of the elements And the groups of the service bandwidth control unit, the output of the multi-input element And the service unit of the quota are connected to the second input of the element And the unit for measuring the channel occupancy, further comprises a quotation selection unit consisting of two delay elements, two prohibition elements, and the quota importance counter , a counter for the total number of bids, a pulse counter, a counter for the number of important bids and a counter for the number of failures in servicing important bids, the output of the first delay element is connected to the control input of the first elec The prohibition, whose output is connected to the input of the total number counter, the output of the second delay element is connected to the control input of the second prohibition element and the input of the pulse counter, the input of the second prohibition element is connected to the installation input of the pulse counter, the flow generator is filled in the form of a generator the pulse of the element And and the random generator, the output of which is connected to the first input of the element And, the second input of which is connected to the output of the pulse generator, the output of the element And the flow generator Connected with the inputs of the importance counter of the quota, the first and second delay elements, information inputs of the first and second prohibition block of the selection block, the output of the pulse counter of the selection block of the quota, is connected to the input of the counter of the number of important quotes of this block and the information input of the prohibition element and the second the input of the element AND the service unit of the quota, the output of which is connected to the input of the counter of the number of service failures of the important quotation block of the quotation,

На чертеже представлена функциональна схема устройства дл моделировани СМО.The drawing shows the functional diagram of the device for modeling the QS.

Устройство содержит генератор 1 потока за вок, содержащий генератор 2 импульсов, элемент И 3, генератор А случайных импульсов, блок 5The device contains a flow generator 1, containing a generator of 2 pulses, an element And 3, a generator And random pulses, block 5

селекции за вок, содержащий счетчик 6 общего числа за вок, счетчик 7 важности за вок, счетчик В импульсов , счетчик 9 числа отказов в об5 служивании важных за вок, первый 10 и второй 11 элементы задержки, счетчик 12 числа важных за вок, первый 13 и второй 14 элементы запрета.the selection of the bill, containing the counter 6 of the total bill, the counter of 7 importance bill, the pulse counter B, the counter 9 number of failures in serving important bids, the first 10 and second 11 delay elements, the counter 12 the number of important bids, the first 13 and the second 14 elements of the ban.

Блок 15 обслуживани за вок вклю0 чает реверсивный счетчик 16 числа зан тых каналов, многовходовой элемент И 17, первый 18 и второй 19 элементы ИЛИ, группу генераторов 20 случайных временных интервалов,The service supply unit 15 includes a reversible counter 16, the number of channels occupied, a multiple input element AND 17, a first 18 and a second 19 OR elements, a group of generators 20 random time intervals,

5 элемент И 21, элемент запрета 22,Element 5 And 21, Prohibition Element 22,

Блок 23 измерени зан тости каналов содержит генератор 24 эталонной частоты, элемент И 25, первый 26 и второй 27 элементы запрета, первыйThe channel occupancy measurement unit 23 comprises a reference frequency generator 24, element 25, the first 26 and second 27 prohibition elements, the first

0 28 и второй 29 счетчики импульсов. Блок 30 управлени Пропускной способностью включает элемент ИЛИ 31, первый 32 и.второй 33 элементы запрета , элемент И 34, реверсивный0 28 and second 29 pulse counters. The Bandwidth Control Unit 30 includes an OR element 31, the first 32 and the second 33 prohibition elements, an AND 34 element, reversing

5 счетчик 35 числа отключенных каналов , дешифратор 36, группу элементов И 37, группу счетчиков 38,5 counter 35 the number of disabled channels, the decoder 36, a group of elements And 37, a group of counters 38,

В состав устройства входит также генератор 39 тактовых импульсов,The device also includes a generator of 39 clock pulses,

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

Перед началом работы обнул ютс все счетчики импульсов. Генератор импульсов 4 в случайные моменты времени , соответствующие моментам поступлени за вок на обслуживание, генерирует импульсы, длительность которых соответствует важности за вок, Эти импульсы открывают элемент ИЗ, который пропускает пакет импульсов генератора эталонной частоты. Количество импульсов в пакете моделирует важность за вки, поступившей на обслуживание. Первый импульс пакета через открытый элемент запрета 13 поступает в счетчик 6 общего числа за вок и через элемент 11 задержки, который не пропускает второй импуЛьс пакета, в счетчик 6. Второй импульс пакета поступает через элемент 10 задержки на управл ющий вход элемента 13 запрета, закрыва его дл третьего импульса и т.д. Таким образом, с приходом каждого пакета импульсов количество импульсов в счетчике 6 увеличиваетс на единицу. Общее количество импульсов в счетчике 6 соответствует общему числу за вок, по71Before operation, all pulse counters are zeroed. The pulse generator 4 at random points in time corresponding to the moments of receipt of the service bids, generates pulses, the duration of which corresponds to the importance of the bill. These pulses open the element IZ, which passes the pulse packet of the reference frequency generator. The number of pulses in the packet simulates the importance of the application received for service. The first impulse of the packet through the open prohibit element 13 enters the counter 6 of the total number of the quotation and through the delay element 11, which does not pass the second impulse of the packet, into the counter 6. The second impulse of the packet goes through the delay element 10 to the control input of the prohibition element 13, closing its for the third pulse, etc. Thus, with the arrival of each pulse packet, the number of pulses in counter 6 increases by one. The total number of pulses in the counter 6 corresponds to the total number of the quotation, po71

ступивших в СМО. Количество импульсов в счетчике 7 с приходом каждого пакета импульсов увеличиваетс на число импульсов в пакете и характеризует суммарную важность всех поступивших за вок. Первый импульс каждого пакета через открытый элемент 14 запрета поступает на вход установки в нуль счетчика 8 импульсов и через элемент 11 задержки, задерживающий его на промежуток времени между двум последовательными импульсами пакета, на управл ющий вход элемента 14 запрета и счетный вход счетчика 8 импульсов. Все последующие импульсы пакета поступают на счетный вход счетчика импульсов. Емкость счетчика импульсов 8 задает пороговый уровень важности за вки. Если число импульсов в пакете достаточно дл переполнени счетчика импульсов 8, то импульс переполнени поступает через открытую схему запрета в счетчик 12. Таким образом, каждой за вке с важностью вьше пороговой в счетчике импульсов 12 соответствует один импульс. Количество импульсов в счетчике 12 равно числу рентабельных за вок , поступивших в СМО. Импульсы с выхода счетчика 8 поступают через открытый элемент запрета 22 и элемент ,И.ПИ 18 на вход сложени счетчика 16 числа зан тых каналов и одновременно поступают в блок генераторов 20 случайных временных интервалов, имитирующий процесс обслуживани . Поступление импульса на вход сложени счетчика 16 увеличивает его код на единицу, что означает зан тие одного канала, импульс группы генераторов 20 случайных временных интервалов , по вившийс на выходе через врем , равное случайной длительности обслуживани , поступает на вычитающий вход счетчика 16 и списывает из него единицу, тем самым имитиру освобождение одного канала. В момент времени, когда все каналы зан ты, на выходе многовходового элемента И 17, св занного с разр дами счетчик 16, по вл етс сигнал, поступающий на управл ющие входы элемента запрета 22 и на входы элементов И 21 и 25. При этом элемент запрета 22 закрываетс , а элементы И 21,27 открываютс и импульсы с выхода счетчика 8 поступают в счетчик 9, содержимое которого моделирует число важных за вок, получивших отказ в. обслужи8458set foot in the SMO. The number of pulses in the counter 7 with the arrival of each packet of pulses increases by the number of pulses in the packet and characterizes the total importance of all incoming applications. The first impulse of each packet through an open prohibition element 14 is fed to the input of setting the counter of 8 pulses to zero and through the delay element 11 delaying it for a period of time between two consecutive impulses of a packet to the control input of the prohibition element 14 and counting input of the counter of 8 pulses. All subsequent pulses of the packet arrive at the counting input of the pulse counter. The capacity of the pulse counter 8 sets the threshold level of importance for the application. If the number of pulses in the packet is enough to overflow the pulse counter 8, then the overflow pulse enters through the open inhibitor circuit into counter 12. Thus, each application with a higher threshold value in the pulse counter 12 corresponds to one pulse. The number of pulses in the counter 12 is equal to the number of profitable applications received by the QS. The pulses from the output of the counter 8 arrive through the open prohibition element 22 and the element I.PI 18 to the addition input of the counter 16, the number of occupied channels, and simultaneously arrive at the generator block 20 of random time intervals simulating the service process. The arrival of a pulse at the input of the addition of counter 16 increases its code by one, which means that one channel is busy, the pulse of the generator group 20 random time intervals that occurred at the output after a time equal to a random service duration, goes to the subtracting input of counter 16 and writes off unit, thereby imitating the release of one channel. At the moment of time when all the channels are occupied, the output of the multi-input element And 17, associated with the bits of counter 16, is a signal arriving at the control inputs of the prohibition element 22 and at the inputs of elements And 21 and 25. At the same time, the element prohibition 22 is closed, and elements 21.27 are opened and the pulses from the output of counter 8 arrive at counter 9, the contents of which simulate the number of important applications that were rejected. service8458

вании. Одновременно импульсы с гонератора 24 эталонной частоты чгрез открытый элемент И 25 и открытые элементы запрета 26,27 поступают на 5 счетные входы счетчиков 28 и 29, первый из которых может прин ть максимальное число импульсов, равно.е верхнему порогу, а второй - число импульсов, равное нижнему порогуVania. At the same time, the pulses from the referrer 24 of the reference frequency when the open element I 25 and the open elements of the prohibition 26,27 arrive at 5 counting inputs of counters 28 and 29, the first of which can receive the maximum number of pulses, equal to the upper threshold, and the second - the number of pulses equal to the lower threshold

10 критери обслуживани системой рентабельных за вок.10 criteria of service by the system of profitable stock.

При переполнении счетчика 29 закрываетс элемент запрета 27 и открываетс по управл ющему входуWhen counter 29 overflows, prohibition element 27 closes and opens along the control input

15 элемент И 34. Аналогично, при переполнении счетчика 28 закрываетс элемент запрета 26 и управл ющий сигнал с выхода этого счетчика проходит элемент ИЛИ 31 и поступает на15 element 34. Similarly, when the counter 28 overflows, the prohibition element 26 closes and the control signal from the output of this counter passes the OR element 31 and enters the

20 вход элемента запрета 32. Генератор 39 тактовых импульсов через равные промежутки времени вырабатывает импульсы , которые используютс дл управлени системой. При этом, еслиThe 20 input of the prohibition element 32. The generator 39 clock pulses at equal intervals of time produces pulses that are used to control the system. However, if

25 к моменту по влени тактового импульса число в счетчике 28 меньше заданного, то управл ющий сигнал на его выходе отсутствует и сигнал с генератора 39 тактовых импульсов25 by the time of the appearance of the clock pulse, the number in the counter 28 is less than the specified one, the control signal at its output is absent and the signal from the generator of the 39 clock pulses

30 проходит через открытый элемент 32 и поступает на вход сложени счетчика 35 числа отключенных каналов и 30 passes through the open element 32 and is fed to the counter addition input 35 of the number of disabled channels and

через элемент ИЛИ 18 на вход сложени 16 зан тых каналов, увеличива его содержимое на единицу. Одновременно тактовый импульс поступает на входы установки в нуль счетчиков 28 и 29, подготавлива их дл счета в следующем такте. Таким образом, путем записи в счетчик 16 зан тых кана0 лов фиктивной единицы происходит отключение одного канала обслуживани в системе. Число отключенных каналов фиксируетс в счетчике 35. Если в последующие такты число в счетчике 28 не достигает заданного значени , то отключение каналов продолжаетс до тех пор, пока код счетчика 35 числа отключенных каналов не становитс равньы некоторому числу, определ ющему допустимое число каналов в системе, которые могут отключатьс . При этом на соответствующем данному числу выходе дешифратора 36, св занного с разр дами счет through the element OR 18 to the input of the addition of 16 occupied channels, increasing its content by one. At the same time, a clock pulse arrives at the inputs for setting the counters 28 and 29 to zero, preparing them for counting in the next cycle. Thus, by recording 16 occupied channels of a dummy unit into the counter, one service channel in the system is disconnected. The number of disabled channels is fixed in the counter 35. If the number in the counter 28 does not reach the specified value during the subsequent cycles, the channel disconnection continues until the counter code 35 of the number of disabled channels becomes equal to a certain number that determines the permissible number of channels in the system, which may be disabled. At the same time, at the corresponding output of the decoder 36, associated with the bits of the account

S чика 35 числа отключенных каналов по вл етс управл ющий сигнал, поступающий через элемент ИЛИ 31 на запрещающий вход элемента запрета 32 и дальнейшее поступление тактовых импульсов на счетчике числа зан тых и отключенных каналов (отключение ка налов) прекращаетс . Если к моменту по влени очередного тактового импул са счетчик 28 переполнен, а в счетчике 29 содержитс число, меньшее за данного, то закрытые элементы И 34 и элемент запрета 33 не пропуст т тактовый импульс и изменений в схеме не произойдет. Если в момент по влени тактового импульса переполнены оба счетчика 28 и 29, то элемент запрета 32 оказываетс закрытым, а элемент И 34 - открытым, и сигнал с генератора тактовых импульсов пройдет через открытый элемент запрета ЗЗ при условии, что в системе имеетс хот бы один отключенный канал, и поступит на вычитающий вход счетчика 35 числа отключенных каналов и через элемент ИЛИ 19 -на вычитающий вход счетчика 16 зан тых каналов. Вычитание фиктивной единицы из содержимого этих счетчиков соответствует подключению канала в систему. Подключение каналов происходит до тех пор, пока на шине дешифратора 36 с минимальным номером не по вл етс импульс, сигнализирующий о включении в системе всех имеющихс каналов. Этот импульс поступает на запрещаю1 5810 щий вход элемента запрета 33 и дальнейшее поступление тактовых импульсов через эту схему.прекращаетс . Статические характеристики функционировани СМО, моделируемой устройством , вычисл ютс на основе информации содержащейс в счетчиках 6,7,9,12,38. Количество импульсов в счетчике 6 равно общему числу за вок, поступивших в систему. Количество импульсов в счетчике 7 равно общей важности поступивших за вок. Количество импульсов в счетчике 12 равно общему числу рентабельных за вок, поступивших в систему. Количество импульсов в счетчике 9 равно общему числу рентабельных за вок, получивших отказ в обслуживании. Количество импульсов в счетчиках 38 позвол ет подсчитать веро тность зан тости любого числа каналов в многоканальной СМО. Предлагаемое устройство может быть использовано в различных област х народного хоз йства дл моделировани реальных систем, формально представимых в виде систем массового обслуживани , и имеет более широкие функциональные возможности пб моделированию СМО.S tick 35 of the number of channels turned off appears a control signal, coming through the OR element 31 to the prohibiting entry of the prohibition element 32 and the further arrival of the clock pulses on the counter of the number of occupied and disabled channels (channel disconnection) stops. If at the time of the next clock pulse occurrence, the counter 28 is overflowed, and the counter 29 contains a number less than the given one, then the closed elements AND 34 and the prohibition element 33 will not miss the clock pulse and no changes in the circuit will occur. If at the moment of occurrence of a clock pulse both counters 28 and 29 are overflowed, prohibition element 32 is closed and AND 34 is open, and the signal from the clock generator passes through the open prohibition element of ZZ provided that there is at least one disabled channel, and the number of disabled channels is 35 and goes to the subtracting input of the counter and through the OR 19 element to the subtracting input of the counter 16 busy channels. Subtracting a dummy unit from the contents of these counters corresponds to the connection of the channel to the system. The connection of channels takes place until a pulse appears on the bus of the decoder 36 with the minimum number, signaling that all available channels are switched on in the system. This impulse arrives at the prohibition of the 5810 th input of the prohibition element 33 and the further arrival of the clock pulses through this circuit stops. The static characteristics of the operation of the QS simulated by the device are calculated based on the information contained in the counters 6,7,9,12,38. The number of pulses in the counter 6 is equal to the total number of applications received by the system. The number of pulses in the counter 7 is equal to the overall importance of the incoming application. The number of pulses in the counter 12 is equal to the total number of profitable requests received by the system. The number of pulses in the counter 9 is equal to the total number of profitable applications that have been denied service. The number of pulses in the counters 38 makes it possible to calculate the probability of the employment of any number of channels in the multi-channel QS. The proposed device can be used in various areas of the national economy for modeling real systems, formally represented in the form of queuing systems, and has broader functional capabilities for PB simulation of QS.

Claims

DEVICE FOR MODELING MASS SERVICE SYSTEMS, Containing a ticket generator, a clock pulse generator, a customer service unit, a channel occupancy measuring unit and a service throughput control unit, a customer service unit contains a reversible counter, number of occupied channels, multi-input AND element, first OR element, element prohibition, the second OR element, a group of generators of random time intervals and the AND element, the output of the prohibition element is connected to the first input of the first OR element and the input a group of random time slot generators whose output is connected to the first input of the second OR element, the output of which is connected to the subtracting input of the reverse counter of the number of occupied channels, the summing input of which is connected to the output of the first OR element, and the group of bit outputs of the reverse counter of the number of occupied channels is connected, respectively with inputs of the multi-input element And, the output of which is connected to the control input