• Home
  • Search
  • Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments
  • Open Access IconOpen Access
  • Cite Icon110
  • https://doi.org/10.1007/s11280-015-0335-3Copy DOI Icon

Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Optimizing task scheduling in a distributed heterogeneous computing environment, which is a nonlinear multi-objective NP-hard problem, plays a critical role in decreasing service response time and cost, and boosting Quality of Service (QoS). This paper, considers four conflicting objectives, namely minimizing task transfer time, task execution cost, power consumption, and task queue length, to develop a comprehensive multi-objective optimization model for task scheduling. This model reduces costs from both the customer and provider perspectives by considering execution and power cost. We evaluate our model by applying two multi-objective evolutionary algorithms, namely Multi-Objective Particle Swarm Optimization (MOPSO) and Multi-Objective Genetic Algorithm (MOGA). To implement the proposed model, we extend the Cloudsim toolkit by using MOPSO and MOGA as its task scheduling algorithms which determine the optimal task arrangement among VMs. The simulation results show that the proposed multi-objective model finds optimal trade-off solutions amongst the four conflicting objectives, which significantly reduces the job response time and makespan. This model not only increases QoS but also decreases the cost to providers. From our experimentation results, we find that MOPSO is a faster and more accurate evolutionary algorithm than MOGA for solving such problems.

Similar Papers
  • Book Chapter
  • Citations84

Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization

  • Jan 01, 2013
  • Fahimeh Ramezani +2
  • Conference Article
  • Citations10

Scalability-Aware scheduling optimization algorithm for multi-objective cloud task scheduling problem

  • May 01, 2017
  • Danlami Gabi +3
  • Conference Article
  • Citations20

Cloud scalable multi-objective task scheduling algorithm for cloud computing using cat swarm optimization and simulated annealing

  • May 01, 2017
  • Danlami Gabi +4
  • PDF
  • Research Article
  • Citations57

An Optimal Energy Optimization Strategy for Smart Grid Integrated with Renewable Energy Sources and Demand Response Programs

  • Nov 02, 2020
  • Energies
  • Kalim Ullah +6
  • Research Article
  • Citations24

An efficient multi-objective PSO algorithm assisted by Kriging metamodel for expensive black-box problems

  • Apr 19, 2016
  • Journal of Global Optimization
  • Haoxiang Jie +4
  • Research Article
  • Citations52

A Dijkstra-Inspired Graph Algorithm for Fully Autonomous Tasking in Industrial Applications

  • Sep 01, 2021
  • IEEE Transactions on Industry Applications
  • Mohamed Lotfi +6
  • Conference Article
  • Citations17

Comparison of multiobjective particle swarm optimization and evolutionary algorithms for optimal reactive power dispatch problem

  • Jul 01, 2014
  • Yujiao Zeng +1
  • Research Article
  • Citations9

Multi-objective optimization of vapor absorption refrigeration system for the minimization of annual operating cost and exergy destruction

  • Jan 06, 2022
  • Journal of Building Engineering
  • Swarna Makkitaya Nagraj +3
  • Research Article
  • Citations5

Collaboration and Resource Sharing for the Multi-Depot Electric Vehicle Routing Problem with Time Windows and Dynamic Customer Demands

  • Mar 18, 2025
  • Sustainability
  • Yong Wang +4
  • PDF
  • Research Article
  • Citations24

HYBRID CAT SWARM OPTIMIZATION AND SIMULATED ANNEALING FOR DYNAMIC TASK SCHEDULING ON CLOUD COMPUTING ENVIRONMENT

  • Jan 01, 2018
  • Journal of Information and Communication Technology
  • Danlami Gabi +4
  • Research Article
  • Citations6

A learning method for dynamic Bayesian network structures using a multi-objective particle swarm optimizer

  • Dec 01, 2011
  • Artificial Life and Robotics
  • Kousuke Shibata +2
  • Research Article
  • Citations14

Design optimization for cogging torque mitigation in brushless DC motor using multi-objective particle swarm optimization algorithm

  • Jul 06, 2015
  • COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering
  • Umadevi Nagalingam +3
  • Conference Article

Phase specific optimal treatment for cancer using GA and swarm intelligence

  • Dec 01, 2011
  • S Algoul +3
  • Research Article
  • Citations36

A novel multi-objective particle swarm optimization algorithm for no-wait flow shop scheduling problems

  • Apr 01, 2008
  • Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
  • Q-K Pan +2
  • PDF
  • Research Article
  • Citations18

DMO-QPSO: A Multi-Objective Quantum-Behaved Particle Swarm Optimization Algorithm Based on Decomposition with Diversity Control

  • Aug 16, 2021
  • Mathematics
  • Qi You +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.