International Journal of Computer Networks and Applications

Open Access Open Access  Restricted Access Subscription Access

Energy Efficient Load Balancing Aware Task Scheduling in Cloud Computing using MultiObjective Chaotic Darwinian Chicken Swarm Optimization


Affiliations
1 PG and Research Department of Computer Science, PresidencyCollege, Chennai, Tamil Nadu, India
 

Scheduling of tasks in a cloud environment has larger influence on time and energy depletion. Different heuristic models were developed to solve the NP-hard task scheduling problem based on time. However, ideal task scheduling algorithms must also maximize energy efficiency with good load balancing and ensure better Quality-of-Service (QoS). An innovative multi-objective Chaotic Darwinian Chicken Swarm Optimization (CDCSO) system is suggested in this article to provide energy efficient QoS and load balancing aware task scheduling. The multi-objective CDCSO algorithm incorporates the chaotic and Darwinian Theory to the standard Chicken Swarm Optimization to increase its global exploration and maximize the convergence rate. This performance enhanced CDCSO algorithm models the cloud task scheduling problem as NP-hard and utilizes the optimization principles to solve them based on multiple objective parameters. The multi-objective fitness function used in CDCSO is modelled based on the objective parameters namely energy, cost, task completion time, response time, throughput and load balancing index. Based on this multi-objective function, the CDCSO effectively allocates the tasks to the suitable energy efficient, cost and time minimized Virtual machines (VMs) which are also optimally load balanced. CloudSim simulations were conducted and the obtained results illustrated that the proposed multi-objective CDCSO has provided better task scheduling with minimized energy, cost, time and optimal load balancing.

Keywords

Cloud Task Scheduling, Multi-Objective Problem, Chaotic Darwinian Chicken Swarm Optimization, Darwinian Theory, Energy Efficiency, Load Balancing Index, Quality-of-Service.
User
Notifications
Font Size

  • Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., &Brandic, I. (2009). 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.

  • Marston, S., Li, Z., Bandyopadhyay, S., Zhang, J., & Ghalsasi, A.(2011). Cloud computing—The business perspective. Decision support systems, 51(1), 176-189.

  • Grobauer, B., Walloschek, T., & Stocker, E. (2010). Understanding cloud computing vulnerabilities. IEEE Security & privacy, 9(2), 50-57.

  • Arunarani, A. R., Manjula, D., &Sugumaran, V. (2019). Task scheduling techniques in cloud computing: A literature survey. Future Generation Computer Systems, 91, 407-415.

  • Lin, W., Peng, G., Bian, X., Xu, S., Chang, V., & Li, Y. (2019).Scheduling Algorithms for Heterogeneous Cloud Environment: Main Resource Load Balancing Algorithm and Time Balancing Algorithm. Journal of Grid Computing, 17(4), 699-726.

  • Singh, H., Tyagi, S., & Kumar, P. (2020). Scheduling in Cloud Computing Environment using Metaheuristic Techniques: A Survey.In Emerging Technology in Modelling and Graphics (pp. 753-763). Springer, Singapore.

  • Kiruthiga, G. & Mary Vennila, S. (2019). An Enriched Chaotic Quantum Whale Optimization Algorithm Based Job scheduling in Cloud Computing Environment. International Journal of Advanced Trends in Computer Science and Engineering, 6(4),1753-1760.

  • Kiruthiga, G. & Mary Vennila, S. (2020). Multi-Objective Task Scheduling using Chaotic Quantum-Behaved Chicken Swarm Optimization (CQCSO) in Cloud Computing Environment.International Conference On Evolutionary Computing And Mobile Sustainable Networks,

  • Azad, P., &Navimipour, N. J. (2017). An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm. International Journal of Cloud Applications and Computing (IJCAC), 7(4), 20-40.

  • Torabi, S., & Safi-Esfahani, F. (2018). A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. The Journal of Supercomputing, 74(6), 2581-2626.

  • Zhou, Z., Li, F., Zhu, H. et al. An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Comput & Applic 32, 1531–1541 (2020).

  • Abdullahi, M., Ngadi, M. A., Dishing, S. I., & Ahmad, B. I. E. (2019). An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment. Journal of Network and Computer Applications, 133, 60-74.

  • Elaziz, M. A., Xiong, S., Jayasena, K. P. N., & Li, L. (2019). Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution. Knowledge-Based Systems, 169, 39-52.

  • Rajagopalan, A., Modale, D. R., &Senthilkumar, R. (2020). Optimal Scheduling of Tasks in Cloud Computing Using Hybrid Firefly-Genetic Algorithm. In Advances in Decision Sciences, Image Processing, Security and Computer Vision (pp. 678-687). Springer, Cham.

  • Natesan, G., &Chokkalingam, A. (2020). Multi-Objective Task Scheduling Using Hybrid Whale Genetic Optimization Algorithm in Heterogeneous Computing Environment. Wireless Personal Communications, 110(4), 1887-1913.

  • Zhan, Z. H., Zhang, G. Y., Gong, Y. J., & Zhang, J. (2014). Load balance aware genetic algorithm for task scheduling in cloud computing. In Asia-Pacific Conference on Simulated Evolution and Learning (pp. 644-655). Springer, Cham.

  • Wang, T., Liu, Z., Chen, Y., Xu, Y., & Dai, X. (2014). Load balancing task scheduling based on genetic algorithm in cloud computing. In 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing (pp. 146-152). IEEE.

  • Kaur, K., Kaur, N., & Kaur, K. (2018). A novel context and load-aware family genetic algorithm based task scheduling in cloud computing. In Data Engineering and Intelligent Computing (pp. 521-531). Springer, Singapore.

  • Gupta, A., &Garg, R. (2017). Load balancing based task scheduling with ACO in cloud computing. In 2017 International Conference on Computer and Applications (ICCA) (pp. 174-179). IEEE.

  • Ebadifard, F., &Babamir, S. M. (2018). A PSO‐ based task scheduling algorithm improved using a load‐ balancing technique for the cloud computing environment. Concurrency and Computation: Practice and Experience, 30(12), e4368.

  • Raj, B., Ranjan, P., Rizvi, N., Pranav, P., & Paul, S. (2018). Improvised Bat Algorithm for Load Balancing-Based Task Scheduling. In Progress in Intelligent Computing Techniques: Theory, Practice, and Applications (pp. 521-530). Springer, Singapore.

  • Xavier, V. A., &Annadurai, S. (2019). Chaotic social spider algorithm for load balance aware task scheduling in cloud computing. Cluster Computing, 22(1), 287-297.

  • Tillett, J., Rao, T., Sahin, F., & Rao, R. (2005). Darwinian particle swarm optimization. Accessed from https://scholarworks.rit.edu/other/574

  • Meng, X., Liu, Y., Gao, X., & Zhang, H. (2014). A new bio-inspired algorithm: chicken swarm optimization. In International conference in swarm intelligence, Springer, Cham, pp. 86-94.

  • Mosleh, M. A., Radhamani, G., Hazber, M. A., &Hasan, S. H. (2016). Adaptive cost-based task scheduling in cloud environment. Scientific Programming, 2016.


Abstract Views: 392

PDF Views: 1




  • Energy Efficient Load Balancing Aware Task Scheduling in Cloud Computing using MultiObjective Chaotic Darwinian Chicken Swarm Optimization

Abstract Views: 392  |  PDF Views: 1

Authors

G. Kiruthiga
PG and Research Department of Computer Science, PresidencyCollege, Chennai, Tamil Nadu, India
S. Mary Vennila
PG and Research Department of Computer Science, PresidencyCollege, Chennai, Tamil Nadu, India

Abstract


Scheduling of tasks in a cloud environment has larger influence on time and energy depletion. Different heuristic models were developed to solve the NP-hard task scheduling problem based on time. However, ideal task scheduling algorithms must also maximize energy efficiency with good load balancing and ensure better Quality-of-Service (QoS). An innovative multi-objective Chaotic Darwinian Chicken Swarm Optimization (CDCSO) system is suggested in this article to provide energy efficient QoS and load balancing aware task scheduling. The multi-objective CDCSO algorithm incorporates the chaotic and Darwinian Theory to the standard Chicken Swarm Optimization to increase its global exploration and maximize the convergence rate. This performance enhanced CDCSO algorithm models the cloud task scheduling problem as NP-hard and utilizes the optimization principles to solve them based on multiple objective parameters. The multi-objective fitness function used in CDCSO is modelled based on the objective parameters namely energy, cost, task completion time, response time, throughput and load balancing index. Based on this multi-objective function, the CDCSO effectively allocates the tasks to the suitable energy efficient, cost and time minimized Virtual machines (VMs) which are also optimally load balanced. CloudSim simulations were conducted and the obtained results illustrated that the proposed multi-objective CDCSO has provided better task scheduling with minimized energy, cost, time and optimal load balancing.

Keywords


Cloud Task Scheduling, Multi-Objective Problem, Chaotic Darwinian Chicken Swarm Optimization, Darwinian Theory, Energy Efficiency, Load Balancing Index, Quality-of-Service.

References





DOI: https://doi.org/10.22247/ijcna%2F2020%2F196040