大连理工大学学报
大連理工大學學報
대련리공대학학보
JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY
2008年
2期
298-303
,共6页
黄飞雪%姜新娜%李志洁%侯铁珊
黃飛雪%薑新娜%李誌潔%侯鐵珊
황비설%강신나%리지길%후철산
费用约束%任务调度%剪枝%时限%网格计算
費用約束%任務調度%剪枝%時限%網格計算
비용약속%임무조도%전지%시한%망격계산
由于在经济网格环境下,存在着资源异构和分布的特征,网格任务调度变成了一个复杂的问题.为此,针对独立任务,在考虑用户的服务质量经济需求偏好的基础上,提出了一个优化用户时间和费用的任务调度方案选择算法.该算法首先将网格中兼顾时间和费用的任务调度方案形式化为一个n层m叉树,然后将调度方案的选择问题转化为树的遍历问题,最后利用剪枝方法避免无效路径的搜索,降低了时间复杂度,实现了任务的优化调度.结果表明该算法能按照用户的时限和费用需求偏好选择优化的调度方案,且在性能上优于传统的未剪枝算法.所以该算法是一种可行的任务调度算法.
由于在經濟網格環境下,存在著資源異構和分佈的特徵,網格任務調度變成瞭一箇複雜的問題.為此,針對獨立任務,在攷慮用戶的服務質量經濟需求偏好的基礎上,提齣瞭一箇優化用戶時間和費用的任務調度方案選擇算法.該算法首先將網格中兼顧時間和費用的任務調度方案形式化為一箇n層m扠樹,然後將調度方案的選擇問題轉化為樹的遍歷問題,最後利用剪枝方法避免無效路徑的搜索,降低瞭時間複雜度,實現瞭任務的優化調度.結果錶明該算法能按照用戶的時限和費用需求偏好選擇優化的調度方案,且在性能上優于傳統的未剪枝算法.所以該算法是一種可行的任務調度算法.
유우재경제망격배경하,존재착자원이구화분포적특정,망격임무조도변성료일개복잡적문제.위차,침대독립임무,재고필용호적복무질량경제수구편호적기출상,제출료일개우화용호시간화비용적임무조도방안선택산법.해산법수선장망격중겸고시간화비용적임무조도방안형식화위일개n층m차수,연후장조도방안적선택문제전화위수적편력문제,최후이용전지방법피면무효로경적수색,강저료시간복잡도,실현료임무적우화조도.결과표명해산법능안조용호적시한화비용수구편호선택우화적조도방안,차재성능상우우전통적미전지산법.소이해산법시일충가행적임무조도산법.
