Multi Objective Task Scheduling in Cloud Environment Using Nested PSO Framework

Abstract Cloud computing is an emerging computing paradigm with a large collection of heterogeneous autonomous systems with flexible computational architecture. Task scheduling is an important step to improve the overall performance of the cloud computing. Task scheduling is also essential to reduce power consumption and improve the profit of service providers by reducing processing time. This paper focuses on task scheduling using a multi-objective nested Particle Swarm Optimization(TSPSO) to optimize energy and processing time. The result obtained by TSPSO was simulated by an open source cloud platform (CloudSim). Finally, the results were compared to existing scheduling algorithms and found that the proposed algorithm (TSPSO) provide an optimal balance results for multiple objectives.

[1]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Xiao Zhi.  An Optimization Method of Workflow Dynamic Scheduling Based on Heuristic GA , 2007 .

[3]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[4]  Salim Bitam,et al.  Bees Life Algorithm for Job Scheduling in Cloud Computing , 2012 .

[5]  Ling Tian,et al.  Research on cloud design resources scheduling based on genetic algorithm , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[6]  Saswati Mukherjee,et al.  Efficient Task Scheduling Algorithms for Cloud Computing Environment , 2011, HPAGC.

[7]  Albert Y. Zomaya,et al.  Observations on Using Genetic Algorithms for Dynamic Load-Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[8]  Rohaya Latip,et al.  Modified Bees Life Algorithm for Job Scheduling in Hybrid Cloud , 2012 .

[9]  Ke Liu,et al.  Scheduling algorithms for instance-intensive cloud workflows , 2009 .

[10]  R. Srikant,et al.  Stochastic models of load balancing and scheduling in cloud computing clusters , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[12]  Rajkumar Buyya,et al.  Workflow scheduling algorithms for grid computing , 2008 .

[13]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.

[14]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[15]  Pangfeng Liu,et al.  Job sequence scheduling for cloud computing , 2011, 2011 International Conference on Cloud and Service Computing.

[16]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

[17]  Kousik Dasgupta,et al.  Load Balancing in Cloud Computing using Stochastic Hill Climbing-A Soft Computing Approach , 2012 .