What can we do with distributed discrete event simulation in design analysis of distributed database systems

摘要

In designing distributed database systems, concurrency control and recovery mechanisms must be selected from a field of candidates. The crucial criterion for choosing a combination of particular algorithms is their individual and integrated performance. Instead of applying analytical and/or conventional simulation techniques, we suggest that distributed discrete event simulation be applied. The technology developed is based on subjecting to distributed simulation the distributed transaction management of the real system. It captures, in a distributed environment, the processing, storage and communication resources of the whole distributed database system. After introducing a methodological motivation, this technology is presented in the form of: a reference performance model of distributed database systems, corresponding distributed simulation model, and a distributed simulation algorithm based on Chandy-Misra-Bryant approach.