Магистерская диссертация на тему: Марковские цепи с конечным числом состояний и дискретным временем

Введение

Темой моей дипломной работы является исследование системы массового обслуживания. В своем изначальном состоянии рассматриваемая мной СМО представляет собой один из классических случаев, а конкретно М/М/2/5 по принятому обозначению Кэндалла. После исследования системы были сделаны выводы о неэффективности ее работы. Были предложены методы оптимизации работы СМО, но с этими изменениями система перестает быть классической. Основная проблема при исследовании систем массового обслуживания заключается в том, что в реальности они могут быть исследованы с использованием классической теории массового обслуживания только в редких случаях. Потоки входящих и исходящих заявок могут оказаться не простейшими, следовательно, нахождение предельных вероятностей состояний с использованием системы дифференциальных уравнений Колмогорова невозможно, в системе могут присутствовать приоритетные классы, тогда расчет основных показателей СМО также невозможен.

Для оптимизации работы СМО была введена система из двух приоритетных классов и увеличено число обслуживающих каналов. В таком случае целесообразно применить методы имитационного моделирования, например метод Монте-Карло. Основная идея метода заключается в том, что вместо неизвестной случайной величины принимается ее математическое ожидание в достаточно большой серии испытаний. Производится разыгрывание случайной величины (в данном случае это интенсивности входящего и исходящего потоков) изначально равномерно распределенной. Затем осуществляется переход от равномерного распределения к показательному распределению, посредством формул перехода. Была написана программа на языке Visual Basic, реализующая этот метод.

Оглавление

- Введение 3

- Марковские цепи с конечным числом состояний и дискретным временем

- Марковские цепи с конечным числом состояний и непрерывным временем

- Процессы рождения и гибели

- Основные понятия и классификация систем массового обслуживания

- Основные типы открытых систем массового обслуживания

- Одноканальная система массового обслуживания с отказами

- Многоканальная система массового обслуживания с отказами

- Одноканальная система массового обслуживания с ограниченной длиной очереди

- Одноканальная система массового обслуживания с неограниченной очередью

- Многоканальная система массового обслуживания с ограниченной очередью

- Многоканальная система массового обслуживания с неограниченной очередью

- Многоканальная система массового обслуживания с ограниченной очередью и ограниченным временем ожидания в очереди

- Метод Монте-Карло

- Основная идея метода

- Разыгрывание непрерывной случайной величины

- Случайная величина с экспоненциальным распределением

- Исследование системы массового обслуживания

- Проверка гипотезы о показательном распределении

- Расчет основных показателей системы массового обслуживания

- Выводы о работе исследуемой СМО

- Исследование видоизмененной СМО

- Заключение 53

- Список использованных источников 54

Заключение

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

Список литературы

1 Вентцель, Е.С. Исследование операций / Е.С. Вентцель. - М.: "Советское радио", 1972. - 552 с.

2 Гмурман, В.Е. Теория вероятностей и математическая статистика / В.Е. Гмурман. - М.: "Высшая школа", 2003. - 479 с.

3 Лаврусь, О.Е. Теория массового обслуживания. Методические указания/ О.Е. Лаврусь, Ф.С. Миронов. - Самара: СамГАПС, 2002.- 38 с.

4 Саакян, Г.Р. Теория массового обслуживания: лекции / Г.Р. Саакян. - Шахты: ЮРГУЭС, 2006. - 27 с.

5 Авсиевич, А.В. Теория массового обслуживания. Потоки требований, системы массового обслуживания / А.В. Авсиевич, Е.Н. Авсиевич. - Самара: СамГАПС, 2004. - 24 с.

6 Черненко, В.Д. Высшая математика в примерах и задачах. В 3. т. Т. 3/ В.Д. Черненко. - Санкт - Петербург: Политехника, 2003. - 476 с.

7 Клейнрок, Л. Теория массового обслуживания / Л. Клейнрок. Пер.с англ./ Пер. И.И. Грушко; под ред. В.И. Нейман. - М.: Машиностроение, 1979. - 432 с.

8 Олзоева, С.И. Моделирование и расчет распределенных информационных систем. Учебное пособие / С.И. Олзоева. - Улан-Удэ: ВСГТУ, 2004. - 66 с.

9 Соболь, И.М. Метод Монте-Карло / И.М. Соболь. - М.: "Наука", 1968. - 64 с.