UPM Institutional Repository

A particle swarm optimization and min-max­-based workflow scheduling algorithm with QoS satisfaction for service-­oriented grids


Citation

Ambursa, Faruku Umar and Latip, Rohaya and Abdullah, Azizol and K. Subramaniam, Shamala (2017) A particle swarm optimization and min-max­-based workflow scheduling algorithm with QoS satisfaction for service-­oriented grids. The Journal of Supercomputing, 73 (5). pp. 2018-2051. ISSN 0920-8542; ESSN: 1573-0484

Abstract

In service-orientated grids (SOG) environments, grid workflow schedulers play a critical role in providing quality-of-service (QoS) satisfaction for various end users (EUs) with diverse QoS objectives and optimization requirements. The EU requirements are not only many and conflicting, but also involve constraints of various degrees—loose, moderate or tight. However, most of the existing scheduling approaches violate EU constraints in tight situations and suffer inferior QoS optimization results. In this paper, a constraints-aware multi-QoS workflow scheduling strategy is proposed based on particle swarm optimization (PSO) and a proposed look-ahead heuristic (LAPSO) to improve performance in such situations. The algorithm selects the best scheduling solutions based on the proposed constraint-handling strategy. It hybridises PSO with a novel look-ahead mechanism based on a min–max heuristic, which deterministically improves the quality of the best solutions. Extensive simulation experiments have been carried out to evaluate the performance of the proposed approach. The simulation results show that the LAPSO algorithm guarantees satisfaction (0% violation) of the EU constraints even in tight situations. It also outperforms the comparison algorithm, with about 30% increase, in terms of cumulative QoS satisfaction of optimization requirements. In addition, the new scheme significantly reduces the CPU time by about 75% compared to the benchmark algorithm.


Download File

[img]
Preview
Text (Abstract)
A particle swarm optimization and min–max­-based workflow scheduling algorithm with QoS satisfaction for service-­oriented grids.pdf

Download (192kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1007/s11227-016-1901-x
Publisher: Springer
Keywords: Service-orientated grid computing; Workflow application; Scheduling; Multiple QoS; Particle swarm optimization (PSO)
Depositing User: Ms. Nida Hidayati Ghazali
Date Deposited: 17 May 2018 02:17
Last Modified: 05 Nov 2019 06:50
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1007/s11227-016-1901-x
URI: http://psasir.upm.edu.my/id/eprint/60691
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item