8 моделирование (1038909)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

8. Моделирование локальной вычислительной сети.

8.1 Аналитическое моделирование системы.

Пусть дана сеть следующей архитектуры (например, сеть в удаленном офисе № 1):

Г

Рабочие станции Процессоры Диски 1-

ОА_дз1 ОА_фз1 ОА_цп1 ОА_д1

Канал

ОА_дзn ОА_фзn ОА_цпk ОА_дm



Исходными данными аналитической модели являются:

N - число рабочих станций сети;

Т0 –среднее значение времени дообработки на рабочей станции сети запроса от этой станции к базе данных на сервере;

Тр - среднее значение времени формирования запроса от рабочей станции сети к базе данных на сервере;

t_к1- среднее значение времени передачи запроса от РС к серверу сети через канал передачи данных;

t_к2 - среднее значение времени передачи данных от сервера сети к РС через канал передачи данных;

С – количество процессоров сервера;

t_п – среднее значение времени обработки запроса в процессоре сервера;

М – количество дисков сервера;

t_д - среднее значение времени обработки запроса в диске сервера;

Р_i – вероятность обращения запроса к i диску сервера после обработки запроса в процессоре;

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

Выходными характеристиками аналитической модели являются:

Т_реак – среднее значение времени реакции системы;

_к – коэффициент загрузки ОА, имитирующего работу канала передачи данных;

_п – коэффициент загрузки ОА, имитирующего работу процессора сервера;

_дi – коэффициент загрузки ОА, имитирующего работу –го диска сервера.

Введём следующие обозначения:

_ф1 – среднее значение суммарной интенсивности фонового потока запросов, выходящих из ОА, имитирующих работу РС;

_ф1 – среднее значение интенсивности фонового потока запросов, проходящих через ОА, имитирующих работу процессора, где =1/(1-) ;

t_к - среднее значение времени обработки запроса в канале передачи данных;

t_к=0.5(t_к1+ t_к2 ). (1)

Тогда имеем:

Т _к – среднее значение времени пребывания запроса в ОА, имитирующих работу канала передачи данных определяется как

Т_п – среднее значение времени пребывания запроса в ОА, имитирующих работу процессора сервера определяется как:

Т _д – среднее значение времени пребывания запроса в ОА, имитирующих работу диска сервера определяется как:

Тогда справедливо следующее выражение:

(5)

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

1. Определяем начальное значение для _ф1

ф1= К₁min (6)

К₁ принимает значения в диапазоне 0.995…0.99995.

2. Определяем значения Т_к , Т_п и Т_д соответственно из выражений (2), (3) и (4).

3. Определяем значение _ф из следующего выражения:

(7)

4. Определяем относительную погрешность 1 для _ф1: 1 принимает значения в диапазоне 0.001…0.00001.

Если , то алгоритм завершил работу, и переходим к пункту 6, иначе выполняется следующий пункт алгоритма.

5. Определяем новое приближённое значение для _ф1:

(8)

К2 принимает значения в диапазоне 10…1000.

(9)

После этого переходим к пункту 2 данного алгоритма.

6. Определяем выходные результаты аналитической модели:

(10)

(11)

(12)

(13)

(14)

Предложенная аналитическая модель реализована программно на языке СИ.

Текст программы на языке С++.

# include <conio.h>

# include <iostream.h>

# include <fstream.h>

# include <iomanip.h>

# include <math.h>

# include <stdlib.h>

void start(void);

double T_WSTATION = 0;

double T_DISK = 0;

double K = 0;

double N =0;

double T_SERVER = 0;

double T_WST2 = 0;

double Mser,Mdisk,Lf,Lf1,Lf2,L,T_reaction,T_SUM,a,b,c,d,Rser,Rdisk;

int n;

char s;

void main(void)

{

clrscr();

cout<<" Программа расчета коэффициентов загрузки дисков и процессора<<endl;

cout <<" и времени реакции СМО "<<endl;

cout <<" Расчет производится для системы , включающей в себя один процессор и 2 диска"<<endl;

cout << "Вероятность перехода на диски одинакова"<<endl<<endl;

start();

}

void start(void)

{

cout<<endl<< " Введите количество рабочих станций = ";

cin >> N;

cout<<endl<< " Введите время пребывания в рабочей станции = ";

cin >>T_WSTATION;

cout<<endl<< " Введите время дообработки = ";

cin >>T_WST2;

cout<<endl<< " Введите время пребывания в процессоре = ";

cin >>T_SERVER;

cout<<endl<< " Введите время пребывания в диске = ";

cin >>T_DISK;

if (T_DISK==0)

K=0;

if (T_DISK>0)

{cout<<endl<< " Введите количество дисков = ";

cin >>K;

}

Mser = 1/T_SERVER;

if (T_DISK>0)

{ Mdisk = 1/T_DISK;}

if (T_DISK==K*T_SERVER || T_DISK==0)

{a=T_WSTATION+T_WST2;

b=(T_WST2+T_WSTATION)*Mser+K+N;

c=(N-1)*Mser;

d=sqrt(b*b-4*a*c);

Lf1=(b+d)/(2*a);

Lf2=(b-d)/(2*a);

if (Lf1<=0 && Lf<=0)

{cout<<" окончание вычислений";

getch();

exit(1);

}

else {

if (Lf1<=0)

{Lf=Lf2;}

else{

if (Lf2<=0)

{Lf=Lf1;}

else{ if (Lf2<Lf1)

{Lf=Lf2;}

}

}

}

T_SUM=(N-1)/Lf;

T_reaction=T_SUM-T_WSTATION;

L=N/T_SUM;

Rser=L/Mser;

if (T_DISK>0)

{Rdisk=L/(K*Mdisk);}

cout<<"Lf="<<Lf<<endl;

cout<<"ВРЕМЯ РЕАКЦИИ СМО ="<<T_reaction<<endl;

cout<<"КОЭФФИЦИЕНТ ЗАГРУЗКИ ПРОЦЕССОРА ="<<Rser<<endl;

if (T_DISK>0)

cout<<"КОЭФФИЦИЕНТ ЗАКРУЗКИ ДИСКА ="<<Rdisk<<endl;

cout <<" Продолжить работу ? (<ENTER>-продолжить,<ESC>-выход )";

s=getch();

if (s==13)

{ clrscr();

start();}

clrscr();

exit(1);

}

}

8.2. Моделирование с помощью языка GPSS (имитационное моделирование).

8.2.1. Преимущества имитационного моделирования.

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

К достоинствам способа исследования системы путем ее моделирования на GPSS следует отнести следующие особенности:

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

• отсутствие сложных математических расчетов при разработке и описании модели,

• наглядность представления функционирования модели,

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

• возможность фиксирования изменения состояния системы во времени путем наблюдения за ходом моделирования,

• возможность управления ходом моделирования,

• возможность просмотра статистической информации в ходе моделирования,

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

• возможность варьирования параметрами системы путем незначительных изменений в тексте описания модели (аналитический метод в этом случае требует больших объемов вычислений), что относительно просто позволяет производить поиск оптимальных характеристик функционирования моделируемой системы,

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

8.2.2. Моделирование.

Ф ормализованная схема ЛВС.

Пояснения к схеме :

OАдр - ОА, имитирующий работу рабочей станции по дообслуживанию запроса к базе данных;

OАр - ОА, имитирующий работу рабочей станции по формированию запроса к базе данных;

OАк - ОА, имитирующий работу канала по передаче информации от рабочей станции к серверу и от сервера к рабочей станции;

OАп - ОА, имитирующий работу процессора сервера;

OАд - ОА, имитирующий работу диска сервера;

Бк - буфер, имитирующий очередь запросов к каналу;

Бп - буфер, имитирующий очередь запросов к процессору;

Бд - буфер, имитирующий очередь запросов к диску;

 - вероятность обращения запросов от диска к процессору при работе с базой данных на сервере.

Схема моделируемой ЛВС в обозначениях блоков языка GPSS.

Пояснения к схеме :

1 - WSTATION;

2 - ST_T;

3 - QCANAL;

4 - CANAL;

5 - QSER;

6 - SER;

7 - P4;

8 - P4;

9 – TRANSFER;

 - вероятность обращения запросов от диска к процессору при работе с базой данных на сервере.

Данные: T_{дообработки} = (0, 300)

T_{формирования} = 300

N = 30

T_{пр. канала} = (20, 40)

T_{обр. канала} = (20, 40)

T_цп = 10

С = 1

T_диска = 20

M = 2

P_{перехода на диск} = 0.5

 = (0, 0.5)

Найти: загрузку ЦП

загрузку дисков

загрузку канала

время реакции

Текст программы на GPSS.

10 INITIAL X$STATION_NUM,30

11 INITIAL X$Station_Time,300 ; quantity workstations

12 INITIAL X$Server_Time,10 ; quantity server

13 INITIAL X$Disk_Time,20 ; quantity disk

14 INITIAL X$ST_T,0

15 INITIAL X$Canal1,20

16 INITIAL X$Canal2,20

17 WSTATION STORAGE 30

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов домашнего задания