Systemy webowe - laboratorium 4
Symulacja Sieci Dystrybucji Treści z
wykorzystaniem pakietu symulacyjnego
CDNSim
Justyna Witkowska 183757
strona_1.txt hierarchia_1.txt
ID Nazwa obiektu Rozmiar(bajty)
0 Index.html 420
1 podstrona1.html 392
2 podstrona2.html 392
3 podstrona3.html 395
4 obrazek1.jpg 483590
5 obrazek.jpg 232386
6 obrazek3.jpg 446838
7 obrazek4.jpg 380420
8 obrazek5.jpg 559662
9 obrazek6.jpg 520518
10 obrazek7.jpg 481745
11 obrazek8.jpg 217579
12 obrazek9.jpg 254874
13 obrazek10.jpg 280715
14 obrazek11.jpg 292052
15 obrazek12.jpg 282919
Strona główna
Podstrona 3
Podstrona 1 Podstrona 2
topologia_1.txt
2
3
1
4
0
5
9
6
8
7
G = {(0,1,2,3,4,5,6,7,8,9),{(0,1),(1,2),(2,3),(3,4),(4,5),(5,6),(6,7),(7,8),(8,9),(9,3)}
Strona
główna
0.2
0.3
0.2
0.2 0.3
0.3
0.1
Podstr 1 Podstr 2
0.2
0.3
0.3
0.1
0.4
0.4
0.2
0.1
Podstr 3
0.4
Wyjście
graf_1.txt
Minimalne czasy ściągania strony dla stratności: 0,0004 i RTT: 100ms
Nazwa strony Czas ściągania strony [ms]
index.html (strona główna) 0,471
podstrona1.html 0,440
podstrona2.html 0,440
podstrona3.html 0,443
Parametry użyte do generowania ruchu (parametr N, był zmieniany wg raportów w
tabelach poniżej)
Parametry użyte do symulacji
Wyniki przeprowadzonych eksperymentów
Pole Eksperyment 1 Eksperyment 2 Eksperyment 3
Liczba użytkowników 500 1000 1800
Algorytm rutingu Closest surogate Closest surogate Closest surogate
Czas symulacji [s] 100 100 100
Bottle Bottle1 Bottle2 Bottle3
CLIENT SIDE
MEASUREMENTS
Completed requests 8285 16438 28980
Aborted requests 0 0 615
Retries 122 721 10876
Not enough outgoing 0 0 0
connections
Mean response time 34.2400999824 80.9716465388 119.629246878
SURROGATE SIDE
MEASUREMENTS
Hit ratio percentage 36.7566927268 38.3831954169 42.4504890273
Byte hit ratio 30.2258794682 31.4372749486 37.1861279891
percentage
Not enough outgoing 0 0 1718
connections
Not enough incoming 0 0 7441
connections
Failed pulls 64 417 5132
ORIGIN SIDE
MEASUREMENTS
Not enough incoming 0 0 603
connections
SURROGATE SERVERS
UTILITIES
Active surrogate 6 6 6
servers
Mean surrogate 0.72733512684 0.734907966277 0.732205950309
servers utility
Porównanie 4 algorytmów rutingu
Pole Algorytm 1 Algorytm 2 Algorytm 3 Algorytm 4
Liczba 1400 1400 1400 1400
użytkowników
Algorytm rutingu Closest surogate Closest origin Random surrogate Surrogate load
balance
Czas symulacji [s] 100 100 100 100
Bottle Bottle_alg1 Bottle_alg2 Bottle_alg3 Bottle_alg4
CLIENT SIDE
MEASUREMENTS
Completed 22589 22995 18813 23099
requests
Aborted requests 0 282 4109 0
Retries 2774 8268 29024 1425
Not enough 0 0 0 0
outgoing
connections
Mean response 201.559310603 75.2407284499 161.000330985 88.7939210675
time
SURROGATE SIDE
MEASUREMENTS
Hit ratio 36.6005817514 35.3953738569 45.632021146 38.1202521416
percentage
Byte hit ratio 28.0937737117 29.9042436281 42.946590792 31.4771734271
percentage
Not enough 0 0 0 0
outgoing
connections
Not enough 336 0 23563 0
incoming
connections
Failed pulls 1726 8154 15205 803
ORIGIN SIDE
MEASUREMENTS
Not enough 369 7804 8108 77
incoming
connections
SURROGATE
SERVERS UTILITIES
Active surrogate 8 8 2 10
servers
Mean surrogate 0.737190517802 0.664435041152 0.619865009423 0.745872885167
servers utility
Najleszym algorytmem dla podanego serwisu WWW okazał się Surrogate load balance
Odpowiedzi na pytania:
- O przeciążeniu systemu świadczy duża liczba ponowień (Retries) oraz niezerowa liczba
nieobsłużonych żądań (Aborted requests)
- Aby obsłużyć większą liczbę użytkowników należy zwiększyć przepustowość łącza, liczbę
obsługiwanych żądań, liczbę surogatów lub zmodyfikować graf przejść.
- Wpływ na zachowanie systemu, w grafie przejść, ma liczba połączeń między routerami oraz ich liczba i
zorganizowanie. Jeśli w grafie przejść zostanie zwiększona liczba połączeń między routerami lub będą one
zorganizowane w lepszy sposób to sieć CDN będzie działać lepiej.