期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
CPTF–a new heuristic based branch and bound algorithm for workflow scheduling in heterogeneous distributed computing systems 认领 引用 被引量：1
1
作者 D.Sirisha S.Sambhu Prasad 《CCF Transactions on High Performance Computing》 EI 2024年第5期472-487,共16页
Computationally intensive applications embodied as workflows entail interdependent tasks that involve multifarious computation requirements and necessitate Heterogeneous Distributed Computing Systems(HDCS)to attain hi... Computationally intensive applications embodied as workflows entail interdependent tasks that involve multifarious computation requirements and necessitate Heterogeneous Distributed Computing Systems(HDCS)to attain high performance.The scheduling of workflows on HDCS was demonstrated as an NP-Complete problem.In the current work,a new heuristic based Branch and Bound(BnB)technique namely Critical Path_finish Time First(CPTF)algorithm is proposed for workflow scheduling on HDCS to achieve the best solutions.The primary merits of CPTF algorithm are due to the bounding functions that are tight and of less complexity.The sharp bounding functions could precisely estimate the promise of each state and aid in pruning infeasible states.Thus,the search space size is reduced.The CPTF algorithm explores the most promising states in the search space and converges to the solution quickly.Therefore,high performance is achieved.The experimental results on random and scientific workflows reveal that CPTF algorithm could effectively exploit high potency of BnB technique in realizing better quality solutions against the widely referred heuristic scheduling algorithms.The results on the benchmark workflows show that CPTF algorithm has improved schedules for 89.36%of the cases. 展开更多
关键词 Workflow scheduling Task scheduling Heuristics Heterogeneous distributed computing systems Branch and bound technique Makespan
Preface 认领 引用
2
作者 Xiao-Wei Li Xiao-Fei Liao 《Journal of Computer Science & Technology》 SCIE EI CSCD 2025年第3期605-606,共2页
CCF Computility is established as a premier platform for industry professionals,academic scholars,and researchers to exchange innovative ideas,methodologies,and technological advancements in the field of distributed c... CCF Computility is established as a premier platform for industry professionals,academic scholars,and researchers to exchange innovative ideas,methodologies,and technological advancements in the field of distributed computing systems.Formerly known as the CCF(China Computer Federation)Annual Conference on Distributed and Parallel Computing Systems(CCF DPCS),CCF Computility has evolved to better address the rapidly growing importance of computility(算力)a new dimension of productive capacity that is driving transformative development across multiple sectors. 展开更多
关键词 distributed computing systems productive capacity technological advancements parallel computing systems distributed computing systemsformerly computility distributed parallel computing systems ccf dpcs ccf computility innovative ideas
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈