Skip to main content
SpringerLink
Log in

Elephant Herding Optimization for Multiprocessor Task Scheduling in Heterogeneous Environment

  • Conference paper
  • First Online:
Computational Intelligence in Pattern Recognition

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1120))

Abstract

In this study, a novel method has been implemented to solve the problems of task scheduling. This study observances the problem of dynamic multiprocessor task scheduling in a heterogeneous grid environment. Here, the scheduling problem of task is designed as an optimization problem. Recently developed swarm intelligence-based metaheuristic algorithm named, elephant herding optimization (EHO) has been implemented to minimize the makespan for task scheduling problem. EHO method is motivated by the herding performance of group of elephants. The simulation results verified that the implemented algorithm surpasses various other metaheuristic algorithms, such as shuffled frog leaping algorithm (SFLA), particle swarm optimization (PSO) and genetic algorithm (GA).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Vivekanandan, K., Ramyachitra, D.: A study on scheduling in grid environment. Int. J. Comput. Sci. Eng. (IJCSE) 3(2) (2011, Feb). ISSN: 0975-3397

    Google Scholar 

  2. Balin, S.: Non-identical parallel machine scheduling using genetic algorithm. Expert Syst. Appl. 38(6), 6814–6821 (2011)

    Article  Google Scholar 

  3. Engin, O., Ceran, G., Yilmaz, M.K.: An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems. Appl. Soft Comput. 3, 3056–3065 (2011)

    Article  Google Scholar 

  4. Nayak, S.K., Padhy, S.K., Panda, C.S.: Efficient multiprocessor scheduling using water cycle algorithm, soft computing: theories and applications. In: Advances in Intelligent Systems and Computing, 583 (2018)

    Google Scholar 

  5. Nayak, S.K., Padhy, S.K., Panigrahi, S.P.: A novel algorithm for dynamic task scheduling. Futur. Gener. Comput. Syst. 28, 709–717 (2012)

    Article  Google Scholar 

  6. Prajapati, H.B., Shah, V.A.: Scheduling in grid computing environment. In: IEEE Fourth International Conference on Advanced Computing & Communication Technologies, pp. 315–324 (2014)

    Google Scholar 

  7. Elsadek, A.A., Wells, B.E.: A heuristic model for task allocation in heterogeneous distributed computing systems. Int. J. Comput. Their Appl. 6(1), 1–36 (1999)

    Google Scholar 

  8. Ahmad, S.G., Liew, C.S., Munir, E.U., Fonga, A.T., Khan, S.U.: A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems. J. Parallel Distrib. Comput. 87, 80–90 (2016)

    Article  Google Scholar 

  9. Sharma, A., Kaur, M.: An efficient task scheduling of multiprocessor using genetic algorithm based on task height. J. Inf. Technol. & Softw. Eng. (2015). ISSN: 2165-7866

    Google Scholar 

  10. Thanushodi, K., Debba, K.: On performance analysis of hybrid algorithm (improved PSO with simulated annealing) with GA, PSO for multiprocessor job scheduling. WSEAS Trans. Comput. 10(9) (2011). ISSN: 1109-2750

    Google Scholar 

  11. Kahraman, C., Engin, O., Kaya, İ., Öztürk, R.E.: Multiprocessor task scheduling in multistage hybrid flow-shops: a parallel greedy algorithm approach. Appl. Soft Comput. 10(4), 1293–1300 (2010)

    Article  Google Scholar 

  12. Omara, F., A., et.al.: Genetic algorithms for task scheduling problem, J. Parallel Distrib. Comput. 70, 13–22 (2010)

    Article  Google Scholar 

  13. Zomaya, A.Y., Ward, C., Macey, B.: Genetic scheduling for parallel processor systems: comparative studies and performance issues. IEEE Trans. Parallel Distrib. Syst. 10(8) (1999, Aug)

    Article  Google Scholar 

  14. Yang, J., Xu, H., Pan, L., Jia, P., Long, L., Jie, M.: Task scheduling using Bayesian optimization algorithm for heterogeneous computing environments. Appl. Soft Comput. 11, 3297–3310 (2011)

    Article  Google Scholar 

  15. Josephson, J., Ramesh, R.: A novel algorithm for real time task scheduling in multiprocessor environment. Springer Science+Business Media, LLC, part of Springer Nature 2018

    Google Scholar 

  16. Behnamiana, J., Ghomi, S.F.: Multi-objective fuzzy multiprocessor flowshop scheduling. Appl. Soft Comput. 21, 139–148 (2014)

    Article  Google Scholar 

  17. Sarangi, A., et.al.: Swarm intelligence based techniques for digital filter design. Appl. Soft Comput. (2013)

    Google Scholar 

  18. Kiyarazm, O., et.al.: A new method for scheduling load balancing in multi-processor systems based on PSO. In: Second International Conference on Intelligent Systems, Modelling and Simulation (2011)

    Google Scholar 

  19. Abdelhalim, M.B., et.al.: Task assignment for heterogeneous multiprocessors using re-excited particle swarm optimization. In: International Conference on Computer and Electrical Engineering (2008)

    Google Scholar 

  20. Sivanandam, S.N., et.al.: Multiprocessor scheduling using hybrid particle swarm optimization with dynamically varying inertia. International Journal of Computer Science & Applications ã 2007 Techno mathematics Research Foundation 4(3), 95–106 (2007)

    Google Scholar 

  21. Marichelvam, K., Prabaharan, T., Yang, X.S.: Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan. Appl. Soft Comput. 19, 93–101 (2014)

    Article  Google Scholar 

  22. Alhussian, H., Abdulkadir, S. J.,Zakaria, N., Patel, A., Alzahrani, A.: Practical performance analysis of real-time multiprocessor scheduling algorithms. J. Fundam. Appl. Sci. (2018). ISSN 1112-9867

    Google Scholar 

  23. Sahoo, R. M., Padhy, S. K.: Improved crow search optimization for multiprocessor task scheduling: A novel approach. In: 1st International Conference on Application of Robotics in industry using Advance Mechanism LAIS 5, pp. 1–13,© Springer Nature Switzerland AG (2020). https://doi.org/10.1007/978-3-030-30271-9_1

    Google Scholar 

  24. Tripathy, B., Dash, S., Padhy, S.K.: Dynamic task scheduling using a directed neural network. J. Parallel Distrib. Comput. 75, 101–106 (2015)

    Article  Google Scholar 

  25. Tripathy, B., Dash, S., Padhy, S.K.: Multiprocessor scheduling and neural network training methods using shuffled frog-leaping algorithm. Comput. & Ind. Eng. 80, 154–158 (2015)

    Google Scholar 

  26. Wang, G.G.: A new metaheuristic optimisation algorithm motivated by elephant herding behaviour. Int. J. Bio-Inspired Comput. 8(6) (2016)

    Article  Google Scholar 

  27. Wang, G.G., Deb, S., Coelho, L.D.S.: Elephant herding optimization. In: 3rd International Symposium on Computational and Business Intelligence (2015)

    Google Scholar 

  28. Chibani, S.S., Tari, A.: Elephant herding optimization for service selection in QoS-aware web service composition, World Academy of Science, Engineering and Technology. Int. J. Comput. Inf. Eng. 11(10) (2017)

    Google Scholar 

  29. Li, J., Guo, L., Li, Y., Liu, C.: Enhancing elephant herding optimization with novel individual updating strategies for large-scale optimization problems. Mathematics 7, 395 (2019). https://doi.org/10.3390/math7050395

    Article  Google Scholar 

  30. Correia, S.D., Beko, M.: Elephant herding optimization for energy-based localization. Sensors 18, 2849 (2018). https://doi.org/10.3390/s18092849

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Application, Veer Surendra Sai University of Technology, Burla, 768018, Odisha, India

    Ronali Madhusmita Sahoo & Sasmita Kumari Padhy

Authors
  1. Ronali Madhusmita Sahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sasmita Kumari Padhy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sasmita Kumari Padhy .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Howrah, West Bengal, India

    Asit Kumar Das

  2. Department of Computer Science and Engineering, Aditya Institute of Technology and Management (AITAM), Srikakulam, Andhra Pradesh, India

    Janmenjoy Nayak

  3. Department of Computer Applications, Veer Surendra Sai University of Technology, Sambalpur, Odisha, India

    Bighnaraj Naik

  4. Department of Computer Science and Application, Institute of Engineering and Management (IEM), Kolkata, West Bengal, India

    Soumi Dutta

  5. Faculty of Communication Sciences, University of Teramo, Teramo, Italy

    Danilo Pelusi

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sahoo, R.M., Padhy, S.K. (2020). Elephant Herding Optimization for Multiprocessor Task Scheduling in Heterogeneous Environment. In: Das, A., Nayak, J., Naik, B., Dutta, S., Pelusi, D. (eds) Computational Intelligence in Pattern Recognition. Advances in Intelligent Systems and Computing, vol 1120. Springer, Singapore. https://doi.org/10.1007/978-981-15-2449-3_18

Download citation

Publish with us

Policies and ethics

Search

Navigation