Analytical modeling has its advantage in being cost effective and providing a powerful tool for studying various aspects of system performance by varying system parameters. Since analytical modeling has been very successfully used in evaluating database system performance, we develop such a model for parallel production systems, where rule firing is modeled as a transaction. Both resource contention and data contention are modeled in detail and the performance of locking based and optimistic approaches is analyzed. The performance of parallel rule firing is compared with that of sequential firing. We also show that significant speedup can be gained in asynchronous parallel execution.
Selection becoming a potential bottleneck is identified.
Our main contribution are the insights into parallel rule firing provided by parametric model.