Preview

Труды Института системного программирования РАН

Расширенный поиск

Оценка Производительности Протокола Реализации Snapshot Isolation

Аннотация

Уровень изоляции Snapshot Isolation (SI) широко используется в коммерческих системах баз данных. Мы разработали простой прокол реализации SI для распределенных СУБД и реализовали его в Apache HBase, распределенном хранилище данных с открытым исходным кодом. В данной работе представлена оценка его производительности в OLAP задачах в распределенном кластере HBase. Для валидации модели были использованы результаты измерений на одно-серверной конфигурации.

Об авторе

Д. Н. Василик
СПбГУ
Россия


Список литературы

1. R. Agrawal, M.J. Carey and M. Livny. Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database Systems, 12(4):609–654, 1987.

2. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O’Neil, and P. O’Neil. A critique of ANSI SQL isolation levels. In Proceedings of the 1995 ACM SIGMOD international conference on Management of data, volume 24, pages 1–10, New York, 1995.

3. F. Chang, J. Dean, S. Ghemawat, W.C. Hsieh, D.A. Wallach, M. Burrows, T. Chandra, A. Fikes and R.E. Gruber. Bigtable: A distributed storage system for structured data. In Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, volume 7, pages 295–310, 2006.

4. K. Daudjee and K. Salem. Lazy database replication with Snapshot Isolation. In Proceedings of the 32nd international conference on Very Large Databases, 2006.

5. R. Marek and E. Rahm. Performance evaluation of parallel transaction processing in Shared Nothing database systems. In Proceedings of the 4th International PARLE Conference on Parallel Architectures and Languages Europe, pages 295–310, Paris, 1992.

6. M. Nicola and M. Jarke. Performance modeling of distributed and replicated databases. IEEE Transactions on Knowledge and Data Engineering, 12(4), 2000.

7. E. Rahm. Parallel query processing in Shared Disk database systems. In Proceedings of 5th Int. Workshop on High Performance Transaction Systems, Asilomar, 1993.

8. P. Di Sanzo, B. Ciciani and F. Quaglia Sapienza. A performance model of multi-version concurrency control. In Proceedings of IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems, pages 1–10, 2008.

9. Naval Postgraduate School, March 2010. Simkit.

10. Y.C. Tay. Issues in modelling locking performance. In Hideaki Takagi, editor, Stochastic Analysis of Computer and Communication. Elsevier Science Publishers B.V. (North-Holland), New York, 1990.

11. A. Thomasian. Concurrency control: Methods, performance, and analysis. ACM Computing Surveys, 30(1), 1998.

12. D. Vasilik. Implementing Snapshot Isolation in HBase. Diploma thesis, Saint Petersburg State University, 2010.

13. H. Tam Vo, C. Chen, and B. Chin Ooi. Towards elastic transactional cloud storage with range query support. Proceedings of the VLDB Endowment, 3(1-2), 2010.

14. C. Zhang and H. De Sterck. Supporting multi-row distributed transactions with Global Snapshot Isolation using bare-bones HBase. In Proceedings of the 11th ACM/IEEE International Conference on Grid Computing (Grid 2010), pages 295–310, Brussels, 2010.

15. D.J. DeWitt and Jim Gray. Parallel Database Systems: The Future of High Performance Database Processing. Communications of the ACM, Vol. 36, No. 6, June 1992.


Рецензия

Для цитирования:


Василик Д.Н. Оценка Производительности Протокола Реализации Snapshot Isolation. Труды Института системного программирования РАН. 2011;21.

For citation:


Vasilik D.N. Snapshot Isolation Protocol Performance Evaluation. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2011;21. (In Russ.)



Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2079-8156 (Print)
ISSN 2220-6426 (Online)