Abstract
Distributed transaction systems require an atomic commitment protocol to preserve ACID properties. The overhead of commit processing is a significant part of the load on a distributed database. Here, we propose approaches where the overhead is reduced by prioritizing urgent messages and operations. This is done in the context of main memory primary-backup systems, and the proposed approaches is found to significantly reduce the response time as seen by the client. Also, by piggybacking messages on each other over the network, the throughput is increased. Simulation results show that performance can be significantly improved using this approach, especially for utilizations above 50%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
De Witt, D.J., Katz, R.H., Olken, F., Shapiro, L.D., Stonebraker, M.R., Wood, D.: Implementation techniques for main memory database systems. In: Proc. of SIGMOD (1984)
Garcia-Molina, H., Salem, K.: Main memory database systems: An overview. IEEE Transactions on Knowledge and Data Engineering 04 (1992)
Cristian, F.: Understanding fault-tolerant distributed systems. Communications of the ACM 34 (1991)
Hvasshovd, S.O., Torbjørnsen, Ø., Bratsberg, S.E., Holager, P.: The ClustRa telecom database: High availability, high throughput, and real-time response. In: Proc. of VLDB (1995)
Kolltveit, H., Hvasshovd, S.O.: Performance of Main Memory Commit Protocols. Technical Report 06/2007, NTNU, IDI (2007)
Gray, J.: Notes on data base operating systems. In: Flynn, M.J., Jones, A.K., Opderbeck, H., Randell, B., Wiehle, H.R., Gray, J.N., Lagally, K., Popek, G.J., Saltzer, J.H. (eds.) Operating Systems. LNCS, vol. 60, Springer, Heidelberg (1978)
Mohan, C., Lindsay, B., Obermarck, R.: Transaction management in the R* distributed database management system. ACM Trans. Database Syst. 11 (1986)
Samaras, G., Britton, K., Citron, A., Mohan, C.: Two-phase commit optimizations and tradeoffs in the commercial environment. In: Proc. of ICDE (1993)
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)
Stamos, J.W., Cristian, F.: A low-cost atomic commit protocol. In: Proc. of SRDS (1990)
Gawlick, D., Kinkade, D.: Varieties of concurrency control in IMS/VS Fast Path. IEEE Database Eng. Bull. 8 (1985)
Park, T., Yeom, H.Y.: A consistent group commit protocol for distributed database systems. In: Proc. of PDCS (1999)
Lampson, B., Lomet, D.: A new presumed commit optimization for two phase commit. In: Proc. of VLDB (1993)
Abdallah, M., Pucheral, P.: A single-phase non-blocking atomic commitment protocol. In: Quirchmayr, G., Bench-Capon, T.J.M., Schweighofer, E. (eds.) DEXA 1998. LNCS, vol. 1460, Springer, Heidelberg (1998)
Abdallah, M., Guerraoui, R., Pucheral, P.: One-phase commit: Does it make sense? In: Proc. of ICPADS (1998)
Lee, I., Yeom, H.Y.: A single phase distributed commit protocol for main memory database systems. In: Proc. of the Int. parallel and distributed processing symposium (2002)
Stamos, J.W., Cristian, F.: Coordinator log transaction execution protocol. Distributed and Parallel Databases 1 (1993)
Stonebraker, M.: Concurrency control and consistency of multiple copies of data in distributed ingres. IEEE Trans. Software Eng. 5 (1979)
Al-Houmaily, Y.J., Chrysanthis, P.K.: 1-2PC: The one-two phase atomic commit protocol. In: Proc. of SAC, pp. 684–691. ACM Press, New York (2004)
Yousef, J., Al-Houmaily, P.K.C.: ML-1-2PC: an adaptive multi-level atomic commit protocol. In: Benczúr, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255, pp. 275–290. Springer, Heidelberg (2004)
Kolltveit, H., Hvasshovd, S.O.: The Circular Two-Phase Commit Protocol. In: Proc. of Int. Conf. of Database Systems for Advanced Applications (2007)
Kolltveit, H., Hvasshovd, S.O.: Main Memory Commit Processing: The Impact of Priorities - Extended Version. Technical Report 11/2007, NTNU, IDI (2007)
Page, B., Kreutzer, W.: The Java Simulation Handbook. Simulating Discrete Event Systems with UML and Java. Shaker Verlag (2005)
Jain, R.: The Art of Computer Systems Performance Analysis. Wiley & sons, Chichester (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kolltveit, H., Hvasshovd, SO. (2008). Main Memory Commit Processing: The Impact of Priorities. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds) Database Systems for Advanced Applications. DASFAA 2008. Lecture Notes in Computer Science, vol 4947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78568-2_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-78568-2_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78567-5
Online ISBN: 978-3-540-78568-2
eBook Packages: Computer ScienceComputer Science (R0)