3.3. История развития Теории массового обслуживания.

Теорию потока однородных событий, которая легла в основу теории массового обслуживания, разработал советский математик А. Я. Хинчин.[2]

Первые задачи ТМО (Теории Массового Обслуживания) были рассмотрены сотрудником Копенгагенской телефонной компании, ученым Агнером Эрлангом, в период между 1908 и 1922 годами. Стояла задача упорядочить работу телефонной станции и заранее рассчитать качество обслуживания потребителей в зависимости от числа используемых устройств. Имеется телефонный узел (обслуживающий прибор), на котором телефонистки время от времени соединяют отдельные номера телефонов друг с другом. Системы массового обслуживания (СМО) могут быть двух видов: с ожиданием и без ожидания (то есть с потерями). В первом случае вызов (требование, заявка), пришедший на станцию в момент, когда занята нужная линия, остается ждать момента соединения. Во втором случае он «покидает систему» и не требует забот СМО.

Вопросы для самоконтроля

1. Что такое физическое моделирование?

2. Что такое математическое моделирование?

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

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

5. Зарисуйте структуру простейшей СМО и опишите ее работу.

6. Виды дисциплины обслуживания в СМО.

7. Перечислите основные показатели качества обслуживания.

8. Классификация СМО по основным признакам.

9. Зарисуйте структуру замкнутой СМО и опишите ее работу.

10. Зарисуйте структуру многоканальной СМО и опишите ее работу.

11. Зарисуйте структуру многофазной СМО и опишите ее работу.

12. .Три основные задачи СМО.

13. Кто является основоположником ТМО.

14. Первые задачи ТМО.

Внеаудиторная самостоятельная работа:

Подготовить реферат, презентацию на тему:

1. Отличительные особенности физического и математического моделирования

2. Решение задач из теории массового обслуживания.

3. Основные возможности программного моделирования сетей.

4. Характеристики популярных систем имитационного моделирования различного класса

5. Методы моделирования информационных сетей.

6. Из истории развития ТМО.

Раздел 4. Система компьютерного моделирования gpss World

Содержание

4.1. Основы построения системы моделирования GPSS World

4.2. Синтаксис языка GPSS

4.3. Объекты имитационной системы

4.4. Структура модели на GPSS WORLD.

Вопросы для самоконтроля

4.1 Основы построения системы моделирования gpss World

GPSS (General Purpose Simulation System) – это система имитационного моделирования, которая предназначена для разработки моделей сложных систем с дискретным характером функционирования. Система дает возможность проведения экспериментов с целью изучения свойств и закономерностей процессов, протекающих в них, а также выбора наилучшего решения среди нескольких возможных вариантов.

Одной из наиболее известных версий GPSS является GPSS World, предназначенная для работы на персональных компьютерах под управлением ОС Windows. Учебную версию GPSS World можно получить на портале www.minutaimansoftware.com/downloard.

GPSS World содержит специальные средства для моделирования большого класса дискретных систем со стохастическим характером функционирования.

В состав системы имитационного моделирования GPSS World входят:

• язык GPSS -  язык имитационного моделирования высокого уровня;

• язык PLUS  - язык программирования низкого уровня, встроенный в GPSS;

• компилятор - программа для трансляции (перевода) с языка высокого уровня на язык компьютера.

GPSS World является объектно-ориентированным языком. В совокупность его объектов входят объекты «Модель», используемые для создания объектов «Процесс моделирования». Объекты «Процесс моделирования» используются, в свою очередь, для осуществления процесса моделирования и создания объектов «Отчет». Текстовые объекты могут применяться в качестве подключаемых файлов для совместного использования в различных моделях и для создания библиотеки исходных текстов пользователя.

«Модель» - программа, которая написана на языке GPSS и представляет собой последовательность операторов, соответствующих логике работы моделируемой системы. Каждый оператор реализует определенную функцию.

В результате трансляции модели, после выполнения команды Create Simulation (создать процесс моделирования) формируется объект GPSS World «Процесс моделирования».

Результаты моделирования содержатся в объекте «Отчёт», который создается автоматически после завершения процесса моделирования. Текстовый файл, служащий для упрощения разработки больших моделей и формирования библиотеки исходных текстов, формирует «Текстовый объект».

Для того чтобы смоделировать систему, нужно описать ее в терминах GPSS. После этого симулятор генерирует транзакты (динамические объекты системы), продвигает их через заданные блоки и выполняет действия, соответствующие блокам. Каждое продвижение транзакта является событием, которое должно произойти в определенный момент времени. Симулятор регистрирует время наступления каждого события, затем производит обработку событий в правильной хронологической последовательности.