Cloud Computing has emerged as a service model that enables on-demand network get right of entry to a massive number of available virtualized resources and applications with a minimal management attempt and a minor rate. The unfold of Cloud Computing technology allowed handling complicated applications together with Scientific Workflows, which consists of a set of extensive computational and data manipulation operations. Cloud Computing enables such Workflows to dynamically provision compute and storage assets necessary for the execution of its responsibilities way to the pliancy asset of those assets. However, the dynamic nature of the Cloud incurs new challenges, as a few allocated assets may be overloaded or out of get entry to all through the execution of the Workflow. Moreover, for data extensive responsibilities, the allocation strategy have to keep in mind the facts placement constraints on the grounds that facts transmission time can growth extensively in this example which implicates the growth of the general of completion time and value of the Workflow. Likewise, for in depth computational responsibilities, the allocation strategy must consider the form of the allocated digital machines, greater specifically its CPU, reminiscence and network capacities. Yet, an essential venture is the way to correctly schedule the Workflow obligations on Cloud resources to optimize its ordinary best of provider. In this paper, we endorse a QoS aware algorithm for Scientific Workflows scheduling that objectives to enhance the overall quality of service (QoS) with the aid of considering the metrics of execution time, data transmission time, price, sources availability and facts placement constraints. We prolonged the Parallel Cat Swarm Optimization (PCSO) algorithm to put in force our proposed method. We tested our algorithm inside pattern Workflows of various scales and we compared the consequences to the ones given by the same old PSO, the CSO and the PCSO algorithms. The consequences display that our proposed algorithm improves the general satisfactory of provider of the tested Workflows.

Cloud Computing; Workflow; IaaS; virtual machine; storage; quality of service; scheduling algorithm; Parallel Cat Swarm Optimization

[1] L. Guo, S. Zhao, S. Shen, and C. Jiang, “ Task scheduling optimization in cloud computing based on heuristic algorithm”, Journal of Networks, Vol.7, Issue.3, pp.547–553, 2012.
[2] E. Deelman, “Grids and clouds: Making workflow applications work in heterogeneous distributed environments”, International Journal of High Performance Computing Applications, Vol.24, Issue.3, pp.284-298, 2010.
[3] MRahman, X. Li, and H. N. Palit, “Hybrid heuristic for scheduling data analytics workflow applications in hybrid cloud environment”, In Proceedings of the 25th IEEE International Symposium on Parallel and Distributed, ser. IPDPS Workshops. Anchorage (Alaska) USA, Anchorage (Alaska) USA:966-974, May 2011.
[4] Z. Wu, Z. Ni, L. Gu, and X. Liu, “A revised discrete particle swarm optimization for cloud workflow scheduling” CIS10, 2010.
[5] S. Pandey, L. Wu, S. M. Guru, and R. Buyya, “A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments”, AINA2010, 2010.
[6] M. A. Rodriguez and R. Buyya, “Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds”, IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014.
[7] R. Achary, V. Vityanathan, P. Raj, and S. Nagarajan, “Dynamic job scheduling using ant colony optimization for mobile cloud computing”, Advance in Intelligent Systems and Computing, Springer International Publishing, Switzerland, Vol.321, Issue. pp. 70-71, 2015.
[8] S. Bilgaiyan, S. Sagnika, and M. Das, “A multi-objective cat swarm optimization algorithm for workflow scheduling in cloud computing environment”, Intelligent Computing, Communication and Devices, Advances in Intelligent Systems and Computing, Vol.308, Issue.4, Springer, India, 2015.
[9] Z. Wu, Z. Ni, L. Gu, and X. Liu, “A revised discrete particle Swarm optimization for cloud workflow scheduling”, 6th International Conference on Computational Intelligence and Security, ser. CIS’2010, page 184-188, 2010.
[10] V.P.Muthukumar and R.Saranya, "A Survey on Security Threats and Attacks in Cloud Computing", International Journal of Computer Sciences and Engineering, Vol.2, Issue.11, pp.120-125, 2014.
[11] L. Zeng, B. Benatallah, A. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, “Qos-aware middleware for web services Composition" Software Engineering, Vol.30, Issue.5, pp.311– 327, 2004.
[12] S. C. Chu and P. W. Tsai, “Computational intelligence based on the behaviour of cats”, International Journal of Innovative Computing Information and Control, Vol.3, Issue.1, pp.163–173, 2007.
[13] P. W. Tsai, J. S. Pan, S. M. Chen, B. Y. Liao, and S. P. Hao, “Parallel cat swarm optimization”, In Proceedings of the seventh International conference on machine learning and cybernetics, Kunming, China, Vol.1, ISSN:3328-3333, 2008.
[14] T. T. Nguyen, S. Yang, and J. Branke, “Evolutionary dynamic optimization: a survey of the state of the art”, Swarm and Evolutionary Computation, Vol.6, Issue.3, pp.1–24, 2012.
[15] Mandeep Kaur, Manoj Agnihotri, "A Hybrid Technique Using Genetic Algorithm and ANT Colony Optimization for Improving in Cloud Datacenter", International Journal of Computer Sciences and Engineering, Vol.4, Issue.8, pp.100-105, 2016.