×

zbMATH — the first resource for mathematics

Transaction scheduling protocols for controlling priority inversion: a review. (English) Zbl 07242596
Summary: In advanced real-time distributed computing databases, the main performance criterion is to reduce the ‘deadline miss’ by the transactions; of course, consistency constraints also need to be satisfied. The goal of these applications is not to provide simply real-time transaction execution, but rather to provide a highly predictable, analysable, schedulable and reliable distributed computing platform to the users. The problem of resource conflicts amongst distributed real-time transactions and their handlings through various priority scheduling protocols highly affect the performance of the underlying applications. The past research works were mostly restricted to extend the traditional transaction processing techniques to resolve the issue of conflicts, and thus to improve the performance. The last review paper, largely on this issue, appeared in Shanker et al. (2008) [1]; since then many noteworthy algorithms have been described in the literature. Till date, no study was found discussing transaction processing techniques with data conflict issue in focus. Hence, our objective is to comprehensively discuss the state-of-the-art transaction scheduling protocols with an emphasis on the handling of execute-execute & execute-commit conflicts, and real-time optimistic concurrency control (OCC) protocols. The strengths and weaknesses of existing approaches are also discussed.
MSC:
68-02 Research exposition (monographs, survey articles) pertaining to computer science
68 Computer science
Software:
MIRROR
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Shanker, U.; Misra, M.; Sarje, A. K., Distributed real time database systems: Background and literature review, Int. J. Distrib. Parallel Databases, 23, 02, 127-149 (2008), Springer Verlag
[2] Elmasri, R., Fundamentals of Database Systems (2008), Pearson Education India
[3] Bernstein, P.; Newcomer, E., Principles of Transaction Processing (2009), Morgan Kaufmann
[4] Ramakrishnan, R.; Gehrke, J., Database Management Systems (2000), McGraw Hill
[5] Gray, J.; Reuter, A., Transaction Processing: Concepts and Techniques (1992), Elsevier
[6] Özsu, M.; Valduriez, P., Principles of Distributed Database Systems (2011), Springer Science & Business Media
[7] Babaoglu, O.; Marzullo, K.; Schneider, F., Priority Inversion and Its Prevention, TR 90-1088 (1990)
[8] Babaoğlu, Ö.; Marzullo, K.; Schneider, F. B., A formalization of priority inversion, Real-Time Syst., 05, 04, 285-303 (1993), 5, 285-303
[9] Lampson, B. W.; Redell, D. D., Experience with processes and monitors in Mesa, Commun. ACM, 23, 02, 105-117 (1980)
[10] Goodenough, J. B.; Sha, L., The priority ceiling protocol: A method for minimizing the blocking of high priority Ada tasks, ACM SIGAda Ada Lett., VIII, 07, 20-31 (1988)
[11] Davari, S.; Sha, L., Sources of unbounded priority inversion in real-time systems and a comperative study of possible solutions, ACM Oper. Syst. Rev., 110-120 (1992)
[12] Rajkumar, R., Task synchronization in real-time systems (1989), (Ph. D. Dissertation)
[13] Ornvall, O., Benchmarking Real-Time Operating Systems for Use in Radio Base Station Applications (2012), Department of Computer Science and Engineering, Chalmers University of Technology: Department of Computer Science and Engineering, Chalmers University of Technology Göteborg, Sweden
[14] Krishna, C., (Real-Time Systems. Real-Time Systems, Wiley Encyclopedia of Electrical and Electronics Engineering (2001))
[15] Mall, R., Real-Time Systems: Theory and Practice (2009), Pearson Education India
[16] Sha, L.; Rajkumar, R.; Son, S. H.; Chang, C. H., A real-time locking protocol, IEEE Trans. Comput., 40, 07, 793-800 (1991)
[17] DiPippo, L.; Wolfe, V., Real-Time Databases, Database Systems Handbook (1997), Multiscience Press
[18] Ramamritham, K., Real-time databases, Distrib. Parallel Databases, 01, 02, 199-226 (1993)
[19] Ramamritham, K.; Son, S. H.; Dipippo, L. C., Real-time databases and data services, Real-Time Syst., 28, 2-3, 179-215 (2004) · Zbl 1094.68559
[20] S. Pandey, U. Shanker, Priority inversion in DRTDBS: Challenges and resolutions, in: Proceedings of the ACM India Joint International Conference on Data Science and Management of Data (CoDS-COMAD ’18), 2018, pp. 305-309.
[21] Kim, Y.; Son, S., Predictability and consistency in real-time database systems, Adv. Real-Time Systems, 509-531 (1995)
[22] Ozsoyoglu, G.; Snodgrass, R. T., Temporal and real-time databases: A survey, IEEE Trans. Knowl. Data Eng., 07, 04, 513-532 (1995)
[23] Shanker, U., Some performance issues in distributed real time database systems (2008), Indian Institute of Technology Roorkee, (Ph.D. thesis)
[24] Aldarmi, S. A., Scheduling soft-deadline real-time transactions (1999), University of York, (Ph.D. Thesis)
[25] J. Jonsson, Deadline assignment in distributed hard real-time systems with relaxed locality constraints, in: Proceedings - 17th International Conference on Distributed Computing Systems, 1997, pp. 432-440.
[26] Mohan, C., An overview of recent data base research, ACM SIGMIS Database: DATABASE Adv. Inf. Syst., 10, 2, 3-24 (1978)
[27] Gray, J., The transaction concept: Virtues and limitations, (VLDB, Vol. 81 (1981)), 144-154, September
[28] Carey, M.; Jauhari, R.; Livny, M., Priority in DBMS Resource Scheduling (1989), University of Wisconsin-Madison, Computer Sciences Department
[29] Garcia-Molina, H.; Lindsay, B., Research directions for distributed databases, ACM SIGMOD Rec., 19, 4, 98-103 (1990)
[30] Mohan, C.; Dievendorff, R., Recent work on distributed commit protocols, and recoverable messaging and queuing, Data Eng., 17, 1 (1994)
[31] Kao, B.; Garcia-Molina, H., An overview of real-time database systems, Real Time Comput., 127, 261-282 (1993)
[32] Ulusoy, Ö., Research issues in real-time database systems, Survey paper, Inf. Sci., 87, 1-3, 123-151 (1995)
[33] Bestavros, A.; Lin, K.; Son, S., Advances in real-time database systems research, (Real-Time Database Systems (1997), Springer: Springer Boston, MA), 1-14
[34] Bestavros, A.; Lin, K.; Son, S., Real-Time Database Systems: Issues and Applications, Vol. 396 (2012), Springer Science & Business Media
[35] R. Ginis, V. Wolfe, Issues in designing open distributed real-time databases, in: IEEE Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems, 1996, pp. 106-109.
[36] Purimetla, B.; Sivasankaran, R.; Ramamritham, K.; Stankovic, J., Real-time databases: Issues and applications, Adv. Real-Time Syst., 487-507 (1995)
[37] Chrysanthis, P.; Samaras, G.; Al-Houmaily, Y., Recovery and performance of atomic commit processing in distributed database systems, Recov. Mech. Database Syst., 370-416 (1998)
[38] Stankovic, J.; Ramamritham, K.; Towsley, D., Scheduling in real-time transaction systems, Found. Real-Time Comput.: Sched. Resour. Manag., 157-184 (1991)
[39] Stankovic, J.; Son, S.; Hansson, J., Misconceptions about real-time databases, Computer, 32, 6, 29-36 (1999)
[40] Haritsa, J.; Ramamritham, K., Real-time database systems in the new millenium, Real-Time Syst., 19, 3, 205-208 (2000)
[41] Shanker, U.; Misra, M.; Sarje, A. K., Hard Real-Time Distributed Database Systems: Future Directions, 172-177 (2001), IIT Roorkee: IIT Roorkee India
[42] S. Pandey, U. Shanker, Transaction execution in distributed real-time database systems, in: Proceedings of the International Conference on Innovations in information Embedded and Communication Systems, 2016, pp. 96-100.
[43] U. Shanker, M. Misra, A. Sarje, Some performance issues in distributed real-time database systems, in: Proc. VLDB Ph.D. Work, Conv. Exhib. Cent. (COEX), Seoul, Korea, 2006.
[44] O.a.B.G. Ulusoy, A simulation model for distributed real-time database systems, in: 25th Annual IEEE Proceedings Simulation Symposium, 1992, pp. 232-240.
[45] Haque, W.; Stokes, P., Simulation of a complex distributed real-time database system, Spring Simul. Multiconf.- Soc. Comput. Simul. Int., 2, 359-366 (2007)
[46] Bernstein, P.; Hadzilacos, V.; Goodman, N., Concurrency control and recovery in database systems (1987)
[47] Lam, K.; Pang, C. L.; Son, S.; Cao, J., Resolving executing-committing conflicts in distributed real-time database systems, Comput. J., 42, 08, 674-692 (1999) · Zbl 0956.68511
[48] S. Pandey, U. Shanker, On using priority inheritance based distributed static two phase locking protocol, in: Proceedings of the International Conference on Data and Information System (ICDIS), 2017, pp. 179-188.
[49] Al-Houmaily, Y.; Samaras, G., Two-phase commit, (Encyclopedia of Database Systems (2009), Springer: Springer Boston, MA), 3204-3209
[50] Ulusoy, Ö., Processing real-time transactions in a replicated database system, Distrib. Parallel Databases, 2, 4, 405-436 (1994)
[51] O. Ulusoy, G. Belford, Real-time lock-based concurrency control in distributed database systems, in: Proceedings of the 12th IEEE International Conference on Distributed Computing Systems, 1992, pp. 136-143.
[52] Haritsa, J. R.; Ramamritham, K.; Gupta, R., The PROMPT real-time commit protocol, IEEE Trans. Parallel Distrib. Syst., 11, 02, 160-181 (2000)
[53] Shanker, U.; Misra, M.; Sarje, A. K., SWIFT - A New real time commit protocol, Distrib. Parallel Databases, 20, 01, 29-56 (2006)
[54] Gupta, R., Commit processing in distributed on-line and real-time transaction processing systems (1997), SERC, Indian Institute of Science, Sc.(Engg.) Thesis
[55] Yu, P. S.; Wu, K.-l.; Lin, K.-j.; Son, S. H., On real-time databases : Concurrency control and scheduling, Proc. IEEE, 82, 01, 140-157 (1994)
[56] Faleiro, J. M.; Abadi, D. J., Rethinking serializable multiversion concurrency control, Vldb, 08, 11, 1190-1201 (2015)
[57] Lam, K. Y., Concurrency control in distributed real time database systems (1994), (Ph.D. thesis)
[58] Lindström, J., Using priorities in concurrency control for RTDBS, (Seminar on Real-Time and Embedded Systems (1999), Department of Computer Science, University of Helsinki, Autumn)
[59] Ulusoy, Ö.; Belford, G. G., Real-time transaction scheduling in database systems, Inf. Syst., 18, 08, 559-580 (1993)
[60] Ulusoy, O.; Belford, G. G., Concurrency control in real-time database systems, (ACM Annual Conference on Communications (1992))
[61] Tay, Y.; Goodman, N.; Suri, R., Locking performance in centralized databases, ACM Trans. Database Syst., 10, 4, 415-462 (1985) · Zbl 0579.68025
[62] J. Haritsa, M. Carey, M. Livny, Dynamic real-time optimistic concurrency control, in: IEEE Proceedings of the 11th Real-Time Systems Symposium, December 1990, pp. 94-103.
[63] J. Haritsa, M. Carey, M. Livny, On being optimistic about real-time constraints, in: Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, 1990, pp. 331-343.
[64] Burger, A.; Kumar, V.; Hines, M. L., Performance of multiversion and distributed two-phase locking concurrency control mechanisms in distributed databases, Inform. Sci., 96, 1, 129 (1997), 96 (1) 129-152
[65] Chakravarthy, S.; Hong, D.; Johnson, T., Real-time transaction scheduling: A framework for synthesizing static and dynamic factors, Real-Time Syst., 14, 2, 135-170 (1998)
[66] Huang, J.; Stankovic, J. A.; Ramamritham, K.; Towsley, D., On using priority inheritance in real-time databases, (Real-Time Systems Symposium (1991)), 210-221
[67] Abbott, R. K.; Molina, H. G., Scheduling real-time transactions: a performance evaluation, ACM Trans. Database Syst., 17, 03, 513-560 (1992)
[68] Haritsa, J. R.; Carey, M. J.; Livny, M., Data access scheduling in firm real-time database systems, Real-Time Syst., 04, 03, 203-241 (1992)
[69] Abid, W.; Mhiri, M.; Salem, M.; Bouazizi, E.; Gargouri, F., A feedback control scheduling architecture for real-time ontology, (12th International Conference on Intelligent Systems and Knowledge Engineering (ISKE) (2017), IEEE), 1-7
[70] S. Pandey, U. Shanker, A one phase priority inheritance commit protocol, in: Proceedings of the 14th International Conference on Distributed Computing and Information Technology (ICDCIT) Bhubaneshwar, India, January 11-13 2018, 2018.
[71] Huang, J.; Stankovic, J. A.; Ramamritham, K.; Towsley, D.; Purimetla, B., Priority inheritance in soft real-time databases, Real-Time Syst., 04, 03, 243-278 (1992)
[72] Lam, K.-Y.; Hung, S.-L.; Son, S. H., On using real-time static locking protocols for distributed real-time databases, Real-Time Syst., 13, 02, 141-166 (1997)
[73] Baker, T., Stack-based scheduling of real-timeprocesses, Real-Time Syst., 03, 01, 67-99 (1991)
[74] Chen, M.; Lin, K. J., Dynamic priority ceilings: A concurrency control protocol for real-timesystems, Real-Time Syst., 02, 04, 325-346 (1990)
[75] Sha, L.; Rajkumar, R.; Lehoczky, J. P., Priority inheritance protocols: An approach to real-time synchronization, IEEE Trans. Comput., 39, 9, 1175-1185 (1990) · Zbl 1395.90151
[76] Lam, K.; Kuo, T.; Tsang, W., Concurrency control for real time database systems with mixed transactions, (Real-Time Computing Systems and Applications (1997)), 96-103
[77] Squadrito, M. A., Extending the priority ceiling protocol using read/write affected sets (1996), University of Rhode: University of Rhode Island, (Master of Science in Computer Science)
[78] Squadrito, M.; Esibov, L.; DiPippo, L. C.; Wolfe, V. F.; Cooper, G.; Thurasingham, B.; Milligan, M., The affected set priority ceiling protocols for real-time object-oriented concurrency control, Int. J. Comput. Syst. Sci. Eng., 14, 04, 227-239 (1999)
[79] Singh, R. K.; Pandey, S.; Shanker, U., A non-database operations aware priority ceiling protocol for hard real-time database systems, (The Proceedings of 10th International Conference on Computing Communication and Networking Technologies (2019), IIT: IIT Kanpur, India), (in press)
[80] Lee, V.; Lam, K.; Kao, B., Priority scheduling of transactions in distributed real-time databases, Real-Time Syst., 16, 1, 31-62 (1999)
[81] Qin, B.; Liu, Y., High performance distributed real-time commit protocol, J. Syst. Softw., 68, 02, 145-152 (2003)
[82] Qin, B.; Liu, Y.; Yang, J., A commit strategy for distributed real-time transaction, J. Comput. Sci. Tech., 18, 5, 626-631 (2003) · Zbl 1031.68026
[83] Pandey, S.; Shanker, U., IDRC: A distributed real-time commit protocol, Procedia Comput. Sci., 125, 290-296 (2018)
[84] Pandey, S.; Shanker, U., CART: A real-time concurrency control protocol, (Desai, Bipin C.; Hong, Jun; McClatchey, Richard, 22nd International Database Engineering & Applications Symposium (IDEAS 2018) (2018), ACM: ACM New York, NY, USA)
[85] Gupta, R.; Haritsa, J.; Ramamritham, K., Revisiting commit processing in distributed database systems, ACM SIGMOD Rec., 26, 2, 486-497 (1997)
[86] R. Gupta, J. Haritsa, Commit processing in distributed real-time database systems, in: Proc. of National Conf. on Software for Real-Time Systems, Cochin, India, 1996.
[87] Gupta, R.; Haritsa, J.; Ramamritham, K.; Seshadri, S., Commit processing in distributed real-time database systems, (Real-Time Systems Symposium (1996)), 220-229
[88] Gupta, R.; Haritsa, J.; Ramamritham, K., More Optimism About Real-Time Distributed Commit Processing (1997), rtss IEEE
[89] Gupta, R.; Haritsa, J.; Ramamritham, K.; Seshadri, S., Commit Processing in distributed real-time database systems, Technical Report TR -1996-01 (1996), Database System Lab, Supercomputer Research Centre: Database System Lab, Supercomputer Research Centre IISc Banglore
[90] Haritsa, J.; Ramamritham, K.; Gupta, R., Characterization and optimization of commit processing performance in distributed database systems, Technical Report (1998), University of Massachusetts
[91] Aakash, A.; Gaurav, A.; Gupta, A.; Kumar, B., Extended SWIFT: A real time commit protocol, SCIT J., XV (2015)
[92] Shanker, U.; Agarwal, N.; Tiwari, S.; Goel, P.; Srivastava, P., ACTIVE-A real time commit protocol, Wirel. Sensor Netw., 2, 3 (2010)
[93] Shanker, U.; Vidyareddi, B.; Shukla, A., Perdurable: A real time commit protocol, Recent Trends Inf. Reuse Integr., 1-17 (2012)
[94] Shanker, U.; Misra, M.; Sarje, A.; Shisondia, R., Dependency sensitive shadow SWIFT, (Database Engineering and Applications Symposium IDEAS’06. 10th International IEEE (2006)), 273-276
[95] Agrawal, S.; Shanker, U.; Singh, A.; Anand, A., SPEEDITY-A real time commit protocol, Int. J. Comput. Appl. (0975-8887), 1, 3, 86-93 (2010)
[96] Menascé, D. A.; Nakanishi, T., Optimistic versus pessimistic concurrency control mechanisms in database management systems, Inf. Syst., 7, 1, 13-27 (1982) · Zbl 0479.68095
[97] Robinson, J. T., Design of Concurrency Controls for Transaction Processing Systems, No. CMU-CS-82-114 (1982), Carnegie-Mellon Univ Pittsburgh Pa Dept of Computer Science
[98] Lee, J.; Son, S., Using dynamic adjustment of serialization order for real-time database systems, (Real-Time Systems Symposium. Proceedings (1993), IEEE), 66-75
[99] Lee, J.; Son, S., Concurrency control algorithms for real-time database systems (1994), University of Virginia, (Doctoral dissertation)
[100] Datta, A.; Son, S. H.; Kumar, V., Is a bird in the hand worth more than two in the bush? limitations of priority cognizance in conflict resolution for firm real-time database systems, IEEE Trans. Comput., 49, 5, 482-502 (2000)
[101] Lam, K.-W.; Lam, K.-Y.; Hung, S., An efficient real-time optimistic concurrency control protocol, (Proceedings of the Active and Real-Time Database Systems (ARTDB-95) (1996), Springer: Springer London), 209-225
[102] Lindstrom, J.; Raatikainen, K., Dynamic adjustment of serialization order using time-stamp intervals in real-time databases, (Proceedings of the 6th International Conference on Real-Time Computing Systems and Applications. RTCSA’99 (1999), IEEE Computer Society Press), 13-20
[103] Lee, J.; Son, S., Performance of concurrency control algorithms for real-time database systems, (Kumar, V., Performance of Concurrency Control Mechanisms in Centralized Database Systems (1996), Prentice-Hall), 429-460
[104] J. Lindström, K. Raatikainen, Using real-time serializability and optimistic concurrency control in firm real-time databases, in: Proceedings of the 4th IEEE International Baltic Workshop on DB and IS BalticDB & IS, 2000, pp. 1-5.
[105] Härder, T., Observations on optimistic concurrency control schemes, Inf. Syst., 9, 2, 111-120 (1984)
[106] Lindstrom, J., Extensions to optimistic concurrency control with time intervals, (Proceedings of the 7th International Conference OnReal-Time Computing Systems and Applications (2000), IEEE Computer Society Press), 108-115
[107] J. Lindstrom, Integrated and adaptive optimistic concurrency control method for real-time databases, in: Proceedings of the 8th International Conference on Real-Time Computing Systems and Applications, 2002, pp. 143-151.
[108] Lindström, J.; Niklander, T., Benchmark for real-time database systems for telecommunications, (International Workshop on Databases in Telecommunications. International Workshop on Databases in Telecommunications, Lecture Notes in Computer Science, vol. 2209 (2001), Springer: Springer Berlin, Heidelberg), 88-101 · Zbl 1040.68686
[109] Lindström, J.; Niklander, T.; Porkka, P.; Raatikainen, K., A distributed real-time main-memory database for telecommunication, (International Workshop on Databases in Telecommunications, Vol. 1819 (1999), Springer: Springer Berlin, Heidelberg), 158-173
[110] J. Lindstrom, K. Raatikainen, Using importance of transactions and optimistic concurrency control in firm real-time databases, in: Proceedingsof the 7th International Conference on Real-Time Computing Systems and Applications, 2000, pp. 463-467.
[111] Lindström, J., Optimistic concurrency control methods for real-time database systems (2003), Department of Computer Science, University of Helsinki, (Ph.D. thesis)
[112] Sivasankaran, R.; Ramamritham, K.; Stankovic, J., Logging and recovery algorithm for real-time database, Tecnical Report (1997), Department of Computer Science. University of Massachusetts
[113] Sivasankaran, R.; Ramamritham, K.; Stankovic, J., System failure and recovery, (Real-Time Database Systems (2002), Springer: Springer Boston, MA), 109-124
[114] Shu, L.; Stankovic, J.; Son, S., Achieving bounded and predictable recovery using real-time logging, Comput. J., 47, 3, 373-394 (2004)
[115] Kuo, T.; Kao, Y.; Kuo, C., Two-version based concurrency control and recovery in real-time client/server databases, IEEE Trans. Comput., 506-524 (2003)
[116] Eriksson, J., Real-time and active databases: A survey, (Active, Real-Time, and Temporal Database Systems (1998), Springer: Springer Berlin, Heidelberg), 1-23
[117] Sivasankaran, R.; Purimetla, B.; Stankovic, J.; Ramamritham, K.; Towsley, D., Design of RADEx: Real-Time Active Database Experimental System (1994), University of Massachusetts
[118] Datta, A.; Mukherjee, S.; Viguier, I., Buffer management in real-time active database systems, J. Syst. Softw., 42, 3, 227-246 (1998)
[119] Datta, A.; Son, S., A study of concurrency control in real-time, active database systems, IEEE Trans. Knowl. Data Eng., 14, 3, 465-484 (2002)
[120] Y. Qiao, K. Zhong, H. Wang, X. Li, Developing event-condition-action rules in real-time active database, in: Proceedings of the 2007 ACM symposium on Applied computing, pp. 511-516.
[121] Lam, K.; Lee, T.; Son, S., READS: a prototyping environment for real-time active applications, (Dings of the Eighth International Workshop on Database and Expert Systems Applications (1997), IEEE), 265-270
[122] Ramamritham, K.; Sivasankaran, R.; Stankovic, J.; Towsley, D.; Xiong, M., Integrating temporal, real-time, an active databases, ACM Sigmod Rec., 25, 1, 8-12 (1996)
[123] Lam, K. Y.; Lee, T. S., Approaches for scheduling of triggered transactions in real-time active database systems, (24th Proceedings of Euromicro Conference (1998), IEEE), 476-483
[124] Purimetla, B.; Sivasankaran, R. M.; Stankovic, J. A.; Ramamritham, K.; Towsley, D., A study of distributed real-time active database applications, (IEEE Workshop on Parallel and Distributed Real-Time Systems, Vol. 75 (1993))
[125] Ulusoy, Ö., Transaction processing in distributed active real-time database systems, J. Syst. Softw., 42, 3, 247-262 (1998)
[126] Lam, K.; Law, G.; Lee, V., Priority and deadline assignment to triggered transactions in distributed real-time active databases, J. Syst. Softw., 51, 1, 49-60 (2000)
[127] Haritsa, J.; Carey, M.; Livny, M., Value-based scheduling in real-time database systems., The VLDB J.—Int. J. Very Large Data Bases, 2, 2, 117-152 (1993)
[128] Tokuda, H.; Nakajima, T.; Rao, P., Real-time mach: Towards a predictable real-time system, (USENIX Mach Symposium (1990)), 73-82
[129] D. Hong, T. Johnson, S. Chakravarthy, Real-time transaction scheduling: a cost conscious approach, in: Proceedings of the ACM SIGMOD international conference on Management of data, Vol. 22(2), 1993, pp. 197-206.
[130] Kim, Y. K., Predictability and consistency in real-time transaction processing (1995), University of Virginia, (Doctoral dissertation)
[131] S.H. Son, Y.K. Kim, Predictability and consistency in real-time database systems, in: Proceedings of InfoScience, 1993, pp. 225-232.
[132] Shanker, U.; Misra, M.; Sarje, A. K., Priority assignment heuristic to cohorts executing in parallel, (9th International Conference on World Scientific and Engineering Academy and Society (WSEAS) (2005))
[133] J. Haritsa, M. Livny, M. Carey, Earliest deadline scheduling for real-time database systems, in: Proceedings Twelfth IEEE Real-Time Systems Symposium, 1991, pp. 232-242.
[134] Diallo, O.; Rodrigues, J.; Sene, M., Performances evaluation and Petri nets, Model. Simul. Comput. Netw. Syst., 313-355 (2015)
[135] Haryono, D., Petri Net modelling of concurrency control in distributed database system, J. Sist. Komput., 2, 2, 35-42 (2012)
[136] Y. Han, C. Jiang, X. Luo, A study of concurrency control in Web-based distributed real-time database system using extended time Petri nets, in: Parallel Architectures, Algorithms and Networks. IEEE Proceedings. 7th International Symposium, 2004, pp. 67-72.
[137] Sarkar, B.; Chaki, N., Transaction management for distributed database using petri nets, Int. J. Comput. Inf. Syst. Ind. Manag. Appl. (IJCISIM), 2, 69, 69-76 (2010)
[138] Iwaniak, M.; Khadzhynov, W., Colored Petri net model of x/open distributed transaction processing environment with single application program, (International Conference: Beyond Databases, Architectures and Structures (2014), Springer), 20-29
[139] Gupta, S.; Sadoghi, M., Easycommit: A non-blocking two-phase commit protocol, (International Conference on Extending Database Technology (EDBT) (2018)), 157-168
[140] Gupta, S.; Sadoghi, M., Efficient and non-blocking agreement protocols, Distrib. Parallel Databases, 1-47 (2019)
[141] Sadoghi, M.; Blanas, S., Transaction processing on modern hardware, Synth. Lect. on Data Manag., 14, 2, 1-138 (2019)
[142] A.K. Pandey, S. Pandey, U. Shanker, LIFT- A new linear two-phase commit protocol, in: Proceedings of 25th Annual International Conference on Advanced Computing and Communications (ADCOM 2019) at IIIT Bangalore, 2019 (in press).
[143] Harding, R.; Aken, D. V.; Pavlo, A.; Stonebraker, M., An evaluation of distributed concurrency control, Vldb, 10, 05, 553-564 (2016)
[144] Kang, K., Enhancing timeliness and saving power in real-time databases, Real-Time Syst., 54, 2, 484-513 (2018) · Zbl 06897217
[145] Kang, K., Reducing deadline misses and power consumption in real-time databases, (IEEE Real-Time Systems Symposium (RTSS) (2016)), 257-268
[146] Kang, W.; Chung, J., Energy-efficient response time management for embedded databases, Real-Time Syst., 53, 2, 228-253 (2017)
[147] Kang, W.; Son, S., Power-and time-aware buffer cache management for real-time embedded databases, J. Syst. Archit., 58, 6-7, 233-246 (2012)
[148] Legout, V.; Jan, M.; Pautet, L., Scheduling algorithms to reduce the static energy consumption of real-time systems, Real-Time Syst., 51, 2, 153-191 (2015) · Zbl 1334.68037
[149] Völp, M.; Hähnel, M.; Lackorzynski, A., Has energy surpassed timeliness? scheduling energy-constrained mixed-criticality systems, (20th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS) (2014)), 275-284
[150] Lam, K.; Kuo, T.; Tsang, W.; Law, G., Transaction shipping approach for mobile distributed real-time databases, (International Conference on Database and Expert Systems Applications (1999), Springer: Springer Berlin, Heidelberg), 932-941
[151] Lam, K.; Kuo, T.; Law, G.; Tsang, W., A similarity-based protocol for concurrency control in mobile distributed real-time database systems, (International Parallel Processing Symposium (1999), Springer: Springer Berlin, Heidelberg), 329-338
[152] Lam, K.; Kuo, T.; Tsang, W.; Law, G., Concurrency control in mobile distributed real-time database systems, Inf. Syst., 25, 4, 261-286 (2000)
[153] Lam, K.; Kuo, T., Mobile distributed real-time database systems, (Real-Time Database Systems (2002), Springer: Springer Boston, MA), 245-258
[154] Lei, X.; Zhao, Y.; Chen, S.; Yuan, X., Concurrency control in mobile distributed real-time database systems, J. Parallel Distrib. Comput., 69, 10, 866-876 (2009)
[155] Xiong, M.; Ramamritham, K.; Haritsa, J. R.; Stankovic, J. A., MIRROR: A state-conscious concurrency control protocol for replicated real-time databases, Inf. Syst., 27, 04, 277-297 (2002) · Zbl 1015.68065
[156] Wei, Y.; Aslinger, A.; Son, S.; Stankovic, J., ORDER: A dynamic replication algorithm for periodic transactions in distributed real-time databases, (10th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCS 2004) (2004))
[157] Abdouli, M.; Sadeg, B.; Amanton, L., Scheduling distributed real-time nested transactions, (Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC) (2005)), 208-215
[158] Abdouli, M.; Sadeg, B.; Amanton, L.; Alimi, A., A system supporting nested transactions in DRTDBSs, (International Conference on High Performance Computing and Communications (2005), Springer: Springer Berlin, Heidelberg), 888-897
[159] Moon, S.; Lee, S., A reliable nested transaction model with extension of real-time characteristics, (Reliable and Autonomous Computational Science (2011), Springer: Springer Basel), 123-142 · Zbl 1216.68062
[160] Z. Xing, L. Gruenwald, S. Song, An optimistic concurrency control algorithm for mobile ad-hoc network databases, in: InACM Proceedings of the Fourteenth International Database Engineering & Applications Symposium, 2010, pp. 199-204, August.
[161] Xing, Z.; Gruenwald, L., An energy-efficient concurrency control algorithm for mobile ad-hoc network databases, (International Conference on Database and Expert Systems Applications (2011), Springer: Springer Berlin, Heidelberg), 496-510
[162] Xing, Z.; Gruenwald, L., Managing concurrent execution of transactions in mobile ad-hoc network database systems: an energy-efficient approach, Distrib. Parallel Databases, 31, 2, 183-230 (2013)
[163] Gupta, S.; Sadoghi, M., Blockchain transaction processing, (Encyclopedia of Big Data Technologies (2019))
[164] Nakamoto, S., Bitcoin: A peer-to-peer electronic cash system (2008), https://bitcoin.org/bitcoin.pdf
[165] Zheng, Z.; Xie, S.; Dai, H.; Wang, H., Blockchain challenges and opportunities: A survey, Int. J. Web Grid Serv., 1-25 (2016)
[166] Lin, I.; Liao, T., A survey of blockchain security issues and challenges, IJ Netw. Secur., 19, 5, 653-659 (2017)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.