Probabilistic analysis of a network resource allocation algorithm

DOI10.1016/S0019-9958(86)80028-6zbMath0591.90091MaRDI QIDQ3720324

Michael J. Fischer, Nancy D. Griffeth, Leonidas J. Guibas, Nancy A. Lynch

Publication date: 1986

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

zbMATH Keywords

probabilistic analysisdistributed algorithmnetwork resource allocationlarge number of identical resources

Mathematics Subject Classification ID

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

Related Items (3)

Achieving optimal CRCW PRAM fault-tolerance ⋮ Optimal placement of identical resources in a tree ⋮ Efficient parallel algorithms can be made robust

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