计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
14期
75-77,80
,共4页
于洋%杨愚鲁%杨学刚%贺铭
于洋%楊愚魯%楊學剛%賀銘
우양%양우로%양학강%하명
分布式网格系统%任务调度%冗余调度
分佈式網格繫統%任務調度%冗餘調度
분포식망격계통%임무조도%용여조도
目前研究的动态任务调度算法都基于集中式或部分分布式网格系统,系统中心节点(组)进行资源管理.该文提出一种面向无资源管理的完全分布式网格系统动态任务调度算法DE Scheduling.该算法使用任务冗余调度算法屏蔽解决系统的动态性问题,通过动态调节冗余量减少无效计算和保证系统负载均衡.使用给定平均连接度的无标度网络演化模型构造具有1 000个节点的Internet网络模型仿真任务处理过程.仿真结果表明,任务数为10 000～100 000时该系统冗余调度次数均为2次,冗余计算量占总计算量的比例不超过0.35%,且随着任务数增加而递减.
目前研究的動態任務調度算法都基于集中式或部分分佈式網格繫統,繫統中心節點(組)進行資源管理.該文提齣一種麵嚮無資源管理的完全分佈式網格繫統動態任務調度算法DE Scheduling.該算法使用任務冗餘調度算法屏蔽解決繫統的動態性問題,通過動態調節冗餘量減少無效計算和保證繫統負載均衡.使用給定平均連接度的無標度網絡縯化模型構造具有1 000箇節點的Internet網絡模型倣真任務處理過程.倣真結果錶明,任務數為10 000～100 000時該繫統冗餘調度次數均為2次,冗餘計算量佔總計算量的比例不超過0.35%,且隨著任務數增加而遞減.
목전연구적동태임무조도산법도기우집중식혹부분분포식망격계통,계통중심절점(조)진행자원관리.해문제출일충면향무자원관리적완전분포식망격계통동태임무조도산법DE Scheduling.해산법사용임무용여조도산법병폐해결계통적동태성문제,통과동태조절용여량감소무효계산화보증계통부재균형.사용급정평균련접도적무표도망락연화모형구조구유1 000개절점적Internet망락모형방진임무처리과정.방진결과표명,임무수위10 000～100 000시해계통용여조도차수균위2차,용여계산량점총계산량적비례불초과0.35%,차수착임무수증가이체감.
