Automated hoarding for mobile computers

Abstract

A common problem facing mobile computing is &connected operation, or computing in the absence of a network. Hoarding eases disconnected operation by selecting a subset of the user's files forlocal storage. We describe a hoarding system that can operate without user intervention, by observing user activity and predicting future needs. The system calculates a new measure, semantic distance, between individual liles, and uses this to feed a clustering algorithm that chooses which files should be hoarded. A separatereplication system manages the actual transport of data; any of a number of replication systems may be used. We discuss practical problems encountered in the real world and present usage statistics showing that our system outperforms previous approaches by factors that can exceed 1O:l.