Abstract
Transaction parallelism in database systems is an attractive way of improving transaction performance. There exists two levels of transaction parallelism, inter-transaction level and intra-transaction level. With the advent of multicore processors, new hopes of improving transaction parallelism appear on the scene. The greatest execution efficiency of concurrent transactions comes from the lowest dependencies of them. However, the dependencies of concurrent transactions stand in the way of exploiting parallelism. In this paper, we present Resource Snapshot Model (RSM) for resource modeling in both levels. We propose a non-restarting scheduling algorithm in the inter-transaction level and a processor assignment algorithm in the intra-transaction level in terms of multi-core processors. Through these algorithms, execution performance of transaction streams will be improved in a parallel system with multiple heterogeneous processors that have different number of cores.
Similar content being viewed by others
References
Ansari M, Rusinkiewicz M, Ness L et al. Executing multidatabase transactions. In Proc. the 25th Hawaii International Conference on System Sciences, Jan. 1992, pp.335-346.
Chrysanthis P K, Ramamritham K. Acta: A comprehensive transaction framework for extended transactions. In Proc. the 2nd Int. Workshop on Transaction and Query Processing, Feb. 1992, p.221.
Sharaf M A, Guirguis S, Labrinidis A et al. Asets: A selfmanaging transaction scheduler. In Proc. the 24th Int. Conf. Data Engineering Workshop (Poster), Apr. 2008, pp.56-62.
Biliris A, Dar S, Gehani N et al. Asset: A system for supporting extended transactions. In Proc. ACM SIGMOD Int. Conf. Management of Data, May 1994, pp.44-54.
Garcia-Molina H, Ullman J D, Widom J. Database Systems: The Complete Book (2nd edition). Prentice-Hall, 2008.
Li G, Xiang J, Yang B et al. Scheduling algorithm of update transactions and quality of service management based on derived data in real-time and mobile database systems. In Proc. Japan-China Joint Workshop on Frontier of Computer Science and Technology, Nov. 2007, pp.131-138.
Gruenwald L, Bernedo P, Padmanabhan P. Petranet: A power efficient transaction management technique for real-time mobile ad-hoc network databases. In Proc. the 22nd International Conference on Data Engineering, Apr. 2006, p.172.
Alshorman R, Hussak W. Multi-step transactions specification and verification in a mobile database community. In Proc. the 3rd Int. Conf. Information and Communication Technologies: From Theory to Applications, Apr. 2008, pp.1-6.
Chung I, Bhargava B, Mahoui M et al. Autonomous transaction processing using data dependency in mobile environments. In Proc. the 9th IEEE Workshop on Future Trends of Distributed Computing Systems, May 2003, pp.138-144.
Lim J B, Hurson A R. Transaction processing in mobile, heterogeneous database systems. IEEE Transactions on Knowledge and Data Engineering, 2002, 14(6): 1330-1346.
Han J, Li Q. A transaction scheduling algorithm with temporal constraints in real-time database systems. In Proc. the 4th International Conference on Computer and Information Technology, Sept. 2004, pp.940-945.
Fernandes Y M P, Perkusich A, Neto P F R et al. Implementation of transactions scheduling for real-time database management. In Proc. IEEE International Conference on Systems, Man and Cybernetics, Oct. 2004, pp.5136-5141.
Chen H, Chin Y H, Tseng S. Scheduling value-based transactions in distributed real-time database systems. In Proc. the 15th Int. Conf. Parallel and Distributed, 2001, pp.978-984.
Neto P F R, Perkusich A, Perkusich M L B et al. Analysis of periodic transactions and semantic concurrency control for real-time databases using colored petri nets. In Proc. IEEE Int. Conf. Systems Man and Cybernetics, Oct. 2001, pp.2723-2728.
Lam K, Kuo T, Lee T S H. Designing inter-class concurrency control strategies for real-time database systems with mixed transactions. In Proc. the 12th Euromicro Conference on Real-Time Systems, Jan. 2000, pp.47-54.
Lee V C S, Lam K, Hung S. Concurrency control for mixed transactions in real-time databases. IEEE Transactions on Computers, 2002, 51(7): 821-834.
Han Y, Jiang C, Luo X. Priority based transaction scheduling model and concurrency control in grid database. In Proc. the 7th International Conference on Grid and Cooperative Computing, Oct. 2008, pp.235-241.
Zhang Q, Sui S, Li J. Research and realization of transaction concurrency control in grid database. In Proc. the 6th Int. Conf. Grid and Cooperative Computing, Aug. 2007, pp.168-172.
Fujiyama K, Nakamura N, Hiraike R. Database transaction management for high-availability cluster system. In Proc. the 12th Pacific Rim International Symposium on Dependable Computing, Dec. 2006, pp.139-146.
Chrysanthis P K, Ramamritham K. A formalism for extended transaction model. In Proc. the 17th International Conference on Very Large Data Bases, Sept. 1991, pp.103-112.
Chrysanthis P K, Ramamritham K. Synthesis of extended transaction models using ACTA. ACM Transactions on Database Systems, 1994, 19(3): 450-491.
Schwarz K, Turker C, Saake G. Execution dependencies in transaction closures. In Proc. the 3rd Int. Conf. Cooperative Information Systems, Aug. 1998, pp.122-131.
Schwarz K, Turker C, Saake G. Transitive dependencies in transaction closures. In Proc. the Int. Database Engineering and Applications Symposium, Jul. 1998, pp.34-43.
Taniar D, Goel S. Concurrency control issues in grid database. Future Generation Computer Systems, 2007, 23(1): 154-162.
Xing Z, Gruenwald L, Phang K K. SODA: An algorithm to guarantee correctness of concurrent transaction execution in mobile p2p databases. In Proc. of the 19th Int. Conf. Database and Expert Systems Application, Sept. 2008, pp.337-341.
Deng Y, Frankl P, Chays D. Testing database transactions with agenda. In Proc. the 27th International Conference on Software Engineering, May 2005, pp.78-87.
Deng Y, Frankl P, Chen Z. Testing database transaction concurrency. In Proc. the 18th IEEE International Conference on Automated Software Engineering, Oct. 2003, pp.184-193.
Xin T, Ray I. Detection for conflicts of dependencies in advanced transaction models. In Proc. the 9th Int. Database Engineering and Application Symp., Jul. 2005, pp.17-26.
Vijaykumar T N, Gopal S, Smith J E et al. Speculative versioning cache. IEEE Transactions on Parallel and Distributed Systems, 2001, 12(12): 1305-1317.
Gopal S, Vijaykumar T N, Smith J E et al. Speculative versioning cache. In Proc. the 4th Int. Symp. High-Performance Computer Architecture, Feb. 1998, pp.195-205.
Hammond L, Hubbert B A, Siu M et al. The Stanford hydra CMP. IEEE Micro, 2000, 20(2): 71-84.
Christopher B C, Ailamaki A, Steffan J G et al. Incrementally parallelizing database transactions with thread-level speculation. ACM Trans. Computer Systems, 2008, 26(1), Article No.2.
Sih G C, Lee E A. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. Trans. Parallel and Distributed Systems, 1993, 4(2): 75-87.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China under Grant No. 61073061.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Zhao, L., Yang, JW. Resources Snapshot Model for Concurrent Transactions in Multi-Core Processors. J. Comput. Sci. Technol. 28, 106–118 (2013). https://doi.org/10.1007/s11390-013-1315-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-013-1315-7