Contents

1 Introduction
	1.1 Summary of Prefetching Method
2 Related Work
	2.1 Software Systems
	2.2 Algorithms and Simulations
	2.3 Bounds
3 Preliminary Experiments
	3.1 Cross-Server Links
	3.2 Non-cacheable Links
	3.3 Inter-reference Time
	3.4 The Naive Approach
	3.5 Markov Prediction Algorithms
4 Design
	4.1 Information Exchange Protocol
		4.1.1 Record Format
	4.2 Prefetching Algorithm
5 Implementation
	5.1 Evaluation
	5.2 Implementation Effort
	5.3 Privacy Implications
6 Conclusion