Устройство для моделирования процесса обслуживания заявок

СООЭ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК ТЕНИ К АВТОРС ВУ У СВИД,ЕТЕЛ У 96(54)1 РОЦЕ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР. ПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ И(56) Авторское свидетельство СССРУ 983715, кл. 6 06 Р 15/20, 1981.Авторское свидетельство СССР2969, кл. С 06 Р 15/20, 981.УСТРОИСТВО ДНЯ МОДЕЛИРОВАНИЯССА ОБСЛУЖИВАНИЯ ЗАЯВОК(57) Изобретение относится к вычис:пительной технике и может быть исполковано при аппаратурном исследовании ЯО 221659 систем массового обслуживания. Цельизобретения - расширение функцио-,нальных возможностей устройства засчет моделирования ограничения времени ожидания обслуживания и длиныочереди. Для достижения указанной цели в устройство введены элемент ИЛИ,элемент И и элемент задержки Устройство может работать в следующихрежимах: время обслуживания заявкив приборе меньше, чем время ожидания обслуживания заявки в очереди;время обслуживания заявки в приборебольше, чем время ожидания обслуживания заявки в очереди. 1 ил.1221659 30 киаНа чертеже представлена схемапредлагаемого устройства,Устройство содержит вход 1 заявок, первый 2, второй 3, четвертый4 и третий 5 элементы И, первый 6 35и второй 7 триггеры, элемент ИЛИ 8,первый 9 и второй 10 генераторы импульсов со случайным интервалом следования, разделительный диод 11,выход 12 обслуженных заявок, элемент 13 задержки.Поток заявок на обслуживание поступает на вход 1 устройства и представляет случайные импульсные.последовательности, интервалы между 45которыми распределены по определенному заданному закону.Моделью обслуживающего прибора является генератор 10 импульсов со случайным интервалом следования, Временной интервал от момента запуска генератора 10 импульсов со случайныминтервалом следования до появленияимпульса на выходе случаев распределен по принятому закону обслуживания 55заявок.Время ожидания обслуживания заявки в очереди задается случайно по 40 Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследовании систем массового обслуживания.Цель изобретения - расширение Функциональных возможностей устройства за счет моделирования ограничения времени сжидания обслуживания и длины очереди.Вербальной моделью работы устройства является следующее, Поток заявок поступает на обслуживающийприбор, Одна заявка находится на обслуживании, другая - в очереди. По 15 ступившие в это время остальные заявки теряются по причине переполнения очереди. В очереди заявка находится ограниченное случайное время, по истечении которого она получает приоритет по сравнению с обслуживающейся в приборе заявкой. Если допустимое время ожидания заявки в очереди меньше времени обслуживания предыдущей заявки в приборе, то обслуживание последней прекращается и она25 теряется, а в прибор на обслуживание поступает заявка, время ожидания которой в очереди истекло, Очередь открывается для приема следующей заявпринятому закону с помощью генератора 9 импульсов со случайным интервалом следования.Устройство может работать в двух режимах: время обслуживания заявки в приборе меньше чем времени ожидания обслуживания заявки в очереди; время обслуживания заявки в приборе больше времени ожидания обслуживания Заявки в очереди.Устройство работает следующим образом.В исходном состоянии во всех режимах триггеры 6 и 7 находятся в положении, при котором на входы элементов И 2 и И 4, от триггера 6 и элемент И 3 от триггера 7 поступает высокий потенциал, а на вход элемента И 2 от триггера 7 и вход элемента И 5 от триггера 6 - низкий.Первый режимпри котором времяобслуживания ранее принятой заявкив приборе меньше времени ожиданияобслуживания заявки в очереди).Рассмотрим работу при поступлении одной заявки. Импульс со входа 1;,через открытый элемент И 3 и диод 6запускает генератор 10 импульсов сослучайным интервалом следования..Триггер 7 переводится при этом в по;.ложение, при котором элемент И 3 закрывается, а элемент И 2 открывается для поступающих заявок со входа 1Триггер 6 остается в исходном состоянии, при котором открыт элемент И 41и закрыт. элемент И 5, Через случайное время обслуживания заявки вприборе на выходе генератора 1 О импульсов со случайным интервалом следования появляется импульс, которыйпоступает на выход 12 устройства, атакже через открытый элемент И 4поступает на вход триггера 7 и переводит его в положение, при которомзакрывается элемент И 2 и открывается элемент И 3. Этот же импульс через элемент ИЛИ 8 поступает на входтриггера 6, который остается в исходном положении. Происходит имитацияокончания обслуживания поступившейв прибор заявки и готовность приборапринять следующие заявки для обслуживанияРассмотрим работу в этом же режиме при поступлении нескольких заявок.Первый импульс со входа 1 поступает на обслуживание аналогично при работе устройства с поступлением одной1221Узаявки. Второй импульс со входа 1 через открытый элемент И 2 запускаетгенератор 9 импульсов со случайныминтервалом следования и поступает навход триггера 6, который переводится 5в положение, при котором закрываются элементы И 2 и 4 и открываетсяэлемент И 5, Происходит имитация поступления в очередь одной заявки изакрытие этой очереди по причине переполнения. Остальные заявки, поступившие со входа 1 устройства, теряются по причине переполнения очереди.По истечении некоторого времени навыходе генератора 10 импульсов со 5случайным интервалом следования появляется импульс, который поступаетна выход 12 устройства, а также останавливает генератор 9 импульсов сослучайным интервалом следования и 20через открытый элемент И 5 запускает генератор 10 импульсов со случайным интервалом следования. Этот жеимпульс через элемент ИЛИ 8 поступает на вход триггера 6 и переводит его 25в положение, при котором открываютсяэлементы И 2 и И 3 и закрываетсяэлемент И 5.Таким образом, имитируется оконча.ние обслуживания заявки, которая была в приборе на обслуживании, и поступление на обслуживание заявки,которая находилась в очереди.Заявка, поступившая со входа 1 устройства, через элемент И 2 запускает з 5генератор 9 импульсов со случайныминтервалом следования и переводиттриггер 6 в положение, при которомзакрываются элементы И 2 и И 3 и открывается элемент И 5, Далее, работа 40устройства повторяется аналогичнымобразом,Второй режим (при котором времяобслуживания заявки в приборе больше времени ожидания обслуживания заявки в очереди),Первая заявка поступает на обслуживание мимо очереди аналогичнопредыдущему режиму, Вторая заявкачерез открытый элемент И 2 запус- ,50кает генератор 9 импульсов со случайным интервалом следования и переводит триггер 6 в положение, при котором закрываются элементы И 2 и 3 иоткрывается элемент И 5. Происходит 55имитация поступления в очередь заявки и закрытие очереди по причинепереполнения, Остальные заявки, по 659 4ступившие со входа 1 устройства, теряются по причине переполнения очереди. По истечении случайного времени ожидания на выходе генератора 9 импульсов со случайным интервалом следования появляется импульс, который через элемен ИЛИ 8 переводит триггер 6 в положение, при котором открываются элементы И 2 и И 3 и закрывается элемент И 5. Этот же импульс останавливает генератор 10 импульсов со случайным интервалом следования и через элемент 13 задержки заново запускает генератор 10 импульсов со случайным интервалом следования.Происходит имитация перехода заявки, время ожидания которой в очереди истекло, из очереди на обслуживание прибором и отказ в обслуживании ранее пришедшей заявки с ее потерей. Очередь открывается для приема заявок, Работа устройства повторяется аналогичным образом.формула изобретенияУстройство для моделирования процесса обслуживания заявок, содержа= щее два триггера, два генератора импульсов со случайным интервалом следования, три элемента И, первый вход первого элемента И соединен с входом заявок устройства, второй вход первого элемента И подключен к первому выходу первого триггера, а выход первого элемента И подключен. к первому входу первого триггера и входу запуска первого генератора импульсов со случайным интервалом следования, выход второго элемента И подключен к первому входу второго триггера и через разделительный диод - к выходу третьего элемента И и входу запуска второго генератора импульсов со случайным интервалом следования, выход которого является выходом обслуженных заявок устройства, первый выход второго триггера соединен с первым входом второго элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональ-.: ных возможностей за счет моделирования ограничения времени ожидания обслуживания и длины очереди, оно дополнительно содержит элемент ИЛИ, четвертый элемент И и элемент задержкиЭ выход которого подключен к входу за1221659 оставитель Вехред Н,Бонх в Редак Волови Заказ 16 671нного комитета тений и открыт35, Раушская н 5 Тираж КИПИ Государств по делам изобр 3035, Москва, Ж одписное д. 4 ППП "Патент", г.ужгород, ул,Проектная,Фил пуска второго генератора импульсовсо случайным интервалом следования,выход которого соединен с первымивходами третьего и четвертого элементов И, с первым входом элемента ИЛИ и входом останова первого генератора импульсов со случайным интервалом следования, выход которогоподключен к входу элемента задержки, входу останова второго генератора импульсов со случайным интервалом следования и второму входу элемента ИЛИ, выход которого подключен квторому входу первого триггера, второй выход которого подключен к второму входу третьего элементаИ, первыйвыход первого триггера соединен с.вторым входом четвертого элемента И,выход которого подключен к второмувходу второго. триггера, второй выходкоторого соединен с третьим входомО первого элемента И, а второй входвторого элемента И подключен к входузаявок устройства,Корректор М,Самборска