O’zbеkiston aloqa, axborotlashtirish va telekommunikatsiya davlat qo’mitasi

O’ZBЕKISTON ALOQA, AXBOROTLASHTIRISH VA TELEKOMMUNIKATSIYA DAVLAT QO’MITASI TOSHKЕNT AXBOROT TЕXNOLOGIYALARI UNIVЕRSITЕTI
		«MUT va T»
		kafеdrasi
Fan :	Malumot uzatish тармоқларини modellashtirish va simulyatsiyalash
Mavzu:	Malumot uzatish тармоқларини лойихалаш Вариант №25
			402-13
Bajardi:			Aliboеv О.А
Tеkshirdi:			Amirsaidov U.
Toshkеnt -2014

№25 -variant

1. 
   Tarmoq topologiyasi va paketlarni uzatish ehtimolliklari matritsasi:
   

Узлы	1	2	3	4
1	0	1/4	1/4	1/4
2	0	0	1/3	1/3
3	1/4	0	0	1/4
4	0	1/4	1/4	0

- –tugundan -tugunga paketlarni uzatish ehtimolliklari.

Tarmoqning -tugundan paketlarning chiqish ehtimolligi:

2. 
   Tugunga tashqaridan kelayotgan oqimlarning vektor intensivligi:
   

Tashqaridan kelayotgan paketlar oqimlarning intensivligi (paket/sek.)	Tugunlar
	1	2	3	4
	0.12	0.18	0.12	0.16

3. 
   Tarmoq tugunlarining matematik modellari turi:
   

	Узлы
	1	2	3	4
Matematik modellari	M/E2/1	M/D/1	M/U/1	M/M/1

Paketlarga xizmat ko’rsatish vaqtining taqsimoti: M- eksponensial; D-determinant; -Erlang 2-tartibli; -bir tekis.

4. 
   Initatsion modellashtirish muhiti: GPSS World.
   

1. 
   Berilgan o’tish jadvalidan foydalanib tarmoq topologiyasining grafini chizamiz (1.1 Chizma.):
   

2. 
   Har bir tugundan paketlarning chiqish ehtimolliklarini hisoblaymiz:
   

1. 
   Tugun uchun p_{1 chiq}=1-1/4-1/4-1/4=1/4
   
2. 
   Tugun uchun p_{2 chiq} =1-1/3-1/3=1/3
   
3. 
   Tugun uchun p_{3 chiq} =1-1/4-1/4=1/2
   
4. 
   Tugun uchun p_{4 chiq} =1-1/4-1/4=1/2
   

3. 
   Har bir tugunga kelib tushayotgan paketlar tezliklarini hisoblash tenglamalar sistemasini tuzamiz va uni matritsalar usuli bilan yechamiz:
   

   	λ1= 0.12+1/4 λ3 λ2 =0.18+1/4 λ1 +1/4 λ4 λ3 =0.12+1/4 λ1 +1/3 λ2+1/4 λ4 λ4 =0.16+1/4 λ1 +1/4 λ3	(3.1)
   	λ1 + 0 λ2 – 1/4 λ3+ 0 λ4 =0.12 -1/4λ1 + λ2 + 0 λ3 -1/4 λ4 =0.18 -1/4 λ1 – 0 λ2 + λ3 – 1/4 λ4 =0.12 -1/4 λ1 – 1/3 λ2– 1/4 λ3 + λ4 =0.16	(3.2)
   (3.2) tenglamalar sistemasidan foydalanib Mathcad dasturi yordamida matritsalar asosida λ– kelib tushayotgan paketlar tezliklarini va T – kelib tushayotgan paketlar oraliq intervallarni topamiz
   		(3.3)
   		(3.4)
   		(3.5)
   		(3.6)
   		(3.7)
   (3.6) ifodadan foydalanib har bir tugun uchun λ1= 0.219 ; λ2 =0.342 ; λ3 =0.395; λ4 =0.427 ekanligini aniqladik. (3.7) ifodadan foydalanib har bir tugun uchun T1= 4.569 ; T2 =2.928; T3 =2.529 ; T4 =2.34 ekanligini aniqladik.

4. 
   Tugunlar xarakteristikalarini hisoblashning matematik formulalarini keltiramiz.
   

   Tugun yuklamasi
   Tugun zagruzkasi
   Tugun bo’sh turish koeffitsiyenti
   Tugunda paketlarning kutish vaqti
   Tugunda bo’lish vaqti
   Tugundagi navbatning uzunligi
   Tugundagi jami buyurtmalar soni
   Tugunning uzatish koeffitsienti
   Tugunning xizmat ko’rsatish vaqti
   Paketlar manbayi intensivligi	Bunda -har bir tugunga tashqaridan kelayotgan paketlar oqimlarning intensivligi (paket/sek.) variantda berilgan.

5. 
   Tarmoq xarakteristikalarini hisoblashning matematik formulalarini keltiramiz.
   

Tarmoqdagi tugunlar soni	n
Tarmoq yuklamasi
Tarmoq zagruzkasi
Tarmoqda paketlarning kutish vaqti
Tarmoqdagi navbatning uzunligi
Tarmoqdagi jami buyurtmalar soni
Tarmoqda bo’lish vaqti

КУРСОВОЙ ПРОЕКТ: Аналитическое и имитационное моделирование сети передачи данных

Вариант №46

1. 
   Топология сети и матрица вероятностей передачи пакетов:
   

Узлы 	1	2	3	4	5	6	7
1	0	0	0	1/3	0	0	0
2	0	0	0	1/3	1/3	0	0
3	0	0	0	0	1/4	0	0
4	1/3	1/3	0	0	0	1/3	0
5	0	1/3	1/3	0	0	1/3	0
6	0	0	0	1/3	1/4	0	0
7	0	0	0	0	0	0	0

- вероятность передачи пакета из узла  в узел .

Вероятность выхода пакета из сети в узле : 

2. 
   Вектор интенсивностей внешних входящих потоков в узлах:
   

Интенсивность внешнего входящего потока пакетов (пакет/сек.)	Узлы
	1	2	3	4	5	6	7
	0.1	0.28	0.1	0	0	0.24	0

3. 
   Типы математических моделей узлов сети:
   

	Узлы
	1	2	3	4	5	6	7
Математические модели	M/U/1	M//1	M/U/1	M/M/1	M//1	M/D/1	-

Распределения времени обслуживания пакетов: M- экспоненциальное; D-детерминированное; -Эрланга 2-порядка; -равномерное.

4. 
   Среда имитационного моделирования: GPSS World.
   

ОДНОКАНАЛЬНАЯ СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ (M/U/1)

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

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

Имеется одноканальная СМО с неограниченным входным буфером заявок (рисунок 1).

Рисунок 1 – Однопроцессорная система управления

Необходимо определить следующие зависимости (в виде графиков) характеристик системы от среднего времени обслуживания заявки в системе:

• 
  среднее время ожидания заявки в очереди;
  
• 
  средняя длина очереди;
  
• 
  коэффициент использования обслуживающего прибора системы.
  

2 Исследование системы

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

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

Листинг 1 – Модель исследуемой системы

GENERATE (EXPONENTIAL(1,0,5.1))

QUEUE Samsung

SEIZE Proc

DEPART Samsung

ADVANCE (UNIFORM(1,1,5))

RELEASE Proc

TERMINATE 1

START 10000
3 Результаты исследования

В ходе исследования заданной однопроцессорной системы управления были получены результаты, приведенные в таблице 1 и на рисунках 2, 3 и 4.

Таблица 1 – Результаты исследования

Среднее время обслуживания заявки	Среднее время ожидания в очереди	Средняя длина очереди	Коэффициент использования обслуживающего прибора
2	0.323	0.063	0.290
3	0.677	0.131	0.386
4	1.278	0.247	0.483
5	2.327	0.450	0.578

Рисунок 1 – График зависимости среднего времени ожидания заявки

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

Рисунок 2 – График зависимости средней длины очереди

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

Рисунок 3 – График зависимости коэффициента использования

обслуживающего прибора от среднего времени обслуживания заявки