Open Access Open Access  Restricted Access Subscription Access

Efficient Task Scheduling using Load Balancing in Cloud Computing


Affiliations
1 Department of CSE, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab, India
 

Workflow scheduling is a challenging field in computing in which tasks are scheduled according to the user requirement and it becomes costly due to the quality of service demand by the user. Cloud environment has been deployed for this work so as to reduce the overall cost. To maintain & utilize resources in the cloud computing scheduling mechanism is needed. Many algorithms and protocols are used to manage the parallel jobs and resources which are used to enhance the performance of the CPU in the cloud environment. Particles swarm Optimization (PSO) and Grey Wolf Optimization (GWO) are used for effective scheduling. This work is based on the optimization of Total execution time and total execution cost. The results of the proposed approach are found to be effective in compare to existing methods. The particle swarm optimization is initialized by using Pareto distribution. TET and TEC illustrated the minimized cost and time by using the GWO to converge the decision of virtual machine. Thus the work concludes that GWO performs better in compare to existing BAT algorithm.

Keywords

Particles Swarm Optimization (PSO), Grey Wolf Optimization (GWO), Virtual Machine, BAT Algorithm.
User
Notifications
Font Size

  • Callagha, S., Deelman, E., Gunter , D., Juve, G., Maechling, P., Brooks , C., Vahi, K., Milner, K., RobertGraves, EdwardField, Okaya, D. and Jorda,T., Scaling up workflow-based applications, Journal of Computer and System Sciences, 76( 6), 2010, 428-446.
  • Alkhanak, C., Nabiel ,E. And Peck L., A hyperheuristic cost optimisation approach for Scientific Workflow Scheduling in cloud computing, Future Generation Computer Systems, pp. 5-11, 2018.
  • Anubhav, C., Gupta, I., Singh,V. and Jana P., A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing, Future Generation Computer Systems , 83(5) , 2018, 14-26.
  • Vinothina, V. and Sridaran, R., An Approach for Workflow Scheduling in Cloud Using ACO, Big Data Analytics, Springer, Singapore, 2018, 525-531.
  • Zhang, Q., Cheng, L. and Boutaba, R., Cloud computing: state-of-the-art and research challenges, Journal of internet services and applications, 1(1), 2010, 7-18.
  • Christian, P., Pandey, S. and Buyya, R., High-performance cloud computing: A view of scientific applications, 10th International Symposium on. IEEE, 2009, 452- 460.
  • Zhao, Y., Fei, X., Raicu, I. and Lu, S., Opportunities and challenges in running scientific workflows on the cloud In Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), International Conference on IEEE, 2011, 455-462 .
  • Vockler, Sonke, J., Juve, G., Deelman, E., Rynge, M. and Berriman, B., Experiences using cloud computing for a scientific workflow application, In Proceedings of the 2nd international workshop on Scientific cloud computing, 2011, 15-24.
  • Ostermann, S., Iosup,A., Yigitbasi, N., Prodan, R., Fahringer,T. and Epema D., A performance analysis of EC2 cloud computing services for scientific computing, In International Conference on Cloud Computing, Springer, Berlin, Heidelberg, 2009, 115-131.
  • Deelman, E., Singh, G., Livny M., Berriman, B., and Good , J., The cost of doing science on the cloud: the montage example, In High Performance Computing, Networking, Storage and Analysis, International Conference for Ieee , 2008, 1-12.
  • Liu, L., Zhang, M., Buyya, R. and Fan, Q., Deadline‐constrained coevolutionary genetic algorithm for scientific workflow scheduling in cloud computing, Concurrency and Computation: Practice and Experience , 29( 5), 2017, 3111-3119.
  • Jyoti, G. and Bhathal,G., Research Paper on Genetic Based Workflow Scheduling Algorithm in Cloud Computing, International Journal of Advanced Research in Computer Science , 8(5) , 2017, 2111-2116.
  • Kaur, P. and Mehta, S., Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm, Journal of Parallel and Distributed Computing , 101 , 2017, 41-50.
  • Boloni, L. and Turgut, D., Value of information based scheduling of cloud computing resources, Future Generation Computer Systems , 71 , 2017, 212-220.

Abstract Views: 249

PDF Views: 0




  • Efficient Task Scheduling using Load Balancing in Cloud Computing

Abstract Views: 249  |  PDF Views: 0

Authors

Rupinder Kaur
Department of CSE, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab, India
Kanwalvir Singh Dhindsa
Department of CSE, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab, India

Abstract


Workflow scheduling is a challenging field in computing in which tasks are scheduled according to the user requirement and it becomes costly due to the quality of service demand by the user. Cloud environment has been deployed for this work so as to reduce the overall cost. To maintain & utilize resources in the cloud computing scheduling mechanism is needed. Many algorithms and protocols are used to manage the parallel jobs and resources which are used to enhance the performance of the CPU in the cloud environment. Particles swarm Optimization (PSO) and Grey Wolf Optimization (GWO) are used for effective scheduling. This work is based on the optimization of Total execution time and total execution cost. The results of the proposed approach are found to be effective in compare to existing methods. The particle swarm optimization is initialized by using Pareto distribution. TET and TEC illustrated the minimized cost and time by using the GWO to converge the decision of virtual machine. Thus the work concludes that GWO performs better in compare to existing BAT algorithm.

Keywords


Particles Swarm Optimization (PSO), Grey Wolf Optimization (GWO), Virtual Machine, BAT Algorithm.

References