›› 2013, Vol. 28 ›› Issue (1): 106-118.doi: 10.1007/s11390-013-1315-7

Special Issue: Computer Architecture and Systems

• Architecture and VLSI Design • Previous Articles     Next Articles

Resources Snapshot Model for Concurrent Transactions in Multi-Core Processors

Lei Zhao (赵雷), Member, CCF, ACM, and Ji-Wen Yang (杨季文), Member, CCF, ACM   

  1. School of Computer Science and Technology, Soochow University, Suzhou 215006, China
  • Received:2011-06-01 Revised:2012-08-20 Online:2013-01-05 Published:2013-01-05
  • Supported by:

    This work is supported by the National Natural Science Foundation of China under Grant No. 61073061.

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.

[1] Ansari M, Rusinkiewicz M, Ness L et al. Executing multidatabasetransactions. In Proc. the 25th Hawaii InternationalConference on System Sciences, Jan. 1992, pp.335-346.
[2] Chrysanthis P K, Ramamritham K. Acta: A comprehensivetransaction framework for extended transactions. In Proc.the 2nd Int. Workshop on Transaction and Query Processing,Feb. 1992, p.221.
[3] Sharaf M A, Guirguis S, Labrinidis A et al. Asets: A selfmanagingtransaction scheduler. In Proc. the 24th Int. Conf.Data Engineering Workshop (Poster), Apr. 2008, pp.56-62.
[4] Biliris A, Dar S, Gehani N et al. Asset: A system for supportingextended transactions. In Proc. ACM SIGMOD Int.Conf. Management of Data, May 1994, pp.44-54.
[5] Garcia-Molina H, Ullman J D, Widom J. Database Systems:The Complete Book (2nd edition). Prentice-Hall, 2008.
[6] Li G, Xiang J, Yang B et al. Scheduling algorithm of updatetransactions and quality of service management basedon derived data in real-time and mobile database systems. InProc. Japan-China Joint Workshop on Frontier of ComputerScience and Technology, Nov. 2007, pp.131-138.
[7] Gruenwald L, Bernedo P, Padmanabhan P. Petranet: A powerefficient transaction management technique for real-time mobilead-hoc network databases. In Proc. the 22nd InternationalConference on Data Engineering, Apr. 2006, p.172.
[8] Alshorman R, Hussak W. Multi-step transactions specificationand verification in a mobile database community. InProc. the 3rd Int. Conf. Information and CommunicationTechnologies: From Theory to Applications, Apr. 2008, pp.1-6.
[9] Chung I, Bhargava B, Mahoui M et al. Autonomous transactionprocessing using data dependency in mobile environments.In Proc. the 9th IEEE Workshop on Future Trendsof Distributed Computing Systems, May 2003, pp.138-144.
[10] Lim J B, Hurson A R. Transaction processing in mobile, heterogeneousdatabase systems. IEEE Transactions on Knowledgeand Data Engineering, 2002, 14(6): 1330-1346.
[11] Han J, Li Q. A transaction scheduling algorithm with temporalconstraints in real-time database systems. In Proc. the4th International Conference on Computer and InformationTechnology, Sept. 2004, pp.940-945.
[12] Fernandes Y M P, Perkusich A, Neto P F R et al. Implementationof transactions scheduling for real-time databasemanagement. In Proc. IEEE International Conference onSystems, Man and Cybernetics, Oct. 2004, pp.5136-5141.
[13] Chen H, Chin Y H, Tseng S. Scheduling value-based transactionsin distributed real-time database systems. In Proc. the15th Int. Conf. Parallel and Distributed, 2001, pp.978-984.
[14] Neto P F R, Perkusich A, Perkusich M L B et al. Analysisof periodic transactions and semantic concurrency controlfor real-time databases using colored petri nets. In Proc.IEEE Int. Conf. Systems Man and Cybernetics, Oct. 2001,pp.2723-2728.
[15] Lam K, Kuo T, Lee T S H. Designing inter-class concurrencycontrol strategies for real-time database systems with mixedtransactions. In Proc. the 12th Euromicro Conference onReal-Time Systems, Jan. 2000, pp.47-54.
[16] Lee V C S, Lam K, Hung S. Concurrency control for mixedtransactions in real-time databases. IEEE Transactions onComputers, 2002, 51(7): 821-834.
[17] Han Y, Jiang C, Luo X. Priority based transaction schedulingmodel and concurrency control in grid database. In Proc. the7th International Conference on Grid and Cooperative Computing,Oct. 2008, pp.235-241.
[18] Zhang Q, Sui S, Li J. Research and realization of transactionconcurrency control in grid database. In Proc. the 6th Int.Conf. Grid and Cooperative Computing, Aug. 2007, pp.168-172.
[19] Fujiyama K, Nakamura N, Hiraike R. Database transactionmanagement for high-availability cluster system. In Proc.the 12th Pacific Rim International Symposium on DependableComputing, Dec. 2006, pp.139-146.
[20] Chrysanthis P K, Ramamritham K. A formalism for extendedtransaction model. In Proc. the 17th International Conferenceon Very Large Data Bases, Sept. 1991, pp.103-112.
[21] Chrysanthis P K, Ramamritham K. Synthesis of extendedtransaction models using ACTA. ACM Transactions onDatabase Systems, 1994, 19(3): 450-491.
[22] Schwarz K, Turker C, Saake G. Execution dependencies intransaction closures. In Proc. the 3rd Int. Conf. CooperativeInformation Systems, Aug. 1998, pp.122-131.
[23] Schwarz K, Turker C, Saake G. Transitive dependencies intransaction closures. In Proc. the Int. Database Engineeringand Applications Symposium, Jul. 1998, pp.34-43.
[24] Taniar D, Goel S. Concurrency control issues in grid database.Future Generation Computer Systems, 2007, 23(1): 154-162.
[25] Xing Z, Gruenwald L, Phang K K. SODA: An algorithm toguarantee correctness of concurrent transaction execution inmobile p2p databases. In Proc. of the 19th Int. Conf.Database and Expert Systems Application, Sept. 2008,pp.337-341.
[26] Deng Y, Frankl P, Chays D. Testing database transactionswith agenda. In Proc. the 27th International Conference onSoftware Engineering, May 2005, pp.78-87.
[27] Deng Y, Frankl P, Chen Z. Testing database transaction concurrency.In Proc. the 18th IEEE International Conferenceon Automated Software Engineering, Oct. 2003, pp.184-193.
[28] Xin T, Ray I. Detection for conflicts of dependencies in advancedtransaction models. In Proc. the 9th Int. DatabaseEngineering and Application Symp., Jul. 2005, pp.17-26.
[29] Vijaykumar T N, Gopal S, Smith J E et al. Speculative versioningcache. IEEE Transactions on Parallel and DistributedSystems, 2001, 12(12): 1305-1317.
[30] Gopal S, Vijaykumar T N, Smith J E et al. Speculative versioningcache. In Proc. the 4th Int. Symp. High-PerformanceComputer Architecture, Feb. 1998, pp.195-205.
[31] Hammond L, Hubbert B A, Siu M et al. The Stanford hydraCMP. IEEE Micro, 2000, 20(2): 71-84.
[32] Christopher B C, Ailamaki A, Steffan J G et al. Incrementallyparallelizing database transactions with thread-level speculation.ACM Trans. Computer Systems, 2008, 26(1), ArticleNo.2.
[33] Sih G C, Lee E A. A compile-time scheduling heuristic forinterconnection-constrained heterogeneous processor architectures.Trans. Parallel and Distributed Systems, 1993, 4(2):75-87.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Harald E. Otto;. UNDO, An Aid for Explorative Learning?[J]. , 1992, 7(3): 226 -236 .
[2] Li Renwei; He Pei; Zhang Wenhui;. An Introduction to IN CAPS System[J]. , 1993, 8(1): 26 -37 .
[3] Ma Jun; Ma Shaohan;. An O(k~2n~2) Algorithm to Find a k-Partition in a k-Connected Graph[J]. , 1994, 9(1): 86 -91 .
[4] Hu Yunfa; Wolfgang Bibel;. Reduction of Cycle Unification of Type Cpg+r[J]. , 1998, 13(1): 18 -24 .
[5] Yi Bo; Tao Xianping; G.Cioni; A.Colagrossi;. Intuitive Minimal Abduction in Sequent Calculi[J]. , 1998, 13(3): 209 -219 .
[6] Hua Li, Shui-Cheng Yan, and Li-Zhong Peng[1]. Robust Non-Frontal Face Alignment with Edge Based Texture[J]. , 2005, 20(6): 849 -854 .
[7] Xiao-Min Hu, Jun Zhang, and Yun Li. Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems[J]. , 2008, 23(1): 2 -0 .
[8] Gang Xu, Guo-Zhao Wang, and Xiao-Diao Chen. Free-Form Deformation with Rational DMS-Spline Volumes[J]. , 2008, 23(5 ): 862 -873 .
[9] Wei Jiang (姜伟), Tian Wu (吴甜), Song-Lin Hu (虎嵩林), Senior Member, CCF, and Zhi-Yong Liu (刘志勇), Senior Member, CCF. QoS-Aware Automatic Service Composition: A Graph View[J]. , 2011, 26(5): 837 -853 .
[10] Yu-Xin Ma, Jia-Yi Xu, Di-Chao Peng, Ting Zhang, Cheng-Zhe Jin, Hua-Min Qu, Wei Chen, and Qun-Sheng Peng . A Visual Analysis Approach for Community Detection of Multi-Context Mobile Social Networks[J]. , 2013, 28(5): 797 -809 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved