Abstract
The granularity of concurrency control has a big impact on the performance of transactional systems. Concurrency control granularity and data granularity (data size) are usually the same. The effect of this coupling is that if a coarse granularity is used, the overhead of data access (number of disk accesses) is reduced, but also the degree of concurrency. On the other hand, if a fine granularity is chosen to achieve a higher degree of concurrency (there are less conflicts), the cost of data access is increased (each data item is accessed independently, which increases the number of disk accesses). There have been some proposals where data can be dynamically clustered/unclustered to increase either concurrency or data access depending on the application usage of data. However, concurrency control and data granularity remain tightly coupled. In Transactional Drago, a programming language for building distributed transactional applications, concurrency control has been uncoupled from data granularity, thus allowing to increase the degree of concurrency without degrading data access. This paper describes this approach and its implementation in Ada 95.
This research has been partially funded by the Spanish National Research Council, CICYT, under grants TIC98-1032-C03-01 and TIC2001-1586-C03-02
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
Ada 95 Reference Manual, ISO/8652-1995. Intermetrics, 1995.
P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, 1987.
J. L. Eppinger, L. B. Mummert, and A. Z. Spector, eds.. Camelot and Avalon: A Distributed Transaction Facility. Morgan Kaufmann, 1991.
H. García-Molina. Using Semantic Knowledge for transaction processing in a distributed database. ACM Transactions on Database Systems, 8(2):186–213, June 1983.
J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
R. Jiménez-Peris, M. Patiño-Martínez, S. Arévalo, and F.J. Ballesteros. TransLib: An Ada 95 Object Oriented Framework for Building Dependable Applications. Int. Journal of Computer Systems: Science & Engineering, 15(1):113–125, January 2000.
J. Kienzle, R. Jiménez-Peris, A. Romanovsky, and M. Patiño-Martínez. Transaction Support for Ada. In Proc. of Int. Conf. on Reliable Software Technologies, LNCS 2043, pages 290–304. Springer, 2001.
B. Liskov. Distributed Programming in Argus. cacm, 31(3):300–312, 1988.
N. Lynch, M. Merrit, W. E. Weihl, and A. Fekete. Atomic Transactions. Morgan Kaufmann, 1994.
B. Liskov and R. Scheifler. Guardians and Actions: Linguistic Support for Robust, Distributed Programs. ACM TOPLAS, 5(3):382–404, 1983.
[MHL+98]_C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. In Recovery Mechanisms in Database Systems, pages 145–218. Prentice Hall, 1998.
J. E. B. Moss. Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, 1985.
M. Patiño-Martínez, R. Jiménez-Peris, and S. Arévalo. Integrating Groups and Transactions: A Fault-Tolerant Extension of Ada. In Proc. of Int. Conf. on Reliable Software Technologies, LNCS 1411, pages 78–89. Springer, 1998.
M. Patiño-Martínez, R. Jiménez-Peris, and S. Arévalo. Group Transactions: An Integrated Approach to Transactions and Group Communication (in press). In Concurrency in Dependable Computing. Kluwer, 2001.
G. D. Parrington, S. K. Shrivastava, S. M. Wheater, and M. C. Little. The Design and Implementation of Arjuna. USENIX Computing Systems Journal, 8(3):255–308, 1995.
TransArc Corporation, Pittsburgh, PA 15219. Encina Transactional-C Programmers Guide and Reference, 1995.
S. M. Wheater and S. K. Shrivastava. Exercising Application Specific Run-time Control Over Clustering of Objects. In Proc. of the Second International Workshop on Configurable Distributed Systems, March 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Patiño-Martínez, M., Jiménez-Peris, R., Kienzle, J., Arévalo, S. (2002). Concurrency Control in Transactional Drago . In: Blieberger, J., Strohmeier, A. (eds) Reliable Software Technologies — Ada-Europe 2002. Ada-Europe 2002. Lecture Notes in Computer Science, vol 2361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48046-3_24
Download citation
DOI: https://doi.org/10.1007/3-540-48046-3_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43784-0
Online ISBN: 978-3-540-48046-4
eBook Packages: Springer Book Archive