- •Иркутского государственного технического университета
- •I. Системы массового обслуживания и их применение при моделировании средств вычислительной техники.
- •3. Системы массового обслуживания.
- •5. Многоканальная смо.
- •6. Системы с нетерпеливыми заявками.
- •7. Расчет основных характеристик систем массового обслуживания.
- •1. Основные параметры смо.
- •I Формулируем задачу в терминах смо:
- •Рассматриваем возможные состояния системы :
- •Вычисляем характеристики смо :
- •Вычисляем критерий эффективности смо (суммарные потери):
- •3.Технологические этапы создания и использования имитационных моделей.
- •2. Основные блоки gpss/ world и связанные с ними объекты.
- •2.1. Блоки, связанные с транзактами
- •2.2. Блоки, связанные с аппаратными объектами
- •2.3. Блоки для сбора статистических данных
- •2.4. Блоки, изменяющие маршруты транзактов
- •2.5. Блоки, работающие с памятью
- •Initial Xj ,значение
- •Initial mXj (a,b),значение
- •2.6. Блоки для работы со списками пользователя
- •3. Управляющие операторы gpss/ world
- •4. Некоторые приемы конструирования gpss-моделей
- •4.1. Косвенная адресация
- •5. Команды gpss/ world и технология работы с пакетом
- •5.1. Загрузка интегрированной среды, введение в систему gpss – программы и ее запуск [4]
- •5.2 Создание новой модели и ее запуск
- •5.3. Прогон модели и стандартный отчет о выполнении программы
- •5. Подсчет убытков при торговле оборудованием.
- •6. Замена вышедшего из строя устройства компьютера.
- •7. Решение задач надежности оборудования.
- •8. Моделирование систем массового обслуживания с «нетерпеливыми» заявками.
- •9. Моделирование работы двух узлов коммутации [6]
- •Лабораторная работа № 2 Моделирование одномерной системы массового обслуживания с многомерным входным потоком.
- •Лабораторная работа №3. Моделирование смо с приоритетной дисциплиной обслуживания и раздельными очередями.
- •Лабораторная работа №4 Моделирование двухканальной системы с тремя независимыми входными потоками
- •Лабораторная работа №5
- •Варианты работы.
- •Контрольные вопросы
- •Вариант 2 Тема курсовой работы «Моделирование справочной информационной системы ».
- •Вариант 3 Тема курсовой работы «Моделирование работы магазина, торгующего вычислительной техникой».
- •Вариант 4 Тема курсовой работы «Моделирование работы двух узлов коммутации сети передачи данных».
- •Вариант 5 Тема курсовой работы «Задача о запасных устройствах для компьютера».
- •Вариант 6 Тема курсовой работы «Информационно-измерительная система».
- •Тема курсовой работы «Исследование надежности вычислительных систем».
- •10.Что определяет дисциплина обслуживания в смо?
Варианты работы.
№ |
k |
B |
n |
m | |||||||||
|
4 |
6 |
14 |
8 |
0 |
0,6 |
3 |
3 |
0,2 |
24 |
4 |
4 |
10 |
|
2 |
6 |
8 |
0 |
0 |
0,6 |
3 |
1 |
0,2 |
30 |
2 |
2 |
20 |
|
4 |
2 |
2 |
4 |
8 |
0,8 |
2 |
2 |
0,3 |
40 |
4 |
4 |
15 |
|
4 |
1 |
2 |
5 |
6 |
1 |
4 |
1 |
0,1 |
50 |
2 |
5 |
10 |
|
3 |
2 |
10 |
3 |
0 |
0,5 |
3 |
2 |
0,4 |
30 |
3 |
3 |
8 |
|
4 |
6 |
6 |
5 |
8 |
1 |
3 |
3 |
0,1 |
40 |
4 |
4 |
8 |
|
4 |
10 |
10 |
8 |
2 |
1 |
4 |
2 |
0,2 |
40 |
4 |
6 |
10 |
|
3 |
10 |
12 |
8 |
0 |
0,8 |
4 |
3 |
0,05 |
30 |
6 |
8 |
20 |
|
4 |
6 |
4 |
4 |
16 |
2 |
3 |
3 |
0,2 |
40 |
5 |
6 |
20 |
|
3 |
10 |
8 |
22 |
0 |
4 |
4 |
2 |
0,1 |
30 |
8 |
10 |
20 |
|
4 |
8 |
8 |
4 |
14 |
1 |
3 |
3 |
0,01 |
10 |
10 |
20 |
20 |
|
3 |
6 |
8 |
10 |
0 |
2 |
4 |
2 |
0,05 |
20 |
6 |
6 |
10 |
|
4 |
2 |
8 |
10 |
5 |
1 |
3 |
3 |
0,08 |
20 |
4 |
4 |
8 |
|
4 |
2 |
14 |
14 |
10 |
4 |
4 |
2 |
0,15 |
25 |
8 |
8 |
20 |
|
4 |
5 |
10 |
15 |
25 |
4 |
4 |
2 |
0,1 |
40 |
2 |
2 |
10 |
|
3 |
15 |
25 |
10 |
0 |
1 |
3 |
3 |
0,2 |
30 |
4 |
4 |
8 |
|
3 |
10 |
20 |
30 |
0 |
1 |
4 |
2 |
0,2 |
40 |
2 |
2 |
8 |
|
4 |
5 |
10 |
15 |
20 |
2 |
3 |
3 |
0,1 |
50 |
8 |
8 |
10 |
|
4 |
6 |
4 |
8 |
2 |
1 |
4 |
2 |
0,1 |
10 |
10 |
10 |
20 |
|
4 |
5 |
10 |
15 |
10 |
2 |
3 |
3 |
0,1 |
20 |
20 |
20 |
40 |
|
3 |
6 |
14 |
10 |
0 |
2 |
4 |
2 |
0,2 |
30 |
8 |
8 |
20 |
|
3 |
7 |
13 |
10 |
0 |
1 |
3 |
3 |
0,1 |
40 |
10 |
10 |
20 |
|
3 |
2 |
8 |
20 |
0 |
2 |
4 |
2 |
0,5 |
40 |
5 |
5 |
20 |
|
4 |
8 |
12 |
20 |
10 |
4 |
3 |
3 |
0,2 |
20 |
10 |
10 |
10 |
|
4 |
2 |
14 |
14 |
10 |
4 |
4 |
2 |
0,15 |
25 |
8 |
8 |
20 |
|
2 |
20 |
3 |
0 |
0 |
1,5 |
3 |
2 |
0,05 |
15 |
10 |
10 |
5 |
|
3 |
10 |
20 |
30 |
0 |
2,5 |
4 |
2 |
0,1 |
25 |
8 |
12 |
4 |
|
4 |
10 |
20 |
5 |
5 |
2 |
3 |
2 |
0,3 |
30 |
6 |
10 |
5 |
|
3 |
10 |
20 |
30 |
0 |
4 |
4 |
2 |
0,05 |
40 |
20 |
20 |
10 |
|
4 |
5 |
10 |
15 |
20 |
5 |
2 |
3 |
0,1 |
10 |
30 |
30 |
20 |
|
3 |
25 |
5 |
10 |
0 |
4 |
2 |
4 |
0,01 |
50 |
30 |
30 |
10 |
|
4 |
5 |
10 |
15 |
10 |
3 |
3 |
3 |
0,02 |
40 |
20 |
20 |
20 |
Контрольные вопросы
В каких случаях применяются аналитические методы моделирования СМО?
Насколько правомерно представление вычислительных систем и сетей в виде СМО ?
Какие потоки событий являются простейшими ?
Назовите основные параметры СМО.
Чем отличаются параметры СМО от характеристик ?
Какие критерии используются для оценки эфективности СМО ?
Что понимается под состоянием системы массового обслуживания ?
Перечислите виды дисциплин обслуживания заявок.
Почему в системе могут существовать "нетерпеливые" заявки ? Дайте физическую интерпретацию сущности "нетерпеливых" заявок.
Объясните физический смысл уравнений Колмогорова.
Требования к оформлению лабораторных работ.
Лабораторные работы должны содержать:
- название лабораторной работы;
- задание на работу;
- блок – схему программы (в соответствии с принятыми в системе GPSS обозначениями);
- тексты программ;
- результаты моделирования;
- выводы по проделанной работе.
Задания на курсовые работы.
Вариант 1
Тема курсовой работы «Моделирование работы копировального центра».
Центр открыт с 7 до 19 часов. После 19 часов клиенты не обслуживаются (все клиенты, вставшие в очередь до 19 часов, должны быть обслужены). Прибыль с одного обслуженного клиента составляет в среднем 10 рублей. Заработок служащих – 25 рублей в час и выплачивается только за 12 часов, даже если они задерживаются после 19 часов. Каждый служащий работает только на одном устройстве.
Распределение интервалов времени между приходом клиентов дано в таблице 1
Таблица 1
Интервалы между прибытием (с) |
Суммарная частота |
Интервалы между прибытием (с) |
Суммарная частота |
Меньше 0 |
0,0 |
400 |
0,81 |
100 |
0,25 |
500 |
0,90 |
200 |
0,48 |
600 |
1,0 |
300 |
0,69 |
|
|
Распределение времени обслуживания дано в таблице 2
Таблица 2
Время обслуживания (с) |
Суммарная частота |
Интервалы между прибытием (с) |
Суммарная частота |
Меньше 100 |
0,0 |
500 |
0,77 |
200 |
0,06 |
600 |
0,83 |
300 |
0,21 |
700 |
1,0 |
400 |
0,48 |
|
|
Клиент остается в центре, если число ожидающих клиентов меньше или равно числу множительных устройств (т.е. в ожидании находится не более одного клиента на устройство)
Разработать логическую схему имитационного моделирования.
Провести моделирование работы системы в течение 12 часов.
Определить число служащих, при котором дневная прибыль максимальна (стоимость множительных устройств не учитывать).
Требования к пояснительной записке.
Пояснительная записка к курсовой работе должна содержать:
1.Задание на работу.
2.Краткое теоретическое введение в проблему.
3.Логическую схему моделируемой системы и блок- схему программы с подробным их описанием.
4.Текст программы на языке GPSS.
5.Результаты имитационного моделирования и выводы.