Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Сеть массового обслуживания






    Сеть массового обслуживания (СеМО) – совокупность взаимосвязанных СМО, в среде которых циркулируют заявки (рис.3.2, а).

    Основными элементами СеМО являются узлы (У) и источники заявок (И).

    Узел сети представляет собой систему массового обслуживания.

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

    Для упрощенного изображения СеМО используется граф СеМО.

    Граф СеМО – ориентированный граф, вершины которого соответствуют узлам СеМО, а дуги отображают переходы заявок между узлами (рис.3.2, б). Переходы заявок между узлами СеМО, в общем случае, могут быть заданы в виде вероятностей передач.

    Путь движения заявок в СеМО называется маршрутом.

     

    2. Параметры СеМО

    Для описания линейных разомкнутых и замкнутых однородных экспоненциальных СеМО используется следующая совокупность параметров:

    • число узлов в сети: n;

    • число обслуживающих приборов в узлах сети: K1,..., Kn;

    • матрица вероятностей передач: P = [ pij | i, j = 0, 1, …, n], где pij – вероятность передачи заявки из узла i в узел j;

    • интенсивность λ 0 источника заявок, поступающих в разомкнутую СеМО (РСеМО), или число заявок M, циркулирующих в замкнутой СеМО (ЗСеМО);

    • средние длительности обслуживания заявок в узлах сети: b1, …, bn.

    Заметим, что состав параметров разомкнутых и замкнутых СеМО различается только одним параметром, а именно: для ЗСеМО, в отличие от РСеМО, вместо интенсивности λ 0 поступления заявок в сеть необходимо задать число постоянно циркулирующих в сети заявок M.

    Для линейных СеМО элементы матрицы вероятностей передач должны удовлетворять условию:

    (3.24)

    Это условие отражает тот факт, что любая заявка, покинувшая некоторый узел, обязательно (с вероятностью 1) перейдёт в какой-то узел, включая тот же самый или нулевой. Переход заявки в нулевой узел означает, что заявка покинула сеть.

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

    В случае неоднородных СеМО необходимо дополнительно задать количество классов заявок H в сети и для каждого класса – матрицы вероятностей передач P(h), интенсивности λ 0(h) или число заявок M(h), а также средние длительности обслуживания bi(h) заявок класса h =1, H в узле i =1, n. При необходимости могут быть заданы законы распределений интервалов между поступающими в РСеМО заявками и законы распределений длительностей обслуживания заявок разных классов в узлах сети.

     

    ВЫВОД

    Любая заявка, покинувшая некоторый узел, обязательно (с вероятностью 1) перейдёт в какой-то узел, включая тот же самый или нулевой. Переход заявки в нулевой узел означает, что заявка покинула сеть.






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.