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

Abstract

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

Description

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

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

1.

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

Наиболее близким по технической сущности к предлагаемому  вл етс  устройство дл  моделировани  систем массового обслуживани , содержащее вход поступлени  за вок, шесть элементов И, четыре триггера , два генератора импульсов со случайным интервалом следовани , элемент задержки, три разделительных диода, генератор импульсов , счетчик импульсов и выход устройства , причем входом поступлени  за вок устройства  вл етс  первый вход первого элемента И, выход которого соединен с входами запуска первого и второго генераторов импульсов со случайными интервалами следовани , единичным входом третьего триггера и нулевым входом первого триггеVI 4J

Јь СлЭ

Ј

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

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

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

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

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

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

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

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

Устройство содержит блоки 1 обслуживани  за вок, каждый из которых содержит первый элемент И 2, первый триггер 3, пер0 вый 4 и второй 5 генераторы импульсов со случайным интервалом следовани , второй 6 и третий 7 триггеры, второй 8, третий 9 и четвертый 10 элементы И, генератор 11 импульсов , счетчик 12 импульсов.

55 Поток за вок на обслуживание представл ет собой случайную импульсную последовательность , котора  поступает на вход элемента И 2 первого блока обслуживани  за вок группы. Генератор 4 задает

случайное врем  обслуживани  за вки, а генератор 5 - случайное значение качества обслуживани  за вки. Максимальный интервал следовани  импульсов на выходе генератора 5 выбираетс  меньшим; чем минимальный интервал следовани  импульсов на выходе генератора 4. Триггер 6, элемент И 8, генератор 11 импульсов и счетчик 12 импульсов служат дл  преобразовани  случайного интервала следовани  импульсов генератора 5 в двоичный код, пропорциональный качеству обслуживани . Объем счетчика 12 выбираетс  соответствующим минимальному значению качества обслуживани , при котором за вка считаетс  обслуженной качественно. Выход элемента И 9  вл етс  выходом обслуженных за вок блока обслуживани  за вок, а выход элемента И 10  вл етс  выходом частично обслуженных за вок блока обслуживани  за вок.

Вербальна  модель работы устройства следующа .

За вки на обслуживание поступают на вход первого блока обслуживани  за вок группы. В момент зан тости блока обслуживани  вновь поступающие за вки тер ютс . Качество обслуживани  каждой за вки имеет случайное значение. Если эта характеристика превышает определенную величину, то за вка покидает систему массового обслуживани . В противном случае за вка поступает во второй блок обслуживани  за вок, который может обслуживать только одну за вку. Вновь поступившие за вки в момент зан тости второго блока обслуживани  тер ютс . При обслуживании во втором блоке к значению качества обслуживани , реализованному в первом блоке, прибавл етс  значение качества обслуживани , достигнутое во втором блоке. Если суммарное значение качества обслуживани  первого и второго блоков превышает определенную величину, то за вка покидает второй блок обслуживани . В противном случае за вка попадает на обслуживание в третий блок обслуживани  за вок и т.д. Вне зависимости от качества обслуживани , достигнутого последним блоком1, за вка покидает систему массового обслуживани .

Устройство работает следующим образом .

В исходном состо нии во всех блоках обслуживани  за вок на пр мом выходе триггера 3 высокий потенциал, на пр мых выходах триггеров 6 и 7 низкий потенциал, счетчик 12 сброшен в нулевое положение, элементы И 2 и 10 открыты, а элементы И 8 и 9 закрыты по соответствующим входам.

На вход первого блока 1-1 обслуживани  поступает перва  за вка (импульс), котора  через открытый элемент И 2

направл етс  на вход сброса счетчика 12 импульсов (обнул   его в случае необходимости ), на вход триггера 6, перевод  его в положение, при котором на его пр мом вы5 ходе по вл етс  высокий потенциал, на входы запуска генераторов 4 и 5 импульсов со случайным интервалом следовани  и на вход триггера 3, перевод  его в положение , при котором на его пр мом выходе

0 по вл етс  низкий потенциал. Элемент И 2 закрываетс  и, следовательно, во врем  обслуживани  за вки в первом блоке 1-1 его вход закрыт.

Через некоторое случайное врем  на

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

0 него от генератора 11 импульсов на счетный вход счетчика 12 импульсов успевает поступить количество импульсов, пропорциональное случайному значению качества обслуживани . При этом возможны две си5 туации.

Если случайное значение качества обслуживани  превышает определенную величину , то за вка считаетс  обслуженной качественно, что имитируетс  переполнени0 ем счетчика 12 импульсов. Импульс с выхода переполнени  этого счетчика переводит триггер 7 в положение, при котором элемент И 9 открываетс , а элемент И 10 закрываетс . Через некоторое случайное врем  по5 еле запуска на выходе генератора 4 по вл етс  импульс, имитирующий окончание процедуры обслуживани . Этот импульс через открытый элемент И 9 поступает на соответствующий выход первого

0 блока обслуживани  за вок (имитируетс  высокое качество обслуживани  за вок). Кроме того, импульс с выхода генератора 4 переводит триггер 3 в положение, при котором элемент И 2 открываетс  дл  поступаю5 щих на вход за вок.

Если случайное значение качества обслуживани  оказалось меньшим, чем определенна  величина, то это имитирует низкое качество обслуживани  за вки. В этом слу0 чае счетчик 12 импульсов не переполн етс  и триггер 7 остаетс  в исходном положении, при котором элемент И 9 закрыт, а элемент И 10 открыт. В момент окончание обслуживани  за вки импульс с выхода генератора

5 4 переводит триггер 3 в положение, при котором элемент И 2 открываетс , т.е. первый блок обслуживани  за вки возвращаетс  в исходное положение. Одновременно импульс с выхода генератора 4 через открытый элемент И 10 поступает на соответствующий выход первого блока обслуживани  (имитируетс  низкое качество обслуживани  за вки).

Обслуженна  с низким качеством за вка с выхода первого блока 1-1 обслуживани  поступает на вход второго блока 1-2 обслуживани . Через открытый элемент И 2 второго блока обслуживани  импульс поступает на установочный вход счетчика 12 импульсов. На разр дные входы счетчика 12 импульсов второго блока 1-2 обслуживани  с разр дных выходов счетчика 12 импульсов первого блока 1-1 обслуживани  подаетс  двоичный код, пропорциональный значению качества обслуживани , реализованного в первом блоке. Этот код параллельно записываетс  в счетчик 12 импульсов второго блока 1-2 обслуживани  в момент поступлени  на установочный вход этого счетчика с выхода элемента Л 2 импульса, который одновременно запускает генераторы 4 и 5, устанавливает триггер 6 в положение, при котором открываетс  элемент И 8.

Работа элементов второго блока 1-2 обслуживани  за вок аналогична работе соответствующих элементов первого блока 1-1 с той разницей, что при формировании в счетчике 12 импульсов блока 1-2 обслуживани  кода, пропорционального значению качества обслуживани , учитываетс  значение этой характеристики, достигнутое в первом блоке 1-1 обслуживани  за вок. Если после обслуживани  во втором блоке 1-2 достигнуто необходимое значение качества обслуживани , то за вка считаетс  обслуженной с высоким качеством, в противном случае - с низким. При этом импульс по вл етс  на соответствующем выходе второго блока и при низком качестве обслуживани  поступает на вход третьего блока обслуживани  за вок. Если во врем  обслуживани  за вки во втором блоке обслуживани  на его входе по вл ютс  другие за вки (обслуженные с низким качеством в первом блоке обслуживани ), то они тер ютс , так как элемент И 2 закрыт.

Работа остальных блоков обслуживани  идентична работе рассмотренных блоков обслуживани  за вок.

В последнем блоке обслуживани  за вка , котора  не достигла требуемого значени  качества обслуживани , также покидает устройство.

Claims (1)

1. Формула изобретени  Устройство дл  моделировани  систем массового обслуживани , содержащее группу блоков обслуживани  за вок, каждый из

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

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

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

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

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

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

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

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

   Вход