Probabilistic resource allocation in heterogeneous distributed systems with random failures

DOI10.1016/J.JPDC.2012.03.003MaRDI QIDQ455984zbMATH OpenOpenAlexFDO

Authors Vladimir Shestak, Edwin K. P. Chong, Anthony A. Maciejewski, Howard Jay Siegel

Publication date 23 October 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.2012.03.003

zbMATH Keywords

resource allocationdistributed systemsload balancingfault tolerant systems

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14)

Recommendations

• Minimizing the probability of load imbalance in heterogeneous distributed computer systems.
• A hybrid branch-and-bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems
• scientific article; zbMATH DE number 1880846
• Task allocation for maximizing reliability of distributed systems: a simulated annealing approach
• Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures.

Cites work

• scientific article; zbMATH DE number 3947985 (Why is no real title available?)
• scientific article; zbMATH DE number 3968316 (Why is no real title available?)
• scientific article; zbMATH DE number 53772 (Why is no real title available?)
• A Bayesian Approach to a Generalized House Selling Problem
• A Sequential Stochastic Assignment Problem
• A Sequential Stochastic Assignment Problem in a Partially Observable Markov Chain
• A Time-dependent Stopping Problem with Application to Live Organ Transplants
• Asymptotic Optimal Policies for the Stochastic Sequential Assignment Problem
• Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• Limiting properties of the discounted house-selling problem
• Optimal Sequential Assignments with Random Arrival Times
• Reliable Distributed Systems
• Stochastic robustness metric and its use for static resource allocations
• Stochastically maximizing the number of successes in a sequential assignment problem

Cited in

(8)

• Distributed Resource Allocation in Stream Processing Systems
• scientific article; zbMATH DE number 1950686 (Why is no real title available?)
• Maximizing data locality in distributed systems
• Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures.
• 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
• Technical note -- A stochastic assignment problem with unknown eligibility probabilities
• Failure-aware resource management for high-availability computing clusters with distributed virtual machines

Describes a project that uses

Uses Software

• Amazon EC2

This page was built for publication: Probabilistic resource allocation in heterogeneous distributed systems with random failures

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