An analysis of trace data for predictive file caching in mobile computing

作者: Gerald J. Popek , Peter L. Reiher , Geoffrey H. Kuenning

DOI:

关键词: Mobile computingVariety (cybernetics)TRACE (psycholinguistics)DatabaseFile cachingCacheComputer scienceDisconnection

摘要: One way to provide mobile computers with access the resources of a network, even in absence communication, is predict which information will be used during disconnection and cache appropriate data while still connected. To determine feasibility this approach, traces file-access activity for three diverse application domains were collected periods over two months. Analysis these using traditional new measures reveals that user working sets tend small compared modern disk sizes, users reference same files several days or weeks at time, different do not write file except highly constrained circumstances. These factors encourage conclusion an automated caching system can built wide variety environments.

参考文章(14)
Rafael Alonso, Matt Blaze, Dynamic Hierarchical Caching for Large-Scale Distributed File Systems. international conference on distributed computing systems. pp. 521- 528 ,(1992)
John Heidemann, Gerald Popek, Peter Reiher, David Ratner, Greg Skinner, Resolving file conflicts in the Ficus file system usenix summer technical conference. pp. 12- 12 ,(1994)
P. Honeyman, L. B. Huston, Disconnected operation for AFS MLCS Mobile & Location-Independent Computing Symposium on Mobile & Location-Independent Computing Symposium. pp. 1- 1 ,(1993)
John S. Heidemann, Gerald J. Popek, Richard G. Guy, Dieter Rothmeier, Thomas W. Page, Wai-Kei Mak, Implementation of the Ficus Replicated File System. USENIX Summer. pp. 63- 72 ,(1990)
Udi Manber, Sun Wu, GLIMPSE: a tool to search through entire file systems usenix winter technical conference. pp. 4- 4 ,(1994)
II Richard George Guy, FICUS: a very large scale reliable distributed file system University of California at Los Angeles. ,(1992)
John K. Ousterhout, Hervé Da Costa, David Harrison, John A. Kunze, Mike Kupfer, James G. Thompson, A trace-driven analysis of the UNIX 4.2 BSD file system symposium on operating systems principles. ,vol. 19, pp. 15- 24 ,(1985) , 10.1145/323627.323631
Mary G. Baker, John H. Hartman, Michael D. Kupfer, Ken W. Shirriff, John K. Ousterhout, Measurements of a distributed file system symposium on operating systems principles. ,vol. 25, pp. 198- 212 ,(1991) , 10.1145/121132.121164
Shikharesh Majumdar, Richard B Bunt, None, Measurement and analysis of locality phases in file referencing behaviour measurement and modeling of computer systems. ,vol. 14, pp. 180- 192 ,(1986) , 10.1145/317499.317551
Gerald J. Popek, Bruce J. Walker, The LOCUS Distributed System Architecture ,(1986)