Parallel file system measurement and modeling using colored petri nets

Parallel file systems are significant challenges for high performance data-intensive system designers due to their complexity. Being able to study features and designs before building the actual system is an advantage that a simulation model can offer. This paper presents a detailed simulation-based performance model of the PVFS parallel file system. The model is developed using Colored Petri Nets. The goal of the simulation model is to provide a tool to examine end-to-end performance of a parallel file system and to build a foundation that can be easily expanded upon in the future to model many different types of parallel file systems. The performance evaluation results of the model demonstrate that the model performance behavior is close to the expected behavior of the real PVFS file system.

[1]  Zhaobin Liu,et al.  Modeling and Performance Evaluation of Hybrid Storage I/O in Data Grid , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[2]  Robert B. Ross,et al.  CODES: Enabling Co-Design of Multi-Layer Exascale Storage Architectures , 2011 .

[3]  William H. Sanders,et al.  Performance and dependability modeling with Möbius , 2009, PERV.

[4]  Michael Westergaard,et al.  CPN Tools for Editing, Simulating, and Analysing Coloured Petri Nets , 2003, ICATPN.

[5]  Lars Michael Kristensen,et al.  The practitioner’s guide to coloured Petri nets , 1998, International Journal on Software Tools for Technology Transfer.

[6]  Alexander S. Szalay,et al.  Data-Intensive Computing in the 21st Century , 2008, Computer.

[7]  Dmitry A. Zaitsev,et al.  A Parametric Colored Petri Net Model of a Switched Network , 2011, Int. J. Commun. Netw. Syst. Sci..

[8]  Frank B. Schmuck,et al.  GPFS: A Shared-Disk File System for Large Computing Clusters , 2002, FAST.

[9]  Philip H. Carns,et al.  Using server-to-server communication in parallel file systems to simplify consistency and improve performance , 2008, 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis.

[10]  KemperPeter,et al.  Performance and dependability modeling with Möbius , 2009 .

[11]  Rajive L. Bagrodia,et al.  Parallel Simulation of Parallel File Systems and I/O Programs , 1997, SC.

[12]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[13]  Robert B. Ross,et al.  PVFS: A Parallel File System for Linux Clusters , 2000, Annual Linux Showcase & Conference.

[14]  Amy W. Apon,et al.  Hierarchical performance measurement and modeling of the linux file system , 2011, ICPE '11.

[15]  David R. Kaeli,et al.  Execution-driven simulation of network storage systems , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..