Устройство для моделирования систем массового обслуживания

801388885 А 1 л) 4 С 06 Е 5/20 ОПИСАНИЕ ИЗОБРЕТЕНИЯ К д ВТОРСКОЬУ СВИДЕТЕЛЬСТВУ Ьф 1,4 .г".В В;, СВОЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХ+ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССРВ 1037268, кл. С 06 Г 15/20, 1982.Авторское свидетельство СССРВ 1307464, кл. С Об Е 15/20, 1985.1(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯСИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к специализированным средствам вычислительнойтехники и предназначено для моделирования процесса обслуживания поступивших или ожидающих заявок. Цельизобретения - расширение функциональ.ных возможностей за счет моделирования двухфазных приоритетных систем с дообслуживанием заявок. Цель достигается тем, что устройство дополнительно содержит реверсивный счетчик заявок первой фазы, реверсивный счетчик заявок второй фазы, реверсивный счетчик времени дообслуживания, генератор тактовых импульсов, элементы И, ИЛИ, третий формирователь импульсов, элемент НЕ, три элемента И-НЕ и элемент ИЛИ-НЕ. Устройство позволяет моделировать как стохастическую двухканальную систему массового обслуживания с отказами, так и одноканальную двухфазную систему массового Я обслуживания с приоритетной фазой обслуживания и ожиданием каждой фазы обслуживания. 1 ил.С:1 138888Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок.Цель изобретения - расширение функциональных возможностей за счет моделирования двухфазных приоритетных систем с дообслуживанием заявок.На чертеже приведена функциональная схема устройства для моделирования систем массового обслуживания (СМО).Устройство содержит управляющий триггер 1, триггер 2 выбора режима, 1 Б генератор 3 сигналов обслуживания случайных импульсов, пятый 4, шестой 5, второй 6, седьмой 7, четвертый 8 элементы И, первый 9 и второй 1 О элементы ИЛИ, первый 11 и третий 12 эле менты И, третий элемент ИЛИ 13, первый 14 и второй 15 триггеры, первый 16 и второй 17 формирователи импульсов, девятый элемент И 18, генератор 19 тактовых импульсов, третий форми рователь 20 импульсов, одиннадцатый 21, десятый 22, пятнадцатый 23 ишестнадцатый 24 элементы И, реверсивный счетчик 25 времени дообслуживания, элемент ИЛИ-НЕ 26, восьмой элемент 30 И 27, реверсивный счетчик 28 заявок первой фазы, второй элемент И-НЕ 29, шестой элемент ИЛИ 30, третий элемент И-НЕ 31, элемент НЕ 32, четырнадцатый 33 и тринадцатый 34 элементы И, чет-с вертый элемент ИЛИ 35, реверсивный счетчик 36 заявок второй фазы, пятый элемент ИЛИ 37, первый элемент И-НЕ 38, двенадцатый элемент И 39, семнадцатый 40 и восемнадцатый 41 элементы 40 И, входы 42 - 46.Устройство моделирует процесс обслуживания заявок для двух моделей СМО: 1 - в двухканальной СМО с отказами со стохастическим распределением 45 заявок между свободными каналами обслуживания; 2 - в одноканальной двухфазной СМО с приоритетной фазой обслуживания и ожиданием каждой фазы обслуживания.50В модели 1 СМО с отказами заявки получают отказ в обслуживании при поступлении их во время занятости обоих каналов обслуживания.Б модели 2 СМО заявки обслуживают ся одним каналом обслуживания. Каждая иэ заявок должна пройти две фазы обслуживания, причем первая из фаз имеет приоритет над второй. В этой моде 5 2ли СМО возможно наличие двух очередей соответственно иэ ши имест, соответствующих первой и второй фазам обслуживания, причем ш с п. Если заявка поступает на обслуживание тогда, когда в обеих очередях отсутствуют заявки, ожидающие обслуживания, то эта заявка последовательно обслуживается в двух фазах обслуживания. Если вторая заявка поступает на обслуживание тогда, когда первая обслум живается в первой фазе обслуживания, то вторая заявка поступает в первую очередь и ожидает обслуживания. При этом первая заявка поступает во вторую очередь после окончания обслуживания ее в первой фазе и ожидает обслуживания столько времени, сколько будет обслуживаться в первой фазе вторая заявка после освобождения канала обслуживания первой заявкой. После окончания обслуживания в первой фазе второй заявки она переходит также во вторую очередь, а первая заявка подвергается обслуживанию во второй фазе обслуживания. Толька после окончания обслуживания первой заявки во второй фазе вторая заявка станет на обслуживание во вторую фазу. При поступлении второй заявки в модель 2 СМО, когда первая, ранее поступившая заявка, проходит обслуживание во второй фазе, обслуживание первой заявки приостанавливается и она поступает во вторую очередь, а вторая заявка становится на обслуживание первой фазы, После окончания в первой фазе обслуживания второй заявки первая заявка дообслуживается во второй фазе обслуживания, а вторая заявка поступает во вторую очередь, где ожидает обслуживания второй фазы. Таким образом, в модели 2 СМО заявка получает отказ в обслуживании тогда, когда полностью заполнена первая очередь из шмест и одно требование стоит на обслуживании первой фазы.Формирователи 16 и 17 вырабатывают короткие по длительности импульсы во время перепада единичного потенциала в нулевой, Формирователь 22 импульсов формирует также короткие по длительности импульсы, но уже во время перепада из нулевого потенциала в единичный. Длительность импульсов, вырабатываемых формирователями, имитирует время перехода заявок из одной очереди в другую или из очереди на обслуживание соответствующей фазы.Реверсивные счетчики 28 и 36 соответственно фиксируют общее количест 5 во заявок, находящихся на обслуживании и ожидающих обслуживания соответ ствующих Фаз. Если разрядность счетчиков соответственно равна К, и К, то число заявок, подсчитываемых ими,к, кравною= 2и и= 2, причем; должно выполняться соотношение К, я К для предлагаемого устройства. Так как из общего числа требований, фиксируемых этими счетчиками, одно будет на обслуживании, то для указанной модели СМО число мест очереди для требований, ожидающих первую или вторую фазы обслуживания, соответственно равно ш - 1 и п - 1. 20Триггеры 14 и 15 в единичное состояние переходят в момент перепадов нулевых потенциалов в единичные, действующих на их прямые входы, а в нулевое - в момент перепадов единич ных потенциалов в нулевые, действующих на их инверсные входы, Реверсивные 28 и 36 счетчики изменяют свои состояния под действием перепадов единичных потенциалов в нулевые, дей ствующих на их суммирующие или вычитающие входы.Устройство работает следующим образом.Предположим положитетельную логику работы устройства. Рассмотрим35 функционирование устройства в первом режиме. Это означает, что по шине 43 установки режима функционирования поступил сигнал на вход триггера 2 и установил его в единичное состояние. При этом единичным потенциалом с прямого выхода триггера 2 предварительно открываются элементы И 5 и 6 и через элемент ИЛИ 13 элемент И 12. Заявки 45 поступают на.входы элементов. И 4,5,6 и 8. В зависимости от положения управляющего триггера 1, в которое он устанавливается с заданной вероятностью Р сигналами, поступающими на входы 45 и 42 устройства, заявка пос 50 тупает либо в первый, либо во второй канал через соответствующие элементы И и далее через элемент ИЛИ 9 или элементы ИЛИ 10, элементы И 11 и 12 при наличии единичных потенциалов на прямых выходах триггеров 14 и 15 в случае, если оба канала свободны, В этом случае через элементы И 6 и 8 заявки не проходят, так как на их инверсных входах присутствуют единичные потенциалы, запирающие эти элементы.В случае, если один из каналов занят, т.е. на прямом выходе триггеров 14 или 15 присутствует нулевой потенциал, то открывающийся в этом случае один из соответствующих элементов И 6 или 8 разрешает прохождение заявки в другой свободный канал, а отсутствие единичного сигнала на первом входе элементов И 11 или 12 запрещает прохождение заявки в занятый канал, В случае, если оба канала заняты, заявка из-за отсутствия единичных потенциалов на входах элементов И 11 и 12 получает отказ.Рассмотрим функционирование устройства во втором режиме. Для перево. да устройства в этот режим по шине 44 поступает сигнал на вход триггера 2 и устанавливает его в нулевое состояние. При этом единичным потенциалом с инверсного выхода триггера 2 открываются элементы И 7, 18, 22, 21 и 27. Если реверсивный счетчик 28 находится не в предельном состоянии, т.е, есть свободные места очереди для ожидания первой фазы обслуживания, то элемент И-НЕ 29 под действием сигналов с прямых разрядных выходов счетчика 28 формирует на своем выходе единичный сигнал, который также открывает элемент И 27. Допустим, что каналы обслуживания свободны и счетчики 28 и 36 находятся в нулевом состоянии. Очередная заявка, поступая по информационному входу 46 устройства, через элементы И 7, ИЛИ 9 и И 11 поступает на инверсный вход триггера 14 и переводит его в нулевое состояние, что свидетельствует о начале обслуживания этой заявки в первой фазе обслуживания, Одновременно с этим импульс, имитирующий поступление данной заявки, через открытый элемент И 27 поступает на суммирующий вход реверсивного счетчика 28 и переводит его в первое состояние. При этом на выходе элемента И-НЕ 31 формируется нулевой потенциал под действием единич ных сигналов, поступающих на его входы с первого прямого и остальных инверсных разрядных выходов счетчика 28, Этот нулевой сигнал поступает на инверсный вход элемента И 34 и открывает его, а также подается на вход элемента И 33 и запирает его. Допус 1388885тим, что реверсивный счетчик 25 также находится в нулевом состоянии, Поэтому под действием нулевых сигналов с разрядных выходов счетчика 25 эле 5 мент ИЛИ-НЕ 26 формирует единичный сигнал, который через элемент ИЛИ 13 открывает элемент И 12 и элементы И 40 и 4 и закрывает элемент 24. Если во время обслуживания заявки в 10 первой фазе обслуживания на вход уст. ройства поступает очередная заявка, то она через элемент И 27 поступает на суммирующий вход счетчика 28 и увеличивает число, хранящееся в нем, на единицу, чем имитируется поступление этой заявки в очередь для ожидания обслуживания первой фазы, При этом открывается элемент И 33 под действием единичных сигналов с выхо дов элемента ИЛИ 30 и элемента И-НЕ 31. Если счетчик 28 находится в первом состоянии и очередная заявка не поступила на обслуживание, то в момент окончания обслуживания заявки в 25 триггере 14, что определяется переходом этого триггера в единичное состояние, формирователь 16 импульсов вырабатывает короткий по длительности импульс, который через элемент И 18, 30 34 и 22, ИЛИ О и И 12 поступает на инверсный вход триггера 15 и переводит его в нулевое состояние. Одновременно этот же импульс поступает на вычитающий вход реверсивного счетчика 28 и уменьшает число, хранящееся в нем, на единицу, Этот импульс подается на суммирующий вход реверсивного счетчика 36 и переводит его в первое состояние. Этим имитируется про цесс перехода заявки на обслуживание второй фазы. Если же в счетчике 28 хранилось число больше единицы, т.е. были заявки, которые ожидали обслуживания первой фазы, то в момент окончания обслуживания заявки в триггере 14 формирователь 16 импульсов также вырабатывает короткий по длительности импульс, который через элементы И 18 и 33, ИЛИ 9 и И 11 поступает50 на инверсный вход триггера 14 и опять переводит его в нулевое состояние. Этот же импульс поступает на вычитающий вход счетчика 28 и уменьшает число, хранящееся в нем, на единицу; а также поступает на суммирующий вход счетчика 36, увеличивая число, хранящееся в нем, на единицу, чем имитируется переход заявки, ожидающей в очереди первой фазы обслуживания, на обслуживание этой фазы, а заявки, обслуженной в первой фаэе - в очередь для ожидания второй фазы обслуживания.Рассмотрим момент окончания обслуживания во второй фазе. Допустим, что в реверсивном счетчике 36 хранится число больше единицы, что означает наличие в очереди заявок, ожидающих обслуживания второй фазы. При этом на выходе элемента ИЛИ 37, объединяющего прямые разрядные выходы счетчика 36, будет сформирован единичный сигнал, На выходе элемента И-НЕ 38, объединяющем первый прямой и остальные инверсные разрядные выходы счетчика 36, также будет сформирован единичный сигнал, который совместно с сигналом от элемента ИЛИ 37 откроет элемент И 39. В момент окончания обслуживания второй фазы триггер 15 переходит в единичное состояние, а формирователь 17 импульсов сформирует короткий по длительности импульс, который, пройдя через элементы И 39 и 21, ИЛИ 10 И 2, вновь поступит на инверсный вход триггера 15 и переведет его в нулевое состояние, что соответствует началу обслуживания очередной заявки. Этот же импульс через элемент И 41 поступает на вычитающий вход счетчика 36. Этими операциями . имитируется поступление на обслуживание второй фазы заявок, ожидающих этой фазы обслуживания. Если счетчик 36 находится в первом состоянии, что соответствует отсутствию заявок в очереди, то на выходе элемента И-НЕ 38 сформируется нулевой потенциал, подаваемый на вход элемента И 39, чем закрывает последний. При этом импульс, выработанный формирователем 1, уже не поступит на вход триггера 15, а только переведет счетчик 36 в нулевое состояние.Рассмотрим случай, когда очередная заявка поступает в устройство во время обслуживания ранее поступившей заявки во второй фазе обслуживания триггер 5 находится в режиме обслуживания). В этом случае очередная заявка переводит триггер 14 в нулевое состояние (становится на обслуживание первой фазы и переводит реверсивный счетчик 28 в первое состояние). При этом единичными сигналами с выходов элементов ИЛИ 30 и 37 и инверсно 13888857го выхода триггера 15 открывается элемент И 23 и через него на суммирующий вход реверсивного счетчика 25 поступают импульсы от генератора 19 импульсов. Состояния счетчика 25 ста 5 новятся отличными от нулевого, и на выходе элемента ИЛИ-НЕ 26 Формируется низкий потенциал, который закрывает элементы И 40 и 41, через элемент ИЛИ 13 закрывает элемент И 12, а предварительно открывает через инверсный вход элемент И 24. В момент окончания обслуживания триггер 15 переходит в единичное состояние и нуле вой сигнал с его инверсного выхода закрывает элемент И 23, чем прекращает поступление импульсов на суммирующий вход счетчика 25. Таким образом, в счетчике 25 хранится информа ция о временном интервале, равном времени, которое необходимо затратить на дообслуживаиие заявки, обслуживание во второй фазе которой было как бы прервано. При этом импульс, сфор мированный Формирователем 17, не изменяет состояния счетчика 36 и не поступает через элемент И 12 на вход триггера 5. В момент окончания обслуживания всех заявок, ожидающих и обслуженных в первой фазе обслуживания, на выходе элемента ИЛИ 30 Формируется нулевой сигнал, который через элемент НЕ 32 окончательно открывает элемент И 24, через который импульсы от генератора 19 импульсов поступают35 уже на вычитающий вход реверсивного счетчика 25. На интервал времени, равный времени дообслуживания заявки, обслуживание которой во второй фазе 40 обслуживания было как бы прервано, счетчик 25 обнуляется и разблокируются элементы И 12, 40 и 41, а заблокируется элемент И 24, Одновременно с этим на выходе Формирователя 20 им пульсов формируется короткий по длительности импульс, который через элемент И 40 поступает на вычитающий вход счетчика 36 и уменьшает число, хранящееся в нем, на единицу, чем имитируется дообслуживание заявки,50 обслуживание которой было прервано. По достижении вторым реверсивнымсчетчиком 28 предельного состоянияна выходе элемента И-НЕ 29 формирует ся нулевой сигнал, котьрый блокируетэлемент И 27. В этом случае заявкина обслуживание не принимаются,Предлагаемое устройство позволяет моделировать как стохастическую днухканальную СМО с отказами, так и одноканальную двухфазную СМО с приоритетной фазой обслуживания и ожиданием каждой фазы обслуживания.Формула изобретенияУстройство для моделирования систем массового обслуживания, содержащее генератор сигналов обслуживания, выполненный в виде первого и второго генераторов случайных импульсов, два триггера, два элемента ИЛИ, восемь элементов И, два формирователя импульсов, управляющий триггер, входы которого являются входами выбора канала обслуживания устройства, триггер выбора режима обслуживания, входы которого являются входами выбора режима работы устройства, выходы первого и второго генераторов случайных импульсов генератора сигналов обслуживания соединены с прямыми входами соответственно первого и нтороготриггеров, выход первого элемента И подключен к инверсному входу первого триггера, прямой выход которого соединен с первым входом первого элемента И и инверсным входом второго элемента И, выход третьего элемента И подключен к инверсному входу второго триггера, прямой выход которого соединен с первым входом третьего триггера и инверсным входом четвертого элемента И, выход которого подключен к первому входу первого элемента ИЛИ, а выход второго элемента И подключен к первому входу второго элемента ИЛИ, инверсные выходы первого и второго триггеров соединены с входами соответственно первого и второго формирователей импульсов, первые входы пятого и шестого элементов И объединены и являются информационным входом устройства, выход пятого элемента И соединен с вторым входом первого элемента ИЛИ, выход которого подключен к второму входу первого элемента И, а выход шестого элемента И соединен с вторым входом второго элемента ИЛИ, выход которого подключен к второму входу третьего элемента И, прямой вьгход управляющего триггера подключен к второму входу пятого элемента И, а инверсный выход управляющего триггера соединен с вто138888 9рым входом шестого элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных ьоз- можностей за счет моделирования двух 5 фазных приоритетных систем с дообслуживанием заявок, оно дополнительно содержит реверсинный счетчик заявок первой Фазы, реверсинный счетчик заявок второй Фазы, ренерсивный счетчик времени дообслуживания, генератор тактовых импульсов, с девятого по восемнадцатый элементы И, третий, четвертый, пятый и шестой элементы ИЛИ, третий Формирователь импульсов, элемент НЕ, три элемента И-НЕ и элемент ИЛИ-НЕ, причем первый прямой вход второго элемента И и первые входы четвертого, седьмого и восьмого элементов И объединены и подключены к информационному входу устройстна, прямой выход триггера выбора режима обслуживания соединен с вторым прямым входом второго элемента И, третьим входом шестого элемента И и пер вым входом третьего элемента ИЛИ, выход которого подключен к третьему входу элемента И, инверсный выход триггера выбора режима обслуживания соединен с вторыми входами седьмого и восьмого элементов И и первыми входами девятого, десятого и одиннадцатого элементов И, выход десятого элемента И подключен к третьему входу второго элемента ИЛИ, четвертый вход35 которого подключен к выходу одиннадцатого элемента И, выход первого формирователя импульсов подключен к второму воду девятого элемента И, нь 1- ход которого соединен с суммирующими 4 О входами реверсивного счетчика заявок первой Фазы, реверсивного счетчика заявок второй Фазы и с первыми входами тринадцатого и четырнадцатого элементов И, выхоц четырнадцатого элемента И подключен к третьему входу первого элемента ИЛИ, четвертый вход которого соединен с выходом седьмого элемента И, инверсный выход второго триггера подключен к первому входу50 пятнадцатого элемента И, второй вход которого и первый вход шестнадцатого элемента И соединен с выходом генератора тактовых импульсов, суммирующий и вычитающий входы реверсивного счетчика времени дообслуживания подключены соответственно к выходам пятнадцатого и шестнадцатого элементов И, а разрядные выходы реверсивного счетчи"ка времени дообслуживания подключенысоответственно к входам элементаИЛИ-НЕ, выход которого соединен свторым входом третьего элемента ИЛИ,инверсным входом шестнадцатого элемента И, первыми нходами семнадцатогои восемнадцатого элементов И и входомтретьего формирователя импульсов, выход которого подключен к второму входу семнадцатого элемента И, ныход которого соединен с первым входом четвертого ИЛИ, выход которого подключенк нычитающему входу реверсивного "счетчика заявок второй фазы, выходвторого формирователя импульсов подключен к первому входу двенадцатогоэлемента И и второму входу восемнадцатого элемента И, выход которого соединен с вторым входом четвертогоэлемента ИЛИ, прямые разряднле выходыреверсивного счетчика заявок второйФазы подключены соответственно к вхо-;дам пятого элемента ИЛИ, ныход которого соединен с вторым входом двенадцатого элемента И и третьим входомпятнадцатого элемента И, четвертыйвход которого соединен с выходом шестого элемента ИЛИ, вторым входом четырнадцатого элемента И и входом элемента НЕ, выход которого подключен квторому прямому входу шестнадцатогоэлемента И, прямой выход первого разряда и инверсные разрядные вьходы реверсивного счетчика заявок второй фазы подключены соответственно к входампервого элемента И-НЕ, выход которогосоединен с третьим нходом двенадцатого элемента И, выход которого подключен к второму входу одиннадцатогоэлемента И, прямые разрядные выходыреверсивного счетчика заявок первойФазы соединены соответственно с входами шестого элемента ИЛИ и второгоэлемента И-НЕ, выход которого подключен к третьему входу восьмого элемента И, выход которого соединен с суммирующим входом реверсивного счетчика заявок первой фазы, прямой выходпервого разряда и инверсные разрядныевыходы которого подключены соответственно к входам третьего элемента И-НЕ,выход которого соединен с третьимвходом четырнадцатого элемента И иинверсным входом тринадцатого элемента И, выход которого соединен с вторым входом десятого элемента И.1388885 Составитель В. ФукаловТехред М. Ходанич Корректор Г. Решетни Редактор оп 1582/51 За Тираж 704ИИПИ Государственногопо делам изобретений5, Москва, Ж, Рауш писное комитета ССС открытии ая наб.,130 ул. Проектная, 4 роизводственно-полиграфическое предприятие, г, Ужгоро