A novel algorithm for dynamic task scheduling

Authors:
Sasmita Kumari Nayak;Sasmita Kumari Padhy;Siba Prasada Panigrahi
Affiliations:
Centurion University of Technology & Management, Bhubaneswar, Orissa, India;SOA University, Bhubaneswar, Orissa, India;Gandhi Institute for Technological Advancement, Bhubaneswar, Orissa, India
Venue:
Future Generation Computer Systems
Year:
2012

Citing 17
Cited 0

Genetic algorithms + data structures = evolution programs (2nd, extended ed.)

Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Decentralized dynamic load balancing: the particles approach

Information Sciences—Informatics and Computer Science: An International Journal
Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems

IEEE Transactions on Software Engineering
Scheduling Algorithms

Scheduling Algorithms
Real-time scheduling with quality of security constraints

International Journal of High Performance Computing and Networking
Genetic algorithms for task scheduling problem

Journal of Parallel and Distributed Computing
An efficient hybrid algorithm for resource-constrained project scheduling

Information Sciences: an International Journal
Perspectives on grid computing

Future Generation Computer Systems
Modular design of a hybrid genetic algorithm for a flexible job-shop scheduling problem

Knowledge-Based Systems
A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system

Information Sciences: an International Journal
Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems

Applied Soft Computing
A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems

Microprocessors & Microsystems
Non-identical parallel machine scheduling using genetic algorithm

Expert Systems with Applications: An International Journal
An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems

Applied Soft Computing
Task scheduling using Bayesian optimization algorithm for heterogeneous computing environments

Applied Soft Computing
Using a Simple Prioritisation Mechanism to Effectively Interoperate Service and Opportunistic Grids in the EELA-2 e-Infrastructure

Journal of Grid Computing
Development of Grid e-Infrastructure in South-Eastern Europe

Journal of Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with the problem of dynamic task scheduling in grid environment of multi-processors. First, this paper formulates task scheduling as an optimization problem and then optimizes with a novel hybrid optimization algorithm. The proposed algorithm combines the merits of Genetic Algorithm and Bacteria Foraging optimization. The simulation result proves the superior performance with the proposed algorithm.