Professional Documents
Culture Documents
based on:
Web Caching, Geoff Huston
ISP
more than 70% of ISP traffic is Web based;
repeated requests at about 50% of the traffic;
ISPs interested in reducing the transmission
costs;
provide high quality of service to the end
users.
end client
Mean No Cache
Mean Cacheable
Mean Ideal
Median No Cache
Median Cacheable
2000 Median Ideal
Object Latency (ms)
1500
1000
500
0
0 5000 10000 15000 20000
Population
60
50
Byte Hit Rate (%)
40
30
20 Ideal
Cacheable
10
0
0 5000 10000 15000 20000
Population
0
0 5000 10000 15000 20000
Population
70 UW
Random
60
50
Hit Rate (%)
40
30
20
10
0
978
735
480
425
392
337
251
246
239
228
222
219
213
200
192
15 Largest Organizations
100 Cooperative
Local
Hit Rate (%) 80
60
40
20
0
UW
Ideal
UW
Cacheable
MS
Ideal
MS
Cacheable
unpopular documents are universally
unpopular => unlikely that a miss in one large
group of population to get a hit in another
group.
60
40
40
C
mu_p
20 mu_u
0
1 2 5 10 30 1 2 6 12 1 2 7 14 30 180
min hour day
Change Interval (log)
100
B A
Cacheable Hit Rate (%)
80
60
40
C
mu_p
20 mu_u
0
1 2 5 10 30 1 2 6 12 1 2 7 14 30 180
min hour day
Change Interval (log)