Modeling file-system input traces via a two-level arrival process

P. P. Ware*, T. W. Page, B. L. Nelson

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations

Abstract

A method for analyzing, modeling and simulating a two-level arrival-counting process is presented. This method is particularly appropriate when the number of independent processes is large. The initial motivation for this method was the need to analyze and represent computer file system trace data that involves activity on some 8,000 files. The method is also applicable to network trace data characterizing communication patterns between pairs of computers. Cluster analysis with a novel stopping rule is used to decompose the arrival process into groups. The resulting clusters can be characterized using the time between clusters, the time between arrivals within clusters, and the size of each cluster. Each of these three components is then analyzed as a univariate problem. The effectiveness of this method is measured by comparing the output of a simulation driven by the original trace data to the output of the same simulation driven by the input model.

Original languageEnglish (US)
Pages (from-to)1230-1237
Number of pages8
JournalWinter Simulation Conference Proceedings
DOIs
StatePublished - 1996
EventProceedings of the 1996 Winter Simulation Conference, WSC'96 - Coronado, CA, USA
Duration: Dec 8 1996Dec 11 1996

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Safety, Risk, Reliability and Quality
  • Chemical Health and Safety
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Modeling file-system input traces via a two-level arrival process'. Together they form a unique fingerprint.

Cite this