Measuring the robustness of a resource allocation

Shoukat Ali, Anthony A. Maciejewski, Howard Jay Siegel, Jong-Kook Kim

Research output: Contribution to journalArticle

141 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)630-641
Number of pages12
JournalIEEE Transactions on Parallel and Distributed Systems
Volume15
Issue number7
DOIs
Publication statusPublished - 2004 Jul 1
Externally publishedYes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Measuring the robustness of a resource allocation'. Together they form a unique fingerprint.

  • Cite this