小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2008年
5期
831-836
,共6页
蒋从锋%王乘%刘小虎%赵颖辉
蔣從鋒%王乘%劉小虎%趙穎輝
장종봉%왕승%류소호%조영휘
任务调度%自适应备份%仿真%网格
任務調度%自適應備份%倣真%網格
임무조도%자괄응비빈%방진%망격
现有的跨自治域网格任务调度算法均使用固定数目的任务备份来提高任务调度的成功率和容错性,无法适应网格环境动态性的特点.提出了三种基于自适应备份数并考虑网格安全因素的任务调度算法,分别为简单自适应备份算法、最高百分之K备份算法和懒惰备份算法.自适应备份算法根据整个网格系统的安全状况,自适应调整需备份的任务及任务备份数,并对失败的任务重新调度.仿真结果表明,基于自适应备份的网格任务调度算法可以有效提高不安全网格环境下的任务调度成功率,具有很好的容错性和可扩展性,优于固定备份数的任务调度算法.
現有的跨自治域網格任務調度算法均使用固定數目的任務備份來提高任務調度的成功率和容錯性,無法適應網格環境動態性的特點.提齣瞭三種基于自適應備份數併攷慮網格安全因素的任務調度算法,分彆為簡單自適應備份算法、最高百分之K備份算法和懶惰備份算法.自適應備份算法根據整箇網格繫統的安全狀況,自適應調整需備份的任務及任務備份數,併對失敗的任務重新調度.倣真結果錶明,基于自適應備份的網格任務調度算法可以有效提高不安全網格環境下的任務調度成功率,具有很好的容錯性和可擴展性,優于固定備份數的任務調度算法.
현유적과자치역망격임무조도산법균사용고정수목적임무비빈래제고임무조도적성공솔화용착성,무법괄응망격배경동태성적특점.제출료삼충기우자괄응비빈수병고필망격안전인소적임무조도산법,분별위간단자괄응비빈산법、최고백분지K비빈산법화라타비빈산법.자괄응비빈산법근거정개망격계통적안전상황,자괄응조정수비빈적임무급임무비빈수,병대실패적임무중신조도.방진결과표명,기우자괄응비빈적망격임무조도산법가이유효제고불안전망격배경하적임무조도성공솔,구유흔호적용착성화가확전성,우우고정비빈수적임무조도산법.
