Transaction scheduling in distributed real-time systems

Real-Time Systems

Volumn 19, Issue 2, 2000, Pages 169-193

  Lam, Kwok Wa ^a   Lee, Victor C S ^a   Hung, Sheung Lun ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONCURRENCY CONTROL; DISTRIBUTED DATABASE SYSTEMS; NETWORK PROTOCOLS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

DISTRIBUTED CIRCULAR VALIDATION; DISTRIBUTED OPTIMISTIC CONCURRENCY CONTROL; DYNAMIC ADJUSTMENT OF SERIALIZATION ORDER; REAL TIME DATABASE SYSTEMS; SYSTEM WORKLOAD; TRANSACTION SCHEDULING;

REAL TIME SYSTEMS;

EID: 0034269399     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008145516902     Document Type: Article

References (26)

1. Abbott, R., and Garcia-Molina, H. 1988. Scheduling real-time transactions: A performance evaluation. Proceedings of the 14th VLDB Conference. Los Angeles, pp. 1-12.
2. Abbott, R., and Garcia-Molina, H. 1992. Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database Systems 17(3): 513-560.
3. Bernstein, P. A., Hadzilacos, V., and Goodman, N. 1987. Concurrency Control and Recovery in Database Systems. Mass: Addison-Wesley.
4. Datta, A., Viguier, I. R., Son, S. H., and Kumar, V. 1997. A study of priority cognizance in conflict resolution for firm real time database systems. Real-Time Database and Information Systems, Research Advances. Boston. Kluwer Academic Publishers.
5. Haerder, T. 1984. Observations on optimistic concurrency control schemes. Information Systems 9(2).
6. Haritsa, J. R., Carey, M. J., and Livny, M. 1990a. Dynamic real-time optimistic concurrency control. Proceedings of 11th Real-time Systems Symposium. Florida, pp. 94-103.
7. Haritsa, J. R., Carey, M. J., and Livny, M. 1990b. On being optimistic about real-time constraints. Proc. of the ACM SIGACT-SIGART-SIGMOD Symp. on Principles of Database Systems.
8. Haritsa, J. R., Carey, M. J., and Livny, M. 1992. Data access scheduling in firm real-time database systems. Real-time Systems 4(3): 203-242.
9. Huang, J., Stankovic, J. A., Towsley, D., and Ramamritham, K. 1991. Experimental evaluation of real-time optimistic concurrency control schemes. Proc. of the 17th VLDB Conf. Spain, pp. 35-46.
10. Huang, J., Stankovic, J. A., Ramamritham, K., Towsley, D., and Purimetla, B. 1992. On using priority inheritance in real-time databases. Real-time Systems 4(3): 243-268.
11. Konana, P., Lee, J., and Ram, S. 1997. Updating timestamp interval for dynamic adjustment of serialization order in optimistic concurrency control-time interval (OCC-TI) protocol. Information Processing Letters 63(4): 189-193.
12. Kung, H. T., and Robinson, J. T. 1981. On optimistic methods for concurrency control. ACM Transactions on Database Systems 6(2): 213-226.
13. Lam, K. Y. 1994. Concurrency control in distributed real-time database systems. Department of Computer Science, City University of Hong Kong, Ph.D. Thesis.
14. Lam, K. Y., Hung, S. L., and Son, S. H. 1997. On using real-time static locking protocols for distributed real-time databases. Real-Time Systems 13: 141-166.
15. Lam, K. W., Lam, K. Y., and Hung, S. L. 1995. Real-time optimistic concurrency control protocol with dynamic adjustment of serialization order. Proceedings of IEEE Symposium on Real-time Technology and Applications. pp. 174-181.
16. Lee, J., and Son, S. H. 1993a. An optimistic concurrency control protocol for real-time database systems. Proc. of the 3rd Int. Symp. on Database Systems for Advanced Applications. Korea.
17. Lee, J., and Son, S. H. 1993b. Using dynamic adjustment of serialization order for real-time database systems. Proceedings of 14th IEEE Real-time Systems Symposium. North Carolina, pp. 66-75.
18. Lee, J., and Son, S. H. 1996. Concurrency control algorithms for real-time database systems. Performance of Concurrency Control Mechanisms in Centralized Database Systems. V. Kumar, ed., Prentice Hall.
19. Ramamritham, K. 1993. Real-time databases. International Journal of Distributed and Parallel Databases 1: 199-226.
20. Sha, L., Rajkumar, R., and Lehoczky, J. 1988. Concurrency control for distributed real-time databases. ACM SIGMOD Record, pp. 82-98.
21. Sha, L, Rajkumar, R., and Lehoczky, J. P. 1990. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers 39(9): 1175-1185.
22. Son, S. H., and Chang, C. 1990. Performance evaluation of real-time locking protocols using a distributed software prototyping environment. Proceedings of the 10th International Conference on Distributed Computing Systems. Paris, pp. 124-131.
23. Son. S. H., and Koloumbis, S. 1993. A token-based synchronization scheme for distributed real-time databases. Information Systems 18(6): 375-389.
24. Ulusoy, O., and Belford, G. G. 1992. A simulation model for distributed real-time database systems. Proceedings of 25th Annual Simulation Symposium, pp. 232-240.
25. Ulusoy, O. 1994. Processing real-time transactions in a replicated database system. Technical Report BU-CEIS-94-13, Bilkent University.
26. Yu, P. S., Wu, K. L., Lin, K. J., and Son, S. H. 1994. On real-time databases: Concurrency control and scheduling. Proceedings of the IEEE 82(1): 140-157.