SU1310838A1 - Device for simulating the queueing systems - Google Patents
Device for simulating the queueing systems Download PDFInfo
- Publication number
- SU1310838A1 SU1310838A1 SU864016872A SU4016872A SU1310838A1 SU 1310838 A1 SU1310838 A1 SU 1310838A1 SU 864016872 A SU864016872 A SU 864016872A SU 4016872 A SU4016872 A SU 4016872A SU 1310838 A1 SU1310838 A1 SU 1310838A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- queue
- trigger
- block
- Prior art date
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Изобретение относитс к автоматике и вьшислительной технике и может быть использовано дл статистического моделировани систем массового обслуживани с абсолютными приоритетами . Целью изобретени вл етс расширение функциональных возможностей устройства за счет определени времени пребывани за вки в системе. Устройство содержит группу каналов моделировани обслуживани . каждьш из которых содержит генератор Iслучайного потока импульсов, счетчик 2 за вок, первый элемент 3 запрета , первый элемент И 4, счетчик 5 необслуженньгх за вок, первый элемент ИЛИ 6, реверсивный счетчик 7, второй элемент И 8, третий элемент ИЛИ 9, третий элемент И 10, генератор IIимпульсов, блок 12 случайной временной задержки, второй элемент ИЛИ 13, триггер 14, счетчик 15 обслуженных за вок, второй элемент 16 запрета , блок 17 поиска, блок 18 очередей, таймер 19, сумматор 20 и коммутатор 21. В состав устройства вход т также генератор 22 тактовых импульсов, генератор 23 случайных импульсов от пазов и группа элементов ИЛИ 24. Устройство позвол ет получить по каждому потоку среднюю длину очереди, веро тность обслуживани и веро тность отказа в обслуживании, а также среднее врем пребывани за вки в системе . 8 ил. с 5 (Л 00 00 сх .The invention relates to automation and computing techniques and can be used for statistical simulation of queuing systems with absolute priorities. The aim of the invention is to expand the functionality of the device by determining the residence time of the application in the system. The device contains a group of service simulation channels. each of which contains a generator of an incidental flow of pulses, counter 2 quotation, first prohibition element 3, first element AND 4, counter 5 unsuited service, first element OR 6, reversible counter 7, second element AND 8, third element OR 9, third element 10, generator II pulses, block 12 random time delay, the second element OR 13, trigger 14, the counter 15 served by the wok, the second element 16 of the ban, block 17 search, block 18 of the queues, timer 19, adder 20 and switch 21. In the device also includes a generator 22 clock pulses c, the generator 23 random pulses from the grooves and the group of elements OR 24. The device allows to obtain for each stream the average queue length, the probability of service and the probability of denial of service, as well as the average residence time of the application in the system. 8 il. with 5 (L 00 00 c.
Description
11eleven
Изобретение относитс к автоматике и вычислительной технике и может быть исйользовано дл статистического моделировани систем массового обслуживани с абсолютными приоритетами .The invention relates to automation and computing and can be used for statistical simulation of queuing systems with absolute priorities.
Целью изобретени вл етс расширение функциональных возможностей устройства за счет обеспечени возможности получени временных характеристик системы.The aim of the invention is to expand the functionality of the device by providing the possibility of obtaining the temporal characteristics of the system.
На фиг. 1 схематически показано устройствоj на фиг. 2 - схема блока случайной временной задержкиJ на фиг. 3 - схема коммутатора на фиг.4FIG. 1 shows schematically the device j in FIG. 2 is a block diagram of a random time delay in FIG. 3 is a diagram of the switch in figure 4
х x
- схема распределител , на фиг. 5 - схема блока-поиска; на фиг. 6 - схемы таймера; на фиг.7 - схема коммутатора разверткиJ на фиг. 8 - структурна схема чейки блока формировани очередей.- Distributor circuit, in FIG. 5 is a block search block diagram; in fig. 6 - timer circuits; FIG. 7 is a diagram of a switch switch sweep in FIG. 8 is a block diagram of a queuing unit cell.
Устройство дл моделировани систем массового обслуживани (фиг.1) содержит генератор 1 случайного потока импульсов, группу каналов моделировани обслуживани , каждый из которых включает счетчик 2 за вок, первый элемент 3 запрета, первый элемент И 4, счетчики 5 необслуженных за вок, первый элемент ИЛИ 6, реверсивный счетчик 7, второй элемент ,И 8, третий элемент ИЛИ 9, третий элемент И 10, генератор 11 импульсов , блок 12 случайной временной задержки, второй элемент ИЛИ 13, триггер 14, счетчик 15 обслуженных за вок, второй элемент 16 запрета, блок 17 поиска, блок 18 очередей, таймер 19,, сумматор 20 и коммутатор 21 JA device for simulating queuing systems (Fig. 1) contains a generator 1 of a random pulse stream, a group of service simulation channels, each of which includes a counter 2 of the wok, a first bar element 3, the first element of And 4, a counter of 5 unmanaged applications, the first element OR 6, reversible counter 7, second element, AND 8, third element OR 9, third element AND 10, pulse generator 11, random time delay block 12, second element OR 13, trigger 14, counter 15 served, second element 16 ban, block 17 search a unit 18 queues, a timer 19 ,, adder 20 and switch 21 J
В состав устройства вход т также генератор 22 тактовых импульсов, генератор 23 случайных импульсов отказов и группы элементов ИЛИ 24.The device also includes a generator of 22 clock pulses, a generator of 23 random pulses of failures and a group of elements OR 24.
Блок 11 случайной временной задержки (фиг. 2) содержит триггер 25 генератор 26 импульсов, элемент 27 ЗАПРЕТА, элемент И 28, элемент ИЛИ 29, датчик 30 случайных кодов, элемент НЕ 31, счетчик 32, элемент ИЛИ 33, элемент И 34.Block 11 random time delay (Fig. 2) contains the trigger 25 pulse generator 26, the element 27 of the BAN, AND 28 element, the element OR 29, the sensor 30 random codes, the element NOT 31, the counter 32, the element OR 33, the element AND 34.
Коммутатор (фиг.З) 21 содержит распределители 35 и элементы ИЛИ 36 и 37.The switch (fig.Z) 21 contains the valves 35 and the elements OR 36 and 37.
Каждый распределитель 35 содержит (фиг 4) элементы И 36 - 39, элемент задержки 40, триггеры 41 и 42.Each valve 35 contains (Fig 4) elements And 36 - 39, the delay element 40, triggers 41 and 42.
5five
0838208382
Блок 17 поиска содержит (фиг.5) первый 43, второй 44 триггеры, первый 45 и второй 46 элементы И, кольцевой регистр 47 сдвига. 5 Таймер 19 содержит (фиг. 6) элементы 48 и 49 задержки, генератор импульсов 50, коммутатор 51 развертки, блоки 52, 53 пам ти, счетчики 54 и 55The search block 17 contains (FIG. 5) the first 43, the second 44 triggers, the first 45 and the second 46 And elements, the circular shift register 47. 5 Timer 19 contains (FIG. 6) delay elements 48 and 49, pulse generator 50, sweep switch 51, memory blocks 52, 53, counters 54 and 55
Коммутатор 51 развертки содержит 0 (фиг. 7) элементы И 56, элемент ИЛИ 57.The switch 51 sweep contains 0 (Fig. 7) elements And 56, the element OR 57.
Блок 18 очередей .содержит (фиг.8) чейки 58 очереди, кажда из которых состоит из первого 59, второго 60 и 5 третьего 61 триггеров, первого 62 и второго 63 элементов И и элемента 64 запрета.The queue block 18 contains (FIG. 8) queue cells 58, each of which consists of the first 59, the second 60 and 5 of the third 61 triggers, the first 62 and the second 63 And elements and the prohibition element 64.
В исходном состо нии на реверсивных счетчиках 7 нули, триггеры 14 0 наход тс в нулевом состо нии. Единичные потенциалы с нулевых выходов триггеров 14 поддерживают элементы И 10 в открытом состо нии. Элементы запрета 3 и 16 открыты, так как на их управл ющих входах присутствуют нулевые потенциалы, триггеры 60 и 61 наход тс в нулевом состо нии, триггер 59 всех чеек, кроме первой, - в состо нии О, а триггер 59 пер- 30 вой чейки находитс в состо нии 1, триггеры 25 - в нулевом, а элементы 27 запрета открыты. Импульсы с выходов генераторов 26 импульсов, пройд через элементы 27 запрета, не прохо- 35 д т через элементы И 28, так как они удерживаютс в закрытом состо нии нулевым потенциалом с единичных выходов триггера 25, в кольцевых реги- страх 47 сдвига 1 записана в пос- 40 леднем разр де, а в остальных разр дах О.In the initial state on the reversible counters 7, the zeros, the triggers 14 0 are in the zero state. The unit potentials from the zero outputs of the flip-flops 14 keep the AND 10 elements in the open state. Prohibit elements 3 and 16 are open, since their control inputs contain zero potentials, triggers 60 and 61 are in the zero state, the trigger 59 of all cells except the first is in the state O, and the trigger 59 is the first cells are in state 1, triggers 25 are in zero, and prohibition elements 27 are open. The pulses from the outputs of the pulse generators 26, having passed through the prohibition elements 27, do not pass 35 d t through the elements 28, since they are kept in the closed state by a zero potential from the single outputs of the trigger 25, in the circular registers 47 of the shift 1 are written in the last bit is de, and in the remaining bits O.
Коммутатор 51 предназначен дл подключени к счетному входу счетчи- 5 -55 синхроимпульсов одной Из за вок очереди в соответствии с признаком мест ожидани , вьщаваемым из блока 52 пам ти, таймерной пам ти. В данном случае каждое из мест блока Q очереди подключаетс к счетчику 55 единицей в одном из разр дов признаковой части чеек блока 52 пам ти таймерной пам ти.The switch 51 is intended to be connected to the counting input of the counting 5–55 clock pulses of one due to the queue in accordance with the indication of waiting places made from the memory block 52, the timer memory. In this case, each of the places of the Q block of the queue is connected to the counter 55 by a unit in one of the bits of the indicative part of the cells of the memory block 52 of the timer memory.
Длительность временных импульсов cf на выходе генератора 50 импульсов должна быть равна времени полной развертки таймерной пам ти и синхронизирована с частотой генератора 22 тактовых импульсов устройства.The duration of the time pulses cf at the output of the generator 50 pulses must be equal to the full sweep time of the timer memory and synchronized with the frequency of the generator 22 clock pulses of the device.
Генератор 22 тактовых импульсов, счетчик 54 развертки и элементы задержки 48 и 49 обеспечивают последовательный опрос блоков пам ти, тай- мерной пам ти и синхронизацию процес сов чтени и записи. Частота общего генератора 22 должна обеспечивать полную развертку пам ти за врем действи одного временного импульса, поступившего с выхода генератора 50 импульсов.A clock generator 22, a sweep counter 54, and delay elements 48 and 49 provide for sequential polling of memory blocks, timer memory, and synchronization of read and write processes. The frequency of the common generator 22 must provide a complete memory sweep for the duration of one time pulse received from the generator output 50 pulses.
Устройство работает следуюпщм образом.The device works as follows.
Рассмотрим работу устройства на примере второго.канала. Импульсы ге- нератора 1 случайного потока импульсов , имитиру входной поток за вок на обслуживание, проход т через открытый элемент запрета 3 и йоступа- ет на суммирующий вход реверсивного счетчика 7, который ведет подсчет поступивших импульсов, и на вход блока 18 очередей, имитиру зан тие за вками чеек (мест) в очереди. В блоке 18 очередей производитс поиск свободной чейки (состо ние чеек Зан тие, Свободно моделируетс триггерами), занимаетс один из триггеров 61, т.е. один из этих триггероConsider the operation of the device on the example of the second channel. The pulses of the generator 1 of a random stream of pulses, simulating the input flow of the service request, pass through the open element of prohibition 3 and are fed to the summing input of the reversible counter 7, which counts the incoming pulses, and to the input of the block 18 of queues, imitating tie for vkami cells (places) in the queue. In block 18 of the queues, a free cell is searched (the state of the cells is Occupy, Freely simulated by triggers), one of the triggers 61 is occupied, i.e. one of these trigger
из состо ни о переводитс в сос- . то ние 1. При этом блок 18 вьщает- с сигнал зан тости на один из разр дных входов таймера 19.from the state it is transferred to the state. This is the case. At the same time, the block 18 translates into a busy signal to one of the bit inputs of the timer 19.
Блок 18 очередей (фиг. 8) работает следующим образом.Block 18 of the queues (Fig. 8) works as follows.
Триггеры 61 имитируют состо ние мест ожидани моделируемой системы массового обслзгжнвани . Поступление очередной за вки на обслуживание соответствует зан тию свободной чейки . Этот процесс имитируетс по влением сигнала на входе, которьй опрашивает элементы И 62 -и переходит через один из них триггер 60, если соответствующие триггеры 59 наход т- с в единичном, а триггер 61 в нулевом состо ни х, при этом триггер 60 перебрасываетс в единичное состо ние , устанавлива триггер 59 в нулеThe triggers 61 simulate the waiting conditions of the simulated mass maintenance system. The receipt of the next service request corresponds to the occupation of a free cell. This process is simulated by the appearance of a signal at the input that interrogates the elements AND 62 and passes one of these trigger 60, if the corresponding trigger 59 is in one, and trigger 61 is in the zero state, while trigger 60 is thrown into one state setting trigger 59 at zero
вое, а триггер 61 - в единичное сое- « зом. содержимое чейки блока 53 из50first, and the trigger 61 - in a single soma. the contents of the cell block 53 of50
то ние, при этом триггер 59 после- дукнцей чейки блока перебрасываетс в единичное состо ние. При завершении обслуживани за вки сигнал с выхода блока задержки 12 поступает через открытый элемент И 63, устанавлива соответствующий триггер 61 в нулевое состо ние, имитиру освобождение чейки (места) очереди.This, while the trigger 59, after the duct of the block cell, is transferred to a single state. At the completion of the application service, the signal from the output of the delay unit 12 enters through the open element I 63, setting the corresponding trigger 61 to the zero state, imitating the release of the queue slot.
, Ю , YU
15 20 25 в15 20 25 in
30thirty
3535
4040
Управл ющий вход элемента 64 используетс дл предотвращени переброса триггера 61 последующей чейки в единичное состо ние при зан тии за вкой чейки очереди.The control input of the element 64 is used to prevent the flip-flop 61 of the subsequent cell from being switched to a single state when it is occupied by the application of the queue cell.
Единичный потенциал соответствующего зан той чейке 58 выхода блока очередей подаетс один из входов соответствующего элемента И 56 коммутатора развертки таймера, тем самым отмеча соответствующую . чейку блока пам ти таймера, в которой на- капливаетсй врем пребьшани за вки системе.The unit potential of the corresponding cell 58 of the output of the queue block is supplied to one of the inputs of the corresponding AND 56 element of the timer sweep switch, thereby marking the corresponding one. the memory block of the timer, in which the residence time of the system is stored.
Таймер 19 работает следующим образом .Timer 19 works as follows.
В блок 53 пам ти занос тс коды длительностей временных интервалов пребьшани за вок в системе, а в блок 52 пам ти - коды мест ожидани за вок очереди.In memory block 53, codes of durations of time intervals in the system are stored, and in memory block 52, codes of waiting places in a queue are stored.
Адреса очередной чейки пам ти . поступают в счетчик 54. Строб чтени с элемента 48 задержки поступает на вход блоков 52 и 53 пам ти. В результате из блока 52 на вход коммутатора развертки подаетс признак чейки (места) ожидани и открываетс один из элементов И 56. В счетчик 55 синхроимпульсов по сигналу об ;. окончании чтени из блока 53 записываетс содержимое выбираемой чейки таймерной пам ти. Если на открытый элемент И 56 поступает от генератора 50 временной импульс, то последний , пройд через .элемент ИЛИ 57, прибавл ет единицу к содержимому счетчика 55. По истечении времени, определ емого элементом 49 задержки по стробу записи, содержимое счетчика 55, в зависимости от положени - коммутатора 21 либо переписываетс в блок 53, либо в накапливающий сумматор 30. Сигнал с генератора 22 измен ет содержимое счетчика 54 и процесс повтор етс , но со следующей чейки таймерной пам ти. Таким образом . содержимое чейки блока 53 изAddresses of the next memory cell. enter the counter 54. The read strobe from the delay element 48 enters the input of the memory blocks 52 and 53. As a result, from block 52, an indication of a wait cell (place) is delivered to the sweep switch input and one of the elements 56 is opened. At the counter 55 there are clock signals; the end of the reading from block 53 records the contents of the selectable timer memory cell. If a time pulse arrives at the open element And 56 from the generator 50, then the last one, passed through the OR element 57, adds one to the contents of the counter 55. After the time determined by the delay element 49 in the recording gate, the contents of the counter 55, depending from the position of the switch 21, either is rewritten to block 53, or to the accumulating adder 30. The signal from the generator 22 changes the contents of the counter 54 and the process repeats, but from the next timer memory cell. In this way . the contents of the cell block 53 of
мен етс с частотой генератора импульсов 50.varies with the frequency of the pulse generator 50.
В блоке заноситс и хранитс ин- формаци о длительности временных интервалов пребывани за вок в системе и признаков чеек (мест) ожидани очереди. Между поступлени ми синхроимпульсов с выхода генератора 50 импульсов происходит полна разлерткаThe block records and stores information about the duration of the time intervals of the application in the system and the characteristics of the queue (places) waiting cells. Between the arrival of the clock pulses from the output of the pulse generator 50, a full unwind occurs.
5151
таймерной пам ти и затем цикл повтор етс .the timer memory and then the cycle repeats.
С момента зан ти очереди за вкой в чейке пам ти соответствующей зан той чейке блока очередей к хранимому результату с каждым поступлением импульса с генератора 50 тактовых импульсов прибавл етс единица, что соответствует увеличению интервала пребывани за вки в системе на величину длительности периода следовани синхроимпульсов,From the moment the queue for the entry in the memory cell corresponds to the corresponding slot in the queue block, a unit is added to the stored result with each arrival of the pulse from the generator of 50 clocks, which corresponds to an increase in the residence time of the clock sequence,
Единичный потенциал с выходов разр дов реверсивного счетчика 7 через элемент ИЛИ 9, открытые элементы запрета 16 и И 10 запускает генератор 11 импульсов, а через элемент ИЛИ 24 закрывает элемент 16 запрета третьего канала, запреща обслуживание за вки из третьего потока в случае ее поступлени . Импульс с выхода генератора 11 импульсов второго .канала поступает на вход запуска блока 1 2 случайной временной задержки, которьш имитирует случайное врем обслуживани за вки, устанавливает триггер 14 в единичное состо ние,закрыва элемент И 10 и останавлива работу генератора 11 импульсов, и поступает на вход блока 17 поиска.A single potential from the outputs of the bits of the reversible counter 7 through the element OR 9, the open elements of the prohibition 16 and 10 initiates the generator 11 of pulses, and through the element OR 24 closes the element 16 of the prohibition of the third channel, prohibiting the maintenance of the application from the third stream in case of its arrival. A pulse from the generator output 11 of the second channel pulses is fed to the start input of the block 1 2 random time delay, which simulates a random application servicing time, sets trigger 14 to one state, closes the AND 10 element and stops the pulse generator 11, and enters input block 17 search.
Блок 12 случайной временной задержки работает следующим образом.Block 12 random time delay works as follows.
С приходом импульса от генератора 11 импульсов на вход запуска блока датчик 30 случайных кодов генерирует код, который, преобразу сь с помощью элементов НЕ 31 в обратньй, записываетс на счетчик 32. Сигнал с выхода элемента ИЛИ 33 устанавливает триггер 25 в единичное состо ние . Единичньй потенциал с единичного выхода триггера 25 открывает элемент И 28, через которьш на счетный вход счетчика 32 через открытый элемент 37 запрета начинают поступать импульсы от генератора 26 импульсов . При переполнении счетчика 32 на его выходе по вл етс импульс, который через элемент ИЛИ 29 устанавливает триггер 25 в нулевое состо ние , закрыва тем самым элемент И 28. Этот же импульс поступает на выход блока в качестве импульса, имитирующего обслуженную за вку.Врем задержки импульса блоком 12 случайной временной задержки определ етс - величиной случайного кода, генерируемого датчиком 30 и периодомWith the arrival of a pulse from the pulse generator 11 at the block start input, the random code sensor 30 generates a code that, converted by means of NOT elements 31 to inverse, is written to counter 32. The signal from the output of the element OR 33 sets the trigger 25 to one. A single potential from a single output of the trigger 25 opens element I 28, through which pulses from the generator 26 of pulses begin to flow to the counting input of counter 32 through the open prohibition element 37. When the counter 32 overflows, an impulse appears at its output, which through the OR element 29 sets the trigger 25 to the zero state, thus closing the AND 28 element. The same impulse arrives at the output of the block as an impulse simulating a served charge. Delay time pulse unit 12 random time delay is determined by the value of a random code generated by the sensor 30 and the period
0838608386
повторени импульсов с выхода генератора 26 импульсов.pulse repetition from the output of the generator 26 pulses.
В процессе работы блока 12 случайной временной задержки могут возс никнуть следующие экстремальные ситуации: датчик 30 случайных кодов генерирует код, во всех разр дах которого единицы; датчик 30 случайных кодов генерирует код, во всех разO р дах которого нули. В первом случае работа блока аналогична описанной . Врем задержки при этом максимально . Во втором случае функцию элемента ИЛИ 33 выполн ет элементDuring the operation of the random time block 12, the following extreme situations may occur: the random code sensor 30 generates a code, in all of which there is one; The sensor 30 of random codes generates a code in which all rows have zeros. In the first case, the operation of the unit is similar to that described. The time delay at the same time. In the second case, the function of the element OR 33 is performed by the element
J5 И 34. Врем задержки при этом минимально и определ етс временем срабатывани элементов блока.J5 and 34. The delay time is minimal and is determined by the response time of the block elements.
Блок 17 поиска моделирует процесс поиска обслуживаемой в данный мо0 мент за вки. Импульс от блока 11 поступает на вход регистра 47, сдвига записанную в нем 1 на один шаг (такт) вправо, устанавлива на выходе соответствующего разр да единич5 ный потенциал, и на вход триггера 43, который переводитс в единичное состо ние, открыва элемент И 45, И 46. При этом на входе триггера 44 устанавливаетс высокий по30 тенциал, так как на втором входеThe search block 17 simulates the search process for the application being serviced at the current moment. The pulse from block 11 is fed to the input of the register 47, the shift recorded in it 1 one step (cycle) to the right, the unit potential at the output of the corresponding bit, and the input of the trigger 43, which is converted to one state, opening the element And 45 , And 46. At the same time, a high potential is established at the input of the trigger 44, since at the second input
элемента И 45 находитс единичный потенциал с единичного выхода триггера 14. Если во врем обслуживани за вки происходит отказ обслуживаю-гelement 45 and there is a single potential with a single trigger output of 14. If during servicing of the application a service-failure occurs
35 щего прибора, импульс с выхода генератора 23 случайного потока отказов через открытый элемент И 46 подает- с на второй вход регистра 47, возвраща 1 на один шаг влево.35 device, the pulse from the generator output 23 of the random failure stream through the open element I 46 delivers to the second input of register 47, returning 1 one step to the left.
40 Дл предотвращени дальнейшего сдвига 1 в регистре 47 при повторных отказах обслуживающего прибора до начала обслуживани новой за вки от заднего фронта импульса триггер40 To prevent further shift 1 in register 47 in case of repeated failures of the servicing device prior to the start of servicing a new application from the trailing edge of the pulse trigger
45 44 переводитс в единичное состо ние , устанавлива в нулевое состо ние триггер 43, закрыва тем самым элемент И 46. Задержанный на случайное врем импульс с выхода блока 1245 44 is transferred to the single state, the trigger 43 is set to the zero state, thus closing the AND 46 element. A pulse delayed for a random time from the output of the block 12
5Q случайной временной задержки через элемент ИЛИ 13 устанавливает триггер 14 в нулевое состо ние, цмиткру окончание обслуживани за вки, и увеличивает на единицу показани The 5Q random time delay through the element OR 13 sets the trigger 14 to the zero state, tsitkru the end of service applications, and increases by one unit
55 счетчика 15 обслуженных за вок.Этот же импульс поступает на вычитающий вход реверсивного счетчика 7, уменьша его содержимое на единицу, и на вход блока 16 очередей, имитиру освобождение одного места в очереди, и на вход коммутатора 21, фиксиру в нем соответствующий освобождаемой чейки блока очередей распределитель55 counters 15 served quotations. The same impulse goes to the subtracting input of the reversible counter 7, reducing its content by one, and to the input of the block 16 queues, simulating the release of one place in the queue, and the input of the switch 21, fixing in it the corresponding vacated cell block queue distributor
При этом коммутатор 21 при очеред ном цикле развертки таймерной пам ти дл фиксированных в нем распределителей пропускает импульсы строба записи от таймера 16 на управл ющий вход накапливающего сумматора 26, обеспечива прибавление к накопленному результату содержимого счетчика 55, и запрещает прохождение импульса строба записи на вход блока 53 таймера, оставл в соответствующей чейке блока 53 нулевой результат, оставшийс при считывании содержимого в счетчик 55,At the same time, the switch 21, at the next timer sweep cycle for the distributors fixed in it, passes the write strobe pulses from timer 16 to the control input of accumulating adder 26, providing the counter 55 to the accumulated result, and prevents the write strobe pulse from passing to the block input 53 timers, leaving in the corresponding cell of block 53 the zero result remaining when reading the contents in counter 55,
Коммутатор 21 предназначен дл коммутации выхода строб.а записи тай- мера на блок 53 или на накапливающий сумматор 20 и работает следующим образом. The switch 21 is designed to switch the gate output of the timer recording to the block 53 or to the accumulating adder 20 and works as follows.
Поступивший на вход коммутатора (фиг. 3) импульс окончани обслужи- вани за вки опрашивает элементы И 37 (фиг. 4) всех распределителей, а при наличии высокого потенциала от выхода блока поиска одного из них проходит на единичный вход триггера 42, перебрасывающего в единичное состо ние, устанавлива высокий потенциал на первых входах соответствующих элементов И 36 и 38, тем са ,мым фиксируетс чейка (место) очереди , котора освобождаетс от за вки и ее врем пребывани должно быть переписано из блока 53 через счетчик 55 в накапливающий сумматор Это происходит при очередной развертке таймера, с выхода которого импульс строба записи через открытые элементы И 38 распределител и ИЛИ 36 коммутатора поступает на управл ющий вход накапливающего сумматора , считыва содержимое счетчика 55 в накапливающий сумматор. От заднего фронта задержанного элементом задержки 40 импульса строба записи триггер 41 устанавливаетс в единичное состо ние и устанавливает триггер 42 в нулевое состо ние, разреша прохождение последующих импульсов строба записи через элемент И 39 и ИЛИ 37 на второй выход коммутатора .Received at the input of the switch (Fig. 3) the impulse to stop servicing the application polls the elements And 37 (Fig. 4) of all distributors, and in the presence of high potential from the output of the search unit of one of them passes to the single input of the trigger 42 throwing to the unit state, setting a high potential at the first inputs of the corresponding elements 36 and 38, by the way, the cell (place) of the queue is fixed, which is released from the application and its residence time must be copied from block 53 through counter 55 to the accumulating adder then it occurs when the next scan timer, the output of which write strobe pulse through the open AND gates 38 and OR distributor switch 36 is supplied to a control input of the accumulator by reading the contents of the counter 55 to an accumulator. From the trailing edge of the write strobe pulse delayed by the delay element 40, the trigger 41 is set to one and sets the trigger 42 to the zero state, allowing the next write strobe pulses to pass through AND 39 and OR 37 to the second switch output.
Имитиру заполнение всех мест в очереди, элемент-И В выдает.сигнал, который через элемент ИЛИ 6 закрьгеаImitating the filling of all places in the queue, the element-and B gives. Signal, which through the element OR 6 zakrgea
ет элемент 3 запрета и открывает эле мент И 4. Счетчик 5 начинает считать импульсы за вки, потер нные по причине зан тости всех мест в очереди. Пусть во врем обслуживани за вки из второго потока поступает за вка- импульс от генератора 1 случайного потока импульсов в первом канале. Этот импульс, пройд через открытый элемент 3 запрета, поступает на суммирующий вход счетчика 7. В результате на выходе элемента ИЛИ 9 первого канала по вл етс сигнал, который закрывает элемент 16 запрета второго канала, а через элемент ИЛИ 17 - элемент 16 запрета остальных каналов, имитиру блокировку поступлени на обслуживающий прибор младших по приоритету за вок. Кроме того сигнал с выхода элемента ИЛИ 9 первого канала поступает на управл ющие входы блоков 12 случайной временной задержки других каналов, закрыва в них элемент 27 запрета. Вследствие этого прекращаетс поступление импульсов на счетный вход счетчика 32 блока 12 случайной временной задержки , чем имитируетс прерывание об25 element 3 of the prohibition and opens the element And 4. Counter 5 begins to count the application pulses lost due to the filling of all the places in the queue. Let, during servicing, the applications from the second stream come for a pulse from the generator 1 of a random stream of pulses in the first channel. This impulse, passed through the open element 3 of the prohibition, goes to the summing input of the counter 7. As a result, the output of the element OR 9 of the first channel is a signal that closes the element 16 prohibiting the second channel, and through the element OR 17 - the element 16 banning the other channels imitating the blocking of the arrival on the servicing device of the lower priority orders. In addition, the signal from the output of the element OR 9 of the first channel is fed to the control inputs of the blocks 12 of the random time delay of other channels, closing in them the element 27 of the prohibition. As a result, the flow of pulses to the counting input of the counter 32 of the block 12 of the random time delay is stopped, thus simulating the interruption
служивани за вки с сохранением про30 межуточных результатов. Вместе с эти сигнал с выхода элемента .ИЛИ 9 первого канала через открытый элемент И 10 запускает генератор 11 импульсов своего канала, имитиру поступлениеserving applications with preservation of interim results. Together with this signal from the output element. OR 9 of the first channel through the open element And 10 starts the generator 11 pulses of its channel, simulating the arrival
35 на обслуживающий прибор за вки из первого потока.35 per serving device for applications from the first stream.
По окончании обслуживани за вки из первого потока открываетс элемен 27 запрета в блоке 12 случайной вре40 ,менной задержки второго канала, и импульсы с генератора 26 импульсов начинают вновь поступать на счетный вход счетчика 32, имитиру тем самым возобновление обслуживани за вки изAt the end of the service of the application from the first flow, the prohibition element 27 is opened in block 12 of the random time delay, the second delay of the second channel, and the pulses from the pulse generator 26 begin to flow again to the counting input of the counter 32, thereby simulating the resumption of service from
45 второго потока с прерванного места.45 second stream from interrupted location.
Пусть во врем обслуживани за й- ки из второго потока происходит отказ обслуживающего npt..oopa. Имитиру отказ обслуживающего прибора, гене50 ратор 23 случайного потока импульсов отказов вырабатывает импульс, который на врем своей длительности запрещает работу генератора 11 им- пульсов, а через элементы ИЛИ 6 за55 крывает элементы 3 запрета и открывает элементы И 4 во всех каналах, закрыва очередь дл за вок всех потоков . Счетчики 5 начинают считать за вки, потер нные по причине закрыти очереди. Кроме того, импульс с . выхода генератора 23 через элемент ИЛИ 13 Устанавливает в нулевое состо ние триггер 14 второго канала. Этот же импульс поступает на вход запрета работы блока 12 случайной временной задержки, обнул в нем счетчик 32 и устанавлива через элемент ШШ. 29 в нулевое состо ние триггер 25, имитиру потерю промежуточных результатов обслуживани за вки. Сама за вка при этом остаетс в очереди и после восстановлени обслуживающего прибора ее новое обслуживание начинаетс сначала. Аналогичным образом работает устройство при моделировании СМО с произвольным числом потоков за вок на обслуживание .Suppose that during servicing for the iki from the second thread, the serving npt..oopa fails. Imitating a service device failure, the generator 23 of a random stream of failure pulses produces a pulse that for the duration of its duration prohibits the operation of the generator 11 pulses, and through the elements of OR 6 for55 it covers the prohibition 3 and opens the AND 4 elements in all channels, closing the queue for for wok all streams. Counters 5 start counting applications lost due to the closure of the queue. In addition, the impulse with. generator output 23 through the element OR 13 Sets the trigger 14 of the second channel to zero. The same impulse arrives at the input of the prohibition of the operation of the block 12 of the random time delay, wrapped the counter 32 in it and set it through the element ШШ. 29 to the zero state trigger 25, simulating the loss of intermediate service results of the application. The application itself remains in the queue and, after the servicing device has been restored, its new service begins again. The device works similarly when simulating QS with an arbitrary number of service request flows.
Устройство позвол ет получить следующие характеристики CMC: веро тность обслуживани за вки каждого потока, веро тность отказа в. обслуживании за вки каждого потока по причине зан тости всех мест в очереди или закрытии очереди на врем отказа обслуживающего прибора, среднюю длину очереди, за вки каждого потока , среднее врем пребывани за вок каждого потока в системе.The device allows to obtain the following characteristics of the CMC: the probability of servicing the application of each stream, the probability of failure. servicing of applications for each flow due to the filling of all places in the queue or closing the queue for the time of service device failure, the average queue length, the applications for each flow, the average residence time of the applications for each flow in the system.
Эти характеристики можно получить по показани м счетчиков тактовых импульсов i-ro измерительного канала.These characteristics can be obtained from the readings of the i-ro measuring channel clock counters.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864016872A SU1310838A1 (en) | 1986-01-28 | 1986-01-28 | Device for simulating the queueing systems |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864016872A SU1310838A1 (en) | 1986-01-28 | 1986-01-28 | Device for simulating the queueing systems |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1310838A1 true SU1310838A1 (en) | 1987-05-15 |
Family
ID=21219652
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864016872A SU1310838A1 (en) | 1986-01-28 | 1986-01-28 | Device for simulating the queueing systems |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1310838A1 (en) |
-
1986
- 1986-01-28 SU SU864016872A patent/SU1310838A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 590748, кл. G Об F 15/20, 1975. Авторское свидетельство СССР 1048480, кл. G 06 F 15/20, 1983. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1310838A1 (en) | Device for simulating the queueing systems | |
SU415674A1 (en) | DEVICE FOR MODELING MASS SERVICE SYSTEMS | |
SU1418730A1 (en) | Device for simulating mass service systems | |
SU1272340A1 (en) | Device for simulating the queueing systems with relative priorities | |
SU1580392A1 (en) | Device for modeling queueing systems | |
SU1048480A1 (en) | Device for simulating queueing system | |
SU1292004A2 (en) | Device for simulating process for servicing requests with different priorities | |
SU1481790A1 (en) | Queueing system simulator | |
SU1206796A1 (en) | Device for simulating process for servicing requests with different priorities | |
SU1124320A1 (en) | Device for simulating queueing system | |
SU1053110A1 (en) | Device for simulating queueing system | |
SU1716534A1 (en) | For simulation of queueing system | |
SU1108458A1 (en) | Device for simulating queueing systems | |
SU1479938A1 (en) | Queueing system simulator | |
SU407376A1 (en) | ADAPTIVE SWITCH OF THE SYSTEM OF TEL EISMEREN II | |
RU1837288C (en) | Device for dynamic priority | |
SU1612309A1 (en) | Device for modeling queueing systems | |
SU760050A1 (en) | Electric signal synchronizing device | |
SU1111172A1 (en) | Device for simulating queueing systems | |
SU1716533A1 (en) | Device for simulation of systems of waiting system | |
SU1730643A1 (en) | Device for simulation of queueing systems | |
SU1619293A2 (en) | Device for modeling queuing systems | |
SU1234963A1 (en) | Automatic tracking divider of periods of pulsed signals | |
SU1137477A2 (en) | Device for simulating markov signal flow | |
SU1649563A1 (en) | Device for simulating a dual channel queueing system |