Automatic Modeling of File System Workloads Using Two-Level Arrival Processes

ACM Transactions on Modeling and Computer Simulation

Volumn 8, Issue 3, 1998, Pages 305-330

  Ware, Peter P ^a   Page Jr , Thomas W ^a   Nelson, Barry L ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b Northwestern University   (United States)

Author keywords

Clustering; Data replication; File access patterns; File system; Input modeling; Replication; Synthetic traces; Trace driven simulation

Indexed keywords

DATA REPLICATION; FILE ACCESS PATTERNS; SYNTHETIC TRACES;

COMPUTER ARCHITECTURE; COMPUTER NETWORKS; COMPUTER SIMULATION; TELECOMMUNICATION TRAFFIC;

DATA HANDLING;

EID: 0000155912     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/290274.290317     Document Type: Article

References (30)

1. ADAS, A. AND MUKHERJEE, A. 1995. On resource management and QoS guarantees for long range dependent traffic. In Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'95) (Los Alamitos, CA, June), 779-787.
2. BERAN, J., SHERMAN, R., TAQQU, M., AND WILLINGER, W. 1995. Long-range dependence in variable bit rate video traffic. IEEE Trans. Commun. 43, 2-4, 1566-1579.
3. BODNARCHUK, R. R. AND BUNT, R. B. 1991. A synthetic workload model for a distributed systems file server. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (May), ACM SIGMETRICS, 50-59.
4. CINOTTI, M., MESS, E. D., GIORDANO, S., AND Russo, F. 1994. Long-range dependence in Ethernet traffic offered to interconnected DQDB MANs. In Proceedings of the IEEE ICCS'94 Singapore, 14-18.
5. DEVROYE, L. 1986. Non-Uniform Random Variate Generation. Springer-Verlag, New York, NY.
6. DIACONIS, P. AND EFRON, B. 1983. Computer-intensive methods in statistics. Sci. Am. 248, 5 (May).
7. EBLING, M. R. AND SATYANARAYANAN, M. 1994. SynRGen: An extensible file reference generator. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (May), ACM SIGMETRICS.
8. FROESE, K. W. AND BUNT, R. B. 1996. The effect of client caching on file server workloads. In Proceedings of the 29th Hawaii International Conference of System Sciences (Jan.).
9. GARROPPO, R., GIORDANO, S., PAGANO, M., AND Russo, F. 1995. Chaotic maps generation of broadband traffic. In Proceedings of the IEEE MICC'96 (Nov.).
10. GIORDANO, S., PAGANO, M., PANNOCCHIA, R., AND Russo, F. 1996. A new call admission control scheme based on the self-similar nature of multimedia traffic. In Proceedings of the IEEE ICC'96 (Dallas, TX, June).
11. GUY, R. G., HEIDEMANN, J. S., MAK, W., PAGE, T. W., JR., POPEK, G. J., AND ROTHMEIER, D. 1990. Implementation of the Ficus replicated file system. In USENIX Conference Proceedings (June), 63-71.
12. HISGEN, A. 1990. DEC firefly trace data. Data obtained from author on 8 mm tape.
13. JAIN, R. 1991. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. Wiley, New York, NY.
14. JAIN, R. AND ROUTHIER, S. A. 1986. Packet trains-measurements and a new model for computer network traffic. IEEE J. Selected Areas Commun. SAC-4, 6 (Sept.), 986-995.
15. JOHNSON, N. L. 1949. Systems of frequency curves generated by methods of translation. Biometrika 36, 149-176.
16. KAUFMAN, L. AND ROUSSEEUW, J. 1990. Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York, NY.
17. KLIVANSKY, S., MUKHERJEE, A., AND SONG, C. 1994. On long-range dependence in NSFNET traffic. Tech. Rep. GIT-CC-94-61 (Dec.), Georgia Institute of Technology.
18. LELAND, W., WILLINGER, W., TAQQU, M., AND WILSON, D. 1994. On the self-similar nature of Ethernet traffic (extended version). IEEE Trans. Netw. 2, 1 (Feb.).
19. MILLIGAN, G. W. AND COOPER, M. C. 1985. An examination of procedures for determining the number of clusters in a data set. Psychometrika 50, 2, 159-179.
20. NARAYAN, O., ERRAMILLI, A., WILLINGER, W., LAKSHMAN, T. V., HEYMAN, D., MUKHERJEE, A., AND Li, S. 1995. Performance impacts of self-similarity in traffic. In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (New York, NY, May), 265-266.
21. ORD, J. K. 1972. Families of Frequency Distributions. Griffin, London.
22. PAGE, T., GUY, R., POPEK, G., HEIDEMANN, J., AND KUENNING, G. 1998. Perspectives on optimistic peer-to-peer distributed filing. J. Softw. Pract. Exper. 28, 4, 155-180.
23. PAXSON, V. AND FLOYD, S. 1994. Wide-area traffic: The failure of Poisson modeling. In Proceedings of the ACM SIGCOMM'94 (Sept.), 257-268.
24. SATYANARAYANAN, M., KISTLER, J., KUMAR, P., OKASAKI, M., SIEGEL, E., AND STEERE, D. C. 1990. Coda: A highly available file system for a distributed workstation environment. IEEE Trans. Comput. 39, 4 (April), 447-459.
25. SINGHAL, M. 1990. Update transport: A new technique for update synchronization in replicated database systems. IEEE Trans. Softw. Eng. 16, 12 (Dec.), 1325-1336.
26. SWAIN, J. J., VENKATRAMAN, S., AND WILSON, J. R. 1988. Least-squares estimation of distribution functions in Johnson's translation system. J. Stat. Comput. Simul. 29, 271-297.
27. TERRY, D. B., THEIMER, M. M., PETERSEN, K., DEMERS, A. J., SPREITZER, M. J., AND HAUSER, C. H. 1995. Managing update conflicts in Bayou, a weakly connected replicated storage system. In Proceedings of the Fifteenth Symposium on Operating Systems Principles (Dec.).
28. THEKKATH, C. A., WILKES, J., AND LAZOWSKA, E. D. 1994. Techniques for file system simulation. Softw. Pract. Exper. 24, 11 (Nov.).
29. WILLICK, D. L., EAGER, D. L., AND BUNT, R. B. 1993. Disk cache replacement policies for network fileservers. In Proceedings of the Thirteenth International Conference on Distributed Computer Systems, (Pittsburgh, PA, May), 2-11.
30. WILLINGER, W., TAQQU, M. S., SHERMAN, R., AND WILSON, D. 1995. Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. In Proceedings of the ACM SIGCOMM'95.