• DocumentCode
    2026756
  • 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
  • fYear
    2015
  • fDate
    29-30 Jan. 2015
  • Firstpage
    139
  • Lastpage
    144
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electronic Design, Computer Networks & Automated Verification (EDCAV), 2015 International Conference on
  • Conference_Location
    Shillong
  • Print_ISBN
    978-1-4799-6207-5
  • Type

    conf

  • DOI
    10.1109/EDCAV.2015.7060555
  • Filename
    7060555