Reducing bias and inefficiency in the selection algorithm
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Proceedings of the third international conference on Genetic algorithms
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Computer
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
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
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Tabu Search
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Uniform Crossover in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Performance of Scheduling Scientific Applications with Adaptive Weighted Factoring
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
An Overview of MSHN: The Management System for Heterogeneous Networks
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Heterogeneous Resource Management for Dynamic Real-Time Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Adaptive QoS and Resource Management Using A Posteriori Workload Characterizations
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Admission control and resource allocation in a strictly priority based network
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution
IPDPS '01 Proceedings of the 10th Heterogeneous Computing Workshop â"" HCW 2001 (Workshop 1) - Volume 2
Measuring the Robustness of a Resource Allocation
IEEE Transactions on Parallel and Distributed Systems
How to Solve It: Modern Heuristics
How to Solve It: Modern Heuristics
Journal of Parallel and Distributed Computing
Robust Resource Allocations in Parallel Computing Systems: Model and Heuristics
ISPAN '05 Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks
A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing
Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems
Journal of Parallel and Distributed Computing
Task allocation for maximizing reliability of distributed systems: a simulated annealing approach
Journal of Parallel and Distributed Computing
Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment
Journal of Parallel and Distributed Computing
IEEE Transactions on Computers
Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Robust task scheduling for volunteer computing systems
The Journal of Supercomputing
Game-theoretic static load balancing for distributed systems
Journal of Parallel and Distributed Computing
Statistical measures for quantifying task and machine heterogeneities
The Journal of Supercomputing
An Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids
Journal of Grid Computing
Resource management framework for collaborative computing systems over multiple virtual machines
Service Oriented Computing and Applications
A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling
Applied Soft Computing
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
Heterogeneous computing (HC) environments composed of interconnected machines with varied computational capabilities are well suited to meet the computational demands of large, diverse groups of tasks. One aspect of resource allocation in HC environments is matching tasks with machines and scheduling task execution on the assigned machines. We will refer to this matching and scheduling process as mapping. The problem of mapping these tasks onto the machines of a distributed HC environment has been shown, in general, to be NP-complete. Therefore, the development of heuristic techniques to find near-optimal solutions is required. In the HC environment investigated, tasks have deadlines, priorities, multiple versions, and may be composed of communicating subtasks. The best static (off-line) techniques from some previous studies are adapted and applied to this mapping problem: a genetic algorithm (GA), a GENITOR-style algorithm, and a two phase greedy technique based on the concept of Min-min heuristics. Simulation studies compare the performance of these heuristics in several overloaded scenarios, i.e., not all tasks can be executed by their deadlines. The performance measure used is the sum of weighted priorities of tasks that completed before their deadline, adjusted based on the version of the task used. It is shown that for the cases studied here, the GENITOR technique finds the best results, but the faster two phase greedy approach also performs very well.