计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2004年
8期
94-97
,共4页
网格%调度%资源管理%优化
網格%調度%資源管理%優化
망격%조도%자원관리%우화
在网格计算中,一个好的管理系统应有出色的算法来调度用户提交的任务.前人基于不同目的已设计了各种调度算法,但通常不易施行.重点考虑工作完成时间和所耗费用,给出确定的模型以调度独立的任务.通过恰当的建模,所求解的问题将演变成0-1规划问题,而这种问题清晰明了,且有现成算法求解,从而使得时间和费用最小化.给出一个例子验证了该算法的有效性.
在網格計算中,一箇好的管理繫統應有齣色的算法來調度用戶提交的任務.前人基于不同目的已設計瞭各種調度算法,但通常不易施行.重點攷慮工作完成時間和所耗費用,給齣確定的模型以調度獨立的任務.通過恰噹的建模,所求解的問題將縯變成0-1規劃問題,而這種問題清晰明瞭,且有現成算法求解,從而使得時間和費用最小化.給齣一箇例子驗證瞭該算法的有效性.
재망격계산중,일개호적관리계통응유출색적산법래조도용호제교적임무.전인기우불동목적이설계료각충조도산법,단통상불역시행.중점고필공작완성시간화소모비용,급출학정적모형이조도독립적임무.통과흡당적건모,소구해적문제장연변성0-1규화문제,이저충문제청석명료,차유현성산법구해,종이사득시간화비용최소화.급출일개례자험증료해산법적유효성.
