Abstract. Choosing a strict quorum-based data replication scheme for a particular application scenario in the decision space spawned by static and dynamic, unstructured and structured, homogeneous and heterogeneous data replication schemes is a crucial decision w.r.t. the resulting quality properties of the distributed system and therefore needs a careful evaluation. To date, the analysis of data replication schemes is limited to only a very specific subclass, namely to homogeneous unstructured schemes: Existing approaches are specifically tailored towards a particular instance of a homogeneous unstructured data replication scheme. In this paper, we present a novel approach to the analytical evaluation of strict quorum-based data replication schemes by means of a compositional GSPN system model. This model allows to evaluate structured and moreover heterogeneous (as well as unstructured and homogeneous) dynamic data replication schemes and also applies for static schemes. Because of being compositional, different data replication schemes can be easily evaluated with the same general system model.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.