Some NP-complete problems in quadratic and nonlinear programming
Mathematical Programming: Series A and B
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
Proceedings of the third international conference on Genetic algorithms
Path-following methods for linear programming
SIAM Review
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
Journal of Parallel and Distributed Computing
IPDPS '02 Proceedings of the 16th International Parallel and 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
PDPTA '02 Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 2
Computer Architecture: A Quantitative Approach
Computer Architecture: A Quantitative Approach
Guaranteeing fault tolerance through scheduling in real-time systems
Guaranteeing fault tolerance through scheduling in real-time 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
Journal of Parallel and Distributed Computing
Characterizing robustness in dynamic real-time systems
Journal of Systems and Software
Journal of Parallel and Distributed Computing
Stochastic robustness metric and its use for static resource allocations
Journal of Parallel and Distributed Computing
The robustness of resource allocations in parallel and distributed computing systems
ARCS'06 Proceedings of the 19th international conference on Architecture of Computing Systems
Hi-index | 0.00 |
Providing efficient workload management is an important issue for a large-scale heterogeneous distributed computing environment where a set of periodic applications is executed. The considered distributed system is expected to operate in an environment where the input workload is likely to change unpredictably, possibly invalidating a resource allocation that was based on the initial workload estimate. The tasks consist of multiple application strings, each made up of an ordered sequence of applications. There are quality of service (QoS) constraints that must be satisfied for each string. This work addresses the problem of finding a robust initial allocation of resources to application strings that is able to absorb some level of unknown input workload increase without rescheduling. An allocation feasibility analysis is presented followed by four heuristics for finding a near-optimal allocation of resources. The performance of the proposed heuristics is evaluated and compared using simulation. The proposed heuristics also are compared to a mathematically derived upper bound.