Web caching and its applications

Contents......Page 6
List of Figures......Page 12
List of Tables......Page 14
Preface......Page 16
Acknowledgments......Page 20
Introduction......Page 22
Part I Architectural aspects......Page 28
1 Cache deployment options......Page 30
2 Adaptive Web Caching......Page 37
3 Push caching......Page 38
5 Further reading......Page 39
6 Exercises......Page 43
1 The benefits and drawbacks of these options......Page 44
2 Further reading......Page 45
1 Hierarchical caching......Page 48
2 Distributed caching......Page 51
3 Hybrid caching......Page 54
4 Further reading......Page 55
5 Exercises......Page 64
1 Techniques for caching dynamic data......Page 66
2 DUP algorithm......Page 67
3 Further reading......Page 68
4 Exercises......Page 72
Part II Aspects requiring co-ordination......Page 74
1 Inter-cache communication protocols......Page 76
2 Hash-based Routing......Page 78
3 Further reading......Page 79
4 Exercises......Page 82
6. ROUTING REQUESTS TO CACHES......Page 84
1 Using hashing for routing requests to caches......Page 85
3 Exercises......Page 86
7. CACHE REPLACEMENT ALGORITHMS......Page 88
1 Traditional algorithms......Page 89
2 Key based algorithms......Page 90
3 Cost based algorithms......Page 91
4 Further reading......Page 93
5 Exercises......Page 98
1 Cache consistency......Page 100
2 Mechanisms for cache coherence......Page 102
3 Further reading......Page 105
4 Exercises......Page 112
Part III Aspects related to traffic......Page 114
2 Studies related to Web traffic characterization......Page 116
3 Further reading......Page 120
4 Exercises......Page 124
2 Studies related to access pattern prediction......Page 126
3 Further reading......Page 127
4 Exercises......Page 128
Part IV Complementary techniques......Page 130
2 Prefetching examples......Page 132
3 DNS prefetching......Page 141
4 Other prefetching schemes......Page 143
5 Further reading......Page 145
6 Exercises......Page 148
2 Studies related to load balancing......Page 150
3 Further reading......Page 152
2 Studies related to replication......Page 154
3 Further reading......Page 158
Part V Practical aspects......Page 160
2 Fault tolerant Web caching solutions......Page 162
3 Exercises......Page 163
2 Web caching for libraries......Page 166
3 Web caching for ISPs and others......Page 167
2 Cache friendly practices......Page 168
3 Exercises......Page 169
2 Caching projects at the global level......Page 172
3 Further reading......Page 174
4 Exercises......Page 175
Part VI Aspects related to performance......Page 176
2 Parameters for measuring Web performance......Page 178
3 The Wisconsin Proxy Benchmark......Page 179
4 Web Polygraph......Page 180
5 Factors often overlooked while evaluating performance......Page 182
6 Further reading......Page 183
7 Exercises......Page 191
2 Zipf\'s law and its implications......Page 192
3 Exercises......Page 194
Part VII Glossary......Page 196
B......Page 198
D......Page 199
I......Page 200
M......Page 201
R......Page 202
T......Page 203
Z......Page 204
Useful Web sites......Page 206
The ISO/OSI seven layer reference model......Page 208
21. References......Page 210
References......Page 212
C......Page 256
D......Page 257
H......Page 258
M......Page 259
P......Page 260
S......Page 261
W......Page 262
Z......Page 263