计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
3期
136-141,150
,共7页
阎朝坤%胡志刚%李玺%罗慧敏
閻朝坤%鬍誌剛%李璽%囉慧敏
염조곤%호지강%리새%라혜민
化学反应优化算法%网格%可靠性%费用%调度算法%随机服务模型
化學反應優化算法%網格%可靠性%費用%調度算法%隨機服務模型
화학반응우화산법%망격%가고성%비용%조도산법%수궤복무모형
网格资源的异构性、动态性等特征使得网格任务调度仍面临着诸多问题.针对传统可靠性评估模型仅考虑资源失效的问题,在考虑本地任务会抢占网格任务执行资源的情况下,引入任务执行延期失效,从而建立了一种新的网格资源可靠性评估模型.该模型使用随机服务系统理论建模网格资源的动态负载压力,给出了任务在资源上的执行可靠性的计算方法及证明.基于建立的网格资源可靠性模型,建立了面向可靠性和费用的多目标任务优化调度模型,以获得最大化任务执行可靠性、最小化任务执行费用的任务调度策略.针对该NP问题,采用化学反应优化算法对该优化问题进行求解,并给出了算法4种操作的具体实施方法.仿真实验表明,所提出的可靠性评估模型更符合真实的网格系统,与遗传算法、粒子群算法相比,化学反应优化算法能更好地解决可靠性-费用双目标优化的网格任务调度问题.
網格資源的異構性、動態性等特徵使得網格任務調度仍麵臨著諸多問題.針對傳統可靠性評估模型僅攷慮資源失效的問題,在攷慮本地任務會搶佔網格任務執行資源的情況下,引入任務執行延期失效,從而建立瞭一種新的網格資源可靠性評估模型.該模型使用隨機服務繫統理論建模網格資源的動態負載壓力,給齣瞭任務在資源上的執行可靠性的計算方法及證明.基于建立的網格資源可靠性模型,建立瞭麵嚮可靠性和費用的多目標任務優化調度模型,以穫得最大化任務執行可靠性、最小化任務執行費用的任務調度策略.針對該NP問題,採用化學反應優化算法對該優化問題進行求解,併給齣瞭算法4種操作的具體實施方法.倣真實驗錶明,所提齣的可靠性評估模型更符閤真實的網格繫統,與遺傳算法、粒子群算法相比,化學反應優化算法能更好地解決可靠性-費用雙目標優化的網格任務調度問題.
망격자원적이구성、동태성등특정사득망격임무조도잉면림착제다문제.침대전통가고성평고모형부고필자원실효적문제,재고필본지임무회창점망격임무집행자원적정황하,인입임무집행연기실효,종이건립료일충신적망격자원가고성평고모형.해모형사용수궤복무계통이론건모망격자원적동태부재압력,급출료임무재자원상적집행가고성적계산방법급증명.기우건립적망격자원가고성모형,건립료면향가고성화비용적다목표임무우화조도모형,이획득최대화임무집행가고성、최소화임무집행비용적임무조도책략.침대해NP문제,채용화학반응우화산법대해우화문제진행구해,병급출료산법4충조작적구체실시방법.방진실험표명,소제출적가고성평고모형경부합진실적망격계통,여유전산법、입자군산법상비,화학반응우화산법능경호지해결가고성-비용쌍목표우화적망격임무조도문제.
