Задание на контрольную работу

Задание содержит две части: код индивидуального задания и общие указания и правила выполнения работы.

Код задания имеет буквенно-цифровую форму и представляет собой зашифрованное содержание исследуемой СМО. Каждая позиция кода задания имеет своё значение, относящееся к характеристикам СМО и её взаимодействию с внешней средой. Ниже расшифровывается смысл буквенно-цифровых позиций кода.

Позиция первая. Каналы обслуживания и дисциплина занятия каналов

— одноканальная система (однофазное обслуживание);

— двухканальная система с параллельной работой каналов и занятием их в порядке освобождения;

— двухканальная система с параллельной работой каналов и занятием их в порядке нумерации;

— двухканальная система с параллельной работой каналов и занятием их в соответствии с установленными вероятностями p_I и p_II;

— двухканальная система с последовательной работой каналов (двухфазное обслуживание) с установленными законами распределения времени пребывания заявки в каждой фазе (накопитель между фазами отсутствует);

— двухканальная система с последовательной работой каналов (двухфазное обслуживание) с установленными законами распределения времени пребывания заявки в каждой фазе (существует накопитель между фазами) и занятием каналов в порядке поступления (первой пришла, первой обслуживается).

Позиция вторая. Характеристика входного потока заявок

— простейший поток с параметром ;

— поток Эрланга второго порядка с параметром образующего потока _;

— регулярный поток с параметром ;

— нормальный поток с параметрами и .

Позиция третья. Ёмкость накопителя (допустимая длина очереди)

— без ограничений;

— ограниченной длины ();

— без накопителя (системы с отказами).

Позиция четвёртая (римская цифра и буква). Дисциплина очереди

I. Заявки без приоритетов. Дисциплины обслуживания:

А — первым пришёл — первым обслуживается;

Б — последним пришёл — первым обслуживается;

В — обслуживание «фиксированными партиями» (для многоканальных систем). Вход на обслуживание, когда освободились все каналы, т. е. одновременно на обслуживание поступает столько заявок, сколько каналов;

Г — системы с отказами (если каналы заняты, заявка не становится в очередь, а выбывает из системы и считается не обслуженной);

Д — заявки имеют фиксированное время ожидания (постоянное или случайное по времени);

Е — заявки имеют случайное допустимое время ожидания с заданным законом распределения.

II. Заявки имеют динамический приоритет:

А — заявки обслуживаются по принципу приоритета для имеющих минимальное остаточное время ожидания;

Б — заявки обслуживаются по принципу минимального времени занятия канала (первой обслуживается заявка, имеющая минимальное время обслуживания);

В — заявки обслуживаются по принципу максимального времени занятия канала (первой обслуживается заявка, имеющая максимальное время обслуживания).

III. Заявки двухприоритетные:

Заявки двухприоритетные — обслуживаются по принципу «двух очередей» (приоритетной и без приоритетов). Приоритеты:

А — экзогенный (безусловное право обслуживаться первыми при любой очереди);

Б — эндогенный (зависящий от состояния системы, т. е. если длина очереди меньше некоторого значения , то приоритет теряется и заявка обслуживается в порядке общей очереди);

В — «нокаутирующий», когда по прибытию приоритетной заявки канал обслуживания немедленно освобождается и приступает к обслуживанию приоритетной заявки.

IV. Заявки имеют приобретённый приоритет:

А — заявки обслуживаются случайным образом, являясь равно приоритетными на момент освобождения канала.

Б — заявки обслуживаются случайным образом с выбором по принципу зависимости от размеров «взятки», («взятка» определяется по принципу «больше-меньше» попарным испытанием с использованием ГСЧ).

Позиция пятая. Ограничение объёма моделирования (прогонов алгоритма):

1 — по числу рассмотренных заявок ();

2 — по времени моделирования ().

Позиция шестая. Цель моделирования:

а — определение числа обслуженных и не обслуженных заявок;

б — определение среднего времени пребывания заявок в очереди;

в — определение среднего времени пребывания заявок в системе;

г — цели определяет составляющий алгоритм (с приоритетом).

Таким образом, структура задания имеет вид:

	Буква греческого алфавита
	Буква латинского алфавита
	Буква латинского алфавита
	Два знака: один римского счёта, второй — заглавная буква русского алфавита
	Арабская цифра	1, 2
	Прописная буква русского алфавита	а, б, в, г

Варианты заданий:

Номер варианта	Задание	Номер варианта	Задание
	I Д 1 а		III Б 1 а
	I B 1 a		III B 1 а
	II Б 2 б		I Б 1 б
	I A 2 в		II B 1 в
	II A 1 а		I Г 1 а
	I B 1 б		I A 1 в
	I Д 1 а		I Б 2 г
	III A 2 а		III B 1 в
	II B 2 в		II A 1 в
	III B 1 а		I Д 2 в
	I Д 1 а		I A 2 б