云環境下周期和非周期混合實時任務雙容錯調度算法
曹潔 曾國蓀
云環境中的處理機故障已成為云計算不可忽視的問題,容錯成為設計和發展云計算系統的關鍵需求。針對一些容錯調度算法在任務調度過程中調度效率低下以及任務類型單一的問題,提出一種處理機和任務主副版本分組的容錯調度方法;并給出了副版本可重疊執行的判定方法,以及任務最壞響應時間的計算公式。通過實驗和分析表明,和以前算法相比,將處理機分成兩組分別執行任務主版本和任務副版本,減少了任務調度所需進行可調度測試的時間,增加了副版本重疊執行的機會,減少了所需的處理機個數,對提高系統處理機的利用率和容錯調度的效率具有重要的意義。
