Skip to main content
Log in

Resources Snapshot Model for Concurrent Transactions in Multi-Core Processors

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

  2. 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.

  3. 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.

  4. 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.

  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 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.

  7. 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.

  8. 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.

  9. 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.

  10. 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.

    Article  Google Scholar 

  11. 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.

  12. 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.

  13. 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.

  14. 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.

  15. 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.

  16. 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.

    Article  Google Scholar 

  17. 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.

  18. 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.

  19. 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.

  20. 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.

  21. Chrysanthis P K, Ramamritham K. Synthesis of extended transaction models using ACTA. ACM Transactions on Database Systems, 1994, 19(3): 450-491.

    Article  Google Scholar 

  22. 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.

  23. 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.

  24. Taniar D, Goel S. Concurrency control issues in grid database. Future Generation Computer Systems, 2007, 23(1): 154-162.

    Article  Google Scholar 

  25. 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.

  26. 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.

  27. 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.

  28. 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.

  29. 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.

    Article  Google Scholar 

  30. 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.

  31. Hammond L, Hubbert B A, Siu M et al. The Stanford hydra CMP. IEEE Micro, 2000, 20(2): 71-84.

    Article  Google Scholar 

  32. 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.

    Google Scholar 

  33. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lei Zhao.

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.

(DOC 27 KB)

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-013-1315-7

Keywords

Navigation