Open Access   Article Go Back

Hybrid Task Scheduling Algorithm Based on ANT Colony Optimization and Particle Swarm Optimization for Cloud Environment

D. Gupta1 , H.J.S. Sidhu2

  1. CSE, Desh Bhagat University, Mandi Gobindgarh, Punjab, India.
  2. CSE, Desh Bhagat University, Mandi Gobindgarh, Punjab, India.

Correspondence should be addressed to: dineshgupta@ptu.ac.in.

Section:Research Paper, Product Type: Journal Paper
Volume-6 , Issue-2 , Page no. 324-328, Feb-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i2.324328

Online published on Feb 28, 2018

Copyright © D. Gupta, H.J.S. Sidhu . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: D. Gupta, H.J.S. Sidhu, “Hybrid Task Scheduling Algorithm Based on ANT Colony Optimization and Particle Swarm Optimization for Cloud Environment,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.2, pp.324-328, 2018.

MLA Style Citation: D. Gupta, H.J.S. Sidhu "Hybrid Task Scheduling Algorithm Based on ANT Colony Optimization and Particle Swarm Optimization for Cloud Environment." International Journal of Computer Sciences and Engineering 6.2 (2018): 324-328.

APA Style Citation: D. Gupta, H.J.S. Sidhu, (2018). Hybrid Task Scheduling Algorithm Based on ANT Colony Optimization and Particle Swarm Optimization for Cloud Environment. International Journal of Computer Sciences and Engineering, 6(2), 324-328.

BibTex Style Citation:
@article{Gupta_2018,
author = {D. Gupta, H.J.S. Sidhu},
title = {Hybrid Task Scheduling Algorithm Based on ANT Colony Optimization and Particle Swarm Optimization for Cloud Environment},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {2 2018},
volume = {6},
Issue = {2},
month = {2},
year = {2018},
issn = {2347-2693},
pages = {324-328},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=1746},
doi = {https://doi.org/10.26438/ijcse/v6i2.324328}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i2.324328}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=1746
TI - Hybrid Task Scheduling Algorithm Based on ANT Colony Optimization and Particle Swarm Optimization for Cloud Environment
T2 - International Journal of Computer Sciences and Engineering
AU - D. Gupta, H.J.S. Sidhu
PY - 2018
DA - 2018/02/28
PB - IJCSE, Indore, INDIA
SP - 324-328
IS - 2
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
664 495 downloads 260 downloads
  
  
           

Abstract

Cloud computing refers to many different types of services and applications being delivered over the internet cloud. Cloud load balancing is the process of distributing workloads across multiple computing resources. Load balancing is an optimization problem and goal of any optimization is to either minimize effort or to maximize benefit. The effort or the benefit can be usually expressed as a function of certain design variables. Hence, optimization is the process of finding the conditions that give the maximum or the minimum value of a function. Load balancing is a problem where you try to minimize value of parameters like Makespan time, Response Time, etc. and increase the utilization of cloud resources. Metaheuristic algorithms are a natural solution to the problem of load balancing in cloud. But these algorithms as such do not provide a complete solution. This paper proposes a hybrid of Particle Swarm optimization and Ant Colony optimization for load balancing of tasks on cloud resources.

Key-Words / Index Term

ACO, PSO, VM, SJF, IAAS, PAAS, SAAS, Data Centre, Cloud Computing, DI

References

[1] Karger D, Stein C, Wein J. Scheduling Algorithms. Algorithms and Theory of Computation Handbook: special topics and techniques. Chapman & Hall/CRC; 2010.
[2] Medhat Tawfeek, Ashraf El-Sisi, Arabi Keshk , Fawzy Torkey, “Cloud Task Scheduling Based on Ant Colony Optimization” , The International Arab Journal of Information Technology, Vol. 12, No. 2, March 2015.
[3] Jyoti Thaman, Manpreet Singh, “Current Perspective in Task Scheduling Techniques in cloud Computing: A Review”, International Journal in Foundations of Computer Science & Technology (IJFCST) Vol.6, No.1, January 2016.
[4] Mala Kalra, Sarbjeet singh, “a review of metaheuristic scheduling techniques in cloud computing”, available online 18 august 2015.
[5] Gurtej Singh, Amritpal kaur, “Bio Inspired Algorithms: An Efficient Approach for Resource Scheduling in Cloud Computing”, International Journal of Computer Applications (0975 – 8887) Volume 116 – No. 10, April 2015.
[6] Nazmul Siddique, Hojjat Adeli, “Nature Inspired Computing: An Overview and Some Future Directions”, Published online: 30 November 2015.
[7] Pratima Dhuldhule, J. Lakshmi, S. K. Nandy, “High Performance Computing Cloud - a Platform-as-a-Service Perspective” , 2015 International Conference on Cloud Computing and Big Data.
[8] Elaheh Hallaj, Elaheh Hallaj, “Study and Analysis of Task Scheduling Algorithms in Clouds Based on Artificial Bee Colony”, Second International Congress on Technology, Communication and Knowledge (ICTCK 2015) November, 11-12, 2015 - Mashhad Branch, Islamic Azad University, Mashhad, Iran.
[9] Aarti Singh, Dimple Juneja, Manisha Malhotra, “Autonomous Agent Based Load Balancing Algorithm in Cloud Computing”, International Conference on Advanced Computing Technologies and Applications (ICACTA-2015), pp. 832-841.
[10] F. Rothlauf, “Design of Modern Heuristics Principles and Application”, Springer. Verlag Berlin Heidelberg, pp. 07-36, 2011. ISBN 978-3-540-72961.
[11] Dorigo M, Stu¨ tzle T. Ant colony optimization. MIT Press; 2004.
[12] J. Kennedy and R. Eberhart. Particle swarm optimization In IEEE International Conference on Neural Networks, volume 4, pages 1942–1948, 1995.
[13] V. Kale, “Big Data Computing: A Guide for Business and Technology”, CRC Press, US, pp. 177-203, ISBN 9781498715331.