Анализ и оптимизация системы массового обслуживания

2.1 Формализация модели СМО для задач анализа и оптимизации

2.2 Модификация имитационной модели

2.3 Реализация модельных экспериментов и анализ результатов

Функциональное моделирование системы массового обслуживания сетью Петри

3.1 Формализация модели СМО средствами сетей Петри

3.2 Имитационное моделирование СМО сетью Петри

Выводы

Литература

Перечень материалов курсового проектирования, предоставляемых сброшюрованными в твердой копии: титульный лист; задание на проектирование; пояснительная записка.

Перечень материалов курсового проектирования, предоставляемых в электронном виде: реализация моделей в среде GPSS World (файлы.gps).

 

Срок сдачи готового проекта на кафедру ВС и С – не позднее 10.01.2013

 

 

 

Студенту: Василенко А.В. – 09ВСз

 

Вариант №2

Тема проекта: Исследование и оптимизация функционирования информационных и сетевых систем.

 

Исходные данные к проектированию:

 

Программное обеспечение моделирования: среда GPSS World.

 

На многомашинный сервер приложений поступают задания в среднем через 50 с. Первичная обработка производится на одном из двух компьютеров. Первый компьютер обрабатывает задание в среднем за 40 с и имеет до 4% отказов в обслуживании. Второй компьютер обрабатывает задание в среднем за 60 с и имеет 8% отказов в обслуживании. Все задания, получившие отказ в обслуживании, возвращаются на повторную обработку на второй компьютер. Задания, получившие отказ в обслуживании дважды, считаются невыполненными. Вторичную обработку проводят также два компьютера в среднем за 100 с каждый, причем первый компьютер обрабатывает имеющиеся в накопителе после первичной обработки задания, а второй компьютер подключается при образовании в накопителе очереди больше чем из трех заданий. Все интервалы времени распределены по экспоненциальному закону.

 

1. Смоделировать обработку 500 заданий. Определить загрузку второго компьютера при вторичной обработке и вероятность появления невыполнимых заданий.

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

3. Разработать имитационные модели заданной и скорректированной систем в виде сети Петри.

Содержание пояснительной записки:

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

1.1 Анализ динамики функционирования СМО

1.2 Формализация модели СМО средствами GPSS

1.3 Имитационное моделирование СМО в среде GPSS World

Анализ и оптимизация системы массового обслуживания

2.1 Формализация модели СМО для задач анализа и оптимизации

2.2 Модификация имитационной модели

2.3 Реализация модельных экспериментов и анализ результатов

Функциональное моделирование системы массового обслуживания сетью Петри

3.1 Формализация модели СМО средствами сетей Петри

3.2 Имитационное моделирование СМО сетью Петри

Выводы

Литература

Перечень материалов курсового проектирования, предоставляемых сброшюрованными в твердой копии: титульный лист; задание на проектирование; пояснительная записка.

Перечень материалов курсового проектирования, предоставляемых в электронном виде: реализация моделей в среде GPSS World (файлы.gps).

 

Срок сдачи готового проекта на кафедру ВС и С – не позднее 10.01.2013

 

 

 

Студенту: Галицкому Д.Ю. – 09ВСз

 

Вариант №3

Тема проекта: Исследование и оптимизация функционирования информационных и сетевых систем.

 

Исходные данные к проектированию:

 

Программное обеспечение моделирования: среда GPSS World.

 

На распределенный сервер баз данных через случайные интервалы времени поступают по два запроса в среднем через каждые 30 с. Первичная обработка осуществляется для двух запросов одновременно и занимает в среднем 30 с. Если в момент прихода запросов предыдущие не были обработаны, поступившие запросы на обслуживание не принимаются. Запросы после первичной обработки, получившие отказ, поступают в промежуточный буфер. Из буфера запросы, прошедшие первичную обработку, поступают попарно на вторичную обработку, которая выполняется в среднем за 30 с, а не прошедшие – на полную обработку, которая занимает 100 с для одного запроса. Все величины, заданные средними значениями, распределены экспоненциально.

1. Смоделировать работу сервера в течение 100 мин. Определить вероятность отказа в первичной обработке и загрузку буфера запросами, нуждающимися в полной обработке.

2. Определить параметры и ввести в систему буфер, обеспечивающий безотказное обслуживание поступающих запросов, смоделировать скорректированную систему.

3. Разработать имитационные модели заданной и скорректированной систем в виде сети Петри.

Содержание пояснительной записки: