ПЗ_ИУ5-91_Боровков (954021), страница 7
Текст из файла (страница 7)
Таблица 7.6.
Вар\БД | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта |
*Вариант 1 | У3 | У3 | У4 | У6 | У3 | У6 | У3 | У6 | У4 | У1 | 9015 |
*Вариант 2 | У3 | У6 | У4 | У6 | У3 | У6 | У3 | У6 | У4 | У1 | 9015 |
Вариант 3 | У3 | У6 | У4 | У6 | У3 | У6 | У3 | У6 | У3 | У1 | 9016 |
Вариант 4 | У3 | У6 | У4 | У6 | У4 | У6 | У3 | У6 | У4 | У1 | 9018 |
Вариант 5 | У3 | У6 | У4 | У6 | У4 | У6 | У3 | У6 | У3 | У1 | 9019 |
Вариант 6 | У3 | У6 | У4 | У6 | У3 | У3 | У3 | У6 | У4 | У1 | 9020 |
Наихудший вариант размещения БД | У5 | У2 | У2 | У4 | У6 | У1 | У4 | У2 | У5 | У5 | 11156 |
Итак, при первых двух вариантах размещения БД по узлам сети, суммарное количество обращений ко всем БД, т.е. суммарные затраты, равны 9015ед. Далее указаны возможные варианты замены с минимальным отличием затрат от оптимальных схем размещения БД. Также приведен наихудший вариант, при котором затраты составляют 11156ед.
7.2. Задание 2. Распределение баз данных по узлам сети с учетом реплик
Определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных может иметь произвольное число реплик (копий), размещаемых на любых узлах (размещается только в одном узле сети главная репликация – мастер-репликация). Обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют «t» секунд, независимо от местонахождения узла в сети и дисциплины обслуживания. Если процесс обращается к базе данных, находящейся в том же узле, где выполняется и процесс, то считать, что «t=0». На создание и поддержку реплик средние приведенные затраты назначить для исходного учебного задания по следующей формуле:
где: N – значение из таблицы 1;
k – значение коэффициента из таблицы 7.2;
N2 – результирующее значение для исходных данных учебного варианта задания.
На основе данных из таблицы 7.3 с учетом поправки на коэффициент 0,3 была сформирована следующая сводная таблица исходных данных:
Таблица 7.7.
Уз. | Пр. | 0,3k-1 | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
У1 | П1 | 0,3 | 30 |
|
| 18 |
| 45 |
|
|
| 42 |
П3 | 0,21 | 9 |
| 90 |
| 24 |
| 120 |
| 6 | 54 | |
П9 | 0,33 |
| 105 | 90 |
|
| 30 |
| 120 |
|
| |
У2 | П2 | 0,6 |
| 120 | 90 |
|
|
|
| 75 |
|
|
П10 | 0,32 |
|
| 72 |
| 27 |
|
|
| 12 |
| |
У3 | П1 | 0,23 | 30 |
|
| 18 |
| 45 |
|
|
| 42 |
П3 | 0,29 | 9 |
| 90 |
| 24 |
| 120 |
| 6 | 54 | |
П9 | 0,19 |
| 37 | 31 |
|
| 10 |
| 43 |
|
| |
П10 | 0,43 |
|
| 72 |
| 27 |
|
|
| 12 |
| |
У4 | П1 | 0,34 | 30 |
|
| 18 |
| 45 |
|
|
| 42 |
П2 | 0,37 |
| 120 | 90 |
|
|
|
| 60 |
|
| |
П3 | 0,33 | 9 |
| 90 |
| 24 |
| 120 |
| 6 | 54 | |
П9 | 0,6 |
| 105 | 90 |
|
| 30 |
| 120 |
|
| |
П10 | 0,37 |
|
| 72 |
| 27 |
|
|
| 12 |
| |
У5 | П3 | 0,23 | 9 |
| 90 |
| 24 |
| 120 |
| 6 | 54 |
У6 | П1 | 0,23 | 30 |
|
| 18 |
| 45 |
|
|
| 42 |
П2 | 0,37 |
| 120 | 90 |
|
|
|
| 75 |
|
| |
П9 | 0,5 |
| 105 | 90 |
|
| 30 |
| 120 |
|
| |
П10 | 0,43 |
|
| 72 |
| 27 |
|
|
| 12 |
|
Сгруппируем данные по процессам одного узлам, отнесенные к одной и той же БД так, чтобы в каждой клетке новой таблицы было число, равное приведенным затратам на создание и поддержку репликации БД при помещении ее в этот узел.