- •1 Задачи анализа;
- •2 Задачи синтеза;
- •3 Задачи идентификации.
- •Основные задачи теории кс
- •1. Задачи анализа;
- •2. Задачи синтеза;
- •3. Задачи идентификации.
- •2. Высокой интенсивностью взаимодействия и вытекающим отсюда требованием уменьшения времени ответа.
- •Функционирование кс
- •Основные задачи теории вычислительных систем
- •Общая характеристика методов теории вычислительных систем
- •3. Классификация вычислительных систем
- •Характеристики производительности и надежности кс
- •Характеристики надежности кс
- •1 Холодное резервирование. Работает только основной канал.
- •2 Нагруженный резерв. Включены оба канала (резервный канал занимается посторонними задачами). Время перехода на основную задачу меньше чем в холодном резерве.
- •Общая характеристика методов теории вычислительных систем
- •Характеристики производительности кс
- •1. Номинальная производительность ;
- •2. Комплексная производительность ;
- •3. Пакеты тестовых программ spec XX
- •Характеристики надежности кс
- •1 Холодное резервирование. Работает только основной канал.
- •2 Нагруженный резерв. Включены оба канала (резервный канал занимается посторонними задачами). Время перехода на основную задачу меньше чем в холодном резерве.
- •4) Указывается начальное состояние системы;
- •8) Находятся показатели качества вс на основе найденных вероятностей состояния системы.
- •Анализ надежности кс со сложной структурой
- •2.Расчет надежности кс
- •2. Для каждой вершины можно вычислить среднее количество попаданий вычислительного процесса в эту вершину по формуле
- •1. Разбить множество операторов на классы:
- •Модели вычислительных систем как систем массового обслуживания
- •1 Общие понятия и определения
- •Например m/m/1
- •2 Параметры систем массового обслуживания
- •Модели массового обслуживания вычислительных систем|
- •1. Представление вычислительной системы в виде стохастической сети
- •2. Потоки заявок
- •3. Длительность обслуживания заявок
- •Характеристики одноканальных смо
- •Многопроцессорные системы
- •5. Характеристики бесприоритетных дисциплин обслуживания
- •1) В порядке поступления (первой обслуживается заявка, поступившая раньше других);
- •2) В порядке, обратном порядку поступления заявок (первой обслуживается заявка, поступившая позже других);
- •3) Наугад, т. Е. Путем случайного выбора из очереди.
- •6. Характеристики дисциплины обслуживания с относительными приоритетами заявок
- •3.8. Характеристики дисциплин обслуживания со смешанными приоритетами
- •§ 3.9. Обслуживание заявок в групповом режиме
- •§ 3.10. Смешанный режим обслуживания заявок
- •§ 3.11. Диспетчирование на основе динамических приоритетов
- •§ 3.12. Оценка затрат на диспетчирование
- •1.Определяется интенсивность потока заявок I в смо Si из системы алгебраических уравнений
- •2.Вычисляются коэффициенты передач для каждой смо
- •3.Определяется среднее время обслуживания Ui заявки в смо Si :
- •6.Для моделирующей сети в целом характеристики п.5 определяются как
- •2.Расчет характеристик мультипроцессорной системы
- •1) Имеет доступ к общей памяти;
- •1.Средняя длина очереди заявок, ожидающих обслуживания в системе:
- •3. Среднее время пребывания заявок в системе :
- •Основные задачи теории кс
- •1. Задачи анализа;
- •2. Задачи синтеза;
- •3. Задачи идентификации.
- •1) С неограниченным временем пребывания заявок;
- •2) С относительными ограничениями на время пребывания заявок;
- •3) С абсолютными ограничениями на время пребывания заявок;
- •2.4. Контроллеры и сетевые комплексы ge Fanuc
- •Модели 311,313/323, 331
- •Коммуникационные возможности серии 90-30
- •2.4.3. Контроллеры VersaMax
- •2.4.4. Программное обеспечение
- •Общая характеристика протоколов и интерфейсов асу тп
- •2. Протоколы и интерфейсы нижнего уровня.
- •2. Основные технические характеристики контроллеров и программно-технических комплексов
- •Требования к корпоративной сети
- •2) Одновременное решение различных задач или частей одной задачи;
- •3) Конвейерная обработка информации.
- •1. Суть проблемы и основные понятия
- •1.1 Главные этапы распараллеливания задач
- •1.2 Сведения о вычислительных процессах
- •1.3 Распределенная обработка данных
- •1. Классификации архитектур параллельных вычислительных систем
- •1.1 Классификация Флинна
- •1. Процессоры
- •Память компьютерных систем
- •Простые коммутаторы
- •Простые коммутаторы с пространственным разделением
- •Составные коммутаторы
- •Коммутатор Клоза
- •Баньян-сети
- •Распределенные составные коммутаторы
- •Коммутация
- •Алгоритмы выбора маршрута
- •Граф межмодульных связей Convex Exemplar spp1000
- •Граф межмодульных связей мвс-100
- •3. Граф межмодульных связей мвс-1000
- •1. Построения коммуникационных сред на основе масштабируемого когерентного интерфейса sci
- •2. Коммуникационная среда myrinet
- •3. Коммуникационная среда Raceway
- •4. Коммуникационные среды на базе транспьютероподобных процессоров
- •1. Структура узла
- •2. Пакеты и свободные символы
- •3. Прием пакетов
- •4. Передача пакетов
- •5. Управление потоком
- •1. Структура адресного пространства
- •2. Регистры управления и состояния
- •3. Форматы пакетов
- •Когерентность кэш-памятей
- •1. Организация распределенной директории
- •2. Протокол когерентности
- •3. Алгоритм кэширования.
- •1 . Основные характеристики
- •1.2. Происхождение
- •1.3. Механизм когерентности
- •1. 4. Предназначение
- •1. 5. Структура коммуникационных сред на базе sci
- •1. 6. Физическая реализация
- •1. 7. Обозначение каналов
- •2. Реализация коммуникационной среды
- •2.1. На структурном уровне коммуникационная среда состоит из трех компонентов, как показано на рис. 2.1:
- •Масштабируемый когерентный интерфейс sci
- •Сетевая технология Myrinet
- •Коммуникационная среда Raceway
- •Коммуникационные среды на базе транспьютероподобных процессоров
- •1.Информационные модели
- •1.2. Мультипроцессоры
- •1.3. Мультикомпьютеры
- •Сравнительный анализ архитектур кс параллельного действия.
- •Архитектура вычислительных систем
- •Smp архитектура
- •Симметричные мультипроцессорные системы (smp)
- •Mpp архитектура
- •Массивно-параллельные системы (mpp)
- •Гибридная архитектура (numa)
- •Системы с неоднородным доступом к памяти (numa)
- •Pvp архитектура
- •Параллельные векторные системы (pvp)
- •1. Системы с конвейерной обработкой информации
- •1.2 Мультипроцессоры uma с много- ступенчатыми сетями
- •Мультипроцессоры numa
- •Мультипроцессор Sequent numa-q
- •Мультикомпьютеры с передачей сообщений
- •1. Общая характеристика кластерных систем.
- •2.Особенности построения кластерных систем.
- •Планирование работ в cow.
- •Без блокировки начала очереди (б); заполнение прямоугольника «процессоры-время» (в). Серым цветом показаны свободные процессоры
- •Общие сведения
- •Общие сведения
- •Логическая структура кластера
- •Логические функции физического узла.
- •Устройства памяти
- •Программное обеспечение
- •Элементы кластерных систем
- •1.1. Характеристики процессоров
- •Рассмотрим в начале процессор amd Opteron/Athlon 64.
- •Примеры промышленых разработок
- •Кластерные решения компании ibm
- •Диаграмма большого Linux-кластера.
- •Аппаратное обеспечение
- •Вычислительные узлы, выполняющие основные вычислительные задачи, для которых спроектирована система.
- •Программное обеспечение
- •Кластерные решения компании hp
- •Кластерные решения компании sgi
- •Производительность операций с плавающей точкой
- •Производительность памяти
- •Производительность системы ввода/вывода Linux
- •Масштабируемость технических приложений
- •Системное программное обеспечение
- •Архитектура san
- •Компоненты san
- •Примеры решений на основе san
- •San начального уровня
- •San между основным и резервным центром
- •Практические рекомендации
- •Построение san
- •Заключение
- •Принципы построения кластерных архитектур.
- •Оценки производительности параллельных систем
- •1) Имеет доступ к общей памяти;
- •2) Имеет общий доступ к устройствам ввода-вывода;
- •3) Управляется общей операционной системой, которая обеспечивает требуемое взаимодействие между процессорами и выполняемыми им программами как на аппаратном, так и на программном уровне.
- •4 Вероятность того, что в момент поступления очередной заявки все n процессоров заняты обслуживанием
- •Выбор коммутационного компонента.
- •Проблема сетевой перегрузки.
- •1. Обзор современных сетевых решении для построения кластеров.
- •1000-Мега битный вариант Ethernet
- •Организация внешней памяти
- •Эффективные кластерные решения
- •Концепция кластерных систем
- •Разделение на High Avalibility и High Performance системы
- •3. Проблематика High Performance кластеров
- •Проблематика High Availability кластерных систем
- •Смешанные архитектуры
- •6.Средства реализации High Performance кластеров
- •7.Средства распараллеливания
- •8.Средства реализации High Availability кластеров
- •9.Примеры проверенных решений
- •Архитектура san
- •Компоненты san
- •Примеры решений на основе san
- •San начального уровня
- •San между основным и резервным центром
- •Практические рекомендации
- •Построение san
- •Заключение
- •Symmetrix десять лет спустя
- •Матричная архитектура
- •Средства защиты данных
- •Ревизионизм и фон-неймановская архитектура
- •Литература
- •Связное программное обеспечение для мультикомпьютеров
- •1. Синхронная передача сообщений.
- •2. Буферная передача сообщений.
- •Планирование работ в cow
- •Средства распараллеливания
- •7.Средства распараллеливания
- •2. Кластерн ый вычислительн ый комплекс на основе интерфейса передачи сообщений
- •2.2 Программная реализация интерфейса передачи сообщений
- •2.3 Структура каталога mpich
- •2.4 «Устройства» mpich
- •2.5 Выполнение параллельной программы
- •2.6 Особенности выполнения программ на кластерах рабочих станций
- •2.7 Тестирование кластерного комплекса
- •Параллельная виртуальная машина
- •3 Кластерн ый вычислительн ый комплекс на основе пАраллельной виртуальной машины
- •3.1 Параллельная виртуальная машина
- •3.1.1 Общая характеристика
- •3.1.2 Гетерогенные вычислительные системы
- •3.1.3 Архитектура параллельной виртуальной машины
- •3.2 Настройка и запуск параллельной виртуальной машины
- •3.3 Структура каталога pvm
- •3.4 Тестирование параллельной виртуальной машины
- •На рисунке 3.2 представлена диаграмма, отображающая сравнение производительности коммуникационных библиотек mpi и pvm.
- •3.5 Сходства и различия pvm и mpi
- •4 . Кластерн ый вычислительн ый комплекса на основе программного пакета openMosix
- •4.1 Роль openMosix
- •4.2 Компоненты openMosix
- •4.2.1 Миграция процессов
- •4.2.2 Файловая система openMosix (oMfs)
- •4.3 Планирование кластера
- •4.4 Простая конфигурация
- •4.4.1 Синтаксис файла /etc/openmosix.Map
- •4.4.2 Автообнаружение
- •4. 5. Пользовательские утилиты администрирования openMosix
- •4. 6. Графические средства администрирования openMosix
- •4. 6.1 Использование openMosixView
- •4. 6.1.2 Окно конфигурации. Это окно появится после нажатия кнопки “cluster-node”.
- •4. 6.1.3 Окно advanced-execution. Если нужно запустить задания в кластере, то диалог "advanced execution" может сильно упростить эту задачу.
- •4.6.1.4 Командная строка. Можно указать дополнительные аргументы командной строки в поле ввода вверху окна. Аргументы приведены в таблице 9.2.
- •4. 6.2.2 Окно migrator. Этот диалог появляется, если кликнуть на каком-либо процессе из окна списка процессов.
- •4. 6.2.3 Управление удалёнными процессами. Этот диалог появляется при нажатии кнопки “manage procs from remote”
- •4.5.3 Использование openMosixcollector
- •4. 6.4 Использование openMosixanalyzer
- •4. 6.4. 1 Окно load-overview. Здесь отображается хронология нагрузки openMosix.
- •4. 6.4. 2 Статистическая информация об узле
- •4.5.4.3 Окно memory-overview. Здесь представляется обзор использования памяти (Memory-overview) в openMosixanalyzer.
- •4. 6.4.4 Окно openMosixhistory
- •4. 6.5 Использование openMosixmigmon
- •4.6 Список условных сокращений
- •Перечень ссылок
- •Общие сведения
- •2. Создание Windows-кластера
- •Суперкомпьютерная Программа "скиф"
- •Описание технических решений
- •Направления работ
- •Основные результаты
- •Кластер мгиу
- •Содержание
- •Понятие о кластере
- •Аппаратное обеспечение
- •Пропускная способность и латентность
- •1. Определение распределенной системы
- •2.1. Соединение пользователей с ресурсами
- •2.2. Прозрачность
- •Прозрачность в распределенных системах
- •2.3. Открытость
- •2.4. Масштабируемость
- •3.1. Мультипроцессоры
- •3.2. Гомогенные мультикомпьютерные системы
- •3.3. Гетерогенные мультикомпьютерные системы
- •4. Концепции программных решений рс
- •4.1. Распределенные операционные системы
- •4.2. Сетевые операционные системы
- •4.3. Программное обеспечение промежуточного уровня
- •5. Модель клиент-сервер рс
- •5.1. Клиенты и серверы
- •5.2. Разделение приложений по уровням
- •5.3. Варианты архитектуры клиент-сервер
- •Формы метакомпьютера
- •Настольный суперкомпьютер.
- •2. Интеллектуальный инструментальный комплекс.
- •Сетевой суперкомпьютер.
- •Проблемы создания метакомпьютера
- •Сегодняшняя архитектура метакомпьютерной среды
- •Взаимосвязь метакомпьютинга с общими проблемами развития системного по
- •5. Модель клиент-сервер рс
- •5.1. Клиенты и серверы
- •5.2. Разделение приложений по уровням
- •5.3. Варианты архитектуры клиент-сервер
- •Symmetrix десять лет спустя
- •Матричная архитектура
- •Средства защиты данных
- •Ревизионизм и фон-неймановская архитектура
- •Однородные вычислительные среды
- •Однокристальный ассоциативный процессор сам2000
- •Модели нейронных сетей
- •Модели инс
- •Оптимизационные системы.
- •Неуправляемые системы распознавания образов.
- •Системы feed forward.
- •Элементы нейрологики с позиции аппаратной реализации
- •Реализация нейронных сетей
- •Программные нейрокомпьютеры
- •Программно-аппаратные нейрокомпьютеры
- •Практическое использование инс
§ 3.12. Оценка затрат на диспетчирование
Выбор очередной заявки на обслуживание осуществляется управляющей программой, которая на некоторое время монополизирует ресурсы процессора. Таким образом, переход от обслуживания одной, заявки к обслуживанию другой происходит не мгновенно, а с некоторой задержкой, обусловленной работой управляющей программы. Время, затрачиваемое процессором на реализацию управляющей программы, относится к непроизводительным затратам, в то время как обслуживание заявок — полезная работа.
Ранее были получены выражения для определения характеристик обслуживания заявок без учета непроизводительных затрат времени процессора на диспетчирование. В реальных ЦУС непроизводительные затраты могут оказывать существенное влияние на качество функционирования системы. При этом может возникнуть такая ситуация, когда в реальной системе не выполняются ограничения, налагаемые на характеристики обслуживания заявок, несмотря на то что расчеты по приведенным выражениям показали, что при выбранной дисциплине обслуживания заявок заданные ограничения удовлетворяются. В связи с этим при расчете реальных цифровых управляющих систем (ЦУС) желательно уметь хотя бы приближенно оценивать влияние непроизводительных затрат на качество функционирования системы. Поставленная задача представляет собой сложную проблему, точное решение которой приводит к громоздким математическим выкладкам.
Одним из приближенных методов оценки влияния непроизводительных затрат на диспетчирование может служить оценка по средним значениям затрат, приходящихся на одну заявку.
Влияние непроизводительных затрат на характеристики обслуживания заявок связано прежде всего с увеличением длительности обслуживания каждой заявки, которое в этом случае будет равно сумме времени выполнения прикладной программы и времени, затрачиваемого управляющей программой на постановку заявки в очередь и выбор заявки из очереди. Тогда математическое ожидание и второй начальный момент длительности обслуживания с учетом непроизводительных затрат для заявок 6-го типа
где k, ’k — соответственно среднее значение времени обслуживания и непроизводительных затрат на диспетчирование в расчете на одну заявку; k(2), ’k(2)— вторые начальные моменту указанных величин (k=1, ..., М); (значения ’k и ’k(2) определяются в результате анализа трудоемкости управляющей программы; значения k и k(2) рассматриваются как характеристики длительности обслуживания заявок и подставляются в выражения, на основе которых оцениваются времена ожидания, вместо величин k и k(2)).
Загрузка процессора со стороны управляющей программы равна
и определяет долю процессорного времени, используемого для выполнения управляющей программы, т. е. долю непроизводительных затрат.
С учетом затрат на диспетчирование условие существования установившегося режима имеет вид:
Коэффициент
характеризует эффективность управляющей программы. Из двух управляющих программ, реализующих одну и ту же дисциплину обслуживания, более эффективной считается та, которой соответствует меньшее значение коэффициента r.
Комментарий. Принципы построения цифровых управляющих систем и математического обеспечения рассмотрены в монографиях С. Я. Виленкина, Э. А. Трахтенгерца [35], В. В. Липаева, К. К. Колина, Л. А. Серебровского [3], Дж. Мартина [9].
В качестве математического аппарата, используемого для построения моделей ЦУС и их исследования, наиболее широко используется теория массового обслуживания. Методы математического описания потоков заявок, распределений длительностей обслуживания и дисциплин обслуживания подробно изложены в монографиях А. Я. Хинчина [36] и Д. Кокса и У. Смита [37]. Наиболее широко эти вопросы освещены в монографии Т. Саати [13]. Закон сохранения времени ожидания сформулирован Л. Клейнроком [38].
Методы диспетчирования в ЦУС и исследование их эффективности наиболее детально изложены в монографии В. В. Липаева и др. [3], в которой приведена подробная библиография статей-первоисточников.
Сети массового обслуживания
ВС можно рассматривать как совокупность устройств, функционирование которых является процессами массового обслуживания и для их описания использовать модели теории массового обслуживания.
Основные модели в теории массового обслуживания – одно- и многоканальные системы массового обслуживания (СМО).
В одноканальной СМО на вход системы поступают заявки с интенсивностью . СМО содержит один канал (обслуживающее устройство) и в каждый момент времени может обслуживаться только одна заявка. Среднее время обслуживания . Другие заявки образуют очередь если канал занят. Поступившая заявка занимает канал, если он простаивает.
Многоканальная СМО содержит однотипных каналов, среднее время обслуживания в каждом из них одинаково. В системе может одновременно обслуживаться до заявок. Если все каналы заняты, заявки образуют очередь . Любая заявка может обслуживаться любым каналом.
Обычно ВС состоит из нескольких подсистем, каждая из которых представляется одно- или многоканальной СМО. Каждая СМО отображает процесс функционирования отдельного устройства или группы однотипных устройств, входящих в состав системы. Стохастическая сеть - совокупность взаимосвязанных СМО.
Стохастическая сетевая модель.
ВС в целом можно представить как совокупность вышеописанных СМО, каждая из которых отображает процесс процесс функционирования отдельного устройства или группы однотипных устройств, входящих в состав системы. Совокупность взаимосвязанных СМО называется стохастической сетью. Конфигурация сети отражает как структуру ВС, так и последовательность этапов вычислительного процесса, развивающегося в пределах этой структуры.
Рис. 1 Пример стохастической сети
В качестве примера определим конфигурацию стохастической сети, которая моделирует ВС, состоящую из процессора, оперативной памяти, СК, в каждый момент времени обслуживающего обращение только к одному подключенному к нему ВЗУ, и МК с устройствами ввода—вывода УВВ1, ..., УВВk, функционирующими параллельно и независимо друг от друга.
Процесс выполнения программы можно рассматривать как последовательность этапов счета, обращения к ВЗУ и ввода— вывода информации через УВВ. После выполнения некоторой последовательности таких этапов, число которых зависит от трудоемкости программы, заявка на решение задачи считается обслуженной и покидает систему.
Используются разомкнутые и замкнутые стохастические сети.
В разомкнутой сети интенсивность входного источника заявок не зависит от состояния сети, т.е. от числа заявок уже поступивших в сеть.
В замкнутой сети интенсивность входного источника заявок зависит от состояния сети и число заявок, циркулирующих в ней, всегда постоянно.
Разомкнутые сети применяются в качестве моделей систем, в которых на обработке может находиться переменное число заявок, например систем с разделением времени.
Замкнутые сети описывают работу ВС, обрабатывающих фиксированное число заявок на решение задач, например СОО диалогового типа и системы пакетной обработки.
При произвольных распределениях времени обслуживания заявок и произвольных входящих потоках получение аналитических зависимостей для исследуемых характеристик ВС становится практически невозможно.
Задача разрешима если предположить, что входящие потоки – простейшие, и длительности обслуживания в различных системах сети распределены по экспоненциальному закону. Такие сети – экспоненциальные стохастические сети.
Характеристики, определяемые на основе экспоненциальных сетей, оказываются приближенными. Степень приближения расчетных характеристик к реальным зависит от степени отличия реальных потоков от простейшего и законов распределения длительности обслуживания от экспоненциального.
Средние значения характеристик, определяемые на основе стохастических сетей, обычно отличаются от реальных не более чем на 10-15% . И чем сложнее структура сети, чем больше связей между составляющими ее системами, тем точнее полученные результаты.
Недостатки сетевых моделей – трудность учета ситуаций, когда каждая программа может одновременно вырабатывать несколько запросов к различным устройствам. Также при использовании теории экспоненциальных стохастических сетей трудно учитывать неоднородность потока заявок, т.е. наличие приоритетов в обслуживании заявок отдельных типов или различие во временах обслуживания разнотипных заявок.
Параметры и характеристики стохас-тических сетей.
Параметрами стохастической сети являются:
1. число систем массового обслуживания ,…, образующих сеть;
2. число каналов ,…, в системах ,…, ;
3. средняя длительность обслуживания заявок ,…, в системах ,…, ;
4. число заявок, циркулирующих в замкнутой сети, или интенсивность входного потока заявок в разомкнутой сети;
5. матрица вероятностей передач , где - вероятность того, что заявка, покидающая систему , поступит в систему ( ).
Вероятность передачи заявки из в систему равна доле потока, поступающего из в . Должно выполняться условие .
К характеристикам сетевых стохастических моделей относят:
1. характеристики подсистем: - среднее число заданий, находящихся на обслуживании в -ой системе; - средняя длина очереди в -ой системе; - среднее время пребывания задания в -ой системе; - среднее время ожидания задания в -ой системе;
2. характеристики сети: - число заданий в сети; - средняя длина очереди; - среднее время пребывания задания в сети; - среднее время ожидания задания в сети.
Характеристики ВС выражают через характеристики систем и общесистемные характеристики сети.
Расчет характеристик разомкнутых сетей.
Расчет характеристик замкнутых сетей
3.Примеры построения сетевых стохастических моделей.
При построении сетевых моделей необходимо соблюдение следующих положений:
1.Процесс решения задачи представляется случайной последова-тельностью этапов обработки в процессоре и обращения к файлам.
2.Обращение к файлам рассматривается как последовательность двух фаз: доступ к заданному цилиндру НМД и передачи данных по каналу.
3.Любое устройство (ресурс) представляется в модели одноканальной системой массового обслуживания (СМО).
4.Поток запросов на решение задач от пользователей представляется в модели неограниченным источником заявок и предполагается простейшим; дисциплина обслуживания — бесприоритетной; время обслуживания заявок — экспоненциальным.
1.Расчет характеристик системы с оперативной обработкой
Математическая модель СОО представляется как разомкнутая линейная стохастическая сеть и может иметь вид, изображенный на рис.1. В этой модели система Пр-ОП (S1) отображает этап выполнения программ в подсистеме "процессор - оперативная память", системы МЛ1, МЛ2(S2), МД(S3) и СК(S4) отображают соответственно процессы обслуживания запросов во внешних запоминающих устройствах на магнитных лентах (МЛ1, МЛ2) и магнитных дисках, подключенных к селекторному каналу СК, и процесс передачи данных по этому каналу. На вход поступает поток заявок с интенсивностью . Заявки ставятся в очередь к процессору и обслуживаются им в среднем единиц времени. На момент окончания этапа обслуживания заявки в процессоре осуществляется одно из следующих событий: с вероятностью 1 заявка ставится на дообслуживание в конец очереди к процессору, что соответствует завершению кванта времени и необходимости выделения ей в последующем нового кванта времени; с вероятностью процесс обработки заявки заканчивается, и она покидает систему; с вероятностью j инициируется операция обмена информацией через селекторный канал 1.
Рисунок 1 — Модель системы оперативной обработки
Расчет характеристик разомкнутых стохастических сетей базируется на известных соотношениях теории массового обслуживания. Последовательность расчета характеристик экспоненциальной сети при выполнении условия существования стационарного режима следующая: