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

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 9) ( 1 5)5 6 15/ ИЕ ИЗС)Б Т К АВТОРСКОМУ ИДЕТЕЛ ЬСТВ 6 то, что ГОСУДАРСТВЕННОЕ ПАТЕНТНВЕДОМСТВО СССР(71) Одесский политехнический институт(56) Авторское свидетельство СССРМ 1406600, кл. 6 06 Р 15/20, 1986,Авторское свидетельство СССР,Йв 1471199, кл. О 06 Г 15/20, 1987.. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯСИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к вычислительной технике и предназначено для статистического моделирования систем массовогообслуживания. Цель изобретения - расширение функциональных возможностей устройства за счет моделирования процесса Изо брет ной технике ческого мод обслуживани Известн ния систем м жащее кан каждый из к тов И, двух генератора и блока элеме менной заде дят также элементов за триггер упра Недостаение относится к вычислитель- и предназначено для статистиелирования систем массового я.о устройство для моделироваассового обслуживания, содералы обслуживания заявок, старых состоит из трех элементриггеров, элемента ИЛИ-НЕ, мпульсов, счетчика импульсов, нтов И и блока случайной врержки, В состав устройства вхотри элемента ИЛИ, блок держки, блок сравнения кодов, вления и элемент И.тком этого устройства является е позволяет моделировать пропоследовательного подключения одного обслуживающего прибора ко всем каналам обслуживания заявок через, случайные интервалы времени. Устройство содержит переключатель, генератор импульсов, первый и второй элементы ИЛИ, реверсивный счетчик, элемент И, третий элемент ИЛИ, а в каждом канале обслуживания заявок второй и первый блоки случайной временной задержки, первый и второй триггеры, элементы ИЛИ, второй, третий и первый элементы И, генератор случайного потока заявок, реверсивный счетчик, элемент И-НЕ и элемент ИЛИ-НЕ. Устройство позволяет моделировать процесс поочередного подключения через случайные интервалы времени одного обслуживающего прибора к ряду каналов обслуживания заявок. 1 ил,цесс последовательного использования одного обслуживающего прибора в ряде каналов группового ввода-вывода заявок,Наиболее близким по технической сущ- (Я насти и совокупности общих признаков к ф. устройству является устройство для моделирования систем массового обслуживания, С 1 содержащее каналы обслуживания заявок, каждый из которых состоит из генератора фр случайного потока заявок, четырех элементов И, двух элементов ИЛИ, двух элементов запрета, блока элементов И, реверсивного счетчика, элемента НЕ и блока случайной временной задержки, в состав устройства входят также три элемента И, элемент НЕ, элемент задержки, генератор импульсов, элемент ИЛИ и реверсивный счетчик, при1795470 10 20 30 40 45 50 55 3чем в каждом канале обслуживания заявоквыход генератора случайного потока заявоксоединен с первым входом первого элемен та И.Это устройство позволяет моделировать многоканальные системы массовогообслуживания, в которых приоритет обслуживания поступивших заявок зависит отдлительности нахождения заявок в очередии на обслуживании находится в каждый момент времени только одна заявка, Однако,имеется значительное количество системмассового обслуживания, в которых на обслуживании в одном приборе может находиться несколько заявок и обслуживаниезаявок осуществляется группами со случайным числом заявок в каждой группе. Обслуживающий прибор в этом случаепоочередно через случайные промежуткивремени подключается к ряду каналов ввода-вывода заявок, При подключении к очередному каналу авода-вывода" изобслуживающего прибора выводится группа обслуженных заявок случайной длины, азатем из очереди этого канала в обслукивающий прибор вводится очередная группазаявок. Например, в транспортной системеканал ввода-вывода заявок соответствуетстанции, на которой происходит накопление грузов пассажиров), становящихся вочередь. Через случайные промежутки времени транспортное средство (обслуживающий прибор) перемещается от станции кстанции и на каждой из них производитразгрузку (вывод группы заявок после обслуживания), а затем погрузку (ввод в обслуживающий прибор заявок из очереди);Известное устройство не позволяет моделировать процесс последовательного, через случайные моменты времени,использования одного обслуживающегоприбора в ряде каналов группового вводавывода заявок.Целью изобретения является расширение функциональных возможностей устройства за счет моделирования процессапоследовательного подключения одного обслуживающего прибора ко всем каналам обслуживания заявок,Поставленная цель достигается тем, чтов устройство для моделирования системмассового обслуживания, содержащее элемент И, первый элемент ИЛИ, реверсивный счетчик., генератор импульсов и М каналов обслуживания заявок, каждый из которых состоит из генератора случайного потока импульсов, первого, второго и третьего элементов И, элемента ИЛИ, первого триггера, первого блока случайной временной задержки и реверсивного счетчика, причем в каждом канале обслуживания заявок выход генератора случайного потока импульсов подключен к первому входу первого элемента И, выход первого блока случайной временной задержки соединен с нулевым входом первого триггера, прямой выход которого подключен к первому входу второго элемента И, выходы третьих элементов И всех каналов обслуживания заявок соединены соответственно с входами первого элемента ИЛИ устройства, выход которого подключен к суммирующему входу реверсивного счетчика устройства, выход генератора импульсов устройства соединен со вторыми входами вторь 1 х элементов И всех каналов обслуживания заявок, введены второй и третий элементы ИЛИ и переключатель, а в каждый канал обслуживания заявок дополнительно введены второй блок случайной временной задержки, второй триггер, элемент И-НЕ и элемент ИЛИ-НЕ, причем в каждом канале обслуживания заявок выход второго блока случайной временной задержки соединен с единичным входом первого триггера и входом первого блока случайной временной задержки, выход которого подключен к единичному входу второго триггера, нулевой вход которого соединен с выходом элемента ИЛИ, прямой выход второго триггера подключен к первому входу третьего элемента И, выход которого соединен с вь 1 читающим входом реверсивного счетчика. разрядные выходы которого подключены соответственно к входам элемента ИЛИ-НЕ и элемента И-НЕ, выход которого соединен со вторым входом первого элемента И, выход которого подкл 1 очен к суммирующему входу реверсивного счетчика, выход элемента ИЛИ-НЕ соединен с первым входом элемента ИЛИ, выход генератора импульсов подключен к вторым входам третьих элементов И всех каналов обслужи,вания заявок, выход второго элемента И К- го канала обслуживания заявок (К = 1,М) подключен к соответствующему входу второго элемента ИЛИ устройства, выход которого соединен с вычитающим входом реверсивного счетчика устройства, разрядные выходы которого соединены соответственно с входами третьего элемента ИЛИ устройства и входами элементами И устройства, выход которого подключен ко вторым входам элементов ИЛИ всех каналов обслуживания заявок, выход третьего элемента ИЛ И устройства соединен с третьими входами вторых элементов И всех каналов обслуживания заявок, выход второго блока случайной временной задержки 1-го канала обслуживания, заявок 1 = 1, М) соединен с входом второго блока случайной временной4При спорадическом режиме после запуска системы осуществляется одиночный цикл поочередного подключения обслуживающего прибора ко всем каналам обслуживания заявок, начиная с первого и кончая 5 последним.Во время подключения обслуживающего прибора к очередному каналу обслуживания заявок из него в канал выводится группа заявок, которые оказались обслуженными к 5 этому моменту, и затем из очереди в прибор вводится для обслуживания очередная группа заявок, число которых определяется количеством заявок в очереди и числом свободных мест в обслуживающем приборе. задержки (+1)-го канала обслуживания заявок, вход второго блока случайной временной задержки первого канала обслуживания заявок является входом запуска устройства и подключен через переключательустройства к выходу второго блока случайной временной задержки последнего канала обслуживания заявок, входы сбросареверсивных счетчиков всех каналов обслуживания заявок и реверсивного счетчика устройства подключены к входу сбросаустройства.На чертеже представлена структурнаясхема устройства,Устройство содержит каналы 1 обслуживания заявок, каждый из которых состоит. триггера, элемента ИЛИ 6, второго 7, третьего 8 и первого 9 элементов И, генератора10 случайного потока заявок, реверсивногосчетчика 11, элемента И-НЕ 12 и элементаИЛИ-НЕ 13. В состав устройства входят также вход 14 запуска, переключатель 15, генератор 16 импульсов, первый 17 и второй 18элементы ИЛИ, реверсивный счетчик 19,элемент И 20, третий элемент ИЛИ 21 и вход22 сброса.Вербальной моделью работы устройства является следующая.Через случайные интервалы времени вкаждый канал обслуживания заявок поступают заявки и становятся в очередь ограниценной длины. При заполнении очередивновь поступающие заявки теряются. Устройство позволяет моделировать два режима подключения обслуживающего приборак каналам обслуживания заявок - непрерывный и спорадический, При непрерывном режиме обслуживающий прибор подключается поочередно через случайные интервалы времени к отдельным каналам обслуживания заявок, переходя от последнегоканала к первому,Второй блок 2 случайной временной задержки служит для моделирования случайных интервалов времени между моментами подключения одного обслуживающего при бора к отдельным каналам обслуживаниязаявок.Первый блок 3 случайной временной задержки совместно с первым триггером 4, вторым элементом И 7 и генератором 16 10 импульсов служат для формирования группы заявок(импульсов) случайной длины, которые оказалисьобслуженными в обслуживающем приборе к моменту его подключения к соответствующему каналу 15 обслуживания заявок и которые подлежатвыводу из обслуживающего прибора.Генератор 10 случайного потока заявоксовместно с первым элементом И 9, реверсивным счетчиком 11 и элементом И-НЕ 12 20 имитируют процесс накопления заявок вочереди ограниченной длины.Второй триггер 5 совместно с элементами ИЛИ 6, третьим элементом И 8, генератором 16 импульсов и реверсивными 25 счетчиками 11 имитируют процесс перевода .группы накопления в канале обслуживания заявок из очереди в обслуживающий прибор при его подключении к данному каналу,Реверсивный счетчик 19 совместно с 30 первым 17 и вторым 18 элементами ИЛИмоделируют обслуживающий прибор. Элемент И 20 служит для ограничения длины группы заявок, поступающих в обслуживающий прибор по числу свободных мест в этом 35 приборе, Третий элемент ИЛИ 21 обеспечивает ограничение длины группы заявок выводимых из обслуживающего прибора при его полном освобождении.Устройство работает следующим обра зом.При моделировании спорадического режима обслуживания переключатель 15 устанавливается в разомкнутое положение.Триггеры 4 и 5 устанавливаются в нулевое 5 положение. Реверсивные счетчики 11 всехканалов обслуживания заявок и реверсивный счетчик 19 устройства удерживаются в нулевом положении единичным сигналом, поступающим на вход 22 сброса устройства, 0 Для начала процедуры моделирования необходимо снять единичный сигнал с входа 22 сброса и подать импульс запуска на вход 14 запуска.При этом запускается блок 2 случайной 5 временной задержки первого канала 1-1 обслуживания заявок и во всех каналах реверсивные счетчики 11 начинают подсчитывать импульсы, поступающие от генераторов 10 случайного потока заявок, имитируя организацию очередей. Через случайный интервал1795470 5 10 15 20 30 3540 50 кам устройства,времени на выходе блока 2 случайной временной задержки появляется импульс, который переводит триггер 4 в единичное положение, запускает блок 3 случайной временной задержки канала 1-1 и запускает блок 2 случайной временной задержки следующего канала 1-2, В связи стем, что перед запуском устройства реверсивный счетчик 19 находился в нулевом положении, на выходе элемента ИЛИ 21 отсутствует сигнал и элемент И 7 закрыт. Следовательно, при переводе триггера 4 в единичное положение импульсы от генератора 16 не могут поступать через элемент И 7 на вход вычитания реверсивногосчетчика 19 (обслуженные заявки отсутствуют), Через случайный интервал времени после запуска на выходе блока 3 случайной временной задержки канала 1-1 появляется импульс, который переводит триггер 4 в нулевое, а триггер 5 - в единичное положение, Единичный сигнал с прямого выхода триггера 5 открывает элемент И 8 для импульсов от генератора 16 импульсов, которые начинают поступать на вычитающий вход реверсивного счетчика 11 канала 1-1 и через элемент ИЛИ 17 на суммирующий,вход реверсивного счетчика 19 устройства (имитация перевода заявок из очереди в обслукивающий прибор), Этот процесс закончится при обнулении реверсивного счетчика 11, когда единичный сигнал с выхода элемента ИЛИ-НЕ 13 через элемент ИЛИ 6 переведет триггер 5 в нулевое положение, или при заполнении реверсивного счетчика 19, когда сигнал с выхода элемента И 20 через элемент ИЛИ 6 переве. дет триггер 5 в нулевое полокение. Через случайный интервал времени после запуска блока 2 случайной временной задержки второго канала.1-2 обслуживания заявок на выходе этого блока появится Импульс, который переведет триггер 4 в единичное положение, запустит блок 3 случайной временной задержки канала 1-2 и запустит блок 2 случайной временной задержки следующего (третьего) канала обслуживания заявок,Таким образом, обслуживающий прибор подключается ко второму каналу 1-2 обслуживания заявок. Единичный сигнал с.прямого выхода триггера 14 в этом канале Формула изобретения Устройство для моделирования систем массового обслуживания, содержащее элемент И, первый элемент ИЛИ, реверсивный счетчик, генератор импульсов и М каналово откроет элемент И 7 для прохождения группы импульсов от генератора 16 импульсов через элемент ИЛИ 18 на вычитающий вход реверсивного счетчика 19. Количество импульсов в этой группе определяется частотой генератора 16 импульсов и временем пребывания триггера 4 в единичном состоянии, которое зависит от величины случайной временной задержки, реализованной блоком 3 случайной временной задержки имитация процедуры вывода из обслуживающего прибора группы обслуженных заявок). Количество импульсов в этой группе ограничено числом заявок, находившихся в реверсивном счетчике 19 к моменту подключения обслуживающего прибора ко второму каналу обслуживания заявок, Это ограничение обеспечивается элементом ИЛИ 21, который снимает единичный сигнал с третьего входа элемента И 7 при обнулении реверсивного счетчика 19, Через случайный интервал времени после запуска на выходе блока 3 случайной временной задержки появляется импульс, который переводит триггер 4 второго канала 1-2 обслуживания заявок в нулевое, а триггер 5 в единичное положение, Перевод заявок из очереди второго канала 1-2 в обслуживающий прибор происходит аналогично этой процедуре в первом канале 1-1.Поочередное подключение обслукивающего прибора к остальным каналам происходит соответствующим образом,Если, после запуска устройства замкнуть переключатель 15, то будет реализован непрерывный режим работы, при котором импульс с выхода блока 2 случайной временной задержки последнего канала 1-М обслуживания заявок запускает блок 2 случайной временной задержки первого канала 1-1 случайной временной задержки и переключает обслуживающий прибор с 1-го на У-ный канал обслуживания заявок,Статистические характеристики функционирования систем массового обслуживания, моделируемых данным устройством, рассчитываются известными методами на основании показаний счетчиков, которые могут быть подключены к характерным точобслуживания заявок, каждый из которых .состоит из генератора случайного потока импульсов, первого, второго и третьего элементов И, элемента ИЛИ, первого триггера,первого блока случайной временной эадер 1795470 10жки и реверсивного счетчика, причем в каждом канале обслуживания заявок выход генератора случайного потока импульсов подключен к первому входу первого элемента И, выход первого блока случайной временной задержки соединен с нулевым входом первого триггера, прямой выход которого подключен к первому входу второго элемента И, выходы третьих элементов И всех каналов обслуживания заявок соедине. ны соответственно с входами первого элемента ИЛИ устройства, выход которого подключен к суммирующему входу реверсивного счетчика устройства, выход генератора импульсов соединен с вторыми . входами вторых элементов И всех каналов обслуживания заявок, о т л и ч а ю щ е е с я тем, что. с целью расширения функциональ.ных возможностей устройства за счет моделирования процесса последовательного подключения одного обслуживающего прибора ко всем каналам обслуживания заявок, оно содержит второй и третий элементы ИЛИ, переключатель, а каждый канал обслуживания заявок дополнительно содержит второй блок случайной временной задержки, второй триггер, элемент И-НЕ и элемент ИЛИ-НЕ, причем в каждом канале обслуживания заявок выход второго блока случайной временной задержки соединен с единичным входом первого триггера и входом первого блока случайной временной задержки, выход которого подключен к единичному входу второго триггера, нулевой вход которого соединен с выходом элемента ИЛИ. прямой выход второго триггера подключен к первому входу третьего элемента И, выход которого соединен с вычитающим входом реверсивного счетчика,разрядные выходы которого подключены соответственно к входам элемента ИЛИ-НЕ и элемента И-НЕ, выход которого соединен с вторым входом первого элемента И, выход 5 которого подключен к суммирующему входуреверсивного счетчика, выход элемента ИЛИ-НЕ соединен с первым входом элемен-.та ИЛИ, выход генератора импульсов подключен к вторым входам третьих элементов 10 И всех каналов обслуживания заявок, выходвторого элемента И К-го канала обслуживания заявок (К = 1, М) подключен к соответствующему входу второго элемента ИЛИ. устройства, выход которого соединен с вы читающим входом реверсивного счетчикаустройства, разрядные выходы которого соединены соответственно с входами третьегоэлемента ИЛИ устройства и входами элемента И устройства, выход которого под ключен к вторым входам элементов ИЛИвсех каналов обслуживания заявок, выход третьего элемента ИЛИ устройства соединен с третьими входами вторых элементов И всех каналов обслуживания заявок, выход 25 второго блока случайной временной задержки 1-го канала обслуживания заявок ( = 1, М) соединен с входом второго блока случайной временной задержки (1+1)-го канала обслуживания заявок, вход второго блока 30 случайной временной задержки первого ка. нала обслуживания заявок подключен к входу запуска устройства и соединен .через переключатель устройства с выходом второго блока случайной временной задержки по следнего канала обслуживания заявок,входы сброса реверсивных счетчиков всех каналов обслуживания заявок и реверсивного счетчика устройства подключены к входу сброса устройства401795410 СоРедактор Т,Иванова Те Корректор М.Андрушенко аз 432 Тираж ПоВНИИПИ Государственного комитета по изобретениям113035, Москва, Ж, Раушская на при ГКНТ СС роизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101