Abstract

AbstractGrid computing is a computational technique used to meet growing computational demands. Scheduling of independent tasks in Computational Grids commonly arises in many Grid-enabled large scale applications. This paper introduces fuzzy particle swarm optimization (FPSO) using trapezoidal and pentagonal fuzzy numbers for job scheduling problems. It is to be noted that the Job scheduling on computational grid is an N-P Complete problem, this requires a lot of attention because of its practical importance and complexity. The position and velocity of particles in conventional particle swarm optimization (PSO) is extended from real vectors to fuzzy matrices where trapezoidal and pentagonal fuzzy numbers play a key role. We evaluated the performances of FPSO with trapezoidal fuzzy numbers and FPSO with pentagonal fuzzy numbers. Results are compared for scheduling.KeywordsFuzzy particle swarm optimizationTrapezoidal fuzzy numberPentagonal fuzzy number

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call