基于时间戳的并行实时事务调度策略

传统并行事务处理方法不适用于实时数据库，对几种相关事务调度策略进行比较，提出一种基于时间戳的并行实时事务调度策略TS-PRTTS(Timestamp based Parallel Real-Time Transaction Scheduling)，采用M／G／1队列模型，利用时间戳控制子事务同步．实验证明，该策略能较好协调同步控制与通信代价矛盾，在系统负荷较重以及数据倾斜、访问倾斜问题较突出时具有良好的性能。

Parallel Real-Time Transaction Scheduling Policy Based on Timestamp

The traditional parallel transaction processing method is not suitable for the real-time database. After comparing several related transaction scheduling policies, a new parallel real-time transaction scheduling strategy based on the timestamp is presented, which adopts the M/G/1 queue model to synchronize the sub-transaction with the timestamp. The result of the experiment shows that the new policy can better resolve the conflict between the synchronizing controlling and the communication cost, thus it works well especially under the environment, which the system load is high and the data-skew, access-skew are both serious.