Stochastic robustness metric and its use for static resource allocations

DOI10.1016/J.JPDC.2008.01.002zbMATH Open1243.68079OpenAlexW2119052041MaRDI QIDQ436874FDOQ436874

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

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

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)

Cites Work

• Some NP-complete problems in quadratic and nonlinear programming
• Title not available (Why is that?)
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
• Title not available (Why is that?)
• Contrasting structured and random permutation flow-shop scheduling problems: search-space topology and algorithm performance
• Title not available (Why is that?)
• Title not available (Why is that?)
• Path-Following Methods for Linear Programming
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• Title not available (Why is that?)
• Robust scheduling of metaprograms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment
• Robust static allocation of resources for independent tasks under makespan and dollar cost constraints

Cited In (3)

• Stochastic task networks -- trading performance for stability
• Static heuristics for robust resource allocation of continuously executing applications
• 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)