Stochastic robustness metric and its use for static resource allocations

DOI10.1016/J.JPDC.2008.01.002MaRDI QIDQ436874zbMATH OpenOpenAlexFDO

Authors Vladimir Shestak, Jay Smith, Anthony A. Maciejewski, Howard Jay Siegel

Publication date 26 July 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2008.01.002

zbMATH Keywords

robustnessconstrained optimizationheterogeneous systemsdistributed systemsQoSheuristic methodsstochastic resource allocation

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Recommendations

• Robust static allocation of resources for independent tasks under makespan and dollar cost constraints
• Static heuristics for robust resource allocation of continuously executing applications
• Probabilistic resource allocation in heterogeneous distributed systems with random failures
• A hybrid branch-and-bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems
• Robust Allocation and Scheduling Heuristics for Dynamic, Distributed Real-Time Systems

Cites work

• scientific article; zbMATH DE number 42729 (Why is no real title available?)
• scientific article; zbMATH DE number 3561065 (Why is no real title available?)
• scientific article; zbMATH DE number 1179113 (Why is no real title available?)
• scientific article; zbMATH DE number 2038320 (Why is no real title available?)
• scientific article; zbMATH DE number 1820666 (Why is no real title available?)
• scientific article; zbMATH DE number 1391176 (Why is no real title available?)
• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
• Contrasting structured and random permutation flow-shop scheduling problems: search-space topology and algorithm performance
• Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• Path-Following Methods for Linear Programming
• Robust scheduling of metaprograms
• Robust static allocation of resources for independent tasks under makespan and dollar cost constraints
• Some NP-complete problems in quadratic and nonlinear programming

Cited in

(3)

• Static heuristics for robust resource allocation of continuously executing applications
• Stochastic task networks -- trading performance for stability
• Probabilistic resource allocation in heterogeneous distributed systems with random failures

This page was built for publication: Stochastic robustness metric and its use for static resource allocations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436874)