高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2012年
5期
477-482
,共6页
景维鹏%吴智博%刘宏伟%董剑
景維鵬%吳智博%劉宏偉%董劍
경유붕%오지박%류굉위%동검
主副版本%优先级约束%高失效率%主副重叠方式
主副版本%優先級約束%高失效率%主副重疊方式
주부판본%우선급약속%고실효솔%주부중첩방식
为解决异构分布式环境下采用主副版本策略的可靠性调度问题,提出一种基于优先级约束的可靠性代价和Makespan(调度时长)驱动的分布式容错调度算法DRCAMD.该算法可在满足系统可调度性的前提下,以异构分布式环境的节点、通信链路的可靠性与Makespan做为可调节局部目标函数,实现具有较高可靠性及较短执行时间的容错调度策略,避免将任务分配到失效率较高的节点上执行.另外,算法的副版本采用被动和主副重叠方式执行,使得容错调度算法具有较大的灵活性.仿真实验表明,该算法性能优于现有容错算法.
為解決異構分佈式環境下採用主副版本策略的可靠性調度問題,提齣一種基于優先級約束的可靠性代價和Makespan(調度時長)驅動的分佈式容錯調度算法DRCAMD.該算法可在滿足繫統可調度性的前提下,以異構分佈式環境的節點、通信鏈路的可靠性與Makespan做為可調節跼部目標函數,實現具有較高可靠性及較短執行時間的容錯調度策略,避免將任務分配到失效率較高的節點上執行.另外,算法的副版本採用被動和主副重疊方式執行,使得容錯調度算法具有較大的靈活性.倣真實驗錶明,該算法性能優于現有容錯算法.
위해결이구분포식배경하채용주부판본책략적가고성조도문제,제출일충기우우선급약속적가고성대개화Makespan(조도시장)구동적분포식용착조도산법DRCAMD.해산법가재만족계통가조도성적전제하,이이구분포식배경적절점、통신련로적가고성여Makespan주위가조절국부목표함수,실현구유교고가고성급교단집행시간적용착조도책략,피면장임무분배도실효솔교고적절점상집행.령외,산법적부판본채용피동화주부중첩방식집행,사득용착조도산법구유교대적령활성.방진실험표명,해산법성능우우현유용착산법.
