Title :
Bat algorithm for scheduling workflow applications in cloud
Author :
Raghavan, S. ; Marimuthu, C. ; Sarwesh, P. ; Chandrasekaran, K.
Author_Institution :
Nat. Inst. of Technol. Karnataka, Mangalore, India
Abstract :
Workflow is one of the important aspects of cloud computing today. Cloud computing is one of the fastest growing technologies in the world. Workflows can be used in cloud as we use them in grid. Many operations in the cloud are based on workflow execution. Workflow systems are now becoming more complex and for such kind of systems efficient workflow management is important. Workflow scheduling is an important part of workflow management. Scheduling in general is NP-hard problem. To solve such kind of problems exhaustive methods cannot be used. Only non-exhaustive techniques can be used. In this paper we have used a metaheuristic approach called bat algorithm. Bat algorithm is specifically designed for optimizing hard problems. Here, bat algorithm with the help of binary bat algorithm is used for scheduling workflow in a cloud. Specifically the mapping of tasks and resources is done using this method. The optimal resources are selected such that the overall cost of the workflow is minimal.
Keywords :
cloud computing; optimisation; NP-hard problem; binary bat algorithm; cloud computing; metaheuristic approach; workflow execution; workflow management; workflow scheduling; Algorithm design and analysis; Cloud computing; Heuristic algorithms; Optimization; Scheduling; Scheduling algorithms; Bat Algorithm; Binary Bat Algorithm (BBA); Cloud Workflow Scheduling; Workflow Scheduling;
Conference_Titel :
Electronic Design, Computer Networks & Automated Verification (EDCAV), 2015 International Conference on
Conference_Location :
Shillong
Print_ISBN :
978-1-4799-6207-5
DOI :
10.1109/EDCAV.2015.7060555