7_Распред_БД_по_узлам_сети (1038908), страница 3
Текст из файла (страница 3)
Таблица 9
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта | |
Вариант 1 | узел 1 | узел 4 | узел 3 | узел 2 | узел 3 | узел 4 | узел 3 | узел 7 | узел 1 | узел 1 | |
Максималь-ное число обращений к базе | 172.1 | 909 | 1165.5 | 126 | 255.1 | 303 | 1668 | 336 | 167.3 | 1127.6 | 6229.6 |
Вариант 2 | узел 4 | узел 4 | узел 4 | узел 2 | узел 3 | узел 4 | узел 3 | узел 7 | узел 1 | узел 1 | |
Максималь-ное число обращений к базе | 172.1 | 909 | 1165.5 | 126 | 255.1 | 303 | 1668 | 336 | 167.3 | 1127.6 | 6229.6 |
Вариант 3 | узлы 1 и 4 | узел 4 | узлы 3 и 4 | узел 2 | узел 3 | узел 4 | узел 3 | узел 7 | узел 1 | узел 1 | |
Максималь-ное число обращений к базе | 121.7 | 909 | 861 | 126 | 255.1 | 303 | 1668 | 336 | 167.3 | 1127.6 | 5874.7 |
Эту же таблицу можно представить более наглядно:
Таблица 10
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У1 | 167.3 | 1127.6 | ||||||||
У2 | 126 | |||||||||
У3 | 255.1 | 1668 | ||||||||
У4 | 121.7 | 909 | 861 | 303 | ||||||
У6 | ||||||||||
У7 | 336 |
Оценка варианта.
Выполним оценку на примере варианта:
{БД1/ у3, БД2/ у2, БД3/ у1, БД4/ у3, БД5/у7, БД6/у2, БД7/у7, БД8/у6, БД9/у3, БД10/у3}
Распределение репликаций показано в таблице 10.
Количественное значение оценки i-го варианта обозначим через Si.
В нашем примере - “S1”:
S1=S1.у1+S1.у2+S1.у3+S1.у4+S1.у6+S1.у7=1372t+917t+1567t+1793t+
+496t+1608.5t =5874,7t;
где:
S1.у1= S1.у1.п3+ S1.у1.п4+ S1.у1.п5+ S1.у1.п7=768.6t+400t+118.2t+
+85.2t = 1372 t;
S1.у1.п3=S1.у1.п1.БД1+S1.у1.п1.БД3+S1.у1.п1.БД5+S1.у1.п1.БД7+
+S1.у1.п1.БД9+S1.у1.п1.БД10=12.6*t+0+112*t +560*t +8.4*t +75.6*t =768.6t;
S1.у1.п4= S1.у1.п4.БД2+ S1.у1.п4.БД3+ S1.у1.п4.БД6=300*t +0*t +
+100*t =400t;
S1.у1.п5= S1.у1.п5.БД5+ S1.у1.п5.БД7+ S1.у1.п5.БД9=25.5*t+90*t+2.7*t=118.2t;
S1.у1.п7= S1.у1.п7.БД1+ S1.у1.п7.БД4+ S1.у1.п7.БД9+ S1.у1.п7.БД10=
= 9*t+42*t+7.2*t+27*t=85.2t;
S1.у2= S1.у2.п4+ S1.у2.п6+ S1.у2.п7=180t+427t+261t=868t;
S1.у2.п4= S1.у2.п4.БД2+ S1.у2.п4.БД3+S1.у2.п4.БД6 = 360*0+180*t+ +120*0= =180t;
S1.у2.п6= S1.у1.п6.БД7+ S1.у1.п6.БД8+ S1.у1.п6.БД10=140*t+210*t+77*t= =427t;
S1.у2.п7= S1.у1.п7.БД1+ S1.у1.п7.БД4+ S1.у1.п7.БД9+ S1.у1.п7.БД10= =50*t+21*t+40*t+150*t = 261t;
S1.у3= S1.у3.п3+ S1.у3.п4+ S1.у3.п5+ S1.у3.п7=819t+440t+308t+0t= 1567t;
S1.у3.п3= S1.у3.п3.БД1+ S1.у3.п3.БД3+ S1.у3.п3.БД5+ S1.у3.п3.БД7+ S1.у3.п3.БД9+S1.у3.п2.БД10=31.5*0+94.5*t+25.2*t+126*t+21*0+189*0=245.7t
S1.у3.п4= S1.у3.п4.БД2+ S1.у3.п4.БД3+ S1.у3.п4.БД6=240*t+36*t + 80*t = 356t;
S1.у3.п5= S1.у3.п5.БД5+ S1.у3.п5.БД7+S1.у3.п5.БД9= 20.4*t+72*t+24*0 = 92.4t;
S1.у3.п7= S1.у3.п7.БД1+ S1.у3.п7.БД4+ S1.у3.п7.БД9+ S1.у3.п7.БД10= =57.5*0+80.5*0+46*0+172.5*0=0t;
S1.у4= S1.у4.п3+ S1.у4.п4+ S1.у4.п7=909t+605t+279t=1793t;
S1.у4.п3= S1.у4.п3.БД1+ S1.у4.п3.БД3+ S1.у4.п3.БД5+ S1.у4.п3.БД7+ +S1.у4.п3.БД9+ S1.у4.п3.БД10 =27*t+270*t+72*t+360*t+18*t+162*t=909t;
S1.у4.п4= S1.у4.п4.БД2+ S1.у4.п4.БД3+ S1.у4.п4.БД6 = 330*t+165*t+ +110t=605t;
S1.у4.п7= S1.у4.п7.БД1+ S1.у4.п7.БД4+ S1.у4.п7.БД9+ S1.у4.п7.БД10= =45*t+63*t+36*t+135*t=279t;
S1.у6= S1.у6.п6 =496t;
S1.у6.п6= S1.у6.п6.БД7+ S1.у6.п6.БД8+ S1.у6.п6.БД10=320*t+480*0+ +176*t= 496t;
S1.у7=S1.у7.п3+ S1.у7.п4+ S1.у7.п5+S1.у7.п6=503t+495t+36t+574t=1608.5t;
S1.у7.п3= S1.у7.п3.БД1+ S1.у7.п3.БД3+ S1.у7.п3.БД5+ S1.у7.п3.БД7+ S1.у7.п3.БД9+ S1.у7.п3.БД10=28.5*t+285*t+76*0+380*0+19*t+171*t=503.5t;
S1.у7.п4= S1.у7.п4.БД2+ S1.у7.п4.БД3+S1.у7.п4.БД6=270*t+135*t+90t= =495t;
S1.у7.п5= S1.у7.п5.БД5+ S1.у7.п5.БД7+ S1.у7.п5.БД9=102*0+360*0+36*t= =36t;
S1.у7.п6= S1.у7.п6.БД7+ S1.у7.п6.БД8+ S1.у7.п6.БД10= 280*0+420*t+154*t =574t;