移动分布式实时数据库系统的事务处理  

Transaction processing in mobile distributed real-time database systems

作　　者：雷向东[1] 赵跃龙[1] 陈松乔[1] 袁晓莉[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《中南大学学报（自然科学版）》2007年第6期1186-1191,共6页Journal of Central South University:Science and Technology

基　　金：国家教育部博士点基金资助项目(20030533011)

摘　　要：提出DMVOCC-MDA协议处理移动分布式实时事务。协议采用多版本乐观方法,使用多版本动态调整串行次序技术。移动分布式事务局部有效性确认分为2个阶段:第1阶段在移动主机上进行,使用向后有效性确认机制,对服务器上个广播周期提交事务进行有效性确认;第2阶段在服务器上进行,通过局部有效性确认的移动事务,提交到服务器进行局部最终有效性确认。在全局有效性确认中对分布更新事务进行检查,以保证分布串行性。移动只读事务能无阻塞提交,降低移动只读事务的响应时间,消除移动只读事务和移动更新事务的冲突,避免不必要的移动事务重启动。在移动主机上及早地检测数据冲突,节省处理和通信资源。实验结果表明,DMVOCC-MDA协议与其他协议相比,错过率和重启动率低,提交率和吞吐量高。DMVOCC-MDA （Distributed multiversion optimistic concurrency control with multiversion dynamic adjustment） protocol was presented for processing mobile distributed real-time transaction. In the protocol, multiversion optimistic concurrency control method was adopted, Technique of multiversion dynamic adjustment of serialization order was used. Local validation of mobile distributed transactions was performed in two phases. In the first phase, local validation was performed at mobile host （MH）, and carried out against committed transactions at the server in the last broadcast cycle by using backward validation mechanism. In the second phase, local final validation was performed at the server. Transactions that survive in local validation must be submitted to the server for local final validation. In global validation distributed update transactions have to be checked to ensure the distributed serialization in all participants. Mobile read-only transactions can be committed with no-blocking. Respond time of mobile read-only transactions is greatly improved. Data conflicts can be eliminated between mobile read-only transactions and mobile update transactions. Unnecessary restarts of mobile transactions are avoided. The data conflict is early detected in MH. Processing and communication resources are saved. The simulation results show that the new protocol proposed has lower missing rate and restart rate, and higher commit rate and throughput compared with other protocols.

关 键 词：移动分布式实时数据库系统 多版本乐观并发控制 多版本动态调整 有效性确认 多版本数据广播 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]