The Design of the SEER Predictive Caching System

Supporting portable computers in a disconnected environment will require persistent caching of files without user intervention. SEER is a system that uses semantic information to predict which files the user is likely to work on, and arranges to transparently cache them on the portable platform prior to disconnection. We present the overall design of the SBBn system and the algorithms used to determine semantic relationships.

[1]  Geoffrey H. Kuenning,et al.  An Analysis of Trace Data for Predictive File Caching in Mobile Computing , 1994, USENIX Summer.

[2]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[3]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[4]  Peter Honeyman,et al.  The LITTLE WORK project , 1992, [1992] Proceedings Third Workshop on Workstation Operating Systems.

[5]  Dan Duchamp,et al.  Detection and exploitation of file working sets , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[6]  Jim Griffioen,et al.  Reducing File System Latency using a Predictive Approach , 1994, USENIX Summer.

[7]  John Heidemann,et al.  Architecture of the Ficus Scalable Replicated File System , 1991 .

[8]  John S. Heidemann,et al.  Primarily disconnected operation: experiences with Ficus , 1992, [1992 Proceedings] Second Workshop on the Management of Replicated Data.

[9]  Ray A. Jarvis,et al.  Clustering Using a Similarity Measure Based on Shared Near Neighbors , 1973, IEEE Transactions on Computers.

[10]  Mahadev Satyanarayanan,et al.  Coda: a highly available file system for a distributed workstation environment , 1989, Proceedings of the Second Workshop on Workstation Operating Systems.

[11]  Daniel Barbará,et al.  Using stashing to increase node autonomy in distributed file systems , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.