Measuring the Robustness of a Resource Allocation

Authors:
S. Ali;A. A. Maciejewski;H. J. Siegel;Jong-Kook Kim
Affiliations:
Dept. of Electr. & Comput. Eng., Missouri Univ., Rolla, MO, USA;-;-;-
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
2004

Citing 8
Cited 42

Integer and combinatorial optimization

Integer and combinatorial optimization
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Greedy Heuristics for Resource Allocation in Dynamic Distributed Real-Time Heterogeneous Computing Systems

PDPTA '02 Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 2
Robust Software - No More Excuses

DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
Robustness in Complex Systems

HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
Essays & commentaries: stable or robust? What's the difference?

Complexity
Guaranteeing fault tolerance through scheduling in real-time systems

Guaranteeing fault tolerance through scheduling in real-time systems
Convex Optimization

Convex Optimization

Processor Allocation for Tasks that is Robust Against Errors in Computation Time Estimates

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
A Measure of Robustness Against Multiple Kinds of Perturbations

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Resource Allocation for Periodic Applications in a Shipboard Environment

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Approximation algorithm for periodic real-time tasks with workload-dependent running-time functions

Real-Time Systems
Dynamic Resource Management Heuristics for Minimizing Makespan while Maintaining an Acceptable Level of Robustness in an Uncertain Environment

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
A formal approach to robustness maximization of complex heterogeneous embedded systems

CODES+ISSS '06 Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
A decentralized resource allocation policy in minigrid

Future Generation Computer Systems
Robust static allocation of resources for independent tasks under makespan and dollar cost constraints

Journal of Parallel and Distributed Computing
A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments

IEEE Transactions on Parallel and Distributed Systems
Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness

The Journal of Supercomputing
Creating a transparent, distributed, and resilient computing environment: the OpenRTE project

The Journal of Supercomputing
Methods for multi-dimensional robustness optimization in complex embedded systems

EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
A hybrid Branch-and-Bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Adaptivity metric and performance for restart strategies in web services reliable messaging

WOSP '08 Proceedings of the 7th international workshop on Software and performance
Static heuristics for robust resource allocation of continuously executing applications

Journal of Parallel and Distributed Computing
Stochastic robustness metric and its use for static resource allocations

Journal of Parallel and Distributed Computing
Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions

Journal of Parallel and Distributed Computing
Scheduling in a dynamic heterogeneous distributed system using estimation error

Journal of Parallel and Distributed Computing
How to Balance the Load on Heterogeneous Clusters

International Journal of High Performance Computing Applications
Robust resource allocation in a massive multiplayer online gaming environment

Proceedings of the 4th International Conference on Foundations of Digital Games
Optimizing availability and QoS of heterogeneous distributed system based on residual lifetime in uncertain environment

The Journal of Supercomputing
Robust resource allocation in a cluster based imaging system

Parallel Computing
A scheduling model for maximizing availability with makespan constraint based on residual lifetime in heterogeneous clusters

NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Evaluating the adaptivity of computing systems

Performance Evaluation
Robust task scheduling for volunteer computing systems

The Journal of Supercomputing
Rescheduling for reliable job completion with the support of clouds

Future Generation Computer Systems
A cordon and search model and simulation using timed, stochastic, colored petri nets for robust decision-making

SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems

Microprocessors & Microsystems
A multidimensional robust greedy algorithm for resource path finding in large-scale distributed networks

Proceedings of the 8th International Conference on Frontiers of Information Technology
A case for on-machine load balancing

Journal of Parallel and Distributed Computing
Performance visualization for large-scale computing systems: a literature review

HCII'11 Proceedings of the 14th international conference on Human-computer interaction: design and development approaches - Volume Part I
Resource allocation robustness in multi-core embedded systems with inaccurate information

Journal of Systems Architecture: the EUROMICRO Journal
The robustness of resource allocations in parallel and distributed computing systems

ARCS'06 Proceedings of the 19th international conference on Architecture of Computing Systems
A constellation resource discovery model based on scalable multi-tape universal turing machine

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Overlay network resource allocation using a decentralized market-based approach

Future Generation Computer Systems
Overlay network resource allocation using a decentralized market-based approach

Future Generation Computer Systems
Designing evolvable systems in a framework of robust, resilient and sustainable engineering analysis

Advanced Engineering Informatics
Deadline and energy constrained dynamic resource allocation in a heterogeneous computing environment

The Journal of Supercomputing
Achieving super-linear performance in parallel multi-objective evolutionary algorithms by means of cooperative coevolution

Computers and Operations Research
Heterogeneous makespan and energy-constrained DAG scheduling

Proceedings of the 2013 workshop on Energy efficient high performance parallel and distributed computing
Robust static resource allocation of DAGs in a heterogeneous multicore system

Journal of Parallel and Distributed Computing
Maximizing stochastic robustness of static resource allocations in a periodic sensor driven cluster

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions of this paper are 1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against multiple perturbations in multiple system and environmental conditions, and 2) a procedure for deriving a robustness metric for an arbitrary system. For illustration, this procedure is employed to derive robustness metrics for three example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters.