Загрузил Tần Lan

9361 Нгуен З Х Пр2

реклама
МИНОБРНАУКИ РОССИИ
САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ
ЭЛЕКТРОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
«ЛЭТИ» ИМ. В.И. УЛЬЯНОВА (ЛЕНИНА)
Кафедра АСОИУ
ОТЧЕТ
по лабораторной работе №2
по дисциплине «Инфокоммуникационные системы и сети»
Тема: Потоки заявок и освобождений
Студент гр. 9361
Нгуен З.Х.
Преподаватель
Воробьев А. И.
Санкт-Петербург
2022
Задача
1. Построить
временную
диаграмму
(1-ая
временная
диаграмма)
обслуживания 15 заявок СМО G/G/3 по примеру слайда 16 из презентации 03_2.
Временная диаграмма не должна повторять временные диаграммы других
студентов группы. На временной диаграмме отметить моменты событий,
связанные с потерями заявок, занятиями и освобождениями обслуживающих
приборов.
2. По построенной временной диаграмме рассчитать средние времена:
- интервалов времени между поступившими заявками,
- занятости каждого из 3-х приборов и произвольного прибора,
- между моментами занятий, потерь и освобождений.
Для измерения времен протекания процессов считать, что 1-й минуте
системного времени соответствует ширина клеточки в 1 см.
3. Построить временную диаграмму (2-ая временная диаграмма), изменив
уже построенную ранее (1-ую временную диаграмму) таким образом, чтобы
было потеряно ровно 10 заявок из 15 поступивших.
4. Изменить СМО G/G/3 на G/G/3/2. Построить временную диаграмму (3-я
временная диаграмма) по примеру слайда 17 из презентации 03_2, сохранив
времена занятия приборов из 2-ой временной диаграммы (пункт 3 настоящего
задания).
5. Рассчитать те же средние времена, что и в пункте 2, для второй и третьей
временных диаграмм, а также среднее время пребывания заявки в очереди – для
третьей диаграммы.
6.
Построить графики функции и плотности трех экспоненциальных
распределений.
Параметры распределений каждому студенту вычислить по формулам:
μ12 = Mcтудента
μ22 = 2 ∙ Mcтудента
μ23 = 3 ∙ Mcтудента
2
где верхний индекс задает номер пункта задания, а нижний – номер
распределения,
Mcтудента – индивидуальный номер студента по списку в журнале – см.
Желтый столбец в списке группы.
Сделать вывод о том, при каких значениях интенсивности μ больше
вероятность малых значений случайной величины.
7.
Построить
графики
плотности
двух
гиперэкспоненциальных
распределений, полученных как аддитивная смесь из n = 3 экспоненциальных
распределений. Принять следующие значения параметров.
Интенсивности
экспоненциальных
распределений
для
обоих
гиперэкспоненциальных распределений:
μ13 = μ12
μ32 = μ22
μ33 = μ23
где μ12 , μ22 и μ23 интенсивности, вычисленные в п. 2 настоящего задания
Весовые коэффициенты экспоненциальных распределений для
первого и второго гиперэкспоненциальных распределений, соответственно:
𝛼13 = 0.5, 𝛼23 = 0.353, 𝛼33 = 0.147, 𝛼13 + 𝛼23 + 𝛼33 = 1
𝛽13 = 0.147, 𝛽23 = 0.353, 𝛽33 = 0.5, 𝛽13 + 𝛽23 + 𝛽33 = 1
8.
В этих же осях, что и графики п п. 3, построить график плотности
экспоненциального
распределения
со
значением
интенсивности
𝜇14 ,
вычисленной по формуле:
𝜇14 =
где M[X] =
α31
α32
α33
μ1
μ2
μ33
3 +
3 +
1
𝑀[𝑋]
– математическое ожидание экспоненциального
распределения.
Сделать вывод о том, при каких распределениях и каких значениях
интенсивностей меньше вероятность больших значений случайных величин.
3
Построить графики плотности трех нормированных эрланговских
9.
распределений, отличающихся рангом:
r15 = 3
r25 = 9
r35 = 15
Интенсивности для этих трех распределений вычислить по формулам:
μ15 =
2∙Mстудента
μ52
μ15
=
3
μ53
μ15
=
5
3
Сделать вывод об изменении плотности распределения по мере увеличения
ранга r
4
Ход работы
1.
Построить временную диаграмму (1-ая временная диаграмма)
обслуживания 15 заявок СМО G/G/3 по примеру слайда 16 из презентации 03_2.
Рисунок 1 - Первая временая диаграмма (СМО G/G/3)
2.
По построенной временной диаграмме рассчитать средние времена:
Интервалы времини
Интервалы
времени
Средние
между 1.5, 1, 2, 1, 1.5, 0.5, 1, 1, 2, 1, 1.5, 1, 1.32
поступившими заявками (мин)
1.5, 2
Занятость 1-го прибора (мин)
2.25, 3.75, 5, 5.5
4.125
Занятость 2-го прибора (мин)
3.25, 3.5, 7.5, 2.5
4.1875
Занятость 3-го прибора (мин)
4, 2.5, 4.25, 2.5
3.3125
Занятость
произвольного 2.25, 3.75, 5, 5.5, 4, 2.5, 4.25, 2.5, 4, 3.875
прибора (мин)
Время
между
2.5, 4.25, 2.5
моментами 1.5, 1, 2, 1, 1.5, 1.5, 1, 2, 2.5, 2.5, 2
1.68
моментами 5, 2.5
3.75
занятий (мин)
Время
между
потерь (мин)
5
Время
между
моментами 2.5, 1.75, 1.5, 0.25, 1.25, 4, 2.25, 1.7
освобождений (мин)
1.25, 2, 0.5, 1.5
3. Построить временную диаграмму (2-ая временная диаграмма), изменив
уже
построенную ранее (1-ую временную диаграмму) таким образом, чтобы было
потеряно ровно 10 заявок из 15 поступивших.
Рисунок 2 - Вторая временая диаграмма (СМО G/G/3)
4. Изменить СМО G/G/3 на G/G/3/2. Построить временную диаграмму (3я временная диаграмма) по примеру слайда 17 из презентации 03_2, сохранив
времена занятия приборов из 2-ой временной диаграммы (пункт 3 настоящего
задания).
6
Рисунок 3 - Третья временая диаграмма (СМО G/G/3/2)
5. Рассчитать те же средние времена, что и в пункте 2, для второй и третьей
временных диаграмм, а также среднее время пребывания заявки в очереди – для
третьей диаграммы.
а) Рассчитать средние времена в пункте 2:
Интервалы времини
Интервалы
времени
Средние
между 1.5, 1, 2, 1, 1.5, 0.5, 1, 1, 2, 1, 1.5, 1, 1.32
поступившими заявками (мин)
1.5, 2
Занятость 1-го прибора (мин)
7.25, 12
9.625
Занятость 2-го прибора (мин)
7.75, 9.5
8.625
Занятость 3-го прибора (мин)
17.5
17.5
Занятость
произвольного 7.25, 12, 7.75, 9.5, 17.5
11.92
прибора (мин)
Время
между
моментами 1.5, 1, 5, 2
занятий (мин)
7
2.375
Время
между
моментами 1, 1.5, 1.5, 3, 1, 1.5, 1, 1.5, 2
1.56
моментами 2, 9.75, 0.5, 0.5
3.1875
потерь (мин)
Время
между
освобождений (мин)
б) Рассчитать средние времена в пункте 3:
Интервалы времини
Интервалы
времени
Средние
между 1.5, 1, 2, 1, 1.5, 0.5, 1, 1, 2, 1, 1.5, 1, 1.32
поступившими заявками (мин)
1.5, 2
Занятость 1-го прибора (мин)
6, 7.25, 5.75, 2.5
5.375
Занятость 2-го прибора (мин)
6.5, 2.5, 2.5, 5, 3.25
3.95
Занятость 3-го прибора (мин)
6.5, 3, 5, 3
4.375
Занятость
произвольного 6, 7.25, 5.75, 2.5, 6.5, 2.5, 2.5, 5, 4.57
прибора (мин)
Время
между
3.25, 6.5, 3, 5, 3
моментами 1.5, 1, 3.5, 2, 1, 1.5, 1.5, 1, 0.25, 3.75, 1.58
занятий (мин)
Время
между
1, 1
моментами 9
9
потерь (мин)
Время
между
моментами 2, 1, 1.5, 1.5, 1, 0.25, 3.75, 1, 1, 1, 1.6
освобождений (мин)
1.25, 0.25
Время пребывания заявки в 1.5, 2, 2.5, 0.75, 3, 0.5, 2.5, 2, 1.5, 3
1.925
очереди (мин)
6. Построить графики функции и плотности трех экспоненциальных
распределений.
Mcтудента = 144
Параметры распределений каждому студенту вычислить по формулам:
μ12 = 144
μ22 = 2 ∙ 26 = 288
8
μ23 = 3 ∙ 26 = 432
где верхний индекс задает номер пункта задания, а нижний – номер
распределения.
Рисунок 1 - График функции экспоненциальных распределений
Рисунок 2 - График плотности экспоненциальных распределений
9
Вывод: При μ = μ23 = 432 больше вероятностьмалых значений случайной
величины.
При больших значениях μ больше вероятностьмалых значений случайной
величины.
7. Построить
графики
плотности
двух
гиперэкспоненциальных
распределений, полученных как аддитивная смесь из n = 3 экспоненциальных
распределений. Принять следующие значения параметров.
Интенсивности
экспоненциальных
распределений
для
обоих
гиперэкспоненциальных распределений:
μ13 = μ12 = 144
μ32 = μ22 = 288
μ33 = μ23 = 432
Весовые коэффициенты экспоненциальных распределений для первого и
второго гиперэкспоненциальных распределений, соответственно:
𝛼13 = 0.5, 𝛼23 = 0.353, 𝛼33 = 0.147, 𝛼13 + 𝛼23 +𝛼33 = 1
𝛽13 = 0.147, 𝛽23 = 0.353, 𝛽33 = 0.5, 𝛽13 + 𝛽23 +𝛽33 = 1
10
Рисунок 3 - График плотности гиперэкспоненциальных распределений
8. В этих же осях, что и графики п п. 3, построить график плотности
экспоненциального
распределения
со
значением
интенсивности
𝜇14 ,
вычисленной по формуле:
𝜇14 =
где M[X] =
α31
μ31
+
α32
μ32
+
α33
μ33
1
𝑀[𝑋]
– математическое ожидание экспоненциального
распределения.
M[X] =
0.5
144
+
0.353
288
+
0.147
432
= 5.6 ∙ 10−3 ⇒ 𝜇14 = 176.36
Рисунок 4 - График плотности экспоненциального и гиперэкспоненциальных
распределений
Вывод: Вероятность больших значений случайных величин при
гиперэкспоненциальных распределениях меньше, чем при экспоненциальном
распределении. Чем больше весовые коэффициенты у экспоненциальных
воздействий с большими значениями интенсивности в аддитивной смеси
11
гиперэкспоненциального распределения, тем меньше вероятность больших
значений случайных величин.
9. Построить графики плотности трех нормированных эрланговских
распределений, отличающихся рангом:
r15 = 3
r25 = 9
r35 = 15
Интенсивности для этих трех распределений вычислить по формулам:
μ15 =
2∙Mстудента
3
=
2∙144
3
= 107.3333
μ52
μ15 107.3333
=
=
= 35.7778
3
3
μ53
μ15 107.3333
=
=
= 21.4667
5
5
Вывод: По мере увеличения ранга r нормированное распределение Эрланга
приближается к детерминированной величине 1⁄𝜇.
12
Скачать