Accurate Performance Modeling and Guidance to the Adoption of an Inconsistency Detection Framework

With the increased popularity of replica-based services in distributed systems such as the Grid, consistency control among replicas becomes more and more important. To this end, IDF (inconsistency detection framework), a two-layered overlay-based architecture, has been proposed as a new way to solve this problem-instead of enforcing a predefined consistency control protocol, IDF detects inconsistency in a timely manner when it occurs and resolves it based on applicationspsila semantics.This paper presents a comprehensive analytical study of the two-layer detection mechanism. We develop an analytical model to characterize IDF and, based on this model, evaluating the successful rate of inconsistency detection within the top layer, which directly impacts the performance of IDF. We also derive a unified formula to model the performance of IDF with regard to a wide range of applications. Based on the modeling results, we illustrate how practitioners can use these quantitative insights to tune the IDF parameters for specific applications.