Measurement and analysis of locality phases in file referencing behaviour

Authors:
Shikharesh Majumdar;Richard B. Bunt
Affiliations:
Dept. of Computational Science, University of Saskatchewan;Dept. of Computational Science, University of Saskatchewan
Venue:
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Year:
1986

Citing 9
Cited 10

The measurement of locality and the behaviour of programs

The Computer Journal
A trace-driven analysis of the UNIX 4.2 BSD file system

Proceedings of the tenth ACM symposium on Operating systems principles
Long term file migration: development and evaluation of algorithms

Communications of the ACM
Properties of the working-set model

Communications of the ACM
The working set model for program behavior

Communications of the ACM
Measurements of major locality phases in symbolic reference strings

SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
A study of file sizes and functional lifetimes

SOSP '81 Proceedings of the eighth ACM symposium on Operating systems principles
A measure of program locality and its application

SIGMETRICS '84 Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
File migration.

File migration.

A synthetic workload model for a distributed system file server

SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Analysis of file I/O traces in commercial computing environments

SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
SynRGen: an extensible file reference generator

SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
An inter-reference gap model for temporal locality in program behavior

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Towards an efficient management of objects in a distributed environment

DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
File system usage in Windows NT 4.0

Proceedings of the seventeenth ACM symposium on Operating systems principles
Managing Locality Sets: The Model and Fixed-Size Buffers

IEEE Transactions on Computers
An analysis of trace data for predictive file caching in mobile computing

USTC'94 Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1
Youtube traffic characterization: a view from the edge

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
On the effectiveness of phase based regression models to trade power and performance using dynamic processor adaptation

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent research has demonstrated the existence of locality in short-term file referencing behaviour. A detailed study of the dynamic characteristics of file referencing is presented in this paper. The concept of Bounded Locality Intervals from the field of program behaviour has been used to model the locality phases of file referencing behaviour. The model is found to be powerful both from a descriptive point of view and from the perspective of understanding the performance implications of locality properties of file referencing behaviour on file system management.