Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
Новосибирский государственный технический университет
Факультет автоматики и вычислительной техники
Кафедра вычислительной техники
Курсовая работа
Моделирование систем массового обслуживания, описываемых случайным процессом «гибели и размножения»
Факультет: АВТ Группа: АМ-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 часов.