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

移动分布式实时数据库系统的事务处理 第38卷第6期 2007年I2月 中南大学(自然科学版) J.Cent.SouthUniv.(ScienceandTechnology) ,,0I.38No.6 Dec.2o07 移动分布式实时数据库系统的事务处理 雷向东,赵跃龙,陈松乔,袁晓莉 (中南大学信息科学与工程学院,湖南长沙,410083) 摘要:提出DMVOCC—MDA协议处理移动分布式实时事务.协议采用多版本乐观方法,使用多版本动态调整 串行次序技术.移动分布式事务局部有效性确认分为2个阶段:第l阶段在移动主机上进行,使用向后有效性确 认机制,对服务器上个广播周期提交事务进行有效性确认;第2阶段在服务器上进行,通过局部有效性确认的移 动事务,提交到服务器进行局部最终有效性确认.在全局有效性确认中对分布更新事务进行检查,以保证分布串 行性.移动只读事务能无阻塞提交,降低移动只读事务的响应时间,消除移动只读事务和移动更新事务的冲突, 避免不必要的移动事务重启动.在移动主机上及早地检测数据冲突,节省处理和通信资源.实验结果表明, DMVOCC—MDA协议与其他协议相比,错过率和重启动率低,提交率和吞吐量高. 关键词:移动分布式实时数据库系统;多版本乐观并发控制;多版本动态调整;有效性确认;多版本数据广播 中图分类号:TP3ll文献标识码:A文章编号:1672—7207(2007)06一ll86—06 Transactionprocessinginmobiledistributedreal—timedatabasesystems LEIXiang—dong,ZHAOYue—long,CHENSong-qiao,YUANXiao—li (SchoolofInformationScienceandEngineering,CentralSouthUniversity,Changsha410083,China) Abstract:DMVOCC—MDA(Distributedmultiversionoptimisticconcurrencycontrolwithmultiversiondynamic adjustment)protocolwaspresentedforprocessingmobiledistributedreal—timetransaction.Intheprotocol,multiversion optimisticconcurrencycontrolmethodwasadopted.Techniqueofmultiversiondynamicadjustmentofserializationorder wasused.Localvalidationofmobiledistributedtransactionswasperformedintwophases.Inthefirstphase,local validationwasperformedatmobilehost(MH),andcarriedoutagainstcommittedtransactionsattheserverinthelast broadcastcyclebyusingbackwardvalidationmechanism.Inthesecondphase,localfinalvalidationwasperformedatthe server.Transactionsthatsurviveinlocalvalidationmustbesubmittedtotheserverforlocalfinalvalidation.Inglobal , validationdistributedupdatetransactionshavetobecheckedtoensurethedistributedserializationinallparticipants. Mobileread-onlytransactionscanbecommittedwithno—blocking.Respondtimeofmobileread-onlytransactionsis greatlyimproved.Dataconflictscanbeeliminatedbetweenmobileread—onlytransactionsandmobileupdatetransactions. Unnecessaryrestartsofmobiletransactionsareavoided.ThedataconflictisearlydetectedinMH.Processingand communicationresourcesaresaved.Thesimulationresults