A Genetic Algorithm for Scheduling Workflow Applications in Unreliable Cloud Environment
Cloud Computing refers to application and services offered over Internet using pay-as-you-go model. The services are offered from data centers all over the world, which jointly are referred to as the “Cloud”. The data centers use scheduling techniques to effectively allocate virtual machines to cloud applications. The cloud applications in area such as business enterprises, bio-informatics and astronomy need workflow processing in which tasks are executed based on data dependencies. The cloud users impose QoS constraints while executing their workflow applications on cloud. The QoS parameters are defined in SLA (Service Level Agreement) document which is signed between cloud user and cloud provider. In this paper, a genetic algorithm has been proposed that schedules workflow applications in unreliable cloud environment and meet user defined QoS constraints. A budget constrained time minimization genetic algorithm has been proposed which reduces the failure rate and makespan of workflow applications. It allocates those resources to workflow application which are reliable and cost of execution is under user budget. The performance of genetic algorithm has been compared with max-min and min-min scheduling algorithms in unreliable cloud environment.
Unable to display preview. Download preview PDF.
- 1.Yu, J., Buyya, R., Kotagiri, A.: Workflow Scheduling Algorithms for Grid Computing, vol. 146, pp. 173–214. Springer, Heidelberg (2008)Google Scholar
- 2.Hou, E.S.H., Ansari, N., Ren, H.: A Genetic Algorithm for Multiprocessor Scheduling. In: IEEE Proceeding on Parallel and Distributed Systems, vol. 5 (1994)Google Scholar
- 3.Wang, P.C., Korfhage, W.: Process Scheduling using Genetic Algorithm. In: Parallel and Distributed Proceeding Seventh IEEE Symposium, pp. 638–641 (1995)Google Scholar
- 5.Liu, D., Li, Y., Yu, M.: A Genetic Algorithm for Task Scheduling in Network Computing Environment. In: Algorithms and Architectures for Parallel Processing Proceeding IEEE Fifth International Conference, pp. 126–129 (2002)Google Scholar
- 6.Page, A.J., Naughton, T.J.: Dynamic Task Scheduling using Genetic Algorithm for Heterogeneous Distributed Computing. In: Proceedings 19th IEEE Conference on Parallel and Distributed Processing Symposium (2005)Google Scholar
- 7.Moattar, E.Z., Rahmani, A.M., Derakhshi, M.R.F.: Job Scheduling in Multiprocessor Architecture using Genetic Algorithm. In: 4th IEEE Conference on Innovations in Information Technology, pp. 248–251 (2007)Google Scholar
- 8.Mocanu, E.M., Florea, M., Ionut, M.: Cloud Computing Task Scheduling Based on Genetic Algorithm. In: System IEEE Conference, pp. 1–6 (2012)Google Scholar
- 11.Delavar, A.G., Aryan, Y.: A Goal-Oriented Workflow Scheduling in Heterogeneous Distributed System. IJCA 52, 27–33 (2012)Google Scholar
- 12.Yu, J., Buyya, R.: A Budget Constraint Scheduling of Workflow Application on Utility Grid Using Genetic Algorithm. In: 15th IEEE International Symposium on High Performance Distributed Computing (HPDC 2006), Paris (2006)Google Scholar
- 13.Calheiros, R.N., Ranjan, R., De Rose, C.A.F., Buyya, R.K.: CloudSim: A Novel Framework for Modelling and Simulation of Cloud Computing Infrastructures and Services. GRIDS Laboratory. The University of Melbourne, Australia (2009)Google Scholar