计算机技术与发展
計算機技術與髮展
계산궤기술여발전
Computer Technology and Development
2015年
9期
169-173
,共5页
网格%重调度%成功标记%依赖任务
網格%重調度%成功標記%依賴任務
망격%중조도%성공표기%의뢰임무
grid%rescheduling%successful index%dependent tasks
为网格依赖任务选择稳定资源是减少重调度触发频繁的关键。针对稳定资源选取的问题,文中提出了资源成功执行任务标记方法,依据标记值对资源进行动态分级,在此基础上提出了基于税收机制的成功标记重调度方法。在该方法中引入了税收征收不同税率的思想,对资源的标记值按大小分段,根据标记值来为任务分配当前较稳定的资源。对于不同分段中的标记值,资源在成功完成一项任务或失败时,对标记值的增加或减少程度会不同。实验结果表明,该方法可以提高资源利用率及负载均衡,有效提高资源稳定性判断的准确性,从而减少重调度触发的频率。
為網格依賴任務選擇穩定資源是減少重調度觸髮頻繁的關鍵。針對穩定資源選取的問題,文中提齣瞭資源成功執行任務標記方法,依據標記值對資源進行動態分級,在此基礎上提齣瞭基于稅收機製的成功標記重調度方法。在該方法中引入瞭稅收徵收不同稅率的思想,對資源的標記值按大小分段,根據標記值來為任務分配噹前較穩定的資源。對于不同分段中的標記值,資源在成功完成一項任務或失敗時,對標記值的增加或減少程度會不同。實驗結果錶明,該方法可以提高資源利用率及負載均衡,有效提高資源穩定性判斷的準確性,從而減少重調度觸髮的頻率。
위망격의뢰임무선택은정자원시감소중조도촉발빈번적관건。침대은정자원선취적문제,문중제출료자원성공집행임무표기방법,의거표기치대자원진행동태분급,재차기출상제출료기우세수궤제적성공표기중조도방법。재해방법중인입료세수정수불동세솔적사상,대자원적표기치안대소분단,근거표기치래위임무분배당전교은정적자원。대우불동분단중적표기치,자원재성공완성일항임무혹실패시,대표기치적증가혹감소정도회불동。실험결과표명,해방법가이제고자원이용솔급부재균형,유효제고자원은정성판단적준학성,종이감소중조도촉발적빈솔。
Selecting a stable resource for grid-dependent task is the key issues to reduce the frequency of tasks rescheduling. Aiming at this problem,present a marking method that count the number of resources to perform tasks successfully. Based on this tag value classify resource dynamically. Then put forward the improved method based on the tax mechanism successful index rescheduling method. This method uses different tax rates for different tag value range,segmenting the tag values of resources according to the size,allocating the rel-atively stable resources for task according to the current tag values. For the tag value in different segments,when resources are in the suc-cessful completion of a task or fails,the tag value will be different for increasing or decreasing degree of tag values. Experiment results show that the method can make the resources fully utilized and improve load imbalance,effectively improving the accuracy of current sta-bility judgment. The possibility of rescheduling trigger is reduced.