Advertisement

A Monarch Butterfly Optimization Approach to Dynamic Task Scheduling

  • Chouhan Kumar RathEmail author
  • Prasanti Biswal
  • Shashank Sekhar Suar
Conference paper
  • 17 Downloads
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1089)

Abstract

Parallel processing has been employed many years in high-performance computing. Parallel processing is mostly used because it provides concurrency, maximizes load balancing, and minimizes system idle time and execution time which depend on various computer architecture. Task scheduling is a parallel processing technique which allocates the tasks to various processors. Mapping of heterogeneous tasks to a heterogeneous processor or core dynamically in a distributed environment is one of the active area of research in the field of parallel computing system. Here in this paper, monarch butterfly optimization (MBO) [1], a nature-inspired metaheuristic algorithm is implemented for a task scheduling problem. A monarch, a North American butterfly is best known for its migratory behavior in the summer season. There are mainly two processes to get the best solution. First, using a migration operator, a new generation is created. Second, they update their position by using a butterfly adjusting operator. The fitness value is evaluated and updated the population with a higher fitness value to satisfy the objective of the problem. Minimizing the cost and time of the scheduling strategy is the main objective of the proposed work.

Keywords

Task scheduling Parallel processing Monarch Butterfly Optimization (MBO) Genetic Algorithm (GA) Evolutionary computation 

References

  1. 1.
    Wang, G.G., Deb, S., Cui, Z.: Monarch butterfly optimization. In: Neural Computing and Applications (2015)Google Scholar
  2. 2.
    Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY (1979)zbMATHGoogle Scholar
  3. 3.
    Page, A.J., Naughton, T.J.: Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing. In: 19th IEEE International Parallel and Distributed Processing Symposium, pp. 189a–189aGoogle Scholar
  4. 4.
    Page, A.J., Keane, T.M., Naughton, T.J.: Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system. J. Parallel Distrib. Comput. 70(7), 758–766 (2010)CrossRefGoogle Scholar
  5. 5.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, USA (1992)CrossRefGoogle Scholar
  6. 6.
    Omara, F.A., Arafa, M.M.: Genetic algorithms for task scheduling problem. J. Parallel Distrib. Comput. 70(1), 13–22 (2010)CrossRefGoogle Scholar
  7. 7.
    Beyer, H., Schwefel, H.: Nat. Comput. Kluwer Academic Publishers, Dordrecht (2002)Google Scholar
  8. 8.
    Sivanandam, S.N., Visalakshi, P.: Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimisation. Int. J. Bio-Inspired Comput. 1(4), 276–286 (2009)CrossRefGoogle Scholar
  9. 9.
    Tripathy, B., Dash, S., Padhy, S.K.: Dynamic task scheduling using directed neural network. J. Parallel Distrib. Comput. 75, 101–106 (2014)CrossRefGoogle Scholar
  10. 10.
    Bakshi, T., Sarkar, B., Sanyal, S.K.: An evolutionary algorithm for multi-criteria resource constrained project scheduling problem based On PSO. Procedia Technol. 6, 231–238 (2012)CrossRefGoogle Scholar
  11. 11.
    Li, X., Zhang, J., Yin, M.: Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput. Appl. 24(7–8), 1867–1877 (2014)CrossRefGoogle Scholar
  12. 12.
    Tiwari, P.K., Vidyarthi, D.P.: Improved auto control ant colony optimization using lazy ant approach for grid scheduling problem. Future Gener. Comput. Syst. 60, 78–89 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Chouhan Kumar Rath
    • 1
    Email author
  • Prasanti Biswal
    • 1
  • Shashank Sekhar Suar
    • 1
  1. 1.Sambalpur University Institute of Information and TechnologySambalpurIndia

Personalised recommendations