Date of Graduation

8-2011

Document Type

Dissertation

Degree Name

Doctor of Philosophy in Engineering (PhD)

Degree Level

Graduate

Department

Computer Science & Computer Engineering

Advisor/Mentor

Apon, Amy W.

Committee Member

Thompson, Craig W.

Second Committee Member

Thompson, Dale R.

Third Committee Member

Limp, Fredrick W. Jr.

Keywords

Applied sciences; Colored petri net; File system simulation; Hierachical performance; L2 cache model; Linux file system; Petri net

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 of 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, involving several million dollars of investment. This dissertation presents detailed simulation-based performance models of the Linux ext3 file system and the PVFS parallel file system. The models are developed using Colored Petri Nets. A performance study, using the models, 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.

Download

Share

COinS