Министерство образования и науки РФ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

Новосибирский государственный технический университет

Факультет автоматики и вычислительной техники

Кафедра вычислительной техники

Курсовая работа

Моделирование систем массового обслуживания, описываемых случайным процессом «гибели и размножения»

Факультет: АВТ Группа: АМ-810 Студент: Панков М. А. Вариант: 35

Преподаватель: Альсова О. К.

Новосибирск

2011

Содержание

1. Цели работы 3

Задание 3

2. Методы моделирования СМО 4

3. Исследование СМО аналитическими методами 5

3.1 Размеченный граф состояний 5

3.2 Определение вероятностей состояний 5

3.2 Расчет основных показателей эффективности 6

4. Имитационное моделирование системы массового обслуживания 6

4.1 Блок–схема алгоритма имитации 6

4.2 Листинг программы имитации СМО 7

4.3 Результаты работы программы имитации СМО 11

5. Анализ результатов моделирования 11

Выводы 13

Список использованной литературы 14

1. Цели работы

- изучить методы аналитического и имитационного моделирования систем в приложении к решению конкретной задачи;

- сравнить эффективность использования (простота, точность, объем вычислений) имитационных и аналитических методов для расчета показателей эффективности СМО.

Задание

Для системы массового обслуживания, приведенной в варианте (см. ниже), выполнить следующее.

1. Рассчитать вероятности состояний системы и характеристики эффективности СМО аналитически:

- определить тип системы массового обслуживания;

- построить размеченный граф состояний системы;

- выбрать расчетные формулы;

- рассчитать следующие показатели эффективности СМО:

• вероятность загрузки системы;

• вероятность отказа в обслуживании;

• вероятность простоя системы;

• вероятность нахождения в системе 1- ой заявки, 2 – х заявок, …, n – заявок;

• среднее время обработки одной заявки;

• среднее число занятых каналов;

• среднее время ожидания в очереди;

• среднее число требований в очереди;

• среднее число требований в системе;

• среднее время нахождения заявки в системе.

2. Рассчитать вероятности состояний системы и характеристики эффективности СМО имитационным методом:

- составить блок-схему алгоритма имитации работы СМО;

- написать программу имитации с использованием любого алгоритмического языка программирования высокого уровня;

- рассчитать программно показатели эффективности СМО, приведенные в пункте 1.

3. Сопоставить результаты, полученные на основе использования аналитического и имитационного моделирования. Сделать выводы.

4. Оценить эффективность реализованной в работе системы массового обслуживания. Сформулировать предложения по улучшению работы СМО.

Вариант 29

На обработку к двум серверным компьютерам принимаются задания от шести компьютеров-терминалов. Новое задание компьютером-терминалом не генерируется, пока не закончена обработка предыдущего задания. Поступление заданий образует простейший поток. Время обработки распределено по показательному закону. Математическое ожидание соответственно времени поступления заданий: =300 миллисекунд и времени обработки задания: =90 миллисекунд. При имитационном моделировании задайте время работы системы 10 часов.