计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
3期
648-653,716
,共7页
云计算%周期任务%非周期任务%容错%实时调度
雲計算%週期任務%非週期任務%容錯%實時調度
운계산%주기임무%비주기임무%용착%실시조도
cloud computing%periodic task%aperiodic task%fault tolerance%real-time scheduling
云环境中的处理机故障已成为云计算不可忽视的问题,容错成为设计和发展云计算系统的关键需求.针对一些容错调度算法在任务调度过程中调度效率低下以及任务类型单一的问题,提出一种处理机和任务主副版本分组的容错调度方法;并给出了副版本可重叠执行的判定方法,以及任务最坏响应时间的计算公式.通过实验和分析表明,和以前算法相比,将处理机分成两组分别执行任务主版本和任务副版本,减少了任务调度所需进行可调度测试的时间,增加了副版本重叠执行的机会,减少了所需的处理机个数,对提高系统处理机的利用率和容错调度的效率具有重要的意义.
雲環境中的處理機故障已成為雲計算不可忽視的問題,容錯成為設計和髮展雲計算繫統的關鍵需求.針對一些容錯調度算法在任務調度過程中調度效率低下以及任務類型單一的問題,提齣一種處理機和任務主副版本分組的容錯調度方法;併給齣瞭副版本可重疊執行的判定方法,以及任務最壞響應時間的計算公式.通過實驗和分析錶明,和以前算法相比,將處理機分成兩組分彆執行任務主版本和任務副版本,減少瞭任務調度所需進行可調度測試的時間,增加瞭副版本重疊執行的機會,減少瞭所需的處理機箇數,對提高繫統處理機的利用率和容錯調度的效率具有重要的意義.
운배경중적처리궤고장이성위운계산불가홀시적문제,용착성위설계화발전운계산계통적관건수구.침대일사용착조도산법재임무조도과정중조도효솔저하이급임무류형단일적문제,제출일충처리궤화임무주부판본분조적용착조도방법;병급출료부판본가중첩집행적판정방법,이급임무최배향응시간적계산공식.통과실험화분석표명,화이전산법상비,장처리궤분성량조분별집행임무주판본화임무부판본,감소료임무조도소수진행가조도측시적시간,증가료부판본중첩집행적궤회,감소료소수적처리궤개수,대제고계통처리궤적이용솔화용착조도적효솔구유중요적의의.
