Abstract
This paper presents a systematic survey of the existing database system performance evaluation models based on the queueing theory. The continuous evolution of the methodologies developed is classified according to the mathematical modeling language used. This survey covers formal models – from queueing systems and queueing networks to queueing Petri nets. Some fundamentals of the queueing system theory are presented and queueing system models are classified according to service time distribution. The paper introduces queueing networks and considers several classification criteria applicable to such models. This survey distinguishes methodologies, which evaluate database performance at the integrated system level. Finally, queueing Petri nets are introduced, which combine modeling power of queueing networks and Petri nets. Two performance models within this formalism are investigated. We find that an insufficient amount of research effort is directed into the area of NoSQL data stores. Vast majority of models developed focus on traditional relational models. These models should be adapted to evaluate performance of non-relational data stores.
Publisher
National Institute of Telecommunications
Subject
Electrical and Electronic Engineering,Computer Networks and Communications
Reference36 articles.
1. 1. M. Nicola and M. Jarke, "Performance modeling of distributed and replicated databases", IEEE Trans. on Knowl. and Data Engin., vol. 12, pp. 645–672, no. 4, 2000 (doi: 10.1109/69.868912).
2. 2. R. Osman and W. J. Knottenbelt, "Database system performance evaluation models: A survey", Perform. Eval., vol. 69, pp. 471–493, no. 10, 2012 (doi: 10.1016/j.peva.2012.05.006).
3. Theory
4. [4] E. G. Coffmann, E. Gelenbe, and B. Plateau, "Optimization of the number of copies in a distributed data base", IEEE Trans. on Software Engin., vol. SE-7, no. 1, pp. 78–84, 1981 (doi: 10.1109/TSE.1981.234510).
5. [5] F. Bacelli and E. Coffmann, "A database replication analysis using an M/M/m queue with service interruptions", in Proc. of the 1982 ACM SIGMETRICS Conf. on Measur. and Model. of Comp. Syst. SIGMETRICS'82, Seattle, VA, USA, 1982, pp. 102–107 (doi: 10.1145/1035332.1035309).
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献