ABSTRACT
File systems are very important components in a computer system. File system simulation can help to predict the performance of new system designs. It offers the advantages of the flexibility of modeling and the cost and time savings when utilizing simulation instead of full implementation. Being able to predict end-to-end file system performance against a pre-defined workload can help system designers to make decisions that could affect their entire product line, affecting several million dollars of investment. This paper presents a detailed simulation-based performance model of the Linux ext3 file system. The model is developed using Colored Petri Nets. A performance study using the model shows that the obtained results are close to the expected behavior of the real file system. The model shows that file system parameters have significant impact on the performance of the I/O when compared to the parameters of the disk subsystem.
- J. S. Bucy, J. Schindler, S. W. Schlosser, and G. R. Ganger. The disksim simulation environment version 4.0 reference manual. Technical Report CMU-PDL-08-101, Carnegie Mellon University - Parallel Data Laboratory, May 2008.Google Scholar
- K. El Maghraoui, G. Kandiraju, J. Jann, and P. Pattnaik. Modeling and simulating flash based solid-state disks for operating systems. In WOSP/SIPEW '10: Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering, pages 15-26, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- I. Gorton, P. Greenfield, A. Szalay, and R. Williams. Dataintensive computing in the 21st century. Computer, 41:30-32, 2008. Google ScholarDigital Library
- J. L. Griffin. Timing-Accurate Storage Emulation: Evaluating Hypothetical Storage Components In Real Computer Systems. Phd dissertation, Carnegie Mellon University, Department of Electrical and Computer Engineering, 2004. Google ScholarDigital Library
- J. L. Griffin, J. Schindler, S. W. Schlosser, J. C. Bucy, and G. R. Ganger. Timing-accurate storage emulation. In FAST '02: Proceedings of the 1st USENIX Conference on File and Storage Technologies, page 6, Berkeley, CA, USA, 2002. USENIX Association. Google ScholarDigital Library
- K. Jensen. Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1. Springer-Verlag, London, UK, 1996. Google ScholarDigital Library
- M. K. Johnson. Red hat's new journaling file system: ext3. Red Hat Support White Paper, 2001. http://www.redhat.com/support/wpapers/redhat/ext3/.Google Scholar
- T. M. Jones. Anatomy of the linux file system. IBM developerWorks Linux Technical Library, 2007. http://www.ibm.com/developerworks/linux/library/llinuxfilesystem/.Google Scholar
- L. M. Kristensen, Søren Christensen, and K. Jensen. The practitioner's guide to coloured petri nets. International Journal on Software Tools for Technology Transfer, 2:98-132, 1998.Google ScholarCross Ref
- J. Levon. Oprofile - a system profiler for linux. Sourceforge, 2010. http://oprofile.sourceforge.net/.Google Scholar
- B. Lu, A. Apon, D. Hoffman, L. Dowdy, D. Brewer, and F. Robinson. A case study on grid performance modeling. In The 18th IASTED International Conference on Parallel And Distributed Computing And Systems (PDCS 2006), Dallas, Texas, USA, 2006.Google Scholar
- N. Murray and N. Horman. Understanding virtual memory. Red Hat Magazine, 2004. http://www.redhat.com/magazine/001nov04/features/vm/.Google Scholar
- L. K. Organization. Linux kernel source code. The Linux Kernel Archive, 2010. http://www.kernel.org/.Google Scholar
- J. Pommnitz. Kernel level exception handing in linux 2.1.8. Linux Kernel Documentation, 2010. http://www.mjmwired.net/kernel/Documentation/exception.txt.Google Scholar
- A. V. Ratzer, L. Wells, H. M. Lassen, M. Laursen, J. F. Qvortrup, M. S. Stissing, M. Westergaard, S. Christensen, and K. Jensen. Cpn tools for editing, simulating, and analysing coloured petri nets. In ICATPN'03: Proceedings of the 24th international conference on Applications and theory of Petri nets, pages 450-462, Berlin, Heidelberg, 2003. Springer-Verlag. Google ScholarDigital Library
- Y. Wang and D. Kaeli. Execution-driven simulation of network storage systems. In Proceedings of the 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04), pages 604-611, Los Alamitos, CA, USA, 2004. IEEE Computer Society. Google ScholarDigital Library
Index Terms
- Hierarchical performance measurement and modeling of the linux file system
Recommendations
Hierarchical performance measurement and modeling of the linux file system (abstracts only)
File systems are very important components in a computer system. File system simulation can help to predict the performance of new system designs. It offers the advantages of the flexibility of modeling and the cost and time savings when utilizing ...
Comments