Моделирование справочной телефонной сети

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

2

Размещено на

Размещено на

Министерство образования и науки Российской Федерации

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

«СЕВЕРО-КАВКАЗСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Кафедра автоматизированных систем обработки информации и управления

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовому проекту (работе) по Моделированию систем

на тему:

Моделирование справочной телефонной сети

Автор проекта (работы)

14.062011 М.А. Абреков

Ставрополь, 2011

АННОТАЦИЯ

моделирование справочная телефонная сеть

В курсовой работе моделируется работа справочной телефонной сети города. Телефонная сеть состоит из пяти операторов и автоматического коммутатора.

В данной курсовой работе производится исследование моделируемого объекта с целью выделения основных составляющих процесса его функционирования, строится обобщенная схема модели, и проводится анализ результатов моделирования системы.

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

Содержание

ВВЕДЕНИЕ

1.1 Описание моделируемой системы

1.2 Структурная схема модели системы и ее описание

1.3 Временная диаграмма и ее описание

1.4 Q-схема системы и ее описание

1.5 Укрупненная схема моделирующего алгоритма

1.6 Построение Блок-диаграммы GPSS модели

1.7 Математическая модель

1.8 Получение и интерпретация результатов моделирования

1.9 Описание возможных улучшений в работе системы

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

ПРИЛОЖЕНИЕ. ЛИСТИНГ ПРОГРАММЫ

ВВЕДЕНИЕ

Целью курсовой работы является: смоделировать работу справочной телефонной сети города.

Задача заключается в составлении и исследовании модели справочной телефонной сети и определении основных характеристик моделируемой системы:

ь количество отказов;

ь коэффициент загрузки операторов.

Актуальность имитационного исследования подобных систем не вызывает сомнений в связи со следующими положениями:

- стоимость натуральных экспериментов почти всегда больше стоимости машинных экспериментов с моделью;

- измерение ряда показателей качества функционирования на реальных системах принципиально не возможно и может быть проведено только при изменении самой системы.

В качестве языка алгоритмизации выбран язык GPSS/PC, из-за его ориентации на построение моделей таких систем, в которых возможно возникновение очередей различного рода и возможности описать как алгоритм функционирования исследуемой системы, так и воздействие случайных факторов на систему. В курсовой работе был использован материал следующих литературных источников:

1) Советов Б.Я. Яковлев С.А. Моделирование систем. Курсовое проектирование: Учеб. Пособие для вузов по спец. АСУ. - М.: Высш. шк., 1998. - 135 с.

2) Советов Б.Я., Яковлев С.А. Моделирование систем: Учеб. Для вузов - 3-е изд., перераб. И доп. - М.: Высш. шк., 2001.- 343 с.

3) Советов Б.Я. Моделирование систем. Практикум: Учеб. Пособие для вузов/Б.Я.Советов, С.А. Явовлев. - 2-е изд., 295 с.

1.1 Описание моделируемой системы

Пять операторов работают в справочной телефонной сети города 09. Автоматический коммутатор переключает очередного абонента на того оператора, у которого очередь наименьшей длины. Допустимая длина очереди перед каждым оператором - 2 абонента. Если все очереди имеют максимальную длину, то очередной вызов получает отказ. Вызовы поступают каждые 15±3 с.

Смоделировать обслуживание 200 вызовов. Определить количество отказов и коэффициенты загрузки операторов.

1.2 Структурная схема модели системы и ее описание

Рисунок 1.1 - Структурная схема модели

На структурной схеме (рисунок 1.1) изображены следующие элементы моделируемой системы:

· Поток - вызовов

· Коммутатор - проводит проверку очередей перед каждым оператором

· Пять операторов телефонной сети

1.3 Временная диаграмма и ее описание

Анализ условия задачи и структурной схемы позволяет сказать, что в процессе работы телефонной справочной сети возможны следующие ситуации:

1) Безотказный режим работы, когда все вызовы состоялись;

2) Режим работы с отказами, когда все очереди заполнены и очередной вызов получает отказ.

Более детально процесс функционирования телефонной справочной сети можно представить на временной диаграмме (рисунок 1.2).

Рисунок 1.2 - Временная диаграмма

На временной диаграмме:

· Оси Н₁, Н₂, Н₃, Н₄, Н₅- ожидание вызовов в очереди 1, 2, 3, 4, 5 соответственно;

· Оси К₁, К₂, К₃, К₄, К₅ - обслуживание вызовов оператором 1, 2, 3, 4, 5 соответственно;

· t_ож - время ожидания вызова в соответствующей очереди;

· t_об - время обслуживания вызова соответствующим оператором.

С помощью временной диаграммы можно выявить все особые состояния сети, которые необходимо будет учесть при построении детального моделирующего алгоритма.

1.4 Q-схема системы и ее описание

Так как описанные процессы являются процессами массового обслуживания, то для формализации задачи используем символику Q-схем. В соответствии с построенной концептуальной моделью и символикой Q-схем структурную схему данной СМО (рисунок 1.1) можно представить в виде, показанном на рисунке 2.1, где И - источник, К - канал, Н - накопитель.

Рисунок 2.1 - Q-схема

Источник И имитирует процесс поступления вызова. Автоматический коммутатор переключает вызов на того оператора у которого очередь наименьшей длины. Если все очереди имеют максимальную длину, то очередной вызов получает отказ. Если накопитель Н1 заполнен, то клапан 1 закрыт, а клапан 6 открыт; если накопитель Н2 заполнен, то клапан 2 закрыт, а клапан 7 открыт; если накопитель Н3 заполнен, то клапан 3 закрыт, а клапан 8 открыт; если накопитель Н4 заполнен, то клапан 4 закрыт, а клапан 9 открыт; если накопитель Н5 заполнен, то клапан 5 закрыт, а клапан 10 открыт. В результате если все накопители Н1, Н2, Н3, Н4, Н5 переполнены, т.е клапаны 6, 7, 8, 9, 10 открыты то вызов теряется, что соответствует уходу вызова из сети не обслуженным. В противном случае вызовы поступившие в накопители Н1, Н2, Н3, Н4, Н5 обслуживаются операторами К1, К2, К3, К4, К5 соответственно.

1.5 Укрупненная схема моделирующего алгоритма

Рисунок 3.1 - Укрупненная схема

На рисунке 3.1 представлены следующие блоки:

Блок 1 - Начало работы системы;

Блок 2 - Поступление вызова. Абонент пытается совершить вызов;

Блоки 3 - Выполняется проверка количества поступивших вызовов;

Блоки 4 - Выполняется поиск наименьшей очереди среди существующих 5 очередей;

Блоки 5 - Проверяется суммарное количество вызовов ожидающих в очереди;

Блок 6 - Вызов становиться в выбранную очередь;

Блок 7 - Происходит обслуживание оператором которому соответствует выбранная очередь;

Блок 8 - Выполняется обработка результатов работы сети;

Блок 9 - Результаты выводятся на экран в виде отчета;

Блок 10 - Конец работы сети.

1.6 Построение Блок-диаграммы GPSS модели

Рисунок 3.2 - Блок-диаграмма

1.7 Математическая модель

При построении дельного моделирующего алгоритма необходимо определить переменные и уравнения математической модели. В нашем случае это будут:

t - среднее время поступления вызовов в сеть;

t_об - среднее время обслуживания вызовов оператором;

T - общее время работы системы;

К_заг - коэффициент загруженности оператора;

N - максимальное количество вызовов, которое может обслужить один операто...