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

Текст из файла (страница 11)

Вариант 1б

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

Таблица 34. Вариант размещения БД и трех реплик по узлам сети

Суммарное количество обращений к базам данных в сети снизилось на 40%

Вариант 1в

Для каждой БД создаем только одну реплику, которая дает наибольший выигрыш в уменьшения суммарного количества обращений ко всем БД.

Таблица 35. Вариант размещения БД и одной их реплики по узлам сети

Суммарное количество обращений к базам данных в сети снизилось до 0%

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

   1. Формализованная схема и исходные данные рассматриваемой РСОД

В соответствии с техническим заданием, моделируем систему, содержащей ПЭВМ, канал и сервер ( два ЦП и диски);

Рис.8. Формализованная схема рассматриваемой PCOD

В схеме используются следующие обозначения

- обслуживающий аппарат, имитирующий дообработку на i-той рабочей станции сети запроса от этой станции к серверу после обработки запроса на сервере

- обслуживающий аппарат, имитирующий формирование запроса от i-той рабочей станции к серверу; ( );

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

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

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

- обслуживающие аппараты, имитирующие работу процессоров.

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

- обслуживающий аппарат, имитирующий работу i-го диска.

Р - вероятность обращения запроса к ЦП после обработки на диске. Обслуживание заявок во всех ОА подчиняется экспоненциальному закону.

Таблица 36. Исходные данные аналитической модели

Обозначение	Описание
N	число рабочих станций сети
Т0	среднее значение времени дообработки на рабочей станции сети запроса от этой станции к базе данных на сервере
Тр	среднее значение времени формирования запроса от рабочей станции сети к базе данных на сервере
tк	среднее значение времени передачи запроса по каналу
С	число процессоров сервера
tцп	среднее значение времени обработки запроса в ЦП сервера
tдi	среднее значение времени обработки запроса в диске сервера
Рi	вероятность обращения запроса к i диску сервера после обработки запроса в процессоре

Таблица 37. Выходные характеристики аналитической модели

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

l_ф1 – среднее значение суммарной интенсивности фонового потока запросов, выходящих из ОА, имитирующих работу рабочих станций, в канал

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

b - среднее количество проходов запроса по тракту процессор-диски за время одного цикла его обработки в системе.

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

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

Где t_к1 и t_к2 соответственно среднее время передачи запроса по каналу в прямом и обратном направлениях.

1. Порядок расчета рассматриваемой системы методом фонового потока.

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

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 данного алгоритма.

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

T_реак=T₀+T_к+(T_п+T_д) (10)
T_реак=(N-1)/_ф–T_р (11)
₂=Т/(T_реак+T_р) (12)
p_п=₂t_п/С (13)
p_дi=P_i₂t_д (14)

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

1. Листинг программы.

unit Unit2;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls, Math, ExtCtrls, jpeg;

type

TForm2 = class(TForm)

Label1: TLabel;

Label2: TLabel;

Label3: TLabel;

Label4: TLabel;

Label5: TLabel;

Label6: TLabel;

Label7: TLabel;

Label8: TLabel;

Label9: TLabel;

Label10: TLabel;

Label11: TLabel;

Label12: TLabel;

Label13: TLabel;

Label14: TLabel;

Label15: TLabel;

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

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