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

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

 

1 Введение

Цели и задачи дисциплины. Основные понятия теории моделирования систем. Использование моделирования при исследовании и проектировании сетей и систем телекоммуникаций. Основные результаты теории телетрафика. Этапы математического моделирования. Основные подходы к построению математических моделей.

 

2 Основы имитационного моделирования

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

 

3 Моделирование СМО на универсальных языках программирования

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

 

5 Планирование эксперимента и оценки точности результатов моделирование (2 час)

Цели планирования экспериментов с моделями систем. Стратегическое планирование имитационного эксперимента. Полный факторный эксперимент. Дробный факторный эксперимент. Частичный факторный эксперимент. Варианты построения. Тактическое планирование экспериментов с моделями систем. Оценка точности результатов моделирования. Оценка качества имитационной модели.

 

6 Моделирование сетей связи (6 час)

Методы коммутации в сетях связи. Теоретические модели сетей. Задание структурных параметров сетей. Основные качественные показатели функционирования сетей. Имитационная модель сети с коммутацией и обходами. Структурная схема алгоритма. Моделирование процесса маршрутизации в сетях связи.

 

Перечень тем практических занятий (4 час).

 

1 Формирование последовательности случайных чисел с заданным законом распределения. Разработка программ на универсальном языке (Паскаль, Бейсик) – 2 час.

2 Моделирование потоков вызовов, времени обслуживания вызовов – 2 час

Перечень тем лабораторных работ (2 час).

1. Разработка программ для формирования случайных чисел, распределенных по заданному закону.

2. Разработка программы элементарной СМО. Работа с программой.

 

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

1. Советов Б.Я., Яковлев С.А. Моделирование систем. - М.: Высшая школа,1998г.

2. Советов Б.Я., Яковлев С.А. Моделирование систем. Практикум. - М.: Высшая школа,1999 г.

3. Шварц М. Сети связи: Протоколы, моделирование и анализ. - М.: Наука, 1992 г.

4. Ионин Г.Л., Седол Я.Я. Статистическое моделирование систем телетрафика. – М.: 1982 г.

5. Полляк Ю.Г., Филимонов В.А. Статистическое машинное моделирование средств связи. – М.: 1988 г.

6. Шакин В.Н., Воробейчиков Л.А., Шибанов С.Е., Семенова Т.Н. Моделирование систем и сетей связи.- М.: МС,1988г.

7. Корнышев Ю.Н., Пшеничников А.П., Харкевич А.Д. Теория телетрафика.- М.: Радио и связь, 1996.

8. Шрайбер Т.Дж. Моделирование на GPSS.- М.: Машиностроение, 1980.

9. Кудрявцев Е.М. GPSS World. Основы имитационного моделирования различных систем. – М.: ДМК Пресс, 2004.

10. Томашевский В., Жданова Е. Имитационное моделирование в среде GPSS.

- М.: Б

 

 

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

 

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

А-1, Б-2, В-3, Г-4, Д-5, Ж-5, З-6, Е-7, И-8, К- 9, Л-10, М-11, Н – 12, О –13, П –14, Р – 15, С- 16, Т-17, У,Ф,Ц,Ч – 18,

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

 

Варианты заданий

 

 

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

Таблица 1

Номер варианта	L1	L2	D1 (c)	D2 (c)	M (c)	Номер варианта	L1	L2	D1 (c)	D2 (c)	M (c)
	0,1	0,22	1,4	2,0	14,3		0,3	0,23	1,1	3,0	13,7
	0,2	0,13	1,5	2,1	14,2		0,5	0,24	1,2	2,9	13,8
	0,3	0,14	1,6	2,2	14,1		0,4	0,25	1,3	2,8	13,9
	0,4	0,10	1,7	2,3	13,0		0,1	0,18	1,4	2,7	14,0
	0,5	0,11	1,8	2,4	13,1		0,2	0,13	1,5	2,6	14,1
	0,6	0,12	1,9	2,5	13,2		0,6	0,12	1,6	2,5	14,2
	0,7	0,15	1,1	2,6	13,3		0,7	0,11	1,7	2,4	14,3
	0,8	0,16	1,2	2,7	13,4		0,9	0,17	1,8	2,3	14,4
	0,9	0,17	1,3	2,8	13,5		0,21	0,20	1,9	2,2	14,5
	0,11	0,18	2,0	2,9	13,6		0,8	0,19	2,0	2,1	14,6

 

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

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

б) длительность пребывания вызова в очереди;

в) длины очереди;

г) длительности простоя линии.

При этом учесть, что

а) для 0 5 номеров вариантов;

б) для 6 10 номеров вариантов;

в) для 11 15 номеров вариантов;

г) для 16 19 номеров вариантов.

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

Собрать статистические данные, вывести их в виде двух массивов X (I) и Y (I). Построить графически зависимость y=f(x). X и Y определить по таблице 3.

 

Таблица 3

 

Номер варианта	X	Y	Номер варианта	X	Y
	L1	преб		L2	Рож
	L2	ож		D2	Рож
	D2			D1	Рож
	D1	прост		D1	Ротк
	D2	Робс		D1	Робс
	М	Ротк		D2	прост
	L1	Рож		L1	Робс
	L2	Ротк		L2	Ротк
	D2	Рпреб		D1	Рож
	L1	Ротк		D2	Рпреб

 

Здесь в графе Y представлены математические ожидания следующих величин:

_преб – длительность пребывания вызова в системе;

_опс – длительность ожидания в очереди;

- длина очереди; _прост – длительность простоя линии; Р_обс – вероятность обслуживания поступившего вызова, Р_отк – вероятность отказа; Р_ож – вероятность обслуживания без ожидания; Р _преб – вероятность пребывания обслуженного вызова в системе в течении времени, не превышающего заданного.