Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid
Summary: The task scheduling problem has been widely studied for assigning resources to tasks in heterogeneous grid environment. Effective task scheduling is an important issue for the performance of grid computing. Meanwhile, the task scheduling problem is an NP-complete problem. Hence, this investigation introduces a named ``standard particle swarm optimization (PSO) metaheuristic approach to efficiently solve the task scheduling problems in grid. Meanwhile, two promising heuristics based on multimode project scheduling are proposed to help in solving interesting scheduling problems. They are the best performance resource heuristic and the latest finish time heuristic. These two heuristics applied to the PSO scheme are for speeding up the search of the particle and improving the capability of finding a sound schedule. Moreover, both global communication topology and local ring communication topology are also investigated for efficient study of proposed scheme. Simulation results demonstrate that the proposed approach in this investigation can successfully solve the task-resource assignment problems in grid computing and similar scheduling problems.
- Job scheduling in computational grid using a hybrid algorithm based on genetic algorithm and particle swarm optimization
- A hybrid heuristic of variable neighbourhood descent and great deluge algorithm for efficient task scheduling in grid computing
- An efficient meta-heuristic algorithm for grid computing
- Large-Scale Scientific Computing
- Optimal resource model and task scheduling algorithm based on dynamic load balancing strategy in grid
- A branch and bound algorithm for the generalized assignment problem
- A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
- A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
- A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem
- An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria
- Collective dynamics of `small-world' networks
- Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times
- scientific article; zbMATH DE number 5372360 (Why is no real title available?)
- Novel scheduling strategy for downlink multiuser MIMO system: Particle swarm optimization
- Optimization by simulated annealing
- Project scheduling with multiple modes: A comparison of exact algorithms
- Project scheduling with multiple modes: A genetic algorithm
- Resource-constrained project scheduling: A survey of recent developments.
- Resource-constrained project scheduling: Notation, classification, models, and methods
- Simulated annealing for multi-mode resource-constrained project scheduling
- Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms
- Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
- Tabu Search—Part I
- Tabu Search—Part II
- An efficient particle swarm optimizer with application to man-day project scheduling problems
- Radial basis function neural network based on an improved exponential decreasing inertia weight-particle swarm optimization algorithm for AQI prediction
- Solving university course timetabling problems using constriction particle swarm optimization with local search
- A nonlinear multiobjective bilevel model for minimum cost network flow problem in a large-scale construction project
- Determination of endometrial carcinoma with gene expression based on optimized Elman neural network
- Simulated annealing-based krill herd algorithm for global optimization
This page was built for publication: Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q535971)
