Устройство для моделирования систем массового обслуживания

Устройство для моделирования систем массового обслуживания

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4602380/24-24 (22) 30.08.88 (46) 23.05.90. Бюл. Р 19 (71) Одесский политехнический институт (72) Г.Ф.Болилый, И.В.Мартынов, .С.А.Куценко, Г.П.Толкаченко и

Д.Ю.Музалевский (53) 681.3(088.8) (56) Авторское свидетельство СССР

Р 898455, кл. r 06 Г 7/48, 1980.

Авторское свидетельство СССР

У 840964, кл. С, 06 r. 7/48, 1970. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУМИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано для исследования систем

„„SU„„1566363 A 1 (51) 5 Г 06 F 15/20

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

1566363

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

На чертеже приведена структурная схема устройства.

Устройство содержит генератор 1 тактовых импульсов, генератор 2 случайного кода интервалов между заявками, генератор 3 случайного кода длительности обслуживания, комбинационный сумматор 4, первый 5, второй

6 и третий 7 накапливающие сумматоры, первый 8 и второй 9 элементы И, первый 10, второй 11 и третий 12 элементы задержки, счетчик 13 общего числа заявок и счетчик 14 заявок находив- 2О шихся в очереди °

Вербальная модель работы устройства следующая. Два генератора случайных кодов формируют одновременно на своих выходах параллельные комбина- 25 ции, пропорциональные соответственно интервалу времени t, между i и i+1 заявками и времени ; обслуживания

i-й заявки, Разности этих,двух комбии. наций, соответствующие 6с; = 1 - ;, сум-. мируются с учетом их знака и знака результата суммирования Т1, Если Т; < 0, то модуль этой величины равен времени ожидания обслуживания (i + 1) -й заявки. В этом . случае где К и номера первой и последней заявки в непрерывной серии Т,, в которой Т; О.

EcJIH Т, ) О, то Mopуль этои ны равен времени простоя устройства обслуживания перед обслуживанием (i+1) заявки.

В этом случае

Т„ = Дt, при Т;, ) О или Т, — Х11++Qt при 11 06

Суммирование модулей (Т1) при Т;

>О позволяет получить общее время ожидания обслуживания всеми заявками, а подсчет количества операций

1акого суммирования дает значение общего числа заявок, ожидавших обслуживания за всю процедуру моделирования, Суммирование модулей (Т;) при Т; ) О позволяет получить общее время простоя устройства обслуживания.

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

Очередной импульс с выхода генератора 1 тактовых импульсов поступает на счетный вход счетчика 13 общего числа заявок, к которым добавляется очередная единица, и на входы первого генератора 2 и второго генератора 3 случайных кодов. При этом на информационном выходе генератора

2 формируется в прямом коде очередная случайная комбинация, которая пропорциональна интервалу времени между заявками t;, а на информационном выходе генератора 3 в дополнительНоМ коде очередная случайная комбина ция, которая пропорциональна времени обслуживания заявки С; . В зависимости от соотношения случайных значений этих комбинаций результат на выходе комбинационного сумматора 4 представлен в прямом или дополнительном коде. Этот результат, включающий зна ковый разряд, поступает на информационный вход накапливающего сумматора 5.

С задержкой в элементе 10 задержки

У импульс с выхода генератора 1 тактовых импульсов поступает на синхровход накапливающего сумматора 5 и к его содержимому добавляется очередное слагаемое, а результат остается в памяти, заменяя собой старое содержание. Если результат очередного суммирования оказался отрицательным, то он характеризует время ожидания очередной заявки. При этом на выходе знакового разряда накапливающего сумматора 5 появляется единица, поступающая на вход элемента И8 и на инверсный вход элемента И9. Эа счет этого импульс с выхода элемента 10 задержки с задержкой в элементе 11 задержки получает воэможность поступить через элемент ИЯ на синхровход накапливающего сумматора,7 и к его содержимому прибавится в дополнительном коде модуль числя, появившегося на выходе накапливающего сумматора 5. Таким образом в результате моделирования в накапливающем сумматоре формируется в дополнительном коде число, прогорциональное суммарному времени ожи дания обслуживания всеми заявками.

20 формулаизобретения

Составитель В.Фукалав

ТехРед П,Олийнык КоРРектоР Т.палец

Редактор С,Патрушева

Заказ 1222 Тираж 566 Подписное

ВНИИПИ Гасударственного:,амитета по изобретениям и открытиям при ГКНТ СССР

113035,;гасква, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101

5 15663

Кажлыи1 импульс с выхода элемента ИЯ поступает на вход счетчика 14, чта позволяет определить в результате моделирования общее число заявок на1

5 ходиншихся в очереди, Если результат очередного суммиронания в накапливающем сумматоре 5 оказался положительным, то он характеризует время простая устройства обслуживания перед началом обслуживания очередной заявки. При этом на выходе знакового разряда накапливающего сум" матора 5 появляется ноль ° Наличие ноля на инверсном входе элемента И9 15 позволяет импульсу с выхода элемента

11 задержки через элемент И9 поступить на синхравхад накапливающего сумматора 6 и к его содержимому прибавляется в прямом коде модуль числа, появившегося на выходе накапливающего сумматора 5. Таким образом в результате моделирования в накапливающем сумматоре 6 формируется в прямом коде число, пропорциональное суммарному времени простоя устройства обслуживания. Импульс с выхода элемента И9 с задержкой в элементе 12 задержки абнуляет накапливающий сумматор 5, чта позволяет после цикла 30 обслуживания с простоем обслуживающего устроиства начинать анализ процедуры обслуживания с нуля.

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

У находившихся в очереди.