HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems

被引：0
作者：
Arash Ghorbannia Delavar
Yalda Aryan
机构：
来源：
Cluster Computing | 2014年 / 17卷
关键词：
Heterogeneous distributed computing systems; Cloud computing; Workflow scheduling; Heuristic; Genetic Algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In heterogeneous distributed computing systems like cloud computing, the problem of mapping tasks to resources is a major issue which can have much impact on system performance. For some reasons such as heterogeneous and dynamic features and the dependencies among requests, task scheduling is known to be a NP-complete problem.
引用
收藏
页码：129 / 137
页数：8
相关论文
共 39 条
[1]  
Ghorbannia Delavar A.(2011)A synthetic heuristic algorithm for independent task scheduling in cloud systems Int. J. Comput. Sci. Issues 8 289-952
[2]  
Aryan Y.(2010)Reliability-aware scheduling strategy for heterogeneous distributed computing systems J. Parallel Distrib. Comput. 70 941-329
[3]  
Tanga X.(2010)List scheduling with duplication for heterogeneous computing systems J. Parallel Distrib. Comput. 70 323-1203
[4]  
Li K.(2010)On cluster resource allocation for multiple parallel task graphs J. Parallel Distrib. Comput. 70 1193-72
[5]  
Li R.(1995)A tabu search approach to task scheduling on heterogeneous processors under precedence constraints Int. J. High Speed Comput. 7 45-463
[6]  
Veeravalli B.(2008)A parallel algorithm of simulated annealing for multiprocessor scheduling J. Comput. Syst. Sci. Int. 47 455-628
[7]  
Tang X.(2009)Real-time task scheduling by multi objective genetic algorithm J. Syst. Softw. 82 619-628
[8]  
Li K.(2009)Real-time task scheduling by multi objective genetic algorithm J. Syst. Softw. 82 619-22
[9]  
Liao G.(2010)Genetic algorithms for task scheduling problem J. Parallel Distrib. Comput. 70 13-1134
[10]  
Li R.(2011)Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm Future Gener. Comput. Syst. 27 1124-403
1234