计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
11期
3017-3020,3025
,共5页
王宇新%曹仕杰%郭禾%陈征%陈鑫
王宇新%曹仕傑%郭禾%陳徵%陳鑫
왕우신%조사걸%곽화%진정%진흠
多有向无环图调度%通信开销%费用%公平%工作流
多有嚮無環圖調度%通信開銷%費用%公平%工作流
다유향무배도조도%통신개소%비용%공평%공작류
multiple directed acyclic graph scheduling%communication overhead%cost%fairness%workflow
针对云环境下多有向无环图(DAG)工作流的调度算法应考虑执行时间、费用开销、通信开销、公平性等多个指标的问题,在模型带通信开销的DAG(CA-DAG)的基础上结合公平性算法提出一种优化完成时间的后向求异(BD)原则与兼顾费用和公平的多DAG调度策略CAFS.CAFS调度策略分为两个阶段:预调度阶段利用带通信开销的工作流费用优化(CACO)算法在考虑通信开销的同时求解所有任务的最优服务并优化费用,采用fairness算法得到较公平的调度顺序;调度阶段采用BD原则,根据在预调度阶段得出的调度顺序进一步优化整体的完成时间并执行调度.实验结果表明,CAFS调度算法具有较好的公平性,在不提高费用的基础上时间减少19.82％.
針對雲環境下多有嚮無環圖(DAG)工作流的調度算法應攷慮執行時間、費用開銷、通信開銷、公平性等多箇指標的問題,在模型帶通信開銷的DAG(CA-DAG)的基礎上結閤公平性算法提齣一種優化完成時間的後嚮求異(BD)原則與兼顧費用和公平的多DAG調度策略CAFS.CAFS調度策略分為兩箇階段:預調度階段利用帶通信開銷的工作流費用優化(CACO)算法在攷慮通信開銷的同時求解所有任務的最優服務併優化費用,採用fairness算法得到較公平的調度順序;調度階段採用BD原則,根據在預調度階段得齣的調度順序進一步優化整體的完成時間併執行調度.實驗結果錶明,CAFS調度算法具有較好的公平性,在不提高費用的基礎上時間減少19.82％.
침대운배경하다유향무배도(DAG)공작류적조도산법응고필집행시간、비용개소、통신개소、공평성등다개지표적문제,재모형대통신개소적DAG(CA-DAG)적기출상결합공평성산법제출일충우화완성시간적후향구이(BD)원칙여겸고비용화공평적다DAG조도책략CAFS.CAFS조도책략분위량개계단:예조도계단이용대통신개소적공작류비용우화(CACO)산법재고필통신개소적동시구해소유임무적최우복무병우화비용,채용fairness산법득도교공평적조도순서;조도계단채용BD원칙,근거재예조도계단득출적조도순서진일보우화정체적완성시간병집행조도.실험결과표명,CAFS조도산법구유교호적공평성,재불제고비용적기출상시간감소19.82％.
