SU1758652A1 - Устройство дл моделировани сетей систем массового обслуживани - Google Patents

Abstract

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

Description

Изобретение относитс  к вычислительной технике, а именно к специализированным средствам электронного моделировани  и может быть использовано при исследовании сетей массового обслуживани , содержащих системы массового обслуживани  (СМО) с неоднородным входным потоком за вок.

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

Однако, известное устройство не позвол ет моделировать сеть СМО при поступлении неоднородного потока за вок, требующих различное число обслуживающих приборов (ОП) в одной фазе обслуживани  в зависимости от типа за вок.

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

сл

с

sj

сл со о сл

ю

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

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

0 очереди подключен к нулевому входу триггера , пр мой выход которого подключен к управл ющему входу первого мультиплексора и первому управл ющему входу блока формировани  очереди, а выход второго

5 элемента ИЛИ подключен к входу записи второго регистра кода и третьему входу блока управлени , второй выход которого подключен к второму управл ющему входу второго мультиплексора и входу разреше0 ни  суммировани  сумматора, выход окончани  суммировани  которого подключен к четвертому входу блока управлени , второму входу третьего элемента ИЛИ и единичному входу триггера, инверсный выход

5 которого подключен к второму управл ющему входу блока формировани  очереди и управл ющему входу второго блока элементов И, выходы которого подключены к входам счетчика общего числа за вок.

0 Недостаток прототипа заключаетс  в том, что это устройство не позвол ет моделировать сеть св зи. Под сетью св зи в общем случае понимаетс  совокупность нескольких СМО, в которой за вки могут

5 поступать дл  обслуживани  на вход любой системы. В случае зан тости требуемого поступающей за вке количества ОП и зан тости всех мест в очереди, за вка поступает дл  обслуживани  на вход другой СМО (путь

0 второго выбора - канал) и при наличии свободных ОП, количество которых не меньше количества требуемых за вке, обслуживаетс  или, при наличии мест в очереди,ставитс  на ожидание во второй СМО. В противном

5 случае за вка получает отказ и покидает сеть массового обслуживани .

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

0 миогоприборного обслуживани  неоднородного потока за вок сетью систем массового обслуживани  с ожиданием.

Эта цель достигаетс  тем, что в устройство дл  моделировани  сетей систем мас5 сового обслуживани , содержащее блок генераторов случайных импульсов 8, первый блок 22 элементов И, счетчик 26 необслуженных за вок и первый канал моделировани  системы массового обслуживани , включающий первый мультиплексор 9, второй мультиплексор 7, первый шифратор 2, второй шифратор 23, блок 1 задани  кода, первый регистр 3 кода, второй регистр 24 кода, блок 4 элементов I IE, блок 5 вычитани , регистр 11 за вок, блок 12 определени  признака, блок 14 формировани  очереди, триггер 15, блок 16 управлени , блок 17 элементов запрета , блок 21 элементов И, блок 18 случайных временных задержек, счетчик 20 общего числа за вок, сумматор 25, причем в первом канале моделировани  системы массового обслуживани  выходы первого мультиплексора 9 подключены к разр дным входам регистра 11 за вок, к входам первого элемента ИЛИ 10 и первого шифратора 2, выходы которого соединены с разр дными входами первого регистра 3 кода, выходы которого подключены к входам блока 4 элементов НЕ, выходы которого соединены с информационными входами первой группы блока 5 вычитани , информационные выходы которого подключены к информационным входам первой группы второго мультиплексора 7 и информационным входам блока 12 определени  признака, выход запрета которого подключен к входу разрешени  переноса блока 14 формировани  очереди и к управл ющему входу блока 17 элементов запрета, выходы которого соединены с входами блока 18 случайных временных задержек, выходы которого подключены к входам второго элемента ИЛИ 19 и второго шифратора 23, выходы которого соединены с входами второго регистра 24 кода, выходы которого подключены к информационным входам первой группы сумматора 25, выходы которого соединены с информационными входами второй группы второго мультиплексора 7, выходы которого подключены к разр дным входам регистра 6 свободных приборов, разр дные выходы которого соединены с информационными входами второй группы сумматора 25 и информационными входами второй группы блока 5 вычитани , выход завершени  вычитани  которого подключен к первому входу блока 12 определени  признака и первому входу блока 16 управлени , первый выход которого соединен с первым управл ющим входом второго мультиплексора 7 и входу разрешени  вычитани  блока 5 вычитани , выход знакового разр да которого подключен к второму входу блока 12 определени  признака, выход отказа которого соединен с входом отказа блока 14 формировани  очереди, выходы первого блока 22 элементов И подключены к входам счетчика 26 необслуженных за вок, выходы блока 1 задани  кода соединены с разр дными входами регистра б свободных приборов, выход обнулени  блока 12 определени  признака подключен к входу обнулени  регистра 6 свободных приборов, выход записи блока 12 определени  признака соединен с первым входом третьего элемента ИЛИ 13, выход которого подключен к входу записи регистра 6 свободных приборов, выход первого элемента ИЛИ 10 соединен с входом записи первого регистра3 кода, вторым вхо0 дом блока 16 управлени  и входом записи регистра 11 за вок, разр дные выходы которого подключены к информационным входам блока 21 элементов И, блока 17 элементов запрета и информационным вхо5 дам блока 14 формировани  очереди, информационные выходы которого соединены с информационными входами первой группы первого мультиплексора 9, выход сброса блока 14 формировани  очереди подключен

0 к нулевому входу триггера 15, пр мой выход которого соединен с управл ющим входом первого мультиплексора 9, первым управл ющим входом блока 14 формировани  очереди , выход второго элемента ИЛИ 19

5 подключен к входу записи второго регистра 24 кода и третьему входу блока 16 управлени , второй выход которого соединен с вторым управл ющим входом второго мультиплексора 7 и входом разрешени  сум0 мировани  сумматора 25, выход окончани  суммировани  которого подключен к четвертому входу блока 16 управлени , второму входу третьего элемента ИЛИ 13 и единичному входу триггера 15, инверсный

5 выход которого соединен со вторым управл ющим входом блока 14 формировани  очереди и управл ющим входом блока 21 элементов И, выход которого подключены к входам счетчика 20 общего числа за вок, в

0 него введены второй блок 29 элементов И и третий блок 27 элементов И, триггер 28, элемент И 54, мультиплексор 30 и второй канал моделировани  системы массового обслуживани , содержащий идентично пер5 вому первый мультиплексор 32 и второй мультиплексор 38, первый шифратор 33 и второй шифратор 51, блок 31 задани  кода, первый регистр 34 кода и второй регистр 34 кода и второй регистр 52 кода, блок 35 эле0 ментов НЕ, блок 36 вычитани , регистр 42 за вок, первый элемент ИЛИ 39, второй элемент ИЛИ 49 и третий элемент ИЛИ 41, регистр 37 свободных приборов, блок 40 определени  признака, блок 43 формирова5 ни  очереди, триггер 44, блок 45 управлени , блок 47 элементов запрета, блок 46 элементов И, блок 48 случайных временных задержек, счетчик 50 общего числа за вок, сумматор 53, причем во втором канале моделировани  системы массового обслуживани  выходы первого мультиплексора 32 подключен к разр дным входам регистра 42 за вок, к входам первого элемента ИЛИ 39 и первого шифратора 33, выходы которого соединены с разр дными входами первого регистра 34 кода, выходы которого подключены к входам блока 35 элементов НЕ, выходы которого соединены с информационными входами первой группы блока 36 вычитани , информационные выходы которого подключены к информационным входам первой группы второго мультиплексора 38 и информационным входам блока 40 определени  признака, выход запрета которого подключен к входу разрешени  переноса блока 43 формировани  очереди и к управл ющему входу блока 47 элементов запрета, выходы которого соединены с входами блока 48 случайных временных задержек, выходы которого подключены к входам второго элемента ИЛИ 49 и второго шифратора 51, выходы которого соединены с входами второго регистра 52 кода, выходы которого подключены к информационным входам первой группы сумматора 53, выходы которого соединены с информационными входами второй группы второго мультиплексора 38, выходы которого подключены к разр дным входам регистра 37 свободных приборов, разр дные выходы которого соединены с информационными входами второй группы сумматора 53 и информационными входами второй группы блока 36 вычитани , выход завершени  вычитани  которого подключен к первому входу блока 40 определени  признака и первому входу блока 45 управлени , первый выход которого соединен с первым управл ющим входом второго мультиплексора 38 и входом разрешени  вычитани  блока 36 вычитани , выход знакового разр да которого подключен к второму входу блока 40 определени  признака, выход отказа которого соединен с входом отказа блока 43 суммировани  очереди, выходы блока 31 задани  кода соединены с разр дными входами регистра 37 свободных приборов, выход обнулени  блока 40 определени  признака подключен к входу обнулени  регистра 37 свободных приборов, выход записи блока 40 определени  признака соединен с первым входом третьего элемента ИЛИ 41, выход которого подключен к входу записи регистра 37 свободных приборов, выход первого элемента ИЛИ 39 соединен с входом записи первого регистра 34 кода, вторым входом блока 45 управлени  и входом записи регистра 42 за вок, разр дные выходы которого подключены к информационным входам блока 46 элементов И, блока 47 элементов запрета и информационным входам блока 43 формировани  очереди, информационные выходы которого соединены с информационными входами первой группы первого мультиплексора 32, выход сброса блока 43 формировани  очереди подключен к нулевому входу триггера 44, пр мой выход которого соединен с управл ющим входом первого мультиплексора 32, первым управл ющим входом блока 43 фор0 мировани  очереди, выход второго элемента ИЛИ 49 подключен к входу записи второго регистра 52 кода и третьему входу блока 45 управлени , второй выход которого соединен с вторым управл ющим входом

5 второго мультиплексора 38 и входом разрешени  суммировани  сумматора 53, выход окончани  суммировани  которого подключен к четвертому входу блока 45 управлени , второму входу третьего элемента ИЛИ 41 и

0 единичному входу триггера 44, инверсный выход которого соединен со вторым управл ющим входом блока 43 формировани  очереди и управл ющим входом блока 46 элементов И, выходы которого подключены

5 к входам счетчика 50 общего числа за вок, выходы блока 8 генераторов случайных импульсов подключены к информационным оходам второго блока 27 элементов И и третьего блока 29 элементов И, выход кото0 рого соединен с информационными входами второй группы первого мультиплексора 9 первого канала, разр дные выходы регистра 11 за вок первого канала подключены к информационным входам первой группы

5 мультиплексора 30, выходы которого соединены с информационными входами второй группы первого мультиплексора 32 второго канала, разр дные выходы регистра 42 за вок второго канала подключены к информа0 ционным входам первого блока 22 элементов И, управл ющий вход которого соединен с выходом отказа блока 43 формировани  очереди второго канала, сход элемента И 54 подключен к единичному входу

5 триггера 28, пр мой выход которого соединен с управл ющим входом третьего блока

27элементов И, инверсный выход триггера

28подключен к управл ющему входу второго блока 29 элементов И, УЫХОД отказа блока

0 14 формировани  очереди первого канала соединен с нулевым входом триггера 28 и управл ющим входом мультиплексора 30, информационные выходы второй группы которого подключены к входам второго блока 29

5 элементов И, выход запрета блока 12 определени  признака и пр мой выход триггера 15 первого канала моделировани  системы массового обслуживани  соединены с первым и вторым входами элемента И 54 соответственно .

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

Устройство содержит блок 8 генераторов случайных импульсов, элемент И 54, первый блок 22 элементов И, второй блок 29 элементов И, третий блок 27 элементов И, триггер 28, мультиплексор 30, счетчик 26 пеобслуженных за вок, элементы первого (второго) канала моделировани  систем массового обслуживани , блок 1 (31) задани  кода, первый шифратор 2 (33), первый регистр 3(34) кода, блок элементов НЕ 4 (35), блок 5 (36) вычитани , регистр 6 (37) свободных приборов, первый мультиплексор 9 (32), второй элемент ИЛИ 19 (49), третий элемент ИЛИ 13 (41), регистр 11 (42) за вок, блок 12 (40)определени  признака, блок 14 (43)формировани  очереди, триггер 15 (44), блок 16 (45) управлени , блок 17 (47) элементов запрета , блок 18 (48) случайных временных задержек, блок 21 (46) элементов И, счетчик 20 (50) общего числа за вок, сумматор 25 (53), второй шифратор 23 (51), второй регистр 24 (52) кода, причем выходы блока 8 генераторов случайных импульсов подключены к входам второго блока 29 элементов И и входам третьего блока 27 элементов И, выходы которого подключены к первому каналу моделировани  системы массового обслуживани  через информационные входы первой группы первого мультиплексора 9, выходы которого подключены соответственно к разр дным входам регистра 11 за вок, первого элемента ИЛИ 10 и первого шифратора 2, выходы которого подключены к входам регистра 3 кода, выходы которого подключены к входам блока 4 элементов НЕ, выходы которого подключены к входам первой группы блока 5 вычитани , информационные выходы которого подключены к ин- формационным входам блока 12 определени  признака и к информационным входам второй группы второго мультиплексора 7, выходы которого подключены к разр дным входам регистра 6 свободных приборов, выходы которого подключены к второй группе информационных входов блока 5 вычитани  и к входам первой группы сумматора 25. информационные выходы которого соединены с входами второй группы второго мультиплексора 7, разр дные выходы блока 1 задани  кода подключены к информационным входам регистра 6 свободных приборов, выход первого элемента ИЛИ 10 подключен к управл ющему входу первого регистра 3 кода, второму входу блока 16 управлени , входу записи регистра 11 за вок, разр дные выходы которого подключены к информационным входам

первой группы мультиплексора 30, разр дным входам блока 14 формировани  очереди , блока 21 элементов И и входам блока 17 элементов запрета, выходы которого под- ключены к входам блока 18 случайных временных задержек, выходы которого подключены к разр дным входам второго элемента ИЛИ 19 и второго шифратора 23, выходы которого подключены к информаци0 онным входам второго регистра 24 кода, разр дные выходы которого подключены к входам второй группы сумматора 25, выход окончани  суммировани  которого подключен к четвертому входу блока 16 управлени ,

5 второму входу третьего элемента ИЛИ 13, единичному установочному входу триггера 15, инверсный выход которого соединен с вторым управл ющим входом блока 14 формировани  очереди и управл ющим входом

0 блока 21 элементов И, выходы которого подключены к входам счетчика 20 общего числа за вок, выход сброса блока 14 формировани  очереди подключен к нулевому входу триггера 15, пр мой выход которого соеди5 пен с первым управл ющим входом блока

14 формировани  очереди, управл ющим

входом первого мультиплексора 9, вторым

входом элемента И 54 устройства, выход

которого соединен с единичным входом

0 триггера 28 устройства, пр мой выход которого соединен с управл ющим входом третьего блока 27 элементов И, выход второго элемента ИЛИ 19 подключен к входу записи второго регистра 24 кода, третьему

5 входу блока 16 управлени , второй выход которого подключен к входу разрешени  суммировани  сумматора 25 и второму управл ющему входу второго мультиплексора 7, первый выход блока 16 подключен к пер0 вому управл ющему входу второго мультиплексора 7 и входу разрешени  вычитани  блока 5 вычитани , выход знакового разр да которого подключен к второму входу блока 12 определени  признака, выход

5 обнулени  которого подключен к входу обнулени  регистра б свободных приборов, выход записи блока 12 определени  признака подключен к первому входу третьего элемента ИЛИ 13. выход которого подключен к

0 входу записи регистра 6 свободных приборов , выход завершени  вычитани  блока 5 вычитани  подключен к первому входу блока 16управлени  и к первому входу блока 12 определени  признака, выход отказа кото5 рого подключен к входу отказа блока Сформировани  очереди, информационные выходы которого подключены к информационным входам второй группы первого мультиплексора 9, выход запрета блока 12 определени  признака подключен к первому входу элемента И 54 устройства, управл ющему входу блока 17 элементов запрет и к входу разрешени  переноса блока 14 формировани  очереди, выход отказа которого подключен к управл ющему входу мультиплексора 30 и нулевому входу триггера 28 устройства, инверсный выход которого подключен к управл ющему входу второго блока 29 элементов И, информационные выходы которого подключены к ин- формационным входам второй группы мультиплексора 30, информационные выходы которого подключены к второму каналу моделировани  системы массового обслуживани  через первую группу информаци- онных входов первого мультиплексора 32, выходы которого подключены соответственно к разр дным входам регистра 42 за вок, первого элемента ИЛИ 39 и первого шифратора 33, выходы которого подключены к вхо- дам первого регистра 34 кода, выходы которого подключены к входам блока 35 элементов НЕ, выходы которого подключены к входам первой группы блока 36 вычитани , информационные выходы которого подклю- чены к информационным входам блока 40 определени  признака и к информационным входам второй группы второго мультиплексора 38, выходы которого подключены к разр дным входам регистра 37 свободных приборов, выходы которого подключены к второй группе входов блока 36 вычитани  и к входам первой группы сумматора 53, информационные выходы которого соединены с сходами второй группы второго мульти- плексора 38, разр дные выходы блока 31 задани  кода подключены к информационным входам регистра 37 свободных приборов , выход первого элемента ИЛИ 39 подключен к управл ющему входу первого регистра 34 кода, второму входу блока 45 управлени , входу записи регистра 42 за вок , разр дные выходы которого подключены к разр дным входам первого блока 22 элементов И, разр дным входам блока 43 формировани  очереди, блока 46 элементов И и входам блока 47 элементов запрета, выходы которого подключены к входам блока 48 случайных временных задержек, выходы которого подключены к разр дным входам второго элемента ИЛИ 49 и второго шифратора 51, выходы которого подключены к информационным входам второго регистра 52 кода, разр дные выходы которого подключены к входам второй группы сумма- тора 53, выход окончани  суммировани  которого подключен к четвертому входу блока 45 управлени , второму входу третьего элемента ИЛИ 41, единичному установочному входу триггера 44, инверсный выход которого соединен с вторым управл ющим входом блока 43 формировани  очереди и управл ющим входом блока 46 элементов И, выходы которого подключены к входам счетчика 50 общего числа за вок, выход сброса блока 43 формировани  очереди подключен к нулевому входу триггера 44, пр мой выход которого соединен с первым управл ющим входом блока 43 формировани  очереди и управл ющим входом первого мультиплексора 32, выход второго элемента ИЛИ 49 подключен к входу записи второго регистра 52 кода, третьему входу блока 45 управлени , второй выход которого подключен к входу разрешени  суммировани  сумматора 53 и второму управл ющему входу второго мультиплексора 38, первый выход блока 45 управлени  подключен к первому управл ющему входу второго мультиплексора и входу разрешени  вычитани  блока 36 вычитани , выход знакового разр да которого подключен к второму входу блока 40 определени  признака, выход обнулени  которого подключен к входу обнулени  регистра 37 свободных приборов, выход записи блока 40 определени  признака подключен к первому входу третьего элемента ИЛИ 41, выход которого подключен к входу записи регистра 37 свободных приборов, выход завершени  вычитани  блока 36 вычитани  подключен к первому входу блока 45 управлени  и к первому входу блока 40 определени  признака, выход отказа которого подключен к входу отказа блока 43 формировани  очереди, информационные выходы которого подключены к входам второй группы первого мультиплексора 32, а выход за- прата блока 40 определени  признака подключен к управл ющему входу блока 47 элементов запрета и к входу разрешени  переноса блока 43 формировани  очереди, выход отказа которого подключен к управл ющему входу первого блока 22 элементов И устройства, выход которого подключен к входам счетчика 26 необслуженных за вок.

Построение блоков: блока 12 (40) определени  признака, блока 14 (43) формировани  очереди, блока 13 (45) управлени , первого шифратора 2 (23) и второго шифратора 23 (51), аналогично построению соответственно блока 12 определени  признака, блока 14 формировани  очереди, блока 13 управлени , первого шифратора 2 прототипа и в дальнейшем считаютс  известными.

В первом (втором) канале моделировани  системы массового обслуживани  назначение блоков следующее.

Блок 1 (31) задани  кода предназначен дл  начальной установки (гН)-разр дного

двоичного кода числа ОП в регистре 6 (37) свободных приборов.

Шифраторы 2 (33), 23 (51) представл ют собой комбинационные схемы, преобразующие позиционный код в нормальный (п-1)- разр дный двоичный код.

Регистры 3 (34), 24 (52) предназначены дл  временного хранени  текущего (п-1)- разрлдного двоичного кода.

Блок 5 (36) реализует операцию вычитани  путем суммировани  кода свободного числа приборов, который поступает соответственно с выходов регистра 6 (37) свободных приборов и обратного двоичного кода числа запрашиваемых за вкой приборов , которое через блок 4 (35) элементов НЕ поступает с регистра 3 (34) кода.

Регистр 6 (37) предназначен дл  хранени  двоичного кода числа свободных ОП в СМО.

Блок 12 (40) предназначен дл  анализа результатов операции вычитани  в блоке 5 (36) и выработки сигналов запись, отказ, обнуление , запрет.

Регистр 11 (42) за вок предназначен дл  временного хранени  позиционного кода за вки.

Блок 14 (43) предназначен дл  хранени  кодов за вок, которые не были обслужены из-за нехватки количества приборов (числа свободных приборов регистра G (37)) в момент поступлени  этих за вок, а также дл  выдачи следующих управл ющих сигналов: отказа за вке на предоставлении места в очереди, вследствие ограничений длины очереди; сброс триггера 15 (44).

Триггер 15 (44) предназначен дл  выдачи признака о считывании информации из блока 14(43).

Первый мультиплексор 9 предназначен длл подключени  или выходов блока 8 генераторов случайных импульсов или выходов блока 14 формировани  очереди к разр дным входам регистра 11 за вок, а также к входам первого шифратора 2 и первого элемента ИЛИ 10.

Второй мультиплексор 7 (38) предназначен дл  подключени  информационных выходов блока 5 (36) вычитани  и сумматора 25 (53) к разр дным входам регистра 6 (37) свободных приборов.

Первый мультиплексор 32 второго канала моделировани  системы массового обслуживани  предназначен дл  подключени  или выходов мультиплексора 30 устройства или выходов блока 43 формировани  очереди второго канала к разр дным входам регистра 42 за вок, а также к входам первого шифратора 33 и первого элемента ИЛИ 39 второго канала.

Мультиплексор устройство 30 предназначен дл  подключени  или выходов регистра 11 за вок первого канала, в случае отказа в обслуживании и отказа в постановке на очередь в блоке 14 формировани  очереди первого канала, или выходов блока 8 генераторов случайных импульсов в случае переполнени  очереди в блоке 14 формировани  очереди первого канала, на входы первого

0 мультиплексора 32 второго канала.

Триггер 28 устройства предназначен дл  управлени  подачей сигналов от блока 8 генераторов случайных импульсов на первую (вторую) СМО, т.е. первый мультиплек5 сор 9 (30) в зависимости от состо ни  первой СМО.

Вербальна  модель работы устройства. В устройстве первоначально устанавливаетс  общее число приборов обслужива0 ни  NI и N2 соответственно в первой и второй СМО. За вке соответствующего типа , поступающей на вход первой СМО (канала моделировани ) ставитс  в соответсвие число приборов т, требуемых дл  ее обслу5 живаи . Числа NI и m сравниваютс : если разность (Ni-m) больше или равна нулю, т.е. число свободных ОП больше или равно числу запрашиваемых за вкой приборов, то за-  вка обслуживаетс . По окончании

0 обслуживани  за вки соответствующего типа число m освобождающихс  приборов прибавл етс  к числу свободных от обслуживани  приборов в первой СМО.

Если число свободных от обслуживани 

5 приборов меньше числа запрашиваемых за вкой приборов, то за вка пытаетс  встать о очередь в первой СМО. За вка будет поставлена в очередь, если число наход щихс  в очереди за вок меньше максимальной

0 длины очереди. Если вс  очередь заполнена , то за вка получает отказ в обслуживании в первой СМО и поступает на обслуживание во вторую СМО (канап). Этой за вке ставитс  в соответствие число приборов т, требу5 емых дл  ее обслуживани . Числа N2 и m сравниваютс . Если разность (Ni-m) больше или равна нулю, т.е. число свободных ОП больше или ровно числу запрашиваемых за вкой приборов, то за вка обслуживаетс .

0 По окончании обслуживани  за вки соответствующего типа число m освободившихс , приборов прибавл етс  к числу свободных ОП во второй СМО.

Если число свободных от обслуживани 

5 приборов меньше числа запрашиваемых за вкой приборов, то за вка пытаетс  встать в очередь во второй СМО. За вка будет поставлена в очередь, если число наход щихс  в очереди за вок меньше максимальной длины очереди. Если вс  очередь заполнена , то за вка получает отказ в обслуживании второй СМО и тер етс .

Общее число за вок каждого типа, поступивших в первую и вторую СМО, а также число необслуженных за вок каждого типа подсчитываетс  соответствующими счетчиками .

Основные режимы работы устройства.

Перед запуском устройства все счетчики , регистры и триггеры привод тс  в исходное состо ние, а триггер 28 в единичное состо ние.

С помощью блоков 1 и 31 задаетс  двоичный код NI. N2 общего числа ОП соответствующих СМО.

Режим функционировани .

Триггер 28 в единичном состо нии, триггер 15 первого канала обнулен, при этом импульсы от блока 8 генераторов случайных импульсов через открытый третий блок 27 элементов И поступают в первый канал моделировани  СМО и через первый мультиплексор 9 поступают на первый шифратор 2, в котором преобразуютс  из позиционного кода в (п-1)-разр дный двоичный код числа приборов, запрашиваемых за вкой , который записываетс  в регистр 3 кода. Кроме того, импульсы от первого мультиплексора 9 поступают на первый элемент ИЛИ 10. с выхода которого импульс записи позиционного кода за вки поступает в регистр 11 за вок и в первый регистр 3 кода числа запрашиваемых за вкой приборов. Импульс записи от первого элемента ИЛИ 10 поступает также на вход блока 16 управлени , с первого выхода которого сигнал подключает информационный выход блока 5 вычитани  через второй мультиплексор 7 к информационному входу регистра 6 свободных приборов и разрешает работу блока 5 вычитани , при этом сумматор 25 не может быть инициирован. В блоке 5 вычитани  реализуетс  сложение пр мого двоичного кода числа ОП с инверсными двоичными кодами числа запрашиваемых за вкой приборов . После завершени  вычитани  в блоке 5 вырабатываетс  импульс, который с выхода блока 5 поступает на блок 12 определени  признака и блок 16 управлени , с второго выхода которого сигнал поступает на вход разрешени  суммировани  сумматора 25. Блок 12 анализирует результат операции в блоке 5 вычитани  и по импульсу с выхода блока 5 вычитани  вырабатывает соответствующий управл ющий сигнал. Если результат операции нуль, т.е. во всех разр дах блока 5 вычитани  единицы, то блок 12 определени  признака обнул ет регистр б свободных приборов и открывает блок 17 элементов запрета, разреша  обслуживание за вки данного типа, при этом импульс (за вка) на выходе блока 17 элементов запрета возбуждает соответствующий вход блока 18 случайных временных задержек.

Если результат операции больше нул , т.е. в знаковом разр де блока 5 вычитани  нуль. то блок 12 определени  признака открывает блок 17 элементов запрета, разреша  обслуживание за вок данного типа, и через третий элемент ИЛИ 13 возбуждает вход регистра 6 свободных приборов, записыва  в него через второй мультиплексор 7 результат операции. Если результат операции в блоке 5 вычитани  меньше нул , то блок 12

определени  признака вырабатывает сигнал отказ, который поступает на вход блока формировани  очереди 14 и если очередь еще не заполнена, то в него заноситс  позиционный код за вки из регистра 11 за вок.

Если очередь заполнена, то за вка от блока 14 формировани  очереди получает отказ, сигнал которого поступает как на вход обнулени  триггера 28 устройства, который запирает третий блок элементов И 27,

запреща  поступление сигналов от блока 8 генераторов случайных импульсов на первый канал моделировани СМО (первый мультиплексор 9), разрешал поступление их через второй блок 29 элементов И на мультиплексор 30 устройства, так и на управл ющий вход мультиплексора 30, разреша  через него подачу в позиционном коде информационных сигналов от регистра 11 за вок первого канала на информационный

вход первого мультиплексора 32 второго канала моделировани  СМО.

Во втором канале триггер 44 обнулен, при этом импульсы за вки от блока 8 генераторов случайных импульсов, получившей

отказ в ослуживании и постановке на очередь в первой СМО, через мультиплексор 30 устройства и первый мультиплексор 32 поступают на первый шифратор 33, преобразующий позиционный код импульса (за вки)

в (п-1)-разр дный двоичный код числа приборов , запрашиваемых за вкой, который записываетс  в первый регистр 34 кода. Кроме того, импульсы от первого мультиплексора 32 поступают на первый элемент ИЛИ 39, с

выхода которого импульс записи позиционного кода за вки поступает в регистр 42 за вок и в первый регистр 34 кода числа запрашиваемых за вкой приборов. Импульс записи от первого элемента ИЛИ 39

поступает также на вход блока 35 управлени  с первого выхода которого сигнал подключат информационный выход блока 36 вычитани  через второй мультиплексор 38 к информационным входам регистра 37 свободных приборов и разрешает работу блока

36 вычитани , при этом сумматор 53 не может быть инициирован. В блоке 36 вычита- ни  реализуетс  сложение пр мого двоичного кода числа ОП с инверсными двоичными кодами числа запрашиваемых за вкой приборов. После завершени  операции вычитани  о блоке 36 вычитани  вырабатываетс  импульс, который с выхода блока 36 вычитани  поступает в блок 40 определени  признака и блок 45 управлени  с второго выхода которого сигнал поступает на вход разрешени  суммировани  сумматора 53. Блок 40 определени  признака анализирует результат операции в блоке 36 вычитани  и по импульсу с выхода блока 36 вырабатывает сигнал, соответствующий результату. Если результат операции нуль, т.е. во всех разр дах блока 36 вычитани  единицы, то блок 40 определени  признака обнул ет регистр 37 свободных приборов и открывает блок47 элементов запрета, разреша  обслуживание за вки данного типа, при этом импульс (за вка) на выходе блока 47 элементов запрета возбуждает соответствующий вход блока 48 случайных временных задержек. Если результат операции больше нул , т.е. в знаковом разр де блока 36 вычитани  нуль, то блок 40 открывает блок 47 элементов запрета, разреша  обслуживание за вок данного типа и через третий элемент ИЛИ 41 возбуждает вход регистра свободных приборов 37, записыва  в него через второй мультиплексор 38 результат операции . Если результат операции в блоке 36 вы- читани  меньше нул , то блок 40 определени  признака вырабатывает сигнал отказ, который поступает на вход блока 43 формировани  очереди и, если очередь еще не заполнена, то в него заноситс  позиционный код за вки из регистра 42 за вок. Если очередь заполнена, то за вка от блока 43 формировани  очереди получает отказ, сигнал которого открывает первый блок 22 элементов И и импульсы от регистра 42 за вок проход т через элементы блока 22, имитиру  поток за вок, получивших в обслуживании. Число таких за вок подсчитываетс  счетчиком 26 необслуженных за вок.

Импульсы от блока 18(48), по вившиес  на одном из его выходов через врем  случайной длительности обслуживани  за вок соответствующего типа, поступают на шифратор 23 (51), преобразующий позиционный код импульса в двоичный код числа приборов , обслуживающих за вку. Кроме того, импульсы от блока 18 (48) поступают на второй элемент ИЛИ 19 (49), с выхода которого вырабатываетс  импульс записи двоичного кода числа приборов в второй регистр 24

(52) кода, обслуживающих за вку. Импульс записи от элемента ИЛИ 19 (49) поступает также на вход блока 16(45)управлени ипри отсутствии решени  вычитани  на втором выходе его по вл етс  сигнал разрешающий работу сумматора 25 (53). В сумматоре 25 (53) осуществл етс  сложение пр мого кода двоичного числа свободных приборов с двоичным числом приборов обслуживаю0 щих за вку соответствующего типа. После завершени  операции суммировани  импульсы с выхода окончани  суммировани  сумматора 25 (53) через третий элемент ИЛИ 13 (41) поступают на синхровход регистра 6

5 (37)свободных приборов, записыва  результат операции сумматора 25 (53) в регистр 6 (37) свободных приборов, Одновременно импульс с этого же выхода сумматора 25 (53) поступает на единичный вход триггера 15

0 (44) устанавлива  его в единичное состо ние , а также поступает на вход блока 16 (45) управлени , сигнал с первого выхода которого сигнал разрешает работу блока 5 (36) вычитани .

5 Если в очереди есть хот  бы одна за вка , то установленный в единицу триггер 15 (44) первого (второго) канала моделировани  СМО подключает информационные выходы блока 14 (43) формировани  очереди

0 через первый мультиплексор 9 (32) к разр дным входам регистра 11 (42) за вок, первого элемента ИЛИ 10 (39) и первого шифратора 2 (33) дл  перезаписи информации о за вке, сто щей в очереди. При этом состо ние

5 счетчика 20 (50) общего числа за вок не измен етс , т.е. на управл ющем входе блока 21 (46) элементов И уровень логического нул . После выполнени  операции вычитани  о блоке 5 (36) вычитани  блок 12 (40)опреде0 лени  признака анализирует результат. Если результат операции вычитани  меньше нул , то на выходе блока 12 (40) определени  признака формируетс  сигнал отказа, который поступает на блок 14 (43) формирова5 ни  очереди и сигнал с выхода этого блока поступает на нулевой вход триггера 15(44) и переключает его в нулевое состо ние, после чего к входам первого шифратора 2 (33), первого элемента ИЛИ 10 (39) и реги0 стра 11 (42) за вок через первый мультиплексор 9(мультиплексор 30 устройства и первый мультиплексор 32) будут подключены выходы блока 8 генераторов случайных импульсов.

5 Если результат операции в блоке 5 (36) вычитани  больше, либо равен нулю, то за вка принимаетс  на обслуживание точно также, как и в случае ее прихода с блока 8 генераторов случайных импульсов. Отличие состоит в том, что сигнал с выхода блока 12

(40) определени  признака поступает на вход блока 14 (43) формировани  очереди и т.к. триггер 15 (44) находитс  в единичном состо нии, то происходит перезапись информации внутри этого блока, дл  подготовки к обслуживанию очередной за вки из очереди, сигнал управлени  с выхода этого блока поступает на нулевой вход триггера 15 (44), устанавлива  его в нулевое состо ние . Если за вок в очереди нет, то триггер 15 (44) также установитс  в нулевое состо ние . Одновременно с этим управл ющий сигнал с выхода блока 12 определени  признака , разрешающий запись в блок 17 элементов запрета дл  обслужипани  за вки, поступает на первый вход элемента И 54 устройства и при наличии единичного импульса от триггера 15 на втором входе элемента И 54 сигнал с его выхода поступает на единичный установочный вход триггера 28 устройства, устанавлива  его в единичное состо ние, с выходов которого пр мой и инверсный управл ющие сигналы открываютс  третий блок 27 элементов И и закрывают второй блок 29 элементов И соответственно , подключа  выходы блока 8 генераторов случайных импульсов на первый мультиплексор 9 первого канала моделировани  СМО и запреща  поступление сигналов на мультиплексор 30 устройства, не допуска  к второму каналу моделировани  СМО.

Статистические характеристики функционировани  сети СМО, моделируемой данным устройством, вычисл ютс  известными методами на основе показаний счетчиков .

Claims (1)

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

   разр дными входами первого регистра кода , выходы которого подключены к входам блока элементов НЕ, выходы которого соединены с информационными входами первой

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

   5 выходы которого подключены к входам второго элемента ИЛИ и второго шифратора, выходы которого соединены с входами второго регистра кода, выходы которого подключены к информационным входам первой

   0 группы сумматора, выходы которого соединены с информационными входами второй группы второго мультиплексора, выходы которого подключены к разр дным входам регистра свободных приборов, разр дные

   5 выходы которого соединены с информационными входами второй группы сумматора и информационными сходами второй группы блока вычитани , выход завершени  вычитани  которого подключен к первому

   0 входу блока определени  признака и первому входу блока управлени , первый выход которого соединен с первым управл ющим входом второго мультиплексора и входу разрешени  вычитани  блока вычитани , выход

   5 знакового разр да которого подключен к во- рому входу блока определени  признака, выход отказа которого соединен с входом отказа блока формировани  очереди, выходы первого блока элементов И подключены

   0 к входам счетчика необслуженных за вок, выходы блока задани  кода соединены с разр дными входами регистра свободных приборов, выход обнулени  блока определени  признака подключен к входу обнуле5 ни   регистра свободных приборов, выход записи блока определени  признака соединен с первым входом третьего элемента ИЛИ, выход которого подключен к входу записи регистра свободных приборов, вы0 ход первого элемента ИЛИ соединен с входом записи первого регистра кода, вторым входом блока управлени  и входом записи регистра за вок, разр дные выходы которого подключены к информационным входам

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

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

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

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

   блока формировани  очереди второго канала моделировани  системы массового обслуживани , выход элемента И подключен к единичному входу триггера, пр мой выход которого соединен с управл ющим входом

   третьего блока элементов И, инверсный выход триггера подключен к управл ющему входу второго блока элементов И, выход отказа блока формировани  очереди первого канала моделировани  системы массового

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

   dLic

   Ј