计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
9期
2645-2647
,共3页
苏翔%刘洋君%杨健%闫园园
囌翔%劉洋君%楊健%閆園園
소상%류양군%양건%염완완
网格工作流%工作流调度%截止期限约束%预算约束%混沌遗传算法
網格工作流%工作流調度%截止期限約束%預算約束%混沌遺傳算法
망격공작류%공작류조도%절지기한약속%예산약속%혼돈유전산법
grid workfolw%workflow scheduling%deadline constraints%budget constraints%chaos-genetic algorithms
动态网格环境中,多QoS(服务质量)约束下的工作流调度问题是决定其任务执行成功与否及效率高低的关键.现有的网格工作流调度算法难以满足实际应用中的不同需求,同时算法欠优化,难以提供多种策略,由此提出了一种基于期限与预算两个QoS约束的改进型混沌遗传算法.首先,为避免算法出现收敛停滞将混沌机制引入遗传算法并对变异概率进行自适应处理.其次,提出时间和预算的线性结合概念,将目标函数转换为适应值函数.最终基于工作流调度中的平衡结构和非平衡结构测试了算法的有效性.
動態網格環境中,多QoS(服務質量)約束下的工作流調度問題是決定其任務執行成功與否及效率高低的關鍵.現有的網格工作流調度算法難以滿足實際應用中的不同需求,同時算法欠優化,難以提供多種策略,由此提齣瞭一種基于期限與預算兩箇QoS約束的改進型混沌遺傳算法.首先,為避免算法齣現收斂停滯將混沌機製引入遺傳算法併對變異概率進行自適應處理.其次,提齣時間和預算的線性結閤概唸,將目標函數轉換為適應值函數.最終基于工作流調度中的平衡結構和非平衡結構測試瞭算法的有效性.
동태망격배경중,다QoS(복무질량)약속하적공작류조도문제시결정기임무집행성공여부급효솔고저적관건.현유적망격공작류조도산법난이만족실제응용중적불동수구,동시산법흠우화,난이제공다충책략,유차제출료일충기우기한여예산량개QoS약속적개진형혼돈유전산법.수선,위피면산법출현수렴정체장혼돈궤제인입유전산법병대변이개솔진행자괄응처리.기차,제출시간화예산적선성결합개념,장목표함수전환위괄응치함수.최종기우공작류조도중적평형결구화비평형결구측시료산법적유효성.
