Probabilistic analysis of a network resource allocation algorithm

DOI10.1016/S0019-9958(86)80028-6MaRDI QIDQ3720324zbMATH OpenFDO

Authors Nancy D. Griffeth, Michael Fischer, Nancy Lynch, Leonidas Guibas

Publication date 1986

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0019-9958(86)80028-6

zbMATH Keywords

distributed algorithmlarge number of identical resourcesnetwork resource allocationprobabilistic analysis

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 3928336
• Probabilistic analysis of some distributed algorithms
• A modular algorithm for resource allocation
• scientific article; zbMATH DE number 125893
• Efficient algorithms for dynamic allocation of distributed memory

Cited in

(11)

• Achieving optimal CRCW PRAM fault-tolerance
• Optimal placement of identical resources in a tree
• Efficient parallel algorithms can be made robust
• Distributed algorithms in an ergodic Markovian environment
• scientific article; zbMATH DE number 3928336 (Why is no real title available?)
• Probabilistic analysis of a network design problem heuristic
• Some distributed algorithms revisited
• A modular algorithm for resource allocation
• Algorithm for computing transition probability between components in Internetware
• Probabilistic analysis of power assignments
• A stochastic analysis of resource sharing with logarithmic weights

This page was built for publication: Probabilistic analysis of a network resource allocation algorithm

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