Scheduling transactions with temporal constraints: exploiting data semantics
Tóm tắt
In this paper, issues involved in the design of a real-time database which maintains data temporal consistency are discussed. The concept of data-deadline is introduced and time cognizant transaction scheduling policies are proposed. Informally, data-deadline is a deadline assigned to a transaction due to the temporal constraints of the data accessed by the transaction. Further, two time cognizant forced wait policies which improve performance significantly by forcing a transaction to delay further execution until a new version of sensor data becomes available are proposed. A way to exploit temporal data similarity to improve performance is also proposed. Finally, these policies are evaluated through detailed simulation experiments. The simulation results show that taking advantage of temporal data semantics in transaction scheduling can significantly improve the performance of user transactions in realtime database systems. In particular, it is demonstrated that under the forced wait policy, the performance can be improved significantly. Further improvements result by exploiting data similarity.
Từ khóa
#Time factors #Database systems #Transaction databases #Real time systems #Protocols #Scheduling #Delay effects #Process design #Robot sensing systems #NavigationTài liệu tham khảo
purimetla, 1993, Network Services Databases-A Distributed Active Real-Time Database (DARTDB) Applications, Proc IEEE Workshop Parallel and Distributed Real-Time Systems
pang, 1995, Multiclass Query Scheduling in Real-Time Database Systems, IEEE Trans Knowledge and Data Eng, 7
10.1109/2.769440
10.1145/132271.132276
10.1109/69.469820
10.1145/223784.223842
10.1007/BF01264051
10.1109/69.91062
sivasankaran, 1996, Priority Assignment in Real-Time Active Databases, Int'l J Very Large Data Bases, 5
10.1109/REAL.1999.818835
zhou, 1998, Real-Time Primary-Backup (RTPB) Replication with Temporal Consistency Guarantees, Proc Int l Conf Distributed Computing Systems, 10.1109/ICDCS.1998.679486
dayal, 1988, The HIPAC Project: Combining Active Databases and Timing Constraints, SIGMOD Record, 17, 51, 10.1145/44203.44208
gray, 1992, Transaction Processing Concepts and Techniques
xiong, 1996, Maintaining Temporal Consistency: Issues and Algorithms, Proc First Int'l Workshop Real-Time Databases
10.1145/298514.298585
10.1109/REAL.1996.563721
10.1109/REAL.1991.160378
10.1007/BF00365312
huang, 1991, Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes, Proc 17th Conf Very Large Databases, 35
10.1109/REAL.1989.63565
10.1007/BF00365313
10.1109/REAL.1993.393513
kuo, 1995, Real-Time Data Semantics and Similarity-Based Concurrency Control, Proc IEEE Trans Knowledge and Data Eng
ho, 1997, Similarity- Based Load Adjustment for Static Real-Time Transaction Systems, Proc 18th Real-Time Symp
10.1109/REAL.1990.128735
livny, 1990, DeNet Users Guide
10.1007/978-1-4615-6161-3_5
10.1145/125137.125166