Self-similarity in file systems

Performance Evaluation Review

Volumn 26, Issue 1, 1998, Pages 141-150

  Gribble, Steven D ^a   Manku, Gurmeet Singh ^a   Roselli, Drew ^a   Brewer, Eric A ^a   Gibson, Timothy J ^b   Miller, Ethan L ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COMPUTER SYSTEMS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

SELF-SIMILARITY;

FILE ORGANIZATION;

EID: 0032094349     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/277858.277894     Document Type: Article

References (23)

1. BAKER, M. G., HARTMAN, J. H., KUPFER, M. D., SHIRRIFF, K. W., AND OUSTERHOUT, J. K. Measurements of a Distributed File System. In Proceedings of the 13th ACM Symposium on Operating Systems Principles (1991).
2. BERAN, J., SHERMAN, R., TAQQU, M. S., AND WILLINGER, W. Long-range Dependence in Variable-Bit-Rate Video Traffic. IEEE Transactions on Communications 43 (Mar. 1995).
3. CROVELLA, M. E., AND BESTAVROS, A. Explaining world wide web traffic self-similarity. Tech. Rep. TR-95-015, Computer Science Department, Boston University, Oct 1995.
4. DAHLIN, M. D., MATHER, C. J., WANG, R. Y., ANDERSON, T. E., AND PATTERSON, D. A. A quantitative analysis of cache policies for scalable network file systems. In Proceedings of the SIGMETRICS '94 Annual Conference on Measurement and Modeling of Computer Systems (Nashville, Tennessee, May 1994).
5. FERRARI, D., AND VERMA, D. C. A scheme for real-time channel establishment in wide-area networks. IEEE Journal on Selected Areas in Communications 8, 3 (1990).
6. GEORGANAS, N. D. Self-similar ("fractal") traffic in atm networks. In Proceedings of the 2nd International Workshop on Advanced Teleservices and High-Speed Communications Architectures (IWACA '94) (Heidelberg, Germany, Sept. 1994), pp. 1-7.
7. HARTMAN, J. H. Using the Sprite File System Traces. Computer Science Division, EECS Department, University of California at Berkeley, May 1993.
8. KRATZ, M. F., AND RESNICK, S. I. The qq-estimator and heavy tails. Preprint, 1995.
9. LELAND, W. E., TAQQU, M. S., WILLINGER, W., AND WILSON, D. V. On the Self-Similar Nature of Ethernet Traffic (extended version). IEEE/ACM Transactions on Networking 2 (Feb. 1994).
10. LIPSKY, L. Modelling telecommunications systems that have power-tail (bursty, chaotic, heavy-tail, self-similar, etc.) traffic. In Proceedings of the 22nd International Conference on Technology Management and Performance Evaluation of Enterprise-Wide Information Systems (CMG96) (San Diego, CA, USA, December 1996).
11. MANDELBROT, B. Self-similar Error Clusters in Communication Systems and the Concept of Conditional Stationarity. IEEE Transactions on Communication Technology COM-13 (1965).
12. MANDELBROT, B. The Fractal Nature of Geometry. W. H. Freeman and Company, New York, NY, USA, 1983.
13. MANDELBROT, B. B., AND WALLIS, J. R. Computer experiments with fractional gaussian noises. Water Resources Research 5 (1969).
14. OUSTERHOUT, J. K., COSTA, H. D., HARRISON, D., KUNZE, J., KUPFER, M., AND THOMPSON, J. A Trace-driven Analysis of the UNIX 4.2 BSD File System. Operating System Review 19, 4 (1985), 15-24.
15. PAXSON, V. Fast approximation of self-similar network traffic. Tech. rep., Lawrence Berkeley Laboratory and EECS Division, University of California, Berkeley, 1 Cyclotron Road, Berkeley, CA 94720, Apr. 1995.
16. PAXSON, V., AND FLOYD, S. Wide-area Traffic: the Failure of Poisson Modeling. In ACM SIGCOMM '94 Conference on Communications Architectures, Protocols and Applications (London, UK, Aug. 1994).
17. ROSELLI, D. Characteristics of file system workloads. Tech. rep., The University of California at Berkeley, 1998.
18. ROSENBLUM, M., AND OUSTERHOUT, J. K. The Design and Implementation of a Log-Structured File System. In Proceedings of the 13th ACM Symposium on Operating Systems Principles (1991).
19. SMITH, K., AND SELTZER, M. File layout and file system performance. Tech. Rep. TR-35-94, Harvard University, 1994.
20. TAQQU, M., AND LEVY, J. Using renewal processes to generate long-range dependence and high variability. In Dependence in Probability and Statistics (Boston, MA, 1986), E. Eberlein and M. Taqqu, Eds., pp. 73-89.
21. TUKEY, J., AND TUKEY, P. Strips displaying empirical distributions: I. textured dot strips. In Bellcore Technical Memorandum (1990).
22. WILKES, J., GOLDING, R., STAELIN, C., AND SULLIVAN, T. The hp autoraid hierarchical storage system technology. In Proceedings of the 15th Symposium on Operating System Principles (Monterey, CA, USA, Nov 1995).
23. WILLINGER, W., TAQQU, M. S., SHERMAN, R., AND WILSON, D. V. Self-similarity through high-variability: Statistical analysis of ethernet lan traffic at the source level. In ACM SIGCOMM '95 Conference on Communications Architectures, Protocols and Applications (Cambridge, MA, USA, 1995).