Лабораторная работа №4

Тема: имитационное моделирование одноканальной модели системы массового обслуживания.

Цель: освоить реализацию имитационной модели СМО на языке программирования.

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

,

где λ - интенсивность поступления заявок в систему. Для этой случайной величины t математическое ожидание Mt = 1/ λ

Плотность распределения длительностей обслуживания:

,

где μ - интенсивность обслуживания.

Поток заявок и обслуживания простейшие, т.е. обладающие свойствами стационарности (среднее число событий, воздействующих на систему, в течение единицы времени, остается постоянным), ординарности (вероятность попадания на элементарный участок времени двух и более событий пренебрежимо мала) и отсутствия последействия (для любых непересекающихся участков времени количество событий, попадающих на один из них, не зависит от того, сколько событий попало на другие участки времени). Для простейшего потока интенсивность λ = const.

Система имеет два состояния: канал обслуживания свободен и канал занят.

Обозначим переменные модели:

at – время ожидания заявки;

st - время обслуживания заявки;

tm1- «модельное» время поступления предшествующей заявки;

tm2 - «модельное» время поступления последующей заявки;

tb1 – начало обслуживания предшествующей заявки;

tk1- конец обслуживания предшествующей заявки;

tb2 - начало обслуживания последующей заявки;

tk2 - конец обслуживания последующей заявки;

tpr - полное время простоя системы в ожидании заявки;

toch - полное время ожидания заявок в очереди;

Блок-схема реализации модели одноканальной СМО может иметь вид, представленный на рисунке 4.1.

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

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

В первом блоке сравнения устанавливается начало обслуживания последующей заявки, т.е. поступила она после окончания обслуживания предыдущей или до этого. Во втором блоке сравнения проверяется состояние системы - стояла ли заявка в очереди или система простаивала.

В результате прогонов программы, реализующей представленный алгоритм, находятся оценки статистических харак­теристик системы – полное время простоя системы и суммарное время ожидания в очереди.

Задание:

1. Изучить теоретический материал.

2. Написать программу, реализующую имитационную модель СМО. Для проверки корректности модели просчитать варианты с разными начальными условиями: время между заявками существенно превышает время обслуживания заявок; время между заявками существенно меньше времени обслуживания заявок; время между заявками и время обслуживания заявок одинаково.

3. Представить модель (программу) преподавателю.

4. Вычислить значения среднего времени простоя системы в ожида­нии заявки, среднего времени ожидания для заявки, которая стоит в очереди.

5. Установить, вывод, каких рассчитываемых характеристик позволяет детально изучить работу СМО.

6. Модифицировать программу, изменив экспоненциальный закон распределения времени между заявками на нормальное распределение.

7. Вычислить характеристики СМО для различных значений числа заявок (30, 100, 500, 3000). Оценить количество заявок, начиная с которого увеличение несущественно влияет на рассчитываемые характеристики СМО.

Рис.4.1. Схема алгоритма модели одноканальной СМО

8. Ответить на контрольные вопросы:
Что такое система массового обслуживания, примеры?
Какие характеристики СМО важны клиентам; руководителям СМО?
Откуда взять исходные данные при имитационном моделировании реальной СМО?
Как убедиться, что модель СМО адекватна?
Как интерпретировать результаты моделирования СМО?

Поиск по сайту: