Программы дисциплин для подготовки бакалавров по направлению 510200 "Прикладная математика и информатика". - 29 стр.

UptoLike

ВУЗ: 

РУДН | Москва

Рубрика: 

Построение модели для анализа стратегий разделения буферной памяти в цен-
тре коммутации пакетов. Описание модели в виде многопотоковой системы мас-
сового обслуживания с общим накопителем.
Основная литература
1. Вишневский В.М. Теоретические основы проектирования компьютерных сетей
// М.: Изд-во «Техносфера», – 2003
2. Бочаров П.П., Печинкин А.В Теория массового обслуживания
// М.: Изд-во
РУДН, 1995
ТЕОРИЯ МАССОВОГО ОБСЛУЖИВАНИЯ
Объем - 100 Недель -17 Лекции -34 Семин -34 Контроль – экз
Основные понятия и определения. Понятие системы массового обслужива-
ния.(СМО). Основные типы СМО. Характеристики СМО. Методы исследования.
Применение систем массового обслуживания для моделирования гибких произ-
водственных и вычислительных систем, систем связи и информационно–
вычислительных и интегральных сетей
.
Необходимые сведения из теории вероятностей и теории случайных про-
цессов. Производящие функции (ПФ) и преобразование Лапласа–Стилтьеса
(ПЛС). Вероятностный смысл ПФ и ПЛС – метод введения дополнительного со-
бытия. Свойства экспоненциального распределения. Цепи Маркова. Марковские
процессы. Процессы рождения и гибели (ПРГ). Понятие глобального и локально-
го балансов. Полумарковские процессы. Линейчатые марковские
процессы.
Теория входящего потока и время обслуживания. Понятие случайного по-
тока. Рекуррентный поток. Частные случаи. Рекуррентный поток с запаздывани-
ем. Стационарный поток. Время обслуживания. Классификация СМО.
Классические методы анализа систем массового обслуживания. Марков-
ские СМО. Системы M | M | 1 | ∞, M | M | c | 0 , M | M | c | ∞ , M | M | c | r
и M | M | ∞
с помощью ПРГ. Метод фаз Эрланга. Полумарковские СМО. Анализ системы
M | G | 1 | ∞ а) методом вложенных цепей Маркова, б) методом добавочной пере-
менной, в) методом дополнительного события. Формула Поллячека–Хинчина для
ПФ и среднего числа заявок в системе; распределение времени ожидания.
Рекуррентные и матричные методы анализа
СМО ограниченной емкости.
Бесприоритетная многопотоковая СМО M
k
| G
k
| 1 | r: рекуррентные формулы для
стационарного распределения очереди; распределение времени ожидания. Двух-
потоковая СМО M
2
| M | c | r: с относительным приоритетом: матрично-
рекуррентное решение для стационарного распределения очередей – метод Баша-
рина. Распределение времени ожидания приоритетных заявок.
Матрично–геомтрический метод анализа СМО. Система PH | PH | 1 | r
:матрично-геометрическое представление стационарного распределения очереди;
связь стационарных распределений очереди для произвольных моментов времени
и моментов поступления заявок и их
выхода; распределение времени ожидания;
распределение интервалов между выходами. Система PH | PH | 1 | ∞ матрично-
геометрическое решение для стационарного распределения – метод Ньютса.
Основная литература
1. Башарин Г.П., Бочаров П.П., Коган Я.А. Анализ очередей в вычислительных
сетях. Теория и методы расчета. – М. : Наука – 1989.
2. Гнеденко Б.В., Коваленко И.Н.
Теория массового обслуживания. - М.: Высшая
школа. - 1987
29

Страницы