小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
7期
1474-1481
,共8页
分布式实时数据库%并发控制%乐观协议%时间间隔%Paxos一致性算法
分佈式實時數據庫%併髮控製%樂觀協議%時間間隔%Paxos一緻性算法
분포식실시수거고%병발공제%악관협의%시간간격%Paxos일치성산법
distributed real-time database%concurrency control%optimistic concurrency control protocol%time interval%paxos consensus algorithm
分布式实时事务调度协议用于实现事务间读写的并发控制,以满足事务的一致性与隔离性要求.本文改进了动态调整时间间隔的乐观并发控制协议,提出了一种分布式实时事务调度协议DOCC-DATI,协议分为读阶段、等待阶段、准备阶段和提交阶段.协议在读阶段和等待阶段利用事务的优先级信息,动态调整事务的串行化顺序,使高优先级事务优先进入验证阶段,并通过阻塞机制避免部分低优先级事务的不必要重启.由于分布式环境下处于准备阶段的数据不可访问,这将增加事务的阻塞时间,因此本文允许处于准备阶段的事务借出数据给低优先事务.为避免传统的两阶段提交协议中由单点故障而导致的实时事务阻塞,本文通过Paxos一致性算法提交分布式实时事务.提议的方法在一个模拟的分布式实时数据库环境中得以应用,显示出了优良的结果.
分佈式實時事務調度協議用于實現事務間讀寫的併髮控製,以滿足事務的一緻性與隔離性要求.本文改進瞭動態調整時間間隔的樂觀併髮控製協議,提齣瞭一種分佈式實時事務調度協議DOCC-DATI,協議分為讀階段、等待階段、準備階段和提交階段.協議在讀階段和等待階段利用事務的優先級信息,動態調整事務的串行化順序,使高優先級事務優先進入驗證階段,併通過阻塞機製避免部分低優先級事務的不必要重啟.由于分佈式環境下處于準備階段的數據不可訪問,這將增加事務的阻塞時間,因此本文允許處于準備階段的事務藉齣數據給低優先事務.為避免傳統的兩階段提交協議中由單點故障而導緻的實時事務阻塞,本文通過Paxos一緻性算法提交分佈式實時事務.提議的方法在一箇模擬的分佈式實時數據庫環境中得以應用,顯示齣瞭優良的結果.
분포식실시사무조도협의용우실현사무간독사적병발공제,이만족사무적일치성여격리성요구.본문개진료동태조정시간간격적악관병발공제협의,제출료일충분포식실시사무조도협의DOCC-DATI,협의분위독계단、등대계단、준비계단화제교계단.협의재독계단화등대계단이용사무적우선급신식,동태조정사무적천행화순서,사고우선급사무우선진입험증계단,병통과조새궤제피면부분저우선급사무적불필요중계.유우분포식배경하처우준비계단적수거불가방문,저장증가사무적조새시간,인차본문윤허처우준비계단적사무차출수거급저우선사무.위피면전통적량계단제교협의중유단점고장이도치적실시사무조새,본문통과Paxos일치성산법제교분포식실시사무.제의적방법재일개모의적분포식실시수거고배경중득이응용,현시출료우량적결과.
