基于全局时标的网格事务并发机制研究(1)

《基于全局时标的网格事务并发机制研究(1)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于全局时标的网格事务并发机制研究摘要网格事务不同于传统事务，它处在一个松散耦合的环境中。网格事务内部的协调因为分布环境和应用的多样性、通信的不可靠性和不确定性变得复杂。网格环境中的事务可能包括多个参与者，跨越多个组织，可能执行时间很长，这样就不能简单地通过资源独占方式来处理事务。目前对网格环境下事务的应用需求日益迫切，对相关的事务处理技术进行深入的研究也受到了越来越多的组织和研究人员的关注。同时，这方面的研究也需要新的思想、方法和技术。现有的网格事务模型的研究，主要集中在网格环境下数据库事务的处理，而对于网格环境下大量的非数据库资

2、源的事务处理研究较少。本文通过对网格数据库事务模型进行扩展，将面向服务的思想和全局时序方法相结合，提出了一种基于全局时标的网格事务模型和并发控制协议。本文主要完成了以下几个方面的研究工作：(1)研究和分析事务的基本原理、传统的事务模型和一些比较经典的分布式事务并发控制协议等，分析传统分布式事务并发控制协议的优缺点。(2)针对现有网格数据库事务模型及并发控制协议中存在的问题，对现有的网格数据库事务模型进行扩展，引入全时序的概念，提出了一种基于全局时标的网格事务模型和并发控制协议。(3)根据事务处理的相关概念以及虫洞定理，给出了适用于网

3、格环境T下的事务处理相关定义，并引入网格事务可串行化定理对提出的协议进行可串行化证明。(4)验证算法的可行性，从单位时间内提交事务总量对事务回滚率的影响和事务写概率对事务回滚率的影响两个方面对算法的性能进行了测试。本文的研究重点是如何正确解决网格环境下事务的并发调度，该研究能够给解决网格环境中资源的正确性和一致性提供一个有力的保障；能进一步提高网格环境下事务的并发度。另外本文的研究对进一步丰富网格事务并发控制理论，完善网格技术在设计领域中的应用有较重要的理论意义。关键词：网格事务事务模型全局时序并发控制协议可串行化定理RESEARC

4、HONGRIDTRANSACTIONCONCURRENCYCONTROLPROToCoLBASEDONGLOBAL．TIMESTAMPABSTRACTGridtransactionsareinaloosecouplingenvironmentandtheintemalcoordinationamongtransactionsisverycomplexforthediversityofdistributedenvironmentandapplication，theunreliabilityandindeterminatenessofc

5、ommunication，SO鲥dtransactionsaredifferentfromtraditionaltransactions．Currently,theapplicationrequirementofgridtransactionsisincreasinglyurgent，andthefurtherresearchtothegddtransactionsprocessingtechnologyisimminent．Also，therearemoreandmoreorganizationsandresearchersfoc

6、usingonthegridtransactions．Atthesametimetheresearchaboutthisareaneedsnewidea，newmethodandtechnology．TheexistingresearchonGridtansactionmodel，mainlyconcentratedintheGriddatabasetransactionprocessing，buttheresearchontransactionprocessingofalargenumberofnon-databaseresour

7、cesisratherless．WecanrealizetheserializationofthegridtransactionbycombiningthethoughtsofService-Orientedandtheglobal-order．So，weproposedagridtransactionmodelbasedonglobaltimestamp，andaconcurrencycontrolprotocolalgorithmbased·‘●11’'o0nthismodelisals0proposeainthlspaper．

8、IIIThemainworksofthispaperareasfollows：(1)Researchandanalyzethebasicprinciplesoftransaction，thetraditionaltransaction