Классификация систем массового обслуживания.
1. по количеству каналов:
• одноканальные;
• многоканальные.
2. по типу временного отсчёта:
• с дискретными состояниями;
• с непрерывным временем;
• в моменты появления событий.
3. по типу процесса:
• марковские;
• немарковские.
4. По возможности отказа в обслуживании:
• системы с отказами;
• системы с ограниченной очередью;
• системы с неограниченной очередью.
5. по «дисциплине обслуживания»:
• в порядке поступления;
• обслуживание с абсолютным приоритетом;
• обслуживание с относительным приоритетом.
6. По количеству этапов обслуживания:
• с однофазным обслуживанием;
• с многофазовым обслуживанием.
7. По зависимости потока заявок:
• открытые;
• замкнутые.
Формулы Литтла:
1 Для любой системы массового обслуживания, при любом характере потока заявок, при любом распределении времени обслуживания, при любой дисциплине обслуживания среднее время пребывания заявки в системе Ts равно среднему числу заявок в системе Ns деленному на интенсивность потока заявок:
2. Для любой системы массового обслуживания, при любом характере потока заявок, при любом распределении времени обслуживания, при любой дисциплине обслуживания среднее время пребывания заявки в очереди Tw равно среднему числу заявок в очереди Nw деленному на интенсивность потока заявок:
Примеры стандартных моделей систем массового обслуживания.
1) k-канальная система с отказами (формула Эрланга).
|
|
Вероятность отказа в обслуживании
Пропускная способность
Среднее количество занятых каналов
интенсивность потока обслуживания
2) Одноканальная СМО с неограниченной очередью
Среднее число заявок в системе
Среднее время пребывания заявки в системе
Среднее число заявок в очереди
Среднее время пребывания заявки в очереди
Вероятность того, что канал занят
3) k-канальная СМО с неограниченной очередью
Среднее число заявок в системе
Среднее время пребывания заявки в системе
Среднее число заявок в очереди
Среднее время пребывания заявки в очереди
Вероятность того, что канал занят
МОДУЛЬ 2
Основные методы математического моделирования
• натурное;
• полунатурное;
• математическое:
• аналитическое;
• имитационное;
• статистическое.
Компьютерное моделирование - это деятельность по разработке программных моделей систем, выполнение их на компьютере и анализ результатов по исследованию поведения моделей.
Отмечают две области компьютерного моделирования – имитационное и статистическое
моделирование.
Имитационное моделирование: определение, классификация.
|
|
Имитационное моделирование ( ИМ) - это численный метод проведения на ЭВМ вычислительных экспериментов с математическими моделями, имитирующими поведение
реальных объектов, процессов и систем во времени в течение заданного периода.
Функционирование реальных процессов и систем разбивается на элементарные явления, подсистемы и модули. Функционирование этих элементарных явлений, подсистем и модулей описывается набором алгоритмов, которые имитируют элементарные явления с сохранением их логической структуры и последовательности протекания во времени.
ИМ используется в случаях, когда нельзя заранее вычислить или предсказать
поведение системы.
В зависимости от этапа и назначения проводимых исследований есть три наиболее распространенных видов ИМ:
- исследование относительного влияния различных факторов на значения выходных характеристик системы;
- нахождение аналитической зависимости между интересующими исследователя выходными характеристиками и факторами;
- отыскание оптимальных значений параметров системы.
С точки зрения организации взаимодействия исследователя с моделью, в ходе эксперимента имитационные модели делятся на:
- автоматические ИМ;
|
|
- диалоговые ИМ.
Дата добавления: 2019-02-12; просмотров: 369; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!