基于檢查點優(yōu)化的進程級容錯系統(tǒng)設計與實現(xiàn).pdf

1、在大型計算環(huán)境中，故障的發(fā)生不可避免，而由此造成的損失也是巨大的。容錯技術的應用在一定程度上能夠減少故障的發(fā)生帶來的影響，提高系統(tǒng)可靠性。進程級的容錯則是直接針對運行任務本身容錯機制，能夠保證任務運行的連續(xù)性和故障發(fā)生后的快速恢復，其中檢查點設置與回卷恢復技術是一種常用方法。
　　本文所設計的進程級容錯系統(tǒng)即是基于檢查點實現(xiàn)的。為了滿足系統(tǒng)需求，需要解決兩個主要問題，一是檢查點設置時間問題，一是保證檢查點狀態(tài)一致性問題。傳統(tǒng)的靜態(tài)

2、等間距檢查點間隔模型能夠初步完成檢查點的設置，但由于它不能適時的根據(jù)故障概率分布的變化而動態(tài)的對檢查點間隔時間做出調(diào)整，所以在實際的應用中會導致較大的開銷。為此，本文提出了動態(tài)非等間距檢查點間隔模型，此模型能動態(tài)的調(diào)整檢查點間隔時間，較之靜態(tài)方法降低了開銷。傳統(tǒng)的全局阻塞協(xié)議能夠簡單保證檢查點狀態(tài)一致性，但是在進程數(shù)較多時，由阻塞等待引起的時延卻較大。考慮到進程間的通信在規(guī)模、范圍、時間方面具有隨機性和不確定性，本文提出對進程采用分組機