计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2004年
9期
1207-1212
,共6页
李国徽%王洪亚%陈基雄%刘云生
李國徽%王洪亞%陳基雄%劉雲生
리국휘%왕홍아%진기웅%류운생
分布式合作实时事务%协同检验点方法%检验点依赖%全局检验点
分佈式閤作實時事務%協同檢驗點方法%檢驗點依賴%全跼檢驗點
분포식합작실시사무%협동검험점방법%검험점의뢰%전국검험점
在实时事务执行时,事务故障或数据竞争会导致事务重启,为减少事务重启损失的工作量,可以采用检验点技术保证事务的时间正确性.在一类分布式实时数据库应用中,不同结点的事务通过消息交换形成合作关系,为保证合作事务间的全局一致性,当某一事务记检验点时,相关事务也要记检验点.传统协同检验点方法没有考虑应用的定时约束,不能很好地支持分布式合作实时事务处理.该文提出了一种基于图论的协同检验点方法,利用在每个计算结点上为每个合作事务集维护的局部有向图,使用一个基于图论的计算过程标识出应记检验点的事务,该方法既具有最小协同检验点特性,又使全局检验点的时延最小.实验表明该算法减少了全局检验点时延,有利于实时事务截止期的满足.
在實時事務執行時,事務故障或數據競爭會導緻事務重啟,為減少事務重啟損失的工作量,可以採用檢驗點技術保證事務的時間正確性.在一類分佈式實時數據庫應用中,不同結點的事務通過消息交換形成閤作關繫,為保證閤作事務間的全跼一緻性,噹某一事務記檢驗點時,相關事務也要記檢驗點.傳統協同檢驗點方法沒有攷慮應用的定時約束,不能很好地支持分佈式閤作實時事務處理.該文提齣瞭一種基于圖論的協同檢驗點方法,利用在每箇計算結點上為每箇閤作事務集維護的跼部有嚮圖,使用一箇基于圖論的計算過程標識齣應記檢驗點的事務,該方法既具有最小協同檢驗點特性,又使全跼檢驗點的時延最小.實驗錶明該算法減少瞭全跼檢驗點時延,有利于實時事務截止期的滿足.
재실시사무집행시,사무고장혹수거경쟁회도치사무중계,위감소사무중계손실적공작량,가이채용검험점기술보증사무적시간정학성.재일류분포식실시수거고응용중,불동결점적사무통과소식교환형성합작관계,위보증합작사무간적전국일치성,당모일사무기검험점시,상관사무야요기검험점.전통협동검험점방법몰유고필응용적정시약속,불능흔호지지지분포식합작실시사무처리.해문제출료일충기우도론적협동검험점방법,이용재매개계산결점상위매개합작사무집유호적국부유향도,사용일개기우도론적계산과정표식출응기검험점적사무,해방법기구유최소협동검험점특성,우사전국검험점적시연최소.실험표명해산법감소료전국검험점시연,유리우실시사무절지기적만족.
