Abstract
In this paper, the grid transaction-level (GTL) concurrency control protocol is proposed. According to the operating characteristics of the grid services, the grid transaction-level concurrency control protocol re-defines four types of transaction operations: read operation, write operation ,append operation, look operation. When the speculative shadows of transactions are created , the more redundancy resources in the grid, the higher the priority of transaction, the shorter the deadline of transaction, the more the number of speculative shadows that the transaction can establish; less and vice versa. If there is a new read - write conflict between the two services and a speculation shadow has to meet the needs of serialization order, it don’t need create a new speculative shadow. Finally, the theory proof shows that the grid transaction-level concurrency control protocol ensures the serialization of transactions.
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
Tang, F.-L., Li, M.-L., Huang, Z.-X., Wang, C.-L.: A Transaction Service for Service Grid and Its Correctness Analysis Based on Petri Net. Chinese Journal of Computers 28(04), 667–676 (2005)
Taniara, D., Goel, S.: Concurrency control issues in Grid databases. Future Generation Computer Systems 23, 154–162 (2007)
Goel, S., Sharda, H., Taniar, D.: Atomic Commitment in Grid Database Systems. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds.) NPC 2004. LNCS, vol. 3222, pp. 22–29. Springer, Heidelberg (2004)
Bestavros, A., Braoudakis, S.: Value-cognizant speculative concurrency control. In: Proceedings of the 21th International Conference on Very Large Data Bases, Zurich, Switzerland, pp. 122–133 (September 1995)
Ma, X., Li, T., Li, W.: Concurrency Control Method for Grid Transaction Based on Timestamp. Computer Engineering 33(20), 86–88 (2007)
Gray, J., Reuter, A.: Transaction Processing Concepts and Techniques, 1st edn. Morgan Kaufmann, San Francisco (1993)
Bestavros, A., Braoudakis, S.: A Family of Speculative Concurrency Control Algorithms. Technical Report TR-92-017, Computer Science Department, Boston University, Boston, pp. 1–21 (July 1992)
Chen, J., Gu, Y.-s.: A Grid Real-time Transaction Concurrency Control Protocol and The Analysis Based on Petri Net. Journal of Henan Normal University (Natural Science Edition) 39(01), 49–52 (2011)
Wang, Y., Wang, Q., Wang, H., Dai, G.: Dynamic Adjustment of Execution Order in Real-Time Databases. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium, April 26-30, vol. (1), p. 87. IEEE Computer Society, Santa Fe (2004)
Xia, J.-l., Han, Z.-b., Chen, H.: Conflict-free Concurrency Control Protocol Based on Function Alternative Model. Computer Engineering 36(15), 57–59 (2010)
Chen, J., Mu, X.-x., Li, L.: The Transaction Model for Real-Time Database in Grid Environment. Journal of Henan Normal University 37(5), 29–32 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, J., Liu, YP., Feng, HY. (2011). Grid Transaction-Level Concurrency Control Protocol. In: Liu, B., Chai, C. (eds) Information Computing and Applications. ICICA 2011. Lecture Notes in Computer Science, vol 7030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25255-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-25255-6_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25254-9
Online ISBN: 978-3-642-25255-6
eBook Packages: Computer ScienceComputer Science (R0)