小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
7期
1528-1532
,共5页
阎朝坤%胡志刚%李玺%肖鹏
閻朝坤%鬍誌剛%李璽%肖鵬
염조곤%호지강%리새%초붕
网格%工作流%生灭过程%随机服务模型%截止时间%失效
網格%工作流%生滅過程%隨機服務模型%截止時間%失效
망격%공작류%생멸과정%수궤복무모형%절지시간%실효
如何在动态性极强的网格环境中有效调度工作流应用并满足用户的QoS需求是一个难题.传统的基于资源静态特征的启发式调度算法或预留策略缺乏对资源动态服务能力的有效评估而无法保证工作流应用的截止时间约束.本文采用随机服务模型建模网格资源的动态性能并考虑资源内处理单元失效的情况.利用生灭过程描述资源节点中处理单元数目的变化情况并给出了资源节点在任务截止时间内的可靠性评估方法.在此基础上,提出一种可靠性增强的网格工作流调度算法RSA_TC.实验结果表明RSA_TC算法相对于DSESAW和PFAS算法,能有效保证用户截止时间的要求,对动态网格环境有较好的自适应性.
如何在動態性極彊的網格環境中有效調度工作流應用併滿足用戶的QoS需求是一箇難題.傳統的基于資源靜態特徵的啟髮式調度算法或預留策略缺乏對資源動態服務能力的有效評估而無法保證工作流應用的截止時間約束.本文採用隨機服務模型建模網格資源的動態性能併攷慮資源內處理單元失效的情況.利用生滅過程描述資源節點中處理單元數目的變化情況併給齣瞭資源節點在任務截止時間內的可靠性評估方法.在此基礎上,提齣一種可靠性增彊的網格工作流調度算法RSA_TC.實驗結果錶明RSA_TC算法相對于DSESAW和PFAS算法,能有效保證用戶截止時間的要求,對動態網格環境有較好的自適應性.
여하재동태성겁강적망격배경중유효조도공작류응용병만족용호적QoS수구시일개난제.전통적기우자원정태특정적계발식조도산법혹예류책략결핍대자원동태복무능력적유효평고이무법보증공작류응용적절지시간약속.본문채용수궤복무모형건모망격자원적동태성능병고필자원내처리단원실효적정황.이용생멸과정묘술자원절점중처리단원수목적변화정황병급출료자원절점재임무절지시간내적가고성평고방법.재차기출상,제출일충가고성증강적망격공작류조도산법RSA_TC.실험결과표명RSA_TC산법상대우DSESAW화PFAS산법,능유효보증용호절지시간적요구,대동태망격배경유교호적자괄응성.
