Scheduling deadline-constrained scientific workflow using chemical reaction optimisation algorithm in clouds

被引：0
作者：
Yan C. [1 ,2 ]
Luo H. [1 ,2 ]
Hu Z. [3 ]
机构：
[1] School of Computer and Information Engineering, Henan University, Kaifeng
[2] School of Information Science and Engineering, Central South University, Changsha
[3] School of Software, Central South University, Changsha
来源：
Yan, Chaokun (ckyango@csu.edu.cn) | 2018年 / Inderscience Publishers卷 / 10期
基金：
中国国家自然科学基金; 美国国家科学基金会;
关键词：
Chemical reaction optimization; Cloud; Cost; CRO; Deadline; OED; Orthogonal experimental design; SaaS; Scientific workflow;
D O I：
10.1504/ijes.2018.095026
中图分类号：
学科分类号：
摘要：
The advent of cloud computing as a new model of service provisioning in distributed systems encourages researchers to investigate its benefits and drawbacks on executing scientific applications such as workflows. One of the most challenging problems in clouds is workflow scheduling, i.e., the problem of satisfying the QoS requirements of the users as well as minimising the cost of workflow execution. In this paper, a novel meta-heuristic method, called chemical reaction optimisation (CRO), is developed to solve deadline-constrained workflow scheduling, which tries to minimise the cost of workflow execution while meeting a user-defined deadline. A set of appropriate parameters can be obtained based on orthogonal experimental design (OED) and factor analysis. Experiments are done in two real workflow applications, and the results demonstrate the effectiveness of the proposed algorithm. © 2018 Inderscience Enterprises Ltd.
引用
收藏
页码：378 / 393
页数：15
相关论文
共 33 条
  • [1] Abrishami S., Naghibzadeh M., Epema D.H., Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds, Future Generation Computer Systems, 29, 1, pp. 158-169, (2013)
  • [2] Abrishami S., Naghibzadeh M., Epema D.H., Cost-driven scheduling of grid workflows using partial critical paths, Parallel and Distributed Systems, IEEE Transactions on, 23, 8, pp. 1400-1414, (2012)
  • [3] Assuncao M., Costanzo A., Buyya R., Evaluating the cost-benefit of using cloud computing to extend the capacity of clusters, Proc. ACM. Symp. High Performance Distributed Computing, pp. 141-150, (2009)
  • [4] Bharathi S., Chervenak A., Deelman E., Mehta G., Su M.H., Vahi K., Characterization of scientific workflows, Third Workshop on Support of Large-Scale Science, pp. 1-10, (2008)
  • [5] Chen W.N., Zhang J., An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 39, 1, pp. 29-43, (2009)
  • [6] Deelman E., Singh G., Livny M., Berriman B., Good J., The cost of doing science on the cloud: The montage example, Proc. ACM/IEEE. Conf. Supercomputing, pp. 1-12, (2008)
  • [7] Duan R., Prodan R., Li X., A sequential cooperative game theoretic approach to scheduling multiple large-scale applications in grids, Future Generation Computer Systems, 30, 1, pp. 27-43, (2014)
  • [8] Foster I., Zhao Y., Raicu I., Lu S., Cloud computing and grid computing 360-degree compared, Grid Computing Environments Workshop, GCE, pp. 1-10, (2008)
  • [9] Freund R.F., Gherrity M., Ambrosius S., Et al., Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet, Proc. The 7th IEEE Heterogeneous Computing Workshop (HCW), Orlando, Florida, USA, pp. 184-199, (1998)
  • [10] Gentzsch W., Girou D., Kennedy A., Et al., DEISA-distributed European infrastructure for supercomputing applications, Journal of Grid Computing, 9, 2, pp. 259-277, (2011)
1234