通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2012年
4期
31-41
,共11页
梅晓勇%黄昌勤%郑小林%陈德人%李师贤
梅曉勇%黃昌勤%鄭小林%陳德人%李師賢
매효용%황창근%정소림%진덕인%리사현
组合事务%基于范围恢复%失败恢复算法%松弛ACID
組閤事務%基于範圍恢複%失敗恢複算法%鬆弛ACID
조합사무%기우범위회복%실패회복산법%송이ACID
研究人员已经致力于组合事务的恢复问题研究,但是大多数成果集中通过向后恢复来维持事务的一致性,补偿是向后恢复通常使用的一种手段,但是向后恢复的最大缺陷就是导致代价相当高,且向后恢复策略不能完全满足各种不同恢复需求.提出一种基于失败类型的恢复算法(包括向前、向后和替代恢复),其是一种基于扩展Petri网的形式化建模方法,为实现松弛ACID属性,引入状态托肯、数据托肯和QoS托肯,增加失败变迁和补偿变迁.失败发生时,动态计算终止依赖点TDP和补偿集,依据任务之间的控制流、数据流、时序、状态和行为依赖,获取任务的失败类型,选择合适的恢复策略,构造一个支持无缝添加/删除失败恢复的可执行模型.
研究人員已經緻力于組閤事務的恢複問題研究,但是大多數成果集中通過嚮後恢複來維持事務的一緻性,補償是嚮後恢複通常使用的一種手段,但是嚮後恢複的最大缺陷就是導緻代價相噹高,且嚮後恢複策略不能完全滿足各種不同恢複需求.提齣一種基于失敗類型的恢複算法(包括嚮前、嚮後和替代恢複),其是一種基于擴展Petri網的形式化建模方法,為實現鬆弛ACID屬性,引入狀態託肯、數據託肯和QoS託肯,增加失敗變遷和補償變遷.失敗髮生時,動態計算終止依賴點TDP和補償集,依據任務之間的控製流、數據流、時序、狀態和行為依賴,穫取任務的失敗類型,選擇閤適的恢複策略,構造一箇支持無縫添加/刪除失敗恢複的可執行模型.
연구인원이경치력우조합사무적회복문제연구,단시대다수성과집중통과향후회복래유지사무적일치성,보상시향후회복통상사용적일충수단,단시향후회복적최대결함취시도치대개상당고,차향후회복책략불능완전만족각충불동회복수구.제출일충기우실패류형적회복산법(포괄향전、향후화체대회복),기시일충기우확전Petri망적형식화건모방법,위실현송이ACID속성,인입상태탁긍、수거탁긍화QoS탁긍,증가실패변천화보상변천.실패발생시,동태계산종지의뢰점TDP화보상집,의거임무지간적공제류、수거류、시서、상태화행위의뢰,획취임무적실패류형,선택합괄적회복책략,구조일개지지무봉첨가/산제실패회복적가집행모형.
