рефераты конспекты курсовые дипломные лекции шпоры

Раздел Философия
/
Многоканальная СМО с ожиданием

Реферат Курсовая Конспект

Выберите учебное заведение

Многоканальная СМО с ожиданием

Многоканальная СМО с ожиданием - раздел Философия, ИССЛЕДОВАНИЕ ОПЕРАЦИЙ. Методические указания по выполнению лабораторных работ Структура Многоканальной Смо Показана На Рис. 8. ...

Структура многоканальной СМО показана на рис. 8.

Рис. 8

Число мест в очереди равно , число обслуживающих устройств - . Максимально в СМО одновременно может находиться требований. Если поступающее требование застает СМО полностью занятой, т. е. заняты все обслуживающие устройства и нет свободных мест в очереди, то это требование покидает систему. Если при поступлении требования свободно несколько обслуживающих устройств, то оно поступает на любое из них с равной вероятностью. Состояние системы будем нумеровать по числу находящихся в ней требований:

– все каналы свободны;

– занят один канал;

Q_n – заняты все каналы;

Q_n₊₁ – одно требование стоит в очереди;

Q_n₊_m – все каналы заняты, все места в очереди заняты.

Граф состояний такой СМО показан на рис. 9 и представляет собой схему «гибели и размножения».

Рис. 9

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

(21)

(22)

(23)

где параметр .

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ. Методические указания по выполнению лабораторных работ

ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ... СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ ТУСУР... Кафедра автоматизированных систем управления АСУ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Многоканальная СМО с ожиданием

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

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

Алгоритмы генераторов псевдослучайных чисел
Во всех языках программирования (Pascal, C/C++, Java и т. д.) и в приложениях Excel, MathCad, MathLab и др. есть стандартная функция, возвращающая случайное число. При этом существует возможнос

Метод Фибоначчи с запаздыванием
Статистические свойства чисел, генерируемых линейным конгруэнтным алгоритмом, делают невозможным их использование для решения задач, чувствительных к качеству случайных чисел. В связи с этим линейн

Оценка точности результатов, полученных методом Монте-Карло
Оценка точности результатов, полученных методом Монте-Карло, основана на центральной предельной теореме теории вероятностей, теореме Чебышева и ее следствиях. Из которых следует, что при большом об

Моделирование дискретных случайных величин
Рассмотрим дискретную СВ с рядом распределения

Моделирование случайных событий
Рассмотрим полную группу несовместных событий с вероятностями

Моделирование непрерывной случайной величины
Рассмотрим непрерывную СВ с плотностью вероятности

Экспоненциальное распределение
Случайной величине с экспоненциальной плотностью вероятности

Распределение вероятностей числа событий на интервале времени для пуассоновской СВ с параметром определяется выражением
. (14) Пуассоновский поток событий является простейшим потоком, для которого интервалы в

Гауссовская случайная величина
Гауссовская (нормальная) СВ имеет плотность вероятности

Случайная величина с логнормальным распределением
Плотность вероятности СВ с логнормальным распределением имеет вид:

Основы теории систем массового обслуживания
При решении различных задач часто приходится сталкиваться с анализом эффективности работы систем массового обслуживания (СМО). Примеры СМО: телефонная станция, ремонтные мастерские, билетные кассы,

Потоки событий
Основным понятием при рассмотрении случайных процессов, протекающих в системах с дискретными состояниями и непрерывным временем, к которым относятся СМО, является понятие потока событий

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

Моделирование систем массового обслуживания
Рассмотрим пример, связанный с моделированием методом Монте-Карло системы массового обслуживания. Имеется одноканальная СМО

Результаты тестирования датчиков случайных чисел
Pascal Borland C MSVC 6.0* MSVC 2005** Python Алго- ритм ЛКМ

Критерий согласия хи-квадрат Пирсона
Критерием согласия называют статистический критерий проверки гипотезы о предполагаемом законе неизвестного распределения, полученного на основе выборочных данных. Для этого вводится количественная