Performance of Serializable Snapshot Isolation on Multicore Servers

  • Hyungsoo Jung
  • Hyuck Han
  • Alan Fekete
  • Uwe Röhm
  • Heon Y. Yeom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7826)

Abstract

Snapshot isolation (SI) is a widely studied concurrency control approach, with great impact in practice within platforms such as Oracle or SQL Server. Berenson et al. showed though that SI does not guarantee serializable execution; in certain situations, data consistency can be violated through concurrency between correct applications. Recently, variants of SI have been proposed, that keep the key properties such as (often) allowing concurrency between reads and updates, and that also guarantee that every execution will be serializable. We have had the opportunity to use three implementations of two different algorithms of this type, all based on the InnoDB open source infrastructure. We measure the performance attained by these implementations, on high-end hardware with a substantial number of cores. We explore the impact of the differences in algorithm, and also of the low-level implementation decisions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Stonebraker, M.: Are We Polishing a Round Ball? (Panel). In: Proceedings of the 1993 IEEE International Conference on Data Engineering (ICDE), p. 606 (1993)Google Scholar
  2. 2.
    Berenson, H., Bernstein, P., Gray, J., Melton, J., O’Neil, E., O’Neil, P.: A Critique of ANSI SQL Isolation Levels. In: Proceedings of SIGMOD 1995, pp. 1–10 (1995)Google Scholar
  3. 3.
    Jacobs, K.: Concurrency Control: Transaction Isolation and Serializability in SQL92 and Oracle7. Technical Report A33745 (White Paper), Oracle Corporation (1995)Google Scholar
  4. 4.
    Jorwekar, S., Fekete, A., Ramamritham, K., Sudarshan, S.: Automating the Detection of Snapshot Isolation Anomalies. In: Proceedings of VLDB 2007, pp. 1263–1274 (2007)Google Scholar
  5. 5.
    Cahill, M.J., Röhm, U., Fekete, A.D.: Serializable Isolation for Snapshot Databases. In: Proceedings of SIGMOD 2008, pp. 729–738 (2008)Google Scholar
  6. 6.
    Cahill, M.J., Röhm, U., Fekete, A.: Serializable Isolation for Snapshot Databases. ACM Transactions on Database Systems 34, 1–42 (2009)CrossRefGoogle Scholar
  7. 7.
    Fekete, A., Liarokapis, D., O’Neil, E., O’Neil, P., Shasha, D.: Making Snapshot Isolation Serializable. ACM Transactions on Database Systems 30, 492–528 (2005)CrossRefGoogle Scholar
  8. 8.
    Revilak, S., O’Neil, P., O’Neil, E.: Precisely Serializable Snapshot Isolation (PSSI). In: Proceedings of ICDE 2011, pp. 482–493 (2011)Google Scholar
  9. 9.
    Casanova, M., Bernstein, P.: General purpose schedulers for database systems. Acta Informatica 14, 195–220 (1980)MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Boyd-Wickizer, S., Clements, A.T., Mao, Y., Pesterev, A., Kaashoek, M.F., Morris, R., Zeldovich, N.: An analysis of Linux scalability to many cores. In: OSDI 2010, pp. 1–8 (2010)Google Scholar
  11. 11.
    Clements, A.T., Kaashoek, F., Zeldovich, N.: Scalable Address Spaces Using RCU Balanced Trees. In: Proceedings of ASPLOS 2012 (2012)Google Scholar
  12. 12.
    Johnson, R., Pandis, I., Hardavellas, N., Ailamaki, A., Falsafi, B.: Shore-MT: a scalable storage manager for the multicore era. In: Proceedings of EDBT 2009, pp. 24–35 (2009)Google Scholar
  13. 13.
    Pandis, I., Johnson, R., Hardavellas, N., Ailamaki, A.: Data-Oriented Transaction Execution. In: Proceedings of VLDB 2010, pp. 928–939 (2010)Google Scholar
  14. 14.
    Ports, D.R.K., Grittner, K.: Serializable Snapshot Isolation in PostgreSQL. In: Proceedings of VLDB 2012, pp. 1850–1861 (2012)Google Scholar
  15. 15.
    Jung, H., Han, J.H., Fekete, A., Röhm, U., Yeom, H.Y.: Performance of serializable snapshot isolation on multicore servers. Technical Report TR693, School of Information Technologies, The University of Sydney (December 2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Hyungsoo Jung
    • 1
  • Hyuck Han
    • 3
  • Alan Fekete
    • 1
  • Uwe Röhm
    • 1
  • Heon Y. Yeom
    • 2
  1. 1.The University of SydneyAustralia
  2. 2.Seoul National UniversityKorea
  3. 3.Samsung ElectronicsKorea

Personalised recommendations