Task Scheduling using Adaptive PSO Algorithm in Cloud Computing Environment

Authors

  • B. SivaRama Krishna  Research Scholar, Department of Computer Science and Engineering, ANU, India
  • Dr. T. V. Rao  HoD, Department of Computer Science and Engineering, PVPSIT, India

Keywords:

Cloud environment, ACO, PSO, Task scheduling.

Abstract

Task scheduling problem is one of the most important steps in using cloud computing environment capabilities. Different experiments show that although having an optimum solution is almost impossible but having a sub-optimal solution using heuristic algorithms seems possible. In this paper three heuristic approaches for task scheduling on cloud environment have been compared with each other. These approaches are PSO algorithm, ACO and adaptive PSO algorithm for efficient task scheduling. In all these three algorithms the goal is to generate an optimal schedule in order to minimize completion time of task execution.

References

  1. Cloud computing. Peng Liu:cloud computing definition and characteristics http://www.chinacloud.cn/.2009-2-25.
  2. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, I. Brandic, “Cloud Computing and Emerging IT Platforms”, Vision, Hype, and Reality for Delivering Computing as the 5th Utility, Future Generation Computer Systems 25(6), 599–616 (2009). http://dx.doi.org/10.1016/j.future.2008.12.001
  3. P. Kumar, A. Verma, “Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm”, International Journal of Advanced Research in Computer Science and Software Engineering,Vol2, Issue 5, May 2016.
  4. Z. Yingfeng, L. Yulin, “Grid Computing Resource Management Scheduler Based on Evolution Algorithmj]”, Computer Engineering Conference, 2003, 29(15):1102175.
  5. P. Roy, M. Mejbah, N. Das. “Heuristic Based Task Scheduling in Multiprocessor Systems with Genetic Algorithm by choosing the eligible processor”, International Journal of Distributed and Parallel Systems (IJDPS), Vol3, No.4, July 2017.
  6. Abraham, R. Buyya, and B. Nath.” Nature’s heuristics for scheduling jobs on computational Grids”, 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), India, 2000.
  7. H. Yin, H. Wu, J. Zhou, “An Improved Genetic Algorithm with Limited It rat ion for Grid Scheduling”, IEEE Sixth International Conference on Grid and Cooperative Computing, GCC 2007, Los Alamitos, CA, pp. 221-227, 20013.
  8. R. Verma , S. Dhingra, “Genetic Algorithm for Multiprocessor Task Scheduling”, IJCSMS International Journal of Computer Science and Management Studies, Vol.1, Issue 02, pp. 181-185, 2011
  9. J. Kennedy, R.C. Eberhart, “Particle swarm optimization”, Proc, IEEE Conf. Neural Netw., vol. IV, IEEE, Piscataway, NJ, 1995,pp.1942-1948.
  10. L. Zhang, Y. Chen, B. Yang “Task Scheduling Based on PSO Algorithm in Computational Grid”, 2013 Proceedings of the 6th International Conference on Intelligent Systems Design and Applications, vol-2, 16-18 Oct, 2013, Jinan, China.
  11. T. Chen, B. Zhang, X. Hao, Y. Dai, “Task scheduling in grid based on particle swarm optimization”, The Fifth International Symposium on Parallel and Distributed Computing, ISPDC '06. pp. 238-245, 20015.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2018-01-30

Issue

Volume 4, Issue 6, January-February-2018

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
B. SivaRama Krishna, Dr. T. V. Rao, " Task Scheduling using Adaptive PSO Algorithm in Cloud Computing Environment, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 6, pp.323-330, January-February-2018.