Nagaraj Web Caching and Its Applications

1. Auflage 2006
ISBN: 978-1-4020-8050-0
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 772, 239 Seiten

Reihe: The Springer International Series in Engineering and Computer Science

The last decade has seen tremendous growth in usage of the World Wide Web. Web caching is a technology aimed at reducing the transmission of redundant network traffic and improving access to the Web. The key idea in Web caching is to cache frequently- accessed content so that it may be used profitably later. This leads to cost savings, reduction in network traffic, improved access and better content availability. Web Caching and Its Applications gives the reader an understanding of the latest developments in Web caching research.

Topics covered include architectural aspects, aspects requiring coordination among caches, aspects related to network traffic, techniques that complement caching, practical aspects, and aspects related to performance. While Web Caching and Its Applications is designed for a professional audience, students will appreciate the exercises for applying the knowledge to solving practical problems related to Web caching and Internet performance. The book includes an exhaustive list of references for further study.

Written for:
Researchers, industry practitioners, advanced-level students

Autoren/Hrsg.

Nagaraj, S. V.

Inhaltsverzeichnis

1;Contents;6
2;List of Figures;11
3;List of Tables;12
4;Preface;13
4.1;Course Information;15
5;Acknowledgments;17
6;Introduction;18
7;ARCHITECTURAL ASPECTS;24
7.1;VARIOUS FLAVORS OF WEB CACHING;25
7.1.1;1. Cache deployment options;25
7.1.1.1;1.1 Proxy caching;25
7.1.1.2;1.2 Reverse proxy caching;27
7.1.1.3;1.3 Transparent caching;29
7.1.1.4;1.4 Translucent caching;31
7.1.2;2. Adaptive Web Caching;32
7.1.3;3. Push caching;33
7.1.4;4. Active Cache;34
7.1.5;5. Further reading;34
7.1.6;6. Exercises;38
7.2;COMPARING CACHE DEPLOYMENT OPTIONS;39
7.2.1;1. The benefits and drawbacks of these options;39
7.2.2;2. Further reading;40
7.3;CACHING ARCHITECTURES;42
7.3.1;1. Hierarchical caching;42
7.3.2;2. Distributed caching;45
7.3.3;3. Hybrid caching;48
7.3.4;4. Further reading;49
7.3.5;5. Exercises;58
7.4;CACHING DYNAMIC DATA;60
7.4.1;1. Techniques for caching dynamic data;60
7.4.1.1;1.1 Active Cache;60
7.4.1.2;1.2 Web server accelerator;61
7.4.2;2. DUP algorithm;61
7.4.3;3. Further reading;62
7.4.4;4. Exercises;66
8;ASPECTS REQUIRING CO-ORDINATION;68
8.1;INTER-CACHE COMMUNICATION;69
8.1.1;1. Inter-cache communication protocols;69
8.1.1.1;1.1 Internet Cache Protocol;69
8.1.1.2;1.2 Content Routing Protocol;70
8.1.1.3;1.3 Cache Digests;70
8.1.1.4;1.4 Web Cache Communication Protocol;70
8.1.1.5;1.5 Cache Array Routing Protocol;70
8.1.2;2. Hash- based Routing;71
8.1.3;3. Further reading;72
8.1.4;4. Exercises;75
8.2;ROUTING REQUESTS TO CACHES;76
8.2.1;1. Using hashing for routing requests to caches;77
8.2.2;2. Further reading;78
8.2.3;3. Exercises;78
8.3;CACHE REPLACEMENT ALGORITHMS;79
8.3.1;1. Traditional algorithms;80
8.3.2;2. Key based algorithms;81
8.3.3;3. Cost based algorithms;82
8.3.4;4. Further reading;84
8.3.5;5. Exercises;89
8.4;CACHE COHERENCY;91
8.4.1;1. Cache consistency;91
8.4.1.1;1.1 Client polling;92
8.4.1.2;1.2 Invalidation callbacks;92
8.4.1.3;1.3 Time- To- Live;92
8.4.1.4;1.4 If- Modified- Since;92
8.4.2;2. Mechanisms for cache coherence;93
8.4.2.1;2.1 Strong cache consistency;93
8.4.2.2;2.2 Weak cache consistency;94
8.4.3;3. Further reading;96
8.4.4;4. Exercises;103
9;ASPECTS RELATED TO TRAFFIC;104
9.1;WEB TRAFFIC CHARACTERISTICS;105
9.1.1;1. Introduction;105
9.1.2;2. Studies related to Web traffic characterization;105
9.1.3;3. Further reading;109
9.1.4;4. Exercises;113
9.2;FORECASTING PATTERNS OF ACCESS;114
9.2.1;1. Introduction;114
9.2.2;2. Studies related to access pattern prediction;114
9.2.3;3. Further reading;115
9.2.4;4. Exercises;116
10;COMPLEMENTARY TECHNIQUES;117
10.1;PREFETCHING;118
10.1.1;1. Introduction;118
10.1.2;2. Prefetching examples;118
10.1.2.1;2.1 Prefetching between Web clients and Web servers;119
10.1.2.2;2.2 Prefetching between proxy caches and Web servers;121
10.1.2.3;2.3 Prefetching between Web clients and proxy caches;125
10.1.3;3. DNS prefetching;127
10.1.4;4. Other prefetching schemes;129
10.1.5;5. Further reading;131
10.1.6;6. Exercises;134
10.2;LOAD BALANCING;136
10.2.1;1. Introduction;136
10.2.2;2. Studies related to load balancing;136
10.2.3;3. Further reading;138
10.3;REPLICATION;139
10.3.1;1. Introduction;139
10.3.2;2. Studies related to replication;139
10.3.3;3. Further reading;143
11;PRACTICAL ASPECTS;145
11.1;FAULT TOLERANCE IN CACHING SYSTEMS;146
11.1.1;1. Introduction;146
11.1.2;2. Fault tolerant Web caching solutions;146
11.1.3;3. Exercises;147
11.2;CACHING FOR LIBRARIES‚ ISPS AND OTHERS;149
11.2.1;1. Introduction;149
11.2.2;2. Web caching for libraries;149
11.2.3;3. Web caching for ISPs and others;150
11.3;BUILDING CACHE FRIENDLY WEB SITES;151
11.3.1;1. Introduction;151
11.3.2;2. Cache friendly practices;151
11.3.3;3. Exercises;152
11.4;CACHING AT THE GLOBAL LEVEL;154
11.4.1;1. Introduction;154
11.4.2;2. Caching projects at the global level;154
11.4.3;3. Further reading;156
11.4.4;4. Exercises;157
12;ASPECTS RELATED TO PERFORMANCE;158
12.1;MEASURING PERFORMANCE;159
12.1.1;1. Introduction;159
12.1.2;2. Parameters for measuring Web performance;159
12.1.3;3. The Wisconsin Proxy Benchmark;160
12.1.4;4. Web Polygraph;161
12.1.5;5. Factors often overlooked while evaluating performance;163
12.1.6;6. Further reading;164
12.1.7;7. Exercises;172
12.2;ZIPF’S LAW AND ITS ROLE IN WEB CACHING;173
12.2.1;1. Zipf’s law for Web accesses;173
12.2.2;2. Zipf’s law and its implications;173
12.2.3;3. Exercises;175
13;GLOSSARY;176
13.1;GLOSSARY;177
13.1.1;Appendix A Useful Web sites;184
13.1.2;Appendix B The ISO/OSI seven layer reference model;186
13.2;REFERENCES;187
13.2.1;References;188
14;Index;232
15;More eBooks at www.ciando.com;0