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

(51)5 6 06 Р 15/20 ГОСУДАРСТ ВЕ ННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ИСАНИЕ ИЗОБРЕТЕНИЯ ВИДЕТЕЛЬСТ К АВТО РСКО СО Сд(56) Авторское свидетельство СССР М 1275461, кл. 6 06 Г 15/20, 1984.Авторское свидетельство СССР М 1418738. кл, 6 06 Р 15/20, 1987.(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной тех, ники и предназначено для моделирования процесса двухэтапного обслуживания заявок с различным качеством одним обслужиИзобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок одним обслуживающим прибором в системах массового обслуживания.Известно устройство для моделирования систем массового обслуживания, содержащее два элемента ИЛИ, триггер,й элементов И и й генераторов импульсов со случайным интервалом следования. Устройство моделирует процесс обслуживания одним прибором любого числа потоков заявок равного приоритета и различных законов обслуживания,Недостатком этого устройства является то, что оно не учитывает качества обслуживания заявок, т,е. на выход поступает любая заявка, поступившая на вход независимо от качества обслуживания. ибором. Цель изобретения - расфункциональных возможностей эа счет моделирования процесапного обслуживания заявок с качеством, выделения некачестуженных заявок и повторного их ния, Устройство содержит элеиггер, три элемента ИЛИ, четыре импульсов со случайным интерования и блок счетчиков. Устройоляет моделировать системы обслуживания с высоким качестивания: заявка, обслуженная с ачеством, покидает устройство, изким качеством обслуживания или весь цикл обслуживания, или н этап обслуживания, 1 ил,вающим пр ширение устройства сов двухэт различным венно обсл обслужи ва мент И, тр генератора валом след ство позе массового вом обслуж высоким к заявка с н повторяет только оди Наиболее близким к предлагаемому является устройство для моделирования систем массового обслуживания, содержащее й блоков обслуживания заявок, каждый из которых имеет элемент И, триггер, элемент ИЛИ и два генератора импульсов со случайным интервалом следования, причем в каждом блоке обслуживания заявок выход элемента И соединен с входами запуска первого и второго генераторов импульсов со случайным интервалом следования и единичным входом триггера, прямой выход которого соединен с первым входом элемента И, первый и второй входы элемента ИЛИ соединены соответственно с выходами первого и второго генераторов импульсов со случайным интервалом следования, еыход элемента ИЛИ подключен к первому входу триггера, выход первого генератора импульсое со случайным интервалом следованияподключен к входу останова второго генератора импульсов со случайным интервалом следования, выход которого подключен к входу останова первого генератора импульсов со случайным интервалом следования, второй вход элемента И первого блока обслуживания заявок группы является информационным входом устройства, выход первого генератора импульсов со случайным интервалом следования является выходом обслуживания с высоким качеством заявок блока обслуживания заявок группы, выход второго генератора импульсов сослучайным интервалом следования К-го блока обслуживания заявок группы (К = 1, М) соединен со вторым входом элемента И (К+1)-го блока обслуживания заявок,Однако известное устройство для моделирования систем массового обслуживания не обеспечивает моделирования процессов двухэтапного обслуживания заявок с различным качеством, выделения некачественно обслуженных заявок и повторного их обслуживания.Цель изобретения - расширение функциональных возможностей устройства путем обеспечения моделирования процессов двухэтапного обслуживания заявок с различным качеством, выделения некачественно обслуженных заявок и повторного их обслуживания,Поставленная цель достигается тем, что устройство дополнительно содержит второй и третий элементы ИЛИ, элемент задержки, третий и четвертый генераторы импульсов со случайным интервалом следования и блок счетчиков, причем выход элемента И подкл;очен к первому входу второго элемента ИЛИ, выход второго элемента ИЛИ соединен с входом запуска третьего генератора импульсов со случайным интервалом следования, выход которого гпеди:.ен с первым входом третьего элемента ИЛИ, выход которого соединен с входом запуска первого, второго и четвертого генераторов импульсов со случайным интервалом следования, выход четвертого генератора импульсов со случайным интервалом следования соединен через элемент задержки с вторым входом третьего элемента ИЛИ, а также с первым входом блока счетчиков и третьим входом первого элемента ИЛИ, выход которого соединен со входами останова первого, второго и четвертого генераторов импульсов со случайным интервалом следования, выход первого генератора импульсов со случайным интервалом следования соединен с нулевым входом триггера и вторым входом блока счетчиков, выход второго генератора им 5 10 15 20 25 30 35 40 45 50 55 пульсов со случайным интервалом следования соединен со вторым входом второго элемента ИЛИ и с третьим входом блока счетчиков.На чертеже приведена схема устройства.Устройство для моделирования систем массового обслуживания содержит элемент И 1, второй элемент ИЛИ 2, третий генератор 3 импульсов со случайным интервалом следования, триггер 4, третий 5 и первый 6 элементы ИЛИ, первый 7, второй 8 и четвертый 9 генераторы импульсов со случайным интервалом следования, блок 10 счетчиков и элемент 11 задержки,Поток заявок на входе устройства представляет собой случайную последовательность импульсов. Качество обслуживания задается генераторами 7 - 9 импульсов со случайным интервалом следования, причем генератор 7 определяет высокое качество обслуживания заявок, генератор 8 - низкое качество, требующее повторения обслуживания в полном объеме, генератор 9 - низкое качество, требующее частичного повторения обслуживания заявки.В исходном состоянии триггер 4 находится в единичном состоянии и держит открытым элемент И 1 по второму входу. Генераторы 3, 7 - 9 остановлены, блок 10 счетчиков обнулен,Устройство обеспечивает следующую логику моделирования,На вход устройства поступают заявки, Пока устройство занято обслуживанием ранее пришедшей заявки, последующие теряются, Заявка в устройстве обслуживается либо с высоким качеством, либо с низким качеством одного из двух видов. Если заявка обслужена с высоким качеством, она поступает на выход устройства. Если заявка обслужена с низким качеством, обслукивание повторяется частично или в полном объеме в зависимости от качества обслуживания.Устройство работает следующим образом.На вход устройства поступают заявки на обслуживание. Через открытый элемент И 1 сигнал поступает на единичный вход триггера 4, переводя его в нулевое состояние. Элемент И 1 запирается по второму входу. Этот же сигнал поступает на первый вход элемента ИЛИ 2 и через него на вход запуска генератора 3, Через некоторое случайное время на выходе генератора 3 появляется импульс (имитируется окончание первого этапа обслуживания заявок), который поступает на первый вход элемента ИЛИ 5 и через него поступает на входызапуска генераторов 7-9. Через некоторое время на выходе одного из этих генераторов появляется импульс (ймитируется окончание обслуживания заявки с высоким качеством или обслуживание заявок с низким качеством), который поступает на первый, второй или третий вход элемента ИЛИ 6 соответственно и через него на входы оста- нова генераторов 7-9. Этот же импульс поступает на третий, второй или первый вход блока счетчиков соответственно, увеличивая содержимое соответствующего счетчика на единицу.Пусть сигнал появился на выходе генератора 7 (заявка обслужена с высоким качеством) и, соответственно, на выходе устройства. Тогда этот же сигнал поступает на нулевой вход триггера 4 переводя его в единичное состояние и открывая элемент И 1 по второму входу (устройство готово к принятию следующей заявки).Пусть импульс появился на выходе генератора 8. Тогда этот импульс поступает на второй вход элемента ИЛИ 2 (имитируется низкое качество обслуживания заявки, требующее обслуживание заявки в полном обьеме. Далее процесс протекает аналогично описанному образом.Пусть импульс появился на выходе генератора 9 и поступает через элемент 11 задержки на второй вход элемента ИЛИ 5 (имитируется низкое качество обслуживания заявки, требующее частичного повторения обслуживания заявки), В этом случае процесс обслуживания заявки повторяется, но уже не в полном обьеме,Во втором и третьем вариантах сигнал вновь поступает на входы запуска генераторов 7-9, после чего производится оценка качества обслуживания, Процесс повторяется до тех пор, пока заявка не будет обслужена с высоким качеством, т,е, первый импульс появится на выходе генератора 7.Таким образом, устройство для моделирования систем массового обслуживания позволяет моделировать процессы обслуживания заявок с различным качеством, выделения некачественно обслуженных заявок и повторного их обслуживания.По показаниям счетчиков блока 10 можно оценить показатели качества процесса обслуживания заявок в устройстве,Формула изобретенияУстройство для моделирования системмассового обслуживания, содержащее элемент И, триггер, первый элемент ИЛИ, пер 5 вый и второй генераторы импульсов сослучайным интервалом следования, первыйвход элемента И является входом заявокустройства, выход элемента И соединен сединичным входом триггера, прямой выход10 которого соединен с вторым входом элемента И. выход первого генератора импульсовсо случайным интервалом следования является выходом устройства и соединен с первым входом первого элемента ИЛИ, второй15 вход которого соединен с выходом второгогенератора импульсов со случайным интервалом следования, о т л и ч а ю щ е е с я тем.что. С целью расширения функциональныхвозможностей устройства путем обеспече 20 ния моделирования процессов двухэтапного обслуживания заявок с различнымкачеством, выделения некачественно обслуженных заявок и повторного их обслуживания. оно дополнительно содержит второй и25 третий элементы ИЛИ, элемент задержки,третий и четвертый генераторы импульсовсо случайным интервалом следования иблок счетчиков, причем выход элемента Иподключен к первому входу второго элемен 30 та ИЛИ, выход второго элемента ИЛИ соединен с входом запуска третьего генератораимпульсов со случайным интервалом следования, выход которого соединен с первымвходом третьего элемента ИЛИ, выход кото 35 рого соединен с входами запуска первого,второго и четвертого генераторов импульсов со случайным интервалом следования,выход четвертого генератора импульсов сослучайным интервалом следования соеди 40 нен через элемент задержки с вторым входомтретьего элемента ИЛИ, а также с первымвходом блока счетчиков и третьим входомпервого элемента ИЛИ, выход которого соединен с входами останова первого, второго и45 четвертого генераторов импульсов со случайным интервалом следования, выход первогогенератора импульсов со случайным интервалом следования соединен с нулевым входомтриггера и с вторым входом блока счетчиков,50 выход второго генератора импульсов со случайным интервалом следования соединенвторым входом второго элемента ИЛИ итретьим входом блока счетчиков,1705833 Составитель С.Колесниктор Л.Пчолинская Техред М.Моргентал Корректо рол ственно-издательский комби ои каз 194 ВНИИПИ Гос Тираж Подписноетвенного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская нэб., 4/5 атент", г. Ужгород, ул.Гагарина, 10 4