-
题名兼顾费用与公平的带通信开销的多有向无环图调度
被引量：3
- 1
-
-
作者
王宇新
曹仕杰
郭禾
陈征
陈鑫
-
机构
大连理工大学计算机科学与技术学院
大连理工大学软件学院
-
出处
《计算机应用》
CSCD
北大核心
2015年第11期3017-3020,3025,共5页
-
基金
国家自然科学基金资助项目(11372067
61300016)
-
文摘
针对云环境下多有向无环图(DAG)工作流的调度算法应考虑执行时间、费用开销、通信开销、公平性等多个指标的问题,在模型带通信开销的DAG(CA-DAG)的基础上结合公平性算法提出一种优化完成时间的后向求异(BD)原则与兼顾费用和公平的多DAG调度策略CAFS。CAFS调度策略分为两个阶段:预调度阶段利用带通信开销的工作流费用优化(CACO)算法在考虑通信开销的同时求解所有任务的最优服务并优化费用,采用fairness算法得到较公平的调度顺序;调度阶段采用BD原则,根据在预调度阶段得出的调度顺序进一步优化整体的完成时间并执行调度。实验结果表明,CAFS调度算法具有较好的公平性,在不提高费用的基础上时间减少19.82%。
-
关键词
多有向无环图调度
通信开销
费用
公平
工作流
-
Keywords
multiple directed acyclic graph scheduling
communication overhead
cost
fairness
workflow
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名云计算环境下多有向无环图工作流的节能调度算法
被引量：8
- 2
-
-
作者
刘丹琦
于炯
英昌甜
-
机构
新疆大学信息科学与工程学院
新疆大学软件学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第9期2410-2415,共6页
-
基金
国家自然科学基金资助项目(61063042
61262088)
新疆维吾尔自治区自然科学基金资助项目(2011211A011)
-
文摘
针对多有向无环图(DAG)工作流节能调度算法中存在的节能效果不佳、适用范围较窄和无法兼顾性能优化等问题,提出了一种新的多DAG工作流节能调度方法——MREO。MREO在对计算密集型和通信密集型任务特点进行分析的基础上,通过整合独立任务,减少了处理器的数量,并利用回溯和分支限界算法对任务整合路径进行动态的优化选择,有效降低了整合算法的复杂度。实验结果证明,MREO在保证多DAG工作流性能的前提下,能够有效降低系统的计算和通信能量开销,获得了良好的节能效果。
-
关键词
多有向无环图
整合
节能调度
能耗
-
Keywords
multiple Directed Acyclic Graph （DAG）
integration
Energy-Efficient Scheduling （EES）
energy consumption
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名异构计算环境下一种新型的多DAG任务调度算法
被引量：5
- 3
-
-
作者
焦一鸣
周川
郭健
崔玉伟
-
机构
南京理工大学自动化学院
中航工业西安飞行自动控制研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第7期1-5,共5页
-
基金
国家重点研发计划(2017YFB1001801)
“十三五”装备预研公用技术项目(41412040101)
江苏省重点研发计划(BE2017161)
-
文摘
随着计算机技术的发展与用户需求的不断提升,多有向无环图(DAG)共享一组异构计算资源的问题受到广泛的关注。但由于实际任务的复杂多变,多个DAG之间存在一定的差异,导致多DAG调度策略存在公平性问题。为此,提出一种改进的启发式公平调度算法IFairness。在选择待调度DAG阶段采用一种新的评判指标DAG完成度,代替原Fairness算法中的剩余 Makespan 作为DAG选择依据,在计算每个DAG的滞后程度阶段,采用“向后看”一步的原则,解决某些DAG在初期得不到调度的问题。仿真结果表明,与原Fairness算法相比,IFairness算法不公平程度降低了7.28 %,资源利用率提升了11.97 %,有效提高了调度算法的公平性及资源利用率。
-
关键词
多有向无环图
公平性
启发式
完成度
资源利用率
-
Keywords
multiple Directed Acyclic Graph(DAG)
fairness
heuristic
completion degree
resource utilization rate
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
