Модель системы массового обслуживания Советский патент 1985 года по МПК G06N7/08 

го элементов И блоков обслуяйвания заявок группы, выходы генераторов импульсов со случайным интервалом следования которых являются соответ ствукнцими выходами модели системы массового обслзпкивания, выход генератора тактовых импульсов подключен к тактовому входу кольцевого регистра сдвига, разрядные выходы которого соединены с первыми входаш элемен.тов И группы соответственно вторые входы которых объединены, подключены к выходу и входу генератора импульсо

со случайным интервалом следования и яиэляются входом запуска модели, выход К-го элемента И группы соединен с первым входом fc -го ( К 1, .N ) триггера группы и с соответствующим входом М-го (ЛА f К ) .элемента ИЛИ группы, выходы элементов И группы соединены с вторыми входами триггеров группы соответственно, выходы которых пЬдключены соответственно к управляющим входам ключей группы.

МОДЕЛЬ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащая блок обслуживания заявок, состоящий из двух генераторов импульсов со случайным интервалом следования, трех элементов И, двух триггеров, разделительного диода и элемента запрета, первый вход первого элемента И является входом заявок высокого приоритета модели системы массового обслуживания , выход первого элемента И подключен к первому входу первого триггера, входу запуска первого генератора импульсов со случайным интервалом следования и установочному входу второго генератора импульсов со случайным интервалом, следований, первый вход второго элемента И является входом заявок низкого приоритета модели системы массового обслуживания, а выход второго элемента И соединен с информационным входом элемента запрета, выход которого подключен к первому входу второго триггера и через разделительный Диод - к входу запуска второго генератора импульсов со случайным интервалом следования. выход которого соединен с вторым входом второго триггера, выход первого генератора импульсов со случайным интервалом следования подключен к первому входу третьего элемента И и второму входу первого триггера, первьй выход которого соединен с вторым входом первого элемента И, второй выход первого триггера соединен с управляющим входом элемента запрета, первый выход второго триггера подключен к второму входу второго элемента И, второй выход второго триггера соединен с вторым входом третьего элемента И, выход которого соединен с входом (Л запуска второго генератора импульсов со случайным интервалом следования , отличающаяся тем, что, с целью расширения функцио.нальных возможностей за счет модели(рования многоканальных двзосфазных систем массового обслуживания с заданным законом подключения каналов Обслуживания второй фазы, она дополСЛ нительно содержит группу блоков :о обслуживания заявок, группу элемен4; тов И, группу элементов ИЛИ,, группу :п триггеров, грзшпу ключей, генератор импульсов со случайным интервалом следования, кольцевой регистр сдвига и генератор тактовых импульсов, выходы первого и второго генераторов импульсов со случайным интервалом следования .блока обслуживания заявок соединены соответственно с первыми и вторыми информационными входами ключей группы, первые и вторые выходы которых соединены соответственно о первыми входами первого и второ

Изобретение относится к специализированнь средствам вычислительной техники, предназначено для моделирования процесса обслуживания потока заявок с различнь да приоритетами и может быть использовано в устройствах, моделируюищх работу систем массового обслуживания. Известно устройство для моделирования систем массового обслуживания, содержащее блоки моделей узлов и вершин, выполненных на элементах И, ИЛИ и триггерах, соединенных на наборном поле в соответствии с топологией системы DlОднако данное устройство не позволяет моделировать двухфазные и многоканальные системы массового обслуживания.

Наиболее близким по технической сущности к изобретению является устройство для моделирования процесса обслуживания заявок с различными приоритетаьш, содержащее два генератора импульсов со случайньм интервалом следования, три элемента И, два триггера, ограничительный диод и элемент запрета, причем вход заявок высокого приоритета соединен с первым входом первого элемента И, выход которого подключен к первому входу первого триггера и входу запуска первого и установочному входу второго генера- . торов импульсов со случайным интервалом следования., выходы которых являются соответственно первым и вторым выходами устройства и соединены соответственно со вторыми входами первого

и второго триггеров, первые выходы которых подключены ко вторым входам соответственно первого и второго элементов И, первый вход второго элемента И соединен со входом заявок низкого приоритета устройства, а выход С информационным входом элемента запре та, управляющий вход которого подключен ко второму выходу первого триггера, а иыход - к первому входу второго триггера и через ограничителышй диод к входу запуска второго генератора шАтульсов со случайным интервалом следования и выходу третьго элемента И, перв вход которого соединен со вторым входом первого триггера, а второй &ход - с вторьм выходом второго триггера C2J.

Недостатком данного устройства является то, что оно не позволяет моделировать двзгхфазные и многоканальные для второй фазы обслуживания заявок системы массового обслуживания с учетом реальных законов распределения заявок по приборам второй фазы обслуйивания.

Цель изобретения - расширение функциональных возможностей за счет моделирования двухфазных систем массового обслуживания с заданным законом подключения к обслуживанию каналов обслуживания второй фазы.

Цель достигается тем, что в модель системы массового обслуживания, содержащую блок обслуживания заявок, состоящий из двух генераторов импульсов со случайным интервалом следования, трех элементов И, двух триггеров, разделительного диода и элемента запрета, первый вход первого элемента И является входом заявок высокого приоритета модели системы массового обслуживания, выход первого элемента И подключен к первому входу первого триггера, входу запуска первого генератора : импульсов со случайным интервалом - следования и установочному входу вт рого генератора г импульсов со случайным интервалом следования, первы вход второго элемента И является входом заявок низкого приоритета модели системы массового обслуживания, а выход второго элемента И соединен с информационным входом элемента запрета, выход которого.по ключен к первому входу второго триг гера и через разделительный диод к входу .запуска второго генератора импульсов со случайным интервалом следования, выход которого соединён с вторым входом второго триггера, выход первого генератора импульсов со случайным интервалом следования подключен к первому входу третьего элемента И и BtopoMy входу первого триггера, первый вьпсод которого бое динен с вторым входом первого элемента И, второй выход первого триггера соединен с управлякшщм входом элемента запрета, первьй выход второго триггера подключен к второму входу второго элемента И, второй выход второго триггера соединен с вторым входом третьего элемента И, выход которого соединен с входом: запуска второго генератора импульсов со случайным интервалом следова ния, введены группа блоковобслуживания заявок, группа элементов И группа элементов ИЛИ, группа ключей, триггеров, генератор импульсов со случайным интервалом следования, кольцевой регистр сдвиг и генератор тактовых импульсов, ВЫ1 ды первого и второго геиераторов импульсов со случайню интервалом с дования блока обслуживания заявок соединены соответственно с первыми и вторьши входами ключей rpyniai, первые и вторые выходы которых соединены соответственно с первыми вхо дами первого и второго элемевтов И блоков обслуживания заявок группы, выходы генераторов импульсов со слу чайным интервалом следования крготял являются соответствующим выходом модели системы массового обслуживания , выход генератора тактовых импульсов подключен к тактовому входу кольцевого регистра сдвига, разрядные выходы которого соединены с первыми входами элементов И группы соответственно, вторые входы которых объединены, подключены к выходу и-, входу генератора импульсов Со случайным {интервалом следования и являются входом запуска модели, выход -го элемента И группы соедииеис первым входом К-го ( К 1, N ) триггера группы и с соответствуютщм входом М-го ( А К ) элемента ШШ группы, выходы элементов И группы соединены с вторыми входами триггеров группы соответственно, выходы которых подключены соответственно к управлякщим входам ключей группы. На чертеже изображена структурная схема. Схема содержит вход 1 заявок высокого приоритета, вход 2 заявок низкого приоритета, блок 3 обслуживания заявок, группу ключей 4, группу блоков 5 обслуживания заявок, группу элементов И 6, Группу триггеров 7, генератор 8 импульсов со случайным интервалом следования, кольцевой регистр 9 сдвига, генератор 10 тактовых 1мпульсов, группу элементов ШШ 11, вход 12 запуска. Вербальной моделью работы является следующая. Два случайных потока заявок на обслзпкивание поступают на блок первой фазы. Заявки с меньшим приоритетом принимаются на обслуживание в случае отсутствия заявок с более вьюоким приоритетом. Заявкам одного и того же приоритета, поступившим в момент занятости обслуживающего прибора блока первой фазы, в обслуживании отказывается. Вели заявка с более высоким приоритетом поступила в период Обслуживания заявки с меньшо приоритетом, то обслуживание заявки с меньшим приоритетом прекращается, а обслужи- . вается заявка с более высоким приоритётом После освобождения обслуживаащ&го прибора обслуживание принятой ранее к обслуживанию заявки с приоритетом возобновляется. После прохояздения обслуязивапщего прибора блока первой фазы заявки распределяются по реальному закону распределения заявок между обслуживающими приборами блоков второй фазы обслуживания 5 работа которых аналогична работе прибора первой фазы обслуживания. Моделью прибора распределения заявок по блокам 5 являются гецератор 8.и кольцевой регистр 9, Времен ной интервал от момента запуска генератора до появления импульса на его выходе случаен и распределен по принятому закону распределения заявок на обслуживающие приборы второй фазы обслуживания. Любой из блоков З.и 5 может ра ботать в трех режимах: обслуживание заявок низкого приоритетаj обслуживание заявок,высокого приоритета; ; обслзживание заявок высшего приоритета, поступивших в период обслуживания низкого приоритета. Обслуживание заявок низкого приоритета. Импульсы, подаваемые на второй вход блока, появляются на втором выходе этого блока через инт вал времени, распределенньш по принятому закону обслуживания заявок. Поступившие в этот период заявки низкого приоритета к обслуживанию не принимаются и теряются, Обслуяшвание заявок высокого при оритета. Импульсы, подаваемые на первьй вход блока, передаются на пе вый выход этого же блока через интервал времени, распределенньш по принятому закону обслуживания заяво Поступившие в этот промежуток на первый вход блока заявки высокого приоритета к обслуживанию также не допускаются и теряются. Обслуживание заявок высшего прио тета, поступивших в период обслуживания заявок низкого приоритета. Заявка низкого приоритета, поступив шая на второй вход блока, принимает ся к обслуживанию обслуживающим прибором этого блока. Заявка высшег приоритета с первого входа блока принимается к обслуживанию прибором блока и одновременно прекращается обслуживание заявки низкого приоритета. По окончании обслуживания заявки высокого приоритета продолжается обслуживание прерванной заяв ки низкого приоритета. В случае поступления ещё одной заявки высокого приоритета обслуживание заявки низкого приоритета снова прекрап(ает и возобновляется толькхэ после обслуживания заявки более высокого приоритета. Более подробно работа блоков описана в 2 Система работает следующим образом. В исходном положении генератор 8 находится в ждущем состоянии, а на вторые входы злементов И 6 подается нулевой потен1диал. Под действием синхроимпульсов генератора 10 единица, записанная в регистр 9, продвигается по разрядам кольцевого регистра 9. Высокий потенциал с выхода разряда регистра 95 в котором находится единица, подается на-первый вход соответствующего элемента И 6. Данный элемент И 6 открыт для импульсов с генератора 8, С - выходов всех элементов И 6 низкий потенциал поступает на соответствующие первые входы триггеров 7. Состояние триггеров 7 в исходньш момент произвольное, Если какие-либо триггеры. 7 находятся в единичном стоянии, высокие потенциалы с выходов этих триггеров подаются на управляющий вход соответствующего ключа 4, которые замыкают свои информационнвш входы с выходами. Все другие ключи 4 разомкнуты. С приходом импульса на вход 12 запуска запускается генератор 8. Этот же импульс поступает на вторые входы элементов И 6, Генератор 8 переводится в режим самозапуска. Импульс с входа запуска пройдет через элемент И 6, открытый высоким потенциалом с того разряда регистра 9, который находится в единичном состоянии, и поступит на первый вход соответствующего триггера 7, Триггер 7, опрокидываясь, перейдет в единичное состояние, при котором с его выхода высокий потенциал поступит на управляющий вход соответствующего ключа 4, которьй замыкается. Одновременно импульс с выхода открытого элемента И 6 через элементы ИЛИ 11 установит в нулевое состояние все другие триггеры 7. Импульсы с выходов блока 3 проходят .на входы соответствующего блока 5, где происходит дальнейшее обслуживание заявок. При этом под действием тактовых импульсов с выхода генератора 10 единица кольцевого peiHCTpa 9 последовательно продвигается по разрядам этого регистра.

71

Состояние системы сохраняется до момента появления следующего импульса, на выходе генератора 8. Этот импульс снова пройдет только через тот элемент И 6, на первом входе которого имеется высокий потенциал ,с разряда регистра 9, где в это время записана единица. Работа системы повторяется аналогичным образом.

Г2о1

3458

Технико-экономическая эффективность от внедрения изобретения заключается в расширении его функциональных возможностей за счет моделирова5 НИН двухфазного и многоканального для второй фазы обслуживания приоритетных заявок и возможности учитывать случайных характер процесса распределения заявок после обслуживания прибором первый фазы по приборам второй фазы.