Stochastic Greedy-Based Particle Swarm Optimization for Workflow Application in Grid

Abstract

The workflow application is a common grid application. The objective of a workflow application is to complete all the tasks within the shortest time, i.e., minimal makespan. A job scheduler with a high-efficient scheduling algorithm is required to solve workflow scheduling based on grid information. Scheduling problems are NP-complete problems, which have been well solved by metaheuristic algorithms. To attain effective solutions to workflow application, an algorithm named the stochastic greedy PSO (SGPSO) is proposed to solve workflow scheduling; a new velocity update rule based on stochastic greedy is suggested. Restated, a stochastic greedy-driven search guidance is provided to particles. Meanwhile, a stochastic greedy probability (SGP) parameter is designed to help control whether the search behavior of particles is exploitation or exploration to improve search efficiency. The advantages of the proposed scheme are retaining exploration capability during a search, reducing complexity and computation time, and easy to implement. Retaining exploration capability during a search prevents particles from getting trapped on local optimums. Additionally, the diversity of the proposed SGPSO is verified and analyzed. The experimental results demonstrate that the SGPSO proposed can effectively solve workflow class problems encountered in the grid environment.

Non-Cooperative LEO Satellite Orbit Determination Using Single Station for Space-Based Opportunistic Positioning

“…Regarding the basic settings, during the initial orbit determination stage, the particle swarm optimization algorithm [32] employs a population size of 30, and the maximum number of iterations is set to 200. The learning factors, denoted as c 1 and c 2 , are both set to 1.5, and the inertia weight is fixed at 0.5.…”

PSO-based Parameter Tuning for a Two-Degree-of-Freedom IMC Scheme and Its Application to Paper Basis Weight Control

“…The mixed pulp is pumped into the machine chest, diluted with water and white water to a specified concentration of pulp, and then mixed with alum and other fillers. The pulp is fed through the high box, wire pit, pressure screen, and headbox, and then onto a wire screen [8] . Then, the stock was formed into a sheet, pressed, dried, and reeled up onto a reeling drum [9] .…”