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

Cluster Computing

Volumn 17, Issue 1, 2014, Pages 129-137

  Ghorbannia Delavar, Arash ^a   Aryan, Yalda ^a  

^a NONE   (Iran)

Author keywords

Cloud computing; Genetic Algorithm; Heterogeneous distributed computing systems; Heuristic; Workflow scheduling

Indexed keywords

CLOUD COMPUTING; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; GRAPH ALGORITHMS; HEURISTIC ALGORITHMS; SCHEDULING; TOPOLOGY;

CLOUD ENVIRONMENTS; DISTRIBUTED COMPUTING SYSTEMS; HEURISTIC; HYBRID HEURISTIC ALGORITHMS; INITIAL POPULATION; OPTIMIZED SOLUTIONS; ROUND ROBIN METHOD; WORKFLOW SCHEDULING;

HEURISTIC METHODS;

EID: 84896393276     PISSN: 13867857     EISSN: 15737543     Source Type: Journal    
DOI: 10.1007/s10586-013-0275-6     Document Type: Article

References (26)

1. Ranjan, R., Buyya, R.: Decentralized overlay for federation of enterprise clouds (2010). http://www. techrepublic. com/whitepapers/decentralized-overlay-for-federation-of-enterprise-clouds/1828007.
2. Ghorbannia Delavar, A., Aryan, Y.: A synthetic heuristic algorithm for independent task scheduling in cloud systems. Int. J. Comput. Sci. Issues 8(6), 289 (2011).
3. Tanga, X., Li, K., Li, R., Veeravalli, B.: Reliability-aware scheduling strategy for heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 70, 941-952 (2010).
4. Nicod, J.-M., Philippe, L., Toch, L.: A genetic algorithm to schedule workflow collections on a SOA-Grid with communication costs. LIFC Laboratoire D'informatique de l'Universite de Franche-COMTE, EA 4269 (2011).
5. Tang, X., Li, K., Liao, G., Li, R.: List scheduling with duplication for heterogeneous computing systems. J. Parallel Distrib. Comput. 70, 323-329 (2010).
6. Li, J., Qiu, M., Niu, J., Gao, W., Zong, Z., Qin, X.: Feedback dynamic algorithms for preemptable job scheduling in cloud systems. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (2010).
7. Casanova, H., Desprez, F., Suter, F.: On cluster resource allocation for multiple parallel task graphs. J. Parallel Distrib. Comput. 70, 1193-1203 (2010).
8. Pandey, S.: Scheduling and management of data intensive application workflows in grid and cloud computing environments. Doctoral thesis, Department of Computer Science and Software Engineering, the University of Melbourne, Australia (December 2010).
9. Porto, S., Ribeiro, C.: A tabu search approach to task scheduling on heterogeneous processors under precedence constraints. Int. J. High Speed Comput. 7, 45-72 (1995).
10. Kalashnikov, A., Kostenko, V.: A parallel algorithm of simulated annealing for multiprocessor scheduling. J. Comput. Syst. Sci. Int. 47, 455-463 (2008).
11. Yoo, M.: Real-time task scheduling by multi objective genetic algorithm. J. Syst. Softw. 82, 619-628 (2009).
12. Yu, J., Buyya, R., Ramamohanarao, K.: Workflow scheduling algorithms for grid computing. Department of Computer Science and Software Engineering, The University of Melbourne, VIC 3010, Australia (2009). http://www. cloudbus. org/reports.
13. Yoo, M.: Real-time task scheduling by multi objective genetic algorithm. J. Syst. Softw. 82, 619-628 (2009).
14. Omara, F. A., Arafa, M. M.: Genetic algorithms for task scheduling problem. J. Parallel Distrib. Comput. 70, 13-22 (2010).
15. Fida, A.: Workflow scheduling for service oriented cloud computing. A thesis submitted to the College of Graduate Studies and Research in Partial Fulfillment, Department of Computer Science University of Saskatchewan Saskatoon (2008).
16. Wang, X., Yeo, C. S., Buyya, R., Su, J.: Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm. Future Gener. Comput. Syst. 27, 1124-1134 (2011).
17. http://www. ligo. caltech. edu/advLIGO/.
18. https://confluence. pegasus. isi. edu/display/pegasus/WorkflowGenerator.
19. Deelman, E., Singh, G., Livny, M., Berriman, B., Good, J.: The cost of doing science on the cloud: the montage example. In: Proc. of the 2008 ACM/IEEE Conference on Supercomputing (SC '08), Piscataway, NJ, USA, pp. 1-12 (2008).
20. In, J.-U., Arbree, A., Avery, P., Cavanaugh, R., Katageri, S., Ranka, S.: Sphinx: a scheduling middleware for data intensive applications on a grid. Technical report GriPhyN 2003-17, GriPhyn (Grid Physics Network) (2003).
21. Singh, J., Singh, H.: Efficient tasks scheduling for heterogeneous multiprocessor using genetic algorithm with node duplication. Indian J. Comput. Sci. Eng. 2(3), 402 (2011).
22. Brent, R. P.: Efficient implementation of the first-fit strategy for dynamic storage allocation, Australian National University. ACM Trans. Program. Lang. Syst. 11(3), 388-403 (1989).
23. Nurmi, D., Wolski, R., Grzegorczyk, C., Obertelli, G., So-man, S., Youseff, L., Zagorodnov, D.: The eucalyptus open-source cloud-computing system. In: IEEE International Symposium on Cluster Computing and the Grid (CCGrid '09) (2009).
24. Ge, J., Zhang, B., Fang, Y.: Research on the resource monitoring model under cloud computing environment. In: Wang, F. L., et al. (eds.) WISM 2010. LNCS, vol. 6318, pp. 111-118. Springer, Berlin (2010).
25. Ghorbannia Delavar, A., Aghazarian, V., Litkouhi, S., Khajeh Naeini, M.: A scheduling algorithm for increasing the quality of the distributed systems by using genetic algorithm. Int. J. Inf. Educ. Technol. 1(1), 58-62 (2011).
26. Mezmaz, M., Melab, N., Kessaci, Y., Lee c, Y. C., Talbi, E.-G., Zomaya, A. Y., Tuyttens, D.: A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J. Parallel Distrib. Comput. 71(11), 1497-1508 (2011).