16226

Исследование характеристик фрагмента коммуникационной системы АСУ

Лабораторная работа

Информатика, кибернетика и программирование

Методические указания к лабораторной работе по дисциплине Теоретические основы автоматизированного управления Лабораторная работа № 2 Исследование характеристик фрагмента коммуникационной системы АСУ Цель работы: Приобрести навыки анализа одно и многокан

Русский

2013-06-20

158.5 KB

4 чел.

Методические указания к лабораторной работе

по дисциплине

«Теоретические основы автоматизированного управления»

Лабораторная работа № 2

Исследование характеристик фрагмента коммуникационной системы АСУ

Цель работы: Приобрести навыки анализа одно- и многоканальных систем массового обслуживания на основе метода имитационного моделирования с использованием ЭВМ

Материальное обеспечение:

Компьютер, система моделирования на ЭВМ.

Теоретическая часть

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

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

Как известно, в самом простом случае система массового обслуживания может быть представлена следующим образом (рис. 1).

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

Действительно, возвращаясь к примеру с ЭВМ, можно сказать, что пользователи выступают в роли источника потока запросов на решение задач (заявок). Заявки, поступающие в случайные моменты времени, образуют входной поток заявок. ЭВМ интерпретируется обслуживающим прибором. Заявки, которые не могут быть приняты к обслуживанию, образуют очередь, что в реальной ситуации соответствует хранению запросов в буферном запоминающем устройстве ЭВМ. Результаты решения задач формируются в выходной поток заявок.

Результатом исследования как правило выступают временные характеристики процесса пребывания заявки в системе массового обслуживания. Это время (tпр) определяется двумя составляющими: временем ожидания обслуживания (tож) и временем собственно обслуживания (tобс) - tпр = tож + tобс. Оба слагаемых являются случайными величинами. Следовательно и время пребывания заявки в СМО также случайно. Поэтому уместно вести речь об определении числовых характеристик этой величины, например, среднего значения M[tпр] или дисперсии D[tпр], а возможно и функции распределения F(tпр)  или функции плотности f(tпр).

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

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

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

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

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

Очевидно, что в таких СМО необходимо наличие нескольких генераторов заявок (по числу приоритетов). Для случая трех приоритетов в одноканальной СМО это демонстрирует рис.3.

На выходе системы следует организовать обработку статистики по группам заявок каждого приоритета.

Постановка задачи на лабораторную работу

Подготовка к работе:

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

Задание по экспериментальной части:

Исследовать характеристики канала (тракта) передачи данных.

Исходные данные:

количество каналов - n;

скорость передачи данных - v;

количество источников сообщений - m;

интенсивность потока сообщений - i (i = 1...m);

средняя длина сообщения - l;

тип приоритета (в случае множества источников) - относительный.

Допущения:

буферная память имеет неограниченный объем

Требуется определить:

характер изменения среднего времени передачи сообщений - ti и вероятности их доставки за требуемое время  P (ti  tдопi) при изменении исходных данных в некотором диапазоне

Методические указания по выполнению работы:

Модели, подлежащие исследованию, записаны на рабочей дискете с системой моделирования под именами:

model1.gps - модель одноканальной СМО с одним источником заявок;

model2.gps - модель многоканальной СМО с одним источником заявок;

model3.gps - модель одноканальной СМО с несколькими тремя источниками заявок разных приоритетов;

model4.gps - модель многоканальной СМО с несколькими тремя источниками заявок разных приоритетов.

Запуск модели осуществляется набором в командной строке сообщения:

gpss.bat modelX.gps, где X - номер модели.

По окончании прогона модели результаты помещаются на рабочий диск в файл modelX.lst.

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

При выполнении экспериментальной части студент должен:

  1.  проанализировать задание в соответствии с указанным преподавателем вариантом и уточнить задачу исследования;
  2.  вызвать на компьютере для редактирования текст программы с требуемой для работы моделью;
  3.  ввести необходимые исходные данные и запустить модель на выполнение;
  4.  проанализировать результаты моделирования на экране в итеративном режиме и получить листинг;
  5.  пункты 2-4 повторить по каждому сочетанию исходных данных для своего варианта.

Примечание: при необходимости следует уточнить исходные данные и искомые характеристики у преподавателя

Содержание отчета

  1.  Схема исследуемой СМО.
  2.  Исходные данные для проведения исследования.
  3.  Распечатки листингов с результатами.
  4.  Графики с результатами зависимостей, указанных в варианте работы.
  5.  Выводы по результатам исследований.

Контрольные вопросы

  1.  Область применения СМО при исследовании автоматизированных систем.
  2.  Физический смысл понятий «генератор заявок», «очередь», «прибор».
  3.  Пояснить общий алгоритм функционирования модели.
  4.  Как в модели задаются случайные величины?
  5.  Как в модели описываются исходные данные?
  6.  Назначение основных элементов листинга с результатами моделирования.

Варианты работы

n

v (бит/c)

m

i(заявок/ч)

l(бит)

tдопi (с)

Вид исследуемой зависимости

1.

1

9600, 14400, 33600

1

1000

300000

3

P(ttljg) от v

2.

1

14400

1

1000

10000,20000,30000

3

P(ttljg) от i

3.

1,2,3

14400

1

1000

20000

3

P(ttljg) от n

4.

3

33600

1

1000

10000,20000,30000

3

P(ttljg) от l

5.

3

9600, 14400, 33600

3

3 - 100

2 - 200

1 - 500

l1 - 10000

l1 - 20000

l1 - 30000

3

P2 (ttljg) от v

6.

1,2,3

14400

3

3 - 100

2 - 200

1 - 500

l1 - 10000

l1 - 20000

l1 - 30000

3

P3 (ttljg) от n

P2 (ttljg) от n

P1 (ttljg) от n

Результаты работы

Отчет о выполнении лабораторной работы должен содержать:

  1.  схему исследуемого объекта в виде системы массового обслуживания;
  2.  листинги с результатами прогона модели в соответствии с вариантом работы;
  3.  графики полученных зависимостей;
  4.  выводы по результатам модельных испытаний применительно к исследуемому объекту.

Литература:

  1.  Клейнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979.
  2.  Моделирование сложных дискретных систем на ЭВМ третьего поколения: (Опыт применения GPSS). Голованов О.В. и др. М.: Энергия, 1978.
  3.  Советов Б.Я., Яковлев С.А. Моделирование систем: Курсовое проектирование. М.: Высшая школа, 1988.
  4.  Советов Б.Я., Яковлев С.А. Моделирование систем: Лабораторный практикум. М.: Высшая школа, 1988.
  5.  Черненький В.М. Имитационное моделирование. Разработка САПР. Книга 9. М.: Высшая школа, 1990.
  6.  Шрайбер Т.Дж. Моделирование на GPSS. М.: Машиностроение, 1980.


ПРИЛОЖЕНИЕ

1. Описание программной модели одноканальной СМО с очередью неограниченной длины и одним источником заявок (файл model1.gps)

SIMULATE  

Начало моделирования

1 FUNCTION RN$1,C13

0,0/0.1,0.104/0.2,0.222/0.3,0.357/0.4,0.511/0.5,0.693/

0.6,0.915/0.7,1.304/0.8,1.610/0.9,2.303/0.97,3.507/

0.995,5.298/0.999,7

Описание закона распределения случайных величин

1 VARIABLE 3600000/X$1

Вычисление среднего времени между моментами поступления заявок

2 FVARIABLE P$1*FN$1*1000/X$3

Вычисление времени обслуживания заявок (передачи сообщений)

1 TABLE M$1,0,1000,20

Описание выходных данных

GENERATE V$1,FN$1

Генерация заявок

ASSIGN 1,X$2

Назначение длины заявки (сообщения)

QUEUE 1

Занятие очереди

SEIZE 1

Занятие прибора (начало передачи сообщения)

DEPART 1

Освобождение очереди

ADVANCE V$2

Задержка заявки на приборе (передача сообщения по каналу)

RELEASE 1

Освобождение прибора (окончание передачи сообщения)

TABULATE 1

Сбор статистики

TERMINATE 1

Удаление заявки из модели

INITIAL X$1,1000,X$2,30000,X$3,56000

Описание исходных данных

START 1000

Задание числа заявок

END

Конец моделирования

Исходные данные:

X$1 - интенсивность потока сообщений (заявок/ч);

X$2 - средняя длина сообщений (бит);

X$3 - скорость передачи данных в канале (бит/с).

2. Описание программной модели многоканальной СМО с очередью неограниченной длины и одним источником заявок (файл model2.gps)

SIMULATE  

Начало моделирования

1 FUNCTION RN$1,C13

0,0/0.1,0.104/0.2,0.222/0.3,0.357/0.4,0.511/0.5,0.693/

0.6,0.915/0.7,1.304/0.8,1.610/0.9,2.303/0.97,3.507/

0.995,5.298/0.999,7

Описание закона распределения случайных величин

1 VARIABLE 3600000/X$1

Вычисление среднего времени между моментами поступления заявок

2 FVARIABLE P$1*FN$1*1000/X$3

Вычисление времени обслуживания заявок (передачи сообщений)

1 TABLE M$1,0,1000,20

Описание выходных данных

1 STORAGE 3

Задание числа каналов (обслуживающих приборов)

GENERATE V$1,FN$1

Генерация заявок

ASSIGN 1,X$2

Назначение длины заявки (сообщения)

QUEUE 1

Занятие очереди

 ENTER 1

Занятие прибора (начало передачи сообщения)

DEPART 1

Освобождение очереди

ADVANCE V$2

Задержка заявки на приборе (передача сообщения по каналу)

 LEAVE 1

Освобождение прибора (окончание передачи сообщения)

TABULATE 1

Сбор статистики

TERMINATE 1

Удаление заявки из модели

INITIAL X$1,1000,X$2,30000,X$3,56000

Описание исходных данных

START 1000

Задание числа заявок

END

Конец моделирования

Исходные данные:

X$1 - интенсивность потока сообщений (заявок/ч);

X$2 - средняя длина сообщений (бит);

X$3 - скорость передачи данных в канале (бит/с);

STORAGE    3 - число каналов.

3. Описание программной модели одноканальной СМО с очередью неограниченной длины и тремя источниками заявок (файл model3.gps)

SIMULATE

Начало моделирования

1 FUNCTION RN$1,C13

0,0/0.1,0.104/0.2,0.222/0.3,0.357/0.4,0.511/0.5,0.693/

0.6,0.915/0.7,1.304/0.8,1.610/0.9,2.303/0.97,3.507/

0.995,5.298/0.999,7

Описание закона распределения случайных величин

1 VARIABLE 3600000/X$1

Вычисление среднего времени между моментами поступления заявок высшего (3) приоритета

2 VARIABLE 3600000/X$2

Вычисление среднего времени между моментами поступления заявок среднего (2) приоритета

3 VARIABLE 3600000/X$3

Вычисление среднего времени между моментами поступления заявок низшего (1) приоритета

4 FVARIABLE P$1*FN$1*1000/X$7

Вычисление времени обслуживания заявок (передачи сообщений)

1 TABLE M$1,0,1000,20

2 TABLE M$1,0,1000,20

3 TABLE M$1,0,1000,20

Описание выходных данных

GENERATE V$1,FN$1,,,3

Генерация заявок приоритета 3

ASSIGN 1,X$4

Назначение длины заявки (сообщения) приоритета 3

TRANSFER ,MET1

Передача заявки в систему

GENERATE V$2,FN$1,,,2

Генерация заявок приоритета 2

ASSIGN 1,X$5

Назначение длины заявки (сообщения) приоритета 1

TRANSFER ,MET1

Передача заявки в систему

GENERATE V$3,FN$1,,,1

Генерация заявок приоритета 2

ASSIGN 1,X$6

Назначение длины заявки (сообщения) приоритета 1

MET1 QUEUE 1

Занятие очереди

SEIZE 1

Занятие прибора (начало передачи сообщения)

DEPART 1

Освобождение очереди

ADVANCE V$4

Задержка заявки на приборе (передача сообщения по каналу)

RELEASE 1

Освобождение прибора (окончание передачи сообщения)

TABULATE PR$1

Сбор статистики

TERMINATE 1

Удаление заявки из модели

INITIAL X$1,100,X$2,150,X$3,200

Описание исходных данных

INITIAL X$4,10000,X$5,20000

INITIAL X$6,30000,X$7,14400

START 1000

Задание числа заявок

END

Конец моделирования

Исходные данные:

X$1 - интенсивность потока сообщений высшего  (3) приоритета (заявок/ч);

X$2 - интенсивность потока сообщений среднего (2) приоритета (заявок/ч);

X$3 - интенсивность потока сообщений низшего   (1) приоритета (заявок/ч);

X$4 - средняя длина сообщений высшего  (3) приоритета(бит);

X$5 - средняя длина сообщений среднего (2) приоритета бит);

X$6 - средняя длина сообщений низшего   (1) приоритета(бит);

X$7 - скорость передачи данных в канале (бит/с).

4. Описание программной модели многоканальной СМО с очередью неограниченной длины и тремя источниками заявок (файл model4.gps)

SIMULATE

Начало моделирования

1 FUNCTION RN$1,C13

0,0/0.1,0.104/0.2,0.222/0.3,0.357/0.4,0.511/0.5,0.693/

0.6,0.915/0.7,1.304/0.8,1.610/0.9,2.303/0.97,3.507/

0.995,5.298/0.999,7

Описание закона распределения случайных величин

1 VARIABLE 3600000/X$1

Вычисление среднего времени между моментами поступления заявок высшего (3) приоритета

2 VARIABLE 3600000/X$2

Вычисление среднего времени между моментами поступления заявок среднего (2) приоритета

3 VARIABLE 3600000/X$3

Вычисление среднего времени между моментами поступления заявок низшего (1) приоритета

4 FVARIABLE P$1*FN$1*1000/X$7

Вычисление времени обслуживания заявок (передачи сообщений)

1 TABLE M$1,0,1000,20

2 TABLE M$1,0,1000,20

3 TABLE M$1,0,1000,20

Описание выходных данных

1        STORAGE    3 

Задание числа каналов (обслуживающих приборов)

GENERATE V$1,FN$1,,,3

Генерация заявок приоритета 3

ASSIGN 1,X$4

Назначение длины заявки (сообщения) приоритета 3

TRANSFER ,MET1

Передача заявки в систему

GENERATE V$2,FN$1,,,2

Генерация заявок приоритета 2

ASSIGN 1,X$5

Назначение длины заявки (сообщения) приоритета 1

TRANSFER ,MET1

Передача заявки в систему

GENERATE V$3,FN$1,,,1

Генерация заявок приоритета 2

ASSIGN 1,X$6

Назначение длины заявки (сообщения) приоритета 1

MET1 QUEUE 1

Занятие очереди

SEIZE 1

Занятие прибора (начало передачи сообщения)

DEPART 1

Освобождение очереди

ADVANCE V$4

Задержка заявки на приборе (передача сообщения по каналу)

RELEASE 1

Освобождение прибора (окончание передачи сообщения)

TABULATE PR$1

Сбор статистики

TERMINATE 1

Удаление заявки из модели

INITIAL X$1,100,X$2,150,X$3,200

Описание исходных данных

INITIAL X$4,10000,X$5,20000

INITIAL X$6,30000бX$7,14400

START 1000

Задание числа заявок

END

Конец моделирования

Исходные данные:

X$1 - интенсивность потока сообщений высшего  (3) приоритета (заявок/ч);

X$2 - интенсивность потока сообщений среднего (2) приоритета (заявок/ч);

X$3 - интенсивность потока сообщений низшего   (1) приоритета (заявок/ч);

X$4 - средняя длина сообщений высшего  (3) приоритета(бит);

X$5 - средняя длина сообщений среднего (2) приоритета бит);

X$6 - средняя длина сообщений низшего   (1) приоритета(бит);

X$7 - скорость передачи данных в канале (бит/с).

STORAGE    3 - число каналов.

9


 

А также другие работы, которые могут Вас заинтересовать

34427. Становление самодержавия Романовых в XVII в 33 KB
  После возвращения из плена отца царя Михаила Федоровича Филарета созыв соборов прекратился. Ее функции стала выполнять так называемая Ближняя государева дума составленная из доверенных лиц царя. Теперь назначение на должности стало исключительно волей царя. Человек обнаживший в присутствии царя оружие наказывался отсечением руки.
34428. Преобразования Петра I в первой четверти XVIII в.: содержание, итоги, последствия 15.24 KB
  Изменения в сословиях: По указу о единонаследии запрещалось делить имения при передаче их по наследству. Изменения в государственном управлении: В 1721 г. Изменения в области культуры: Развивалось просвещение. Произошли изменения во внешнем облике дворян.
34429. Дворцовые перевороты в России в середине XVIII века 30.5 KB
  Причины дворцовых переворотов: Указ Петра I о престолонаследии 1722 г. императором стал внук Петра I Петр II. Императрицей стала племянница Петра I Анна Иоанновна вдова герцога Курляндского. в результате дворцового переворота с помощью гвардии императрицей стала дочь Петра I Елизавета Петровна.
34430. Россия в эпоху Екатерины II. Просвещенный абсолютизм 27.5 KB
  Внутренняя политика. Политика Екатерины II известна как политика просвещенного абсолютизма. Просвещенный абсолютизм – политика сформировавшаяся под влиянием идей философов – просветителей и направленная на организацию общества на основе разумных законов при сохранении абсолютной власти монарха. В результате политика Екатерины II еще больше укрепила крепостнические порядки.
34431. Противоречивость внутренней политики Александра I 32 KB
  После Отечественной войны 1812 года в настроении Александра I произошли большие перемены.Аракчеев поэтому этот период правления Александра I получил название аракчеевщина.
34432. Отечественная война 1812 г. и заграничный поход русской армии (1813 – 1814 гг.) 32 KB
  Причины войны: Россия нарушала условия невыгодного для нее Тильзитского мира и была препятствием на пути Наполеона к мировому господству. На границе с Россией Наполеон сосредоточил 600тысячную армию. – Бородинское сражение в котором Наполеон стремился разгромить русскую армию. Наполеон не достиг своей цели.
34433. Россия в годы правления Николая I 37.5 KB
  в России начинается промышленный переворот – переход от ручного труда к машинному от мануфактуры к фабрике. Турция стремилась вернуть территории утраченные в войнах с Россией Англия и Франция стремились не допустить усиление влияния России на Балканах и Ближнем Востоке. Основные военные действия развернулись в Крыму где противники России высадили десант и осадили Севастополь. Причины поражения России: Военнотехническая отсталость России Дипломатические просчеты: Россия оказалась в изоляции Итоги: Поражение России в Крымской войне...
34434. Реформы 1860 -1870-х гг. и их значение 35.5 KB
  Реформа расчистила дорогу для развития капиталистических отношений но была половинчатой и не решила аграрного вопроса. Другие реформы: год реформа Содержание 1864 Земская реформа В уездах и губерниях создавались выборные органы самоуправления которые решали местные хозяйственные вопросы. 1864 Судебная реформа Создавался бессословный гласный суд с адвокатом и присяжными заседателями. 1864 Реформа образования Образование становилось бессословным.
34435. Россия в начале ХХ в. Революция 1905 – 1907 гг.: причины, этапы, итоги 41.5 KB
  Причины революции 1905 – 1907 гг. Поводом к началу революции послужили события 9 января 1905 г. Этапы и основные события революции: Январьсентябрь 1905 г. – развитие революции по восходящей линии.