М.: Радио и связь, 1989. — 216 с.: ил. — ISBN 5-256-00304-6.В книге исследуются математические модели вычислительных систем с разделением времени, анализируемые в терминах теории очередей. Такие-модели описывают функционирование алгоритмов диспетчеризации в современных ЭВМ узлов сетей связи с пакетной коммутацией и других технических систем, оперативно разделяющих ресурсы процессора между заданиями многих пользователей. Изложены последние достижения в области получения точных решении для распределений вероятностных характеристик основных моделей разделения процессора, таких как время пребывания требования и длина очереди, в том числе и в сетевых системах. Особое внимание уделено обоснованию новых аналитических методов исследования процессов обслуживания в системах с нестандартными дисциплинами. Развит метод установления пуассоновского свойства выходящего потока для широкого класса дисциплин. Результаты доведены до удобных для расчета формул показателей качества функционирования ЭВМ и численных примеров.
Для научных работников, занимающихся математическим моделированном и оценкой производительности ЭВМ, компьютерными приложениями теории очередей, разработкой вычислительных систем и смежными вопросами. Может быть рекомендована инженерам.Анализ системы с циклической дисциплиной разделения времени
Предварительные сведения
Распределение времени отклика: рекуррентный метод
Распределение времени отклика для обобщенной модели: метод разложения на элементы задержки
Произвольное распределение длин требований
Дополнительные замечанияАнализ системы с дисциплиной справедливого разделения процессора
Предварительные сведения
Распределение числа требований
Вывод уравнения для распределения периода занятости
Распределение времени пребывания требования в системе
Некоторые замечания
Частные случаи
Вычисление моментов
Нестационарный случай
Произвольный входящий потокАнализ системы с дисциплиной преимущественного разделения процессора
Предварительные сведения
Распределение времени пребывания требования в системе
Распределение числа требований
Оптимальный порядок обслуживания.
Некоторые обобщения
Нестационарный случай
Дополнительные замечанияИспользование свойств инвариантности пуассоновского потока при анализе моделей сетевых систем
Предварительные сведения
Метод выявления пуассоновского свойства выходящего потока
Эргодичность процессов
Класс позиционно-сбалансированных дисциплин
Некоторые замечания
Распределение времени пребывания требования в простейшей сети Джексона.
Система с разделением процессора в замкнутой сети очередей
Дополнительные замечанияАнализ двухфазной системы с дисциплиной справедливого разделения процессора
Предварительные сведения
Вспомогательные результаты
Сведение к краевой задаче
Разделение процессора на двух фазах
Дополнительные замечанияПриложение
Нестационарное распределение числа требований в системе с дисциплиной обслуживания в порядке поступления
Преобразования Лапласа и Лапласа—Стилтьеса
Некоторые сведения из теории функций
Некоторые сведения из теории случайных процессов
Список литературы
