Web Caching and its Applications - Series: The International Series in Engineering and Computer Science

Contents

List of Figures

List of Tables

Preface

Course Information

Acknowledgments

Introduction

ARCHITECTURAL ASPECTS

VARIOUS FLAVORS OF WEB CACHING

1. Cache deployment options

1.1 Proxy caching

1.2 Reverse proxy caching

1.3 Transparent caching

1.4 Translucent caching

2. Adaptive Web Caching

3. Push caching

4. Active Cache

5. Further reading

6. Exercises

COMPARING CACHE DEPLOYMENT OPTIONS

1. The benefits and drawbacks of these options

2. Further reading

CACHING ARCHITECTURES

1. Hierarchical caching

2. Distributed caching

3. Hybrid caching

4. Further reading

5. Exercises

CACHING DYNAMIC DATA

1. Techniques for caching dynamic data

1.1 Active Cache

1.2 Web server accelerator

2. DUP algorithm

3. Further reading

4. Exercises

ASPECTS REQUIRING CO-ORDINATION

INTER-CACHE COMMUNICATION

1. Inter-cache communication protocols

1.1 Internet Cache Protocol

1.2 Content Routing Protocol

1.3 Cache Digests

1.4 Web Cache Communication Protocol

1.5 Cache Array Routing Protocol

2. Hash- based Routing

3. Further reading

4. Exercises

ROUTING REQUESTS TO CACHES

1. Using hashing for routing requests to caches

2. Further reading

3. Exercises

CACHE REPLACEMENT ALGORITHMS

1. Traditional algorithms

2. Key based algorithms

3. Cost based algorithms

4. Further reading

5. Exercises

CACHE COHERENCY

1. Cache consistency

1.1 Client polling

1.2 Invalidation callbacks

1.3 Time- To- Live

1.4 If- Modified- Since

2. Mechanisms for cache coherence

2.1 Strong cache consistency

2.2 Weak cache consistency

3. Further reading

4. Exercises

ASPECTS RELATED TO TRAFFIC

WEB TRAFFIC CHARACTERISTICS

1. Introduction

2. Studies related to Web traffic characterization

3. Further reading

4. Exercises

FORECASTING PATTERNS OF ACCESS

1. Introduction

2. Studies related to access pattern prediction

3. Further reading

4. Exercises

COMPLEMENTARY TECHNIQUES

PREFETCHING

1. Introduction

2. Prefetching examples

2.1 Prefetching between Web clients and Web servers

2.2 Prefetching between proxy caches and Web servers

2.3 Prefetching between Web clients and proxy caches

3. DNS prefetching

4. Other prefetching schemes

5. Further reading

6. Exercises

LOAD BALANCING

1. Introduction

2. Studies related to load balancing

3. Further reading

REPLICATION

1. Introduction

2. Studies related to replication

3. Further reading

PRACTICAL ASPECTS

FAULT TOLERANCE IN CACHING SYSTEMS

1. Introduction

2. Fault tolerant Web caching solutions

3. Exercises

CACHING FOR LIBRARIES‚ ISPS AND OTHERS

1. Introduction

2. Web caching for libraries

3. Web caching for ISPs and others

BUILDING CACHE FRIENDLY WEB SITES

1. Introduction

2. Cache friendly practices

3. Exercises

CACHING AT THE GLOBAL LEVEL

1. Introduction

2. Caching projects at the global level

3. Further reading

4. Exercises

ASPECTS RELATED TO PERFORMANCE

MEASURING PERFORMANCE

1. Introduction

2. Parameters for measuring Web performance

3. The Wisconsin Proxy Benchmark

4. Web Polygraph

5. Factors often overlooked while evaluating performance

6. Further reading

7. Exercises

ZIPF’S LAW AND ITS ROLE IN WEB CACHING

1. Zipf’s law for Web accesses

2. Zipf’s law and its implications

3. Exercises

GLOSSARY

GLOSSARY

Appendix A Useful Web sites

Appendix B The ISO/OSI seven layer reference model

REFERENCES

References

Index

More eBooks at www.ciando.com