Академический Документы
Профессиональный Документы
Культура Документы
КУРСОВАЯ РАБОТА
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Заключение
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
____________________________________
Оценка ___________________________________________________________
Проверил доцент, кандидат технических наук: _______ / Мазаков Е.Б./
Санкт-Петербург
2021
2
Министерство науки и высшего образования Российской федерации
Федеральное государственное бюджетное образовательное учреждение высшего образования
Санкт-Петербургский горный университет
Утверждаю
Зав. кафедры ИСиВТ
доцент
Е.Б.Мазаков
«___»_____________2021г.
КУРСОВАЯ РАБОТА
по дисциплине Технологии информационных процессов и систем
(наименование учебной дисциплины согласно учебному плану)
ЗАДАНИЕ
Студенту группы ИСТ-19 Федяков К.И.0
(шифр группы) (Ф.И.О.)
3
АННОТАЦИЯ
ABSTRACT
This course work is devoted to a multi-channel queuing system (QMS) with a limited
queue length. In this paper, the calculation of the main characteristics of the CFR is carried out
by two different methods: matrix and analytical. The error between the two methods is calculated
and graphs are provided for the main characteristics of the CFR.
In the second part of the course work, a draft design of a local area network (LAN) is
developed for an individual task in the Packet Tracer program.
The course work is made on 25 sheets and contains 14 figures and 8 tables.
4
СОДЕРЖАНИЕ
Введение ......................................................................................................................................... 5
1. Теоретическая часть ............................................................................................................... 6
1.1. Система массового обслуживания (СМО) ................................................................... 6
1.1.1. Основные понятия СМО ......................................................................................... 6
1.1.2. Классификация СМО .............................................................................................. 7
1.2. Многоканальная СМО с ограниченной очередью........................................................... 8
1.3. Формулы, необходимые для расчёта основных характеристик СМО .......................... 9
2. Постановка задачи ................................................................................................................ 11
2.1. Исходные данные задачи ................................................................................................. 11
2.2. Методика решения задачи ............................................................................................... 11
3. Расчёт вероятностей переходов СМО матричным способом .......................................... 13
4. Расчёт вероятностей переходов СМО аналитическим способом .................................... 20
4.1. Расчёт стационарных характеристик СМО .................................................................... 20
5. Разработка проекта ЛВС...................................................................................................... 22
Заключение ................................................................................................................................... 23
Библиографический список ........................................................................................................ 24
Приложение 1 Отчёт на антиплагиат......................................................................................... 25
5
ВВЕДЕНИЕ
6
1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
1.1. СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ (СМО)
1.1.1. ОСНОВНЫЕ ПОНЯТИЯ СМО
7
принимается на обслуживание в каналы, часть ждет в очереди на обслуживание, часть
покидает систему необслуженными.
8
3. СМО смешанного типа (ограниченное ожидание). Имеется ограничение на
длину очереди (сервис по обслуживанию автомобилей). Другой вид ограниченного
ожидания — ограничение на время пребывания заявки в СМО (ПВО, особые условия
обслуживания в банке).
Целью теории систем массового обслуживания является выработка рекомендаций
по рациональному построению СМО и рациональной организации их работы и
регулированию потока заявок. Отсюда вытекают задачи, связанные с теорией массового
обслуживания: установление зависимостей работы СМО от ее организации, характера
потока заявок, числа каналов и их производительности, правил работы СМО.
9
Рис. 1.2. Схема СМО с ограниченной очередью
Следует отметить, что система не может «перескакивать» через промежуточное
состояние, а переходит из состояния в состояние последовательно: либо слева направо,
либо справа налево по графу состояний.
Таблица 1.2
Основные формулы
𝜆
Коэффициент нагрузки на СМО 𝜌 = , где 𝜆 – интенсивность потока заявок,
𝜇
а 𝜇 – интенсивность обслуживания
Предельная вероятность 𝑃 = (1 + +
𝜌 𝜌2
+ ⋯+
𝜌𝑛
+
𝜌𝑛
∙
0 1 2! 𝑛! 𝑛!
𝜌−( 𝜌) 𝑚+1 −1
𝑛 𝑛
𝜌 ) , где n – кол-во каналов, m –
1−
𝑛
максимальное число мест в очереди
𝜌 𝑛+𝑚
Вероятность отказа 𝑃отк = 𝑚
𝑛 ∙𝑛!
Относительная пропускная способность 𝑄 = 1 − 𝑃отк
Абсолютная пропускная способность А=𝜆∙𝑄
Среднее число заявок в очереди 𝐿оч = ∑𝑚 𝑖 ∙ 𝑝𝑛+𝑖
𝑖=1
10
Абсолютная пропускная способность – среднее число заявок, которое может
обслужить СМО в единицу времени.
11
2. ПОСТАНОВКА ЗАДАЧИ
2.1. ИСХОДНЫЕ ДАННЫЕ ЗАДАЧИ
Система может находиться в одном из состояний S0, S1, S2, S3, S4, S5, S6, S7, … , S17
—находящихся в СМО: S0 — все каналы свободны (в системе нет заявок); S 1 — занят
только один канал, остальные свободны; S2 — заняты два канала, остальные свободны; …
; S7 — заняты все 8 каналов; S8 — заняты все 8 каналов, 1 заявка в очереди; S9 — заняты
все 8 каналов, 2 заявки в очереди; … ; S17 – заняты все 8 каналов и все 9 мест в очереди.
Интенсивность потока обслуживания μ меняется в диапазоне от 6,75 до 135.
Интенсивность потока заявок λ = 540. Составим матрицы, для расчёта характеристик. Для
этого необходимо поделить значения μ на 10 частей (для равного охвата всего диапазона).
В диагонали, расположенной под главной диагональю, находятся значения
интенсивности потока обслуживания μ, выше главной диагонали – значения
интенсивности потока заявок λ. На главной диагонали располагается сумма значений
строки, взятая с противоположным знаком (в соответствие с правилами построения
матрицы интенсивностей переходов для Марковских цепей). Далее интенсивность потока
обслуживания μ принимает значения 13, 26, 39, 52, 65, 78, 91, 104, 117, 130 (10 значений).
12
линейных алгебраических уравнений с ненулевым определителем (метод решения через
обратную матрицу). Воспользуемся следующим алгоритмом:
1. Составим матрицу интенсивностей переходов для состояний цепи;
2. Заменим все значения в любом из столбцов на единицы;
3. Найдем обратную матрицу к матрице, полученной в пункте 2;
4. Умножим полученную обратную матрицу на единичный вектор (в данном
векторе единица должна стоять в том же месте, где она стояла в пт. 2);
5. Результатом вычисления будем матрица вероятностей переходов для
состояний системы.
Данный алгоритм необходимо повторить для всех значений μ, а затем построить
графики. Для расчета характеристик системы массового обслуживания аналитическим
методом. Далее сопоставим результаты, полученные двумя разными методами.
13
3. РАСЧЁТ ВЕРОЯТНОСТЕЙ ПЕРЕХОДОВ СМО МАТРИЧНЫМ
СПОСОБОМ
Таблица 3.1
Исходная матрица интенсивности переходов (для μ = 13)
14
Таблица 3.2
Преобразованная матрица интенсивности переходов
Таблица 3.3
Обратная преобразованная матрица интенсивности переходов
Таблица 3.4
Преобразованный вектор начального распределения и вектор финального распределения
15
Шаг 5: повторяем вышеперечисленные шаги для μ = 13, 26, 39, 52, 65, 78, 91, 104,
117, 130 и строим таблицу зависимости вектора финального распределения от μ.
Таблица 3.5
Таблица зависимости вектора финального распределения от μ
В данном случае Pотк.= P17, т.к. P17 – это точка, в которой система будет
отбрасывать заявки.
Рис. 3.1. График зависимости вероятности перехода от скорости обработки заявок P(μ).
16
Рис. 3.2. Отказ в обслуживании заявки
17
Рис. 3.4. Абсолютная пропускная способность
Самое высокое значение среднего числа заявок на рис. 3.5 в очереди достигается при
интенсивности обслуживания заявки – 1.
18
Рис. 3.6. Среднее число находящихся в СМО заявок
Чем выше интенсивность обслуживания заявки, тем ниже среднее число находящихся в
СМО заявок.
Самое высокое значение среднего времени пребывания заявок на рис. 3.7 в очереди
достигается при интенсивности обслуживания заявки – 1.
19
Рис. 3.8. Среднее время пребывания заявки в СМО
Чем выше интенсивность обслуживания заявки, тем ниже среднее время пребывания заявки
в СМО.
20
4. РАСЧЁТ ВЕРОЯТНОСТЕЙ ПЕРЕХОДОВ СМО АНАЛИТИЧЕСКИМ
СПОСОБОМ
1 2! 𝑛! 𝑛! 1− 1 2! 8!
𝑛
Шаг 3: рассчитываем вероятность отказа через формулу.
𝜌𝑛+𝑚 41,58+9
𝑃отк = 𝑚 ∙ 𝑝0 = 8 ∙ 𝑝0 ≈ 0,896
𝑛 ∙ 𝑛! 8 ∙ 9!
Остальные вероятности считаются аналогично.
Таблица 4.1
Таблица вероятностей отказа для различных 𝛍, высчитанная аналитически
21
𝑚
Lоч 8,9
= = 0,01
λ 540
• Среднее время обслуживания заявки
Lсмо 13
= = 0,02
λ 540
22
5. РАЗРАБОТКА ПРОЕКТА ЛВС
По заданию:
• 1-ый этаж
• 5 помещений
• Компьютеры 1-30
В 1-ом помещении находятся 1 – 5 компьютеры, во 2-ом 6 – 9 , в 3-м 10 – 14, в 4-
м 15 – 27 , в 5-м 28 – 31. Сеть должна обеспечивать 6 сервисов: 1,2 - файл- серверы, 4 -
печать, 5 - база данных, 6 - e-mail, 7 - WEB.
23
Рис. 5.2. Топология Сети
24
ЗАКЛЮЧЕНИЕ
25
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
26
Приложение 1
ОТЧЁТ НА АНТИПЛАГИАТ
27