A decentralized strategy for genetic scheduling in heterogeneous environments

Authors:
George V. Iordache;Marcela S. Boboila;Florin Pop;Corina Stratan;Valentin Cristea
Affiliations:
(Correspd. E-mail: george@rogrid.pub.ro) Computer Science Department, University Politehnica of Bucharest, Romania;Computer Science Department, University Politehnica of Bucharest, Romania;Computer Science Department, University Politehnica of Bucharest, Romania;Computer Science Department, University Politehnica of Bucharest, Romania;Computer Science Department, University Politehnica of Bucharest, Romania
Venue:
Multiagent and Grid Systems - Grid Computing, high performance and distributed applications
Year:
2007

Citing 16
Cited 4

Dynamic mapping of a class of independent tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Observations on Using Genetic Algorithms for Dynamic Load-Balancing

IEEE Transactions on Parallel and Distributed Systems
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A Genetic Algorithm for Multiprocessor Scheduling

IEEE Transactions on Parallel and Distributed Systems
An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems

IEEE Transactions on Parallel and Distributed Systems
Distributed Scheduling with Decomposed Optimization Criterion: Genetic Programming Approach

Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
Job Scheduling Under the Portable Batch System

IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Sun Grid Engine: Towards Creating a Compute Power Grid

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
The Relative Performance of Various Mapping Algorithms is Independent of Sizable Variances in Run-time Predictions

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
A Comparison Study of Static Mapping Heuristics for a Class of Meta-Tasks on Heterogeneous Computing Systems

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Dynamic Load-Balancing via a Genetic Algorithm

ICTAI '01 Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence
Grid Computing: Making the Global Infrastructure a Reality

Grid Computing: Making the Global Infrastructure a Reality
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling

IEEE Transactions on Parallel and Distributed Systems
Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
Dynamic scheduling of scientific workflow applications on the grid: a case study

Proceedings of the 2005 ACM symposium on Applied computing
Grid load balancing using intelligent agents

Future Generation Computer Systems

A hybrid algorithm for scheduling workflow applications in grid environments (ICPDP)

OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
A long-distance InfiniBand interconnection between two clusters in production use

State of the Practice Reports
Operating two InfiniBand grid clusters over 28 km distance

International Journal of Grid and Utility Computing
A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a solution to the key problem of ensuring high performance behavior of the Grid, namely the scheduling of activities. It presents a distributed, fault-tolerant, scalable and efficient solution for optimizing task assignment. The scheduler uses a combination of genetic algorithms and lookup services built on a multiagent infrastructure for obtaining a scalable and highly reliable optimization tool. The experiments have been carried out on the MonALISA monitoring environment and its extensions. The results demonstrate very good behavior in comparison with other scheduling approaches.