Reducing bias and inefficiency in the selection algorithm
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Distributed Scheduling of Tasks with Deadlines and Resource Requirements
IEEE Transactions on Computers
Allocating Modules to Processors in a Distributed System
IEEE Transactions on Software Engineering
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)
Scheduling Distributed Real-Time Tasks with Minimum Jitter
IEEE Transactions on Computers
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
How to solve it: modern heuristics
How to solve it: modern heuristics
Journal of Parallel and Distributed Computing
An Introduction to Genetic Algorithms
An Introduction to Genetic Algorithms
QoS and Contention-Aware Multi-Resource Reservation
Cluster Computing
Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A High-Performance Mapping Algorithm for Heterogeneous Computing Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Performance of Scheduling Scientific Applications with Adaptive Weighted Factoring
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Accommodating QoS Prediction in an Adaptive Resource Management Framework
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Quality of Service Negotiation for Distributed, Dynamic Real-Time Systems
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet
HCW '98 Proceedings of the Seventh 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
A Dynamic Real-time Benchmark for Assessment of QoS and Resource Management Technology
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Adaptive QoS and Resource Management Using A Posteriori Workload Characterizations
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Specification and Modeling of Dynamic, Distributed Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Characterization and Enhancement of Dynamic Mapping Heuristics for Heterogeneous Systems
ICPP '00 Proceedings of the 2000 International Workshop on Parallel Processing
Resource management in heterogeneous computing systems: continuously running applications, tasks with priorities and deadlines, and power constrained mobile devices
MARO - MinDrift affinity routing for resource management in heterogeneous computing systems
CASCON '07 Proceedings of the 2007 conference of the center for advanced studies on Collaborative research
Stochastic robustness metric and its use for static resource allocations
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
A general distributed scalable grid scheduler for independent tasks
Journal of Parallel and Distributed Computing
A List Scheduling Algorithm for Scheduling Multi-user Jobs on Clusters
High Performance Computing for Computational Science - VECPAR 2008
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Real-time scheduling of divisible loads in cluster computing environments
Journal of Parallel and Distributed Computing
Dynamic Job-Clustering with Different Computing Priorities for Computational Resource Allocation
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Dynamic scheduling for heterogeneous Desktop Grids
Journal of Parallel and Distributed Computing
Dynamic resource management for a cell-based distributed mobile computing environment
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
Advances in Engineering Software
A knowledge-based ant colony optimization for a grid workflow scheduling problem
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Coordinated rescheduling of Bag-of-Tasks for executions on multiple resource providers
Concurrency and Computation: Practice & Experience
Probabilistic resource allocation in heterogeneous distributed systems with random failures
Journal of Parallel and Distributed Computing
Improving communication latency with the write-only architecture
Journal of Parallel and Distributed Computing
A fuzzy logic approach for secure and fault tolerant grid job scheduling
ATC'07 Proceedings of the 4th international conference on Autonomic and Trusted Computing
A survey of task mapping on production grids
ACM Computing Surveys (CSUR)
Predicting execution time of machine learning tasks for scheduling
International Journal of Hybrid Intelligent Systems
Hi-index | 0.00 |
In a distributed heterogeneous computing system, the resources have different capabilities and tasks have different requirements. To maximize the performance of the system, it is essential to assign the resources to tasks (match) and order the execution of tasks on each resource (schedule) to exploit the heterogeneity of the resources and tasks. Dynamic mapping (defined as matching and scheduling) is performed when the arrival of tasks is not known a priori. In the heterogeneous environment considered in this study, tasks arrive randomly, tasks are independent (i.e., no inter-task communication), and tasks have priorities and multiple soft deadlines. The value of a task is calculated based on the priority of the task and the completion time of the task with respect to its deadlines. The goal of a dynamic mapping heuristic in this research is to maximize the value accrued of completed tasks in a given interval of time. This research proposes, evaluates, and compares eight dynamic mapping heuristics. Two static mapping schemes (all arrival information of tasks are known) are designed also for comparison. The performance of the best heuristics is 84% of a calculated upper bound for the scenarios considered.