Some distributed algorithms revisited

DOI10.1080/15326349508807361MaRDI QIDQ4858228zbMATH OpenOpenAlexFDO

Authors Guy Louchard

Publication date 12 December 1995

Published in Communications in Statistics. Stochastic Models (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/15326349508807361

zbMATH Keywords

deadlockdiffusionPoisson clumping heuristicrandom walk techniquesstorage allocation algorithm

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05)

Recommendations

• scientific article; zbMATH DE number 125893
• Probabilistic analysis of some distributed algorithms
• Probabilistic analysis of a network resource allocation algorithm
• Random walks, heat equation and distributed algorithms
• Efficient algorithms for dynamic allocation of distributed memory

Cited in

(17)

• A derivation of distributed implementation of Warshall's algorithm
• Distributed algorithms in synchronous broadcasting networks
• Asymptotic properties of some underdiagonal walks generation algorithms
• Distributed algorithms. 11th international workshop, WDAG '97, September 24--26, 1997, Saarbrücken, Germany
• Efficient distributed algorithms by using the archimedean time assumption
• scientific article; zbMATH DE number 40998 (Why is no real title available?)
• Performance analysis of stack space allocation based upon random walk model
• scientific article; zbMATH DE number 125893 (Why is no real title available?)
• scientific article; zbMATH DE number 1335043 (Why is no real title available?)
• scientific article; zbMATH DE number 1953171 (Why is no real title available?)
• scientific article; zbMATH DE number 1779716 (Why is no real title available?)
• Distributed algorithms with dynamical random transitions
• scientific article; zbMATH DE number 7561283 (Why is no real title available?)
• New classes of distributed time complexity
• Second-level algorithms, superrecursivity, and recovery problem in distributed systems
• Hitting time of a corner for a reflected diffusion in the square
• Large deviations analysis for distributed algorithms in an ergodic Markovian environment

This page was built for publication: Some distributed algorithms revisited

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