Static heuristics for robust resource allocation of continuously executing applications

DOI10.1016/J.JPDC.2007.12.007MaRDI QIDQ436849zbMATH OpenOpenAlexFDO

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

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.2007.12.007

zbMATH Keywords

simulated annealingrobustnessgenetic algorithmresource allocationtask schedulingheterogeneous distributed computingshipboard computingstatic mapping

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Stochastic robustness metric and its use for static resource allocations
• Approximation algorithm for periodic real-time tasks with workload-dependent running-time functions
• scientific article; zbMATH DE number 2080760
• Recent Advances in Constraints
• A hybrid branch-and-bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems

Cites work

• scientific article; zbMATH DE number 3561065 (Why is no real title available?)
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• Robust scheduling of metaprograms

Cited in

(5)

• A hybrid branch-and-bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems
• Stochastic robustness metric and its use for static resource allocations
• USING STOCHASTIC INFORMATION TO PREDICT APPLICATION BEHAVIOR ON CONTENDED RESOURCES
• Online QoS optimization using service classes in surveillance radar systems
• Resource allocation algorithms for virtualized service hosting platforms

This page was built for publication: Static heuristics for robust resource allocation of continuously executing applications

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