Устройство для моделирования нроцессов массового обслуживания
3I0263
ОПИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советскиа
Социалистическиа
Респуелни
Зависимое от авт, свидетельства ¹â€”
Заявлено 25. ! !.1970 (1422490!18-24) с присоединением заявки ¹â€”
Приоритет—
Опубликовано 26Х!!.1971. Бюллетень ¹ 23
МПК G 06@ 7152
Комитет по делам иаооретений и открытий ори Совете Министров
СССР
УДК 681.3.001.57 (088.8) Дата опубликования описания 1.Х.1971
Авторы изобретения
Б. П. Камнев и О. А. Новиков
Заявитель -"-"-i ". -Ыи я биолис тана i. ЬА
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССОВ
МАССОВОГО ОБСЛУЖИВАНИЯ
Изобретение относится к области моделирования систем массового обслуживания и может быть использовано при разработке специализированных вычислительных устройств, предназначенных для решения широкого круга задач, относящихся к системам обслуживания, в которых ограничивается либо время ожидания заявкой начала обслуживания, либо время нахождения заявки на обслуживании (с неограниченными временем ожидания), либо время пребывания заявки в системе.
Известны устройства моделирования, содержащие генератор случайных временных интервалов, предназначенный для имитации потоков заявок в виде последовательности кратковременных импульсов, разделенных случайными временными интервалами, имитатор обслуживающего аппарата, блок имитации мест очереди, распределительное логическое устройство и измерительное устройство на накопительных счетчиках.
Однако такие устройства ие обеспечивают возможности исследования указанного класса систем массового обслуживания.
Целью изобретения является разработка устройства моделирования, с помощью которого стало бы возможным исследовать широкий класс систем массового обслуживания с ограничением либо времени ожидания заявкой начала оослуживания лиоо времени иахождения заявки на обслуживании (с неограниченным временем ожидания), либо времени пребывания заявки в системе, что в значительной степени расширяет возможности моделирующих устройств.
Согласно изобретению, поставленная цель, достигается тем, что и каждому имитатору места очереди подключен имитатор ограничения времени нахождения заявки в данном месте очереди.
В качестве имитатора ограничения врсм На чертеже представлена функциональная схема предлагемого моделирующего устройства, где изображены: 1 — генератор случайных временных интервалов; 2 — имитатор обслужива1ощего аппа- рата; 3 — блок имитации мест очереди; 4— распределительное логическое устройство; 5— измерительное устройство; 6 — блок имитаторов ограничения времени. Генератор 1 случайных временных интервалов предназначен для имитац;ш потока зая310263 Составитель Э. Сенина Техред Л. Л. Евдонов Корректор T А. Миронова Редактор Б. С. Нанкина Заказ 355/1254 Изд, № 1001 ТиРаж 473 Подписное 111-1ИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, ХК-35, Раушская наб., д. 4/5 Тип. Харьк. фил. пред. «Патент» вок в виде последовательности импульсов, разделенных временными интервалами с любым задаваемым законом распределения. Имитатор 2 обслуживающего аппарата, распределительное логическое устройство 4 и блок 3 имитации мест очереди предназначены для воспроизведения процессов обслуживания. Измерительное устройство 5 предназначено для накопления ста.пистических данных о процессе обслуживания заявок. Блок 6 имитаторов ограничения времени предназначен для ограничения времени нахождения заявки в данном месте очереди. После поступления заявки в зависимости от типа моделируемой системы имитатор ограничения времени того места очереди, в к.торое поступила заявка, запускается либо в момент поступления заявки (ситемы с ограничением ожидания, системы с ограничением пребывания в системе), либо в момент начала обслуживания (системы с ограничением времени нахождения заявки на обслуживании), т. е. после подключения имитатора обслуживающего аппарата к месту очереди. Переключение обслуживающего аппарата осуществляется с помощью логического распределительногQ устройства 4. При моделировании систем массового обслуживания с ограниченным временем ожидания начала обслужива!!ия предусмотрена блокировка имитатора ограничения времени в момент подключения обслуживающего аппарата к месту очереди, так что заявка будет обслужена до конца. В других случаях цепь блокировки разрывается и свершение факта обслуживания будет зависеть: —,для систем с ограничением времени пребывания в системе — от соотношения остат ка времени ож!!дания и времени Обслуживания; 5 — для систем с ограничением времени нахождения заявки на обслуживании — от соотношения времени ограничения и времени обслуживания. Для моделирования подобных систем с несколькими каналами обслуживания предусматривается распределительное устройство типа распределительного логического устрой15 ства, которое распределяет весь поток заявок между имитаторами очереди каждого обслуживающего аппарата в соответствии с задаваемым законом распределения. 20 Предмет изобретения Устройство для моделирования процессов массового обслуживания, содержащее генератор случайных временных интервалов, ими25 татор обслуживающего аппарата, блок имитации мест очереди, распределительное логическое устройство и измерительное устройство, отличающееся тем, что, с целью расширения круга решаемых задач, оно содержит имита30 торы ограничения времени, каждый из которых соединен своим выходом с соответствующим имитатором места очеред и, выход каждого из которых соединен с одним входом соответствующего имитатора ограничения 35 времени, а другой вход каждого имитатора ограничения времени подсоединен к выходу логического распределительного устройства.