Some models of a distributed database management system with data replication

ABSTRACT

The article suggests a formal model of Distributed Database Management Systems (DDBMS) and an approach for Distributed Database Systems (DDB) modeling. It is suggested to use general purpose system simulation (GPSS) for simulation modeling. Queuing systems models modelling the execution of two-phase locking (2PL) in DDB with Data replication are suggested: centralized 2PL, primary copy 2PL, distributed 2PL and voting 2PL. Results from the simulation of the distributed 2PL are presented.

REFERENCES

• 1: Cyrillic text. 2002.
• 2: Cyrillic text. 2006.
• 3: Cyrillic text. 2003
• 4: Cyrillic text. 1979.
• 5: Rakesh Agrawal , Michael J. Carey , Miron Livny, Concurrency control performance modeling: alternatives and implications, ACM Transactions on Database Systems (TODS), v.12 n.4, p.609-654, Dec. 1987 [doi>10.1145/32204.32220]
• 6: Philip A. Bernstein , Nathan Goodman, Concurrency Control in Distributed Database Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.185-221, June 1981 [doi>10.1145/356842.356846]
• 7: Michael J. Carey , Miron Livny, Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication, Proceedings of the 14th International Conference on Very Large Data Bases, p.13-25, August 29-September 01, 1988
• 8: Connolly, T., C. Begg. Database Systems. Addison -- Wesley, 2002.
• 9: Miller, J., N. Griffeth. Performance Modeling of Database and Simulation Protocols: Design Choices for Query Driven Simulation. http://chief.cs.uga.edu/~jam/papers/prot.ps.
• 10: Vasileva, S. Algorithms of work of nodes on the protocol for 2PL with primary copies in distributed database management systems. //Journal of the Technical university at Plovdiv "Fundamental sciences and applications": Anniversary scientific conference 2006, vol. 13(1), 2006, pp. 99--105. (In Bulgaria)
• 11: Vasileva, S. Algorithms of work of nodes on the Distributed protocol for 2PL in Distributed Database Management Systems // 9th International conference of Tensor society on Differential geometry, Informatics and their applications, Sapporo, Japan, 2006.

INDEX TERMS

Keywords:
concurrency control algorithms, data replication, distributed database, simulation model, transactions