Task scheduling in cloud environment: A multi-objective ABC framework

Abstract Cloud computing is an emerging distributed, low cost computing paradigm with a large collection of heterogeneous autonomous systems. It provides, on demand, flexible and scalable services to customers through a pay per use basis. The overall performance of cloud infrastructure depends on task assignment and scheduling. Efficient task scheduling reduces power consumption of the cloud infrastructure and increase the profit of service providers by reducing processing time of the user job. This research focuses on efficient task scheduling using multi-objective Artificial Bee Colony Algorithm (TA-ABC). The proposed algorithm optimizes the energy, cost, resource utilization and processing time of the cloud environment. The results obtained by TA-ABC is also simulated by an open source cloud platform (CloudSim). Further, the proposed algorithm (TA-ABC) provide an optimal balance results for multiple objectives and the results are comparable to the state-of-the-art existing scheduling algorithms.

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

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

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

[4]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[5]  Li Wenhao,et al.  A community cloud oriented workflow system framework and its scheduling strategy , 2010, 2010 IEEE 2nd Symposium on Web Society.

[6]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[7]  R K Jena,et al.  Artificial Bee Colony Algorithm based Multi- Objective Node Placement for Wireless Sensor Network , 2014 .

[8]  D. Karaboga,et al.  Artificial Bee Colony (ABC) Algorithm on Training Artificial Neural Networks , 2007, 2007 IEEE 15th Signal Processing and Communications Applications.

[9]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[10]  Christof Weinhardt,et al.  Business Models in the Service World , 2009, IT Professional.

[11]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[12]  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 .

[13]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

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

[15]  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..

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

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

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

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

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

[21]  Neal Leavitt,et al.  Is Cloud Computing Really Ready for Prime Time? , 2009, Computer.

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[23]  R. K. Jena,et al.  Multi Objective Task Scheduling in Cloud Environment Using Nested PSO Framework , 2015 .

[24]  Xiao Liu,et al.  A Compromised-Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on a Cloud Computing Platform , 2010, Int. J. High Perform. Comput. Appl..

[25]  Bhaskar Prasad Rimal,et al.  A Framework of Scientific Workflow Management Systems for Multi-tenant Cloud Orchestration Environment , 2010, 2010 19th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.

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

[27]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

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

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

[30]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

[31]  Paul Watson,et al.  The case for dynamic security solutions in public cloud workflow deployments , 2011, 2011 IEEE/IFIP 41st International Conference on Dependable Systems and Networks Workshops (DSN-W).