Formal modelling and initial validation of the chelonia distributed storage system

Authors:
Sami Taktak;Lars M. Kristensen
Affiliations:
Department of Computer Engineering, Bergen University College, Norway;Department of Computer Engineering, Bergen University College, Norway
Venue:
GPC'11 Proceedings of the 6th international conference on Advances in grid and pervasive computing
Year:
2011

Citing 5
Cited 1

Elements of ML programming (ML97 ed.)

Elements of ML programming (ML97 ed.)
Model checking

Model checking
Formal Verification of a Grid Resource Allocation Protocol

CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
Coloured Petri Nets: Modelling and Validation of Concurrent Systems

Coloured Petri Nets: Modelling and Validation of Concurrent Systems
Modeling grid workflow by coloured grid service net

GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing

Nets-Within-Nets paradigm and grid computing

Transactions on Petri Nets and Other Models of Concurrency V

Quantified Score

Hi-index	0.00

Visualization

Abstract

A storage system with file replication is an important element in supporting reliable and fault tolerant file access in many grid computing systems. The Chelonia distributed storage system is being developed in the context of the NorduGrid project. It provides transparent access to replicated files stored on a heterogeneous collection of storage nodes with files being organised in a global name space. Our contribution is to develop a formal specification of the operations supported by the Chelonia system using the Coloured Petri Nets modelling language with the aim of verifying functional correctness. An important contribution of our formal modelling approach is to abstract from the concrete data stored on the storage nodes within the system. This caters for verification of the storage operations using finite-state model checking techniques.