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
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
Journal of Parallel and Distributed Computing
The Distributed Constraint Satisfaction Problem: Formalization and Algorithms
IEEE Transactions on Knowledge and Data Engineering
Uniform Crossover in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
PDPTA '02 Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 2
Adaptive QoS and Resource Management Using A Posteriori Workload Characterizations
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Guaranteeing fault tolerance through scheduling in real-time systems
Guaranteeing fault tolerance through scheduling in real-time systems
Robust resource allocation in dynamic distributed heterogeneous computing systems
Robust resource allocation in dynamic distributed heterogeneous computing systems
Measuring the Robustness of a Resource Allocation
IEEE Transactions on Parallel and Distributed Systems
Robust Resource Allocation for Sensor-Actuator Distributed Computing Systems
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Resource management in heterogeneous computing systems: continuously running applications, tasks with priorities and deadlines, and power constrained mobile devices
Robust task scheduling for volunteer computing systems
The Journal of Supercomputing
Resource allocation algorithms for virtualized service hosting platforms
Journal of Parallel and Distributed Computing
Statistical measures for quantifying task and machine heterogeneities
The Journal of Supercomputing
Parallel partitioning for distributed systems using sequential assignment
Journal of Parallel and Distributed Computing
Maximizing stochastic robustness of static resource allocations in a periodic sensor driven cluster
Future Generation Computer Systems
Hi-index | 0.00 |
We investigate two distinct issues related to resource allocation heuristics: robustness and failure rate. The target system consists of a number of sensors feeding a set of heterogeneous applications continuously executing on a set of heterogeneous machines connected together by high-speed heterogeneous links. There are two quality of service (QoS) constraints that must be satisfied: the maximum end-to-end latency and minimum throughput. A failure occurs if no allocation is found that allows the system to meet its QoS constraints. The system is expected to operate in an uncertain environment where the workload, i.e., the load presented by the set of sensors, is likely to change unpredictably, possibly resulting in a QoS violation. The focus of this paper is the design of a static heuristic that: (a) determines a robust resource allocation, i.e., a resource allocation that maximizes the allowable increase in workload until a run-time reallocation of resources is required to avoid a QoS violation, and (b) has a very low failure rate (i.e., the percentage of instances a heuristic fails). Two such heuristics proposed in this study are a genetic algorithm and a simulated annealing heuristic. Both were ''seeded'' by the best solution found by using a set of fast greedy heuristics.