Agent-based randomized broadcasting in large networks

DOI10.1016/J.DAM.2006.04.035MaRDI QIDQ867856zbMATH OpenOpenAlexFDO

Authors Ulf Lorenz, Robert Elsässer, Thomas Sauerwald

Publication date 19 February 2007

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2006.04.035

zbMATH Keywords

mobile agentsrandom graphsrandom walks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Sums of independent random variables; random walks (60G50) Network design and communication in computer systems (68M10)

Recommendations

• Mathematical Foundations of Computer Science 2004
• On the Runtime and Robustness of Randomized Broadcasting
• On the runtime and robustness of randomized broadcasting
• On broadcasting time in the model of travelling agents
• Tight bounds on information dissemination in sparse mobile networks

Cites work

• A guided tour of Chernoff bounds
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• A threshold theorem for the Reed-Frost chain-binomial epidemic
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Broadcasting in random graphs
• Contributions to the mathematical theory of epidemics. III.—Further studies of the problem of endemicity
• Diffusion schemes for load balancing on heterogeneous networks
• How bad is selfish routing?
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1969677 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• On Spreading a Rumor
• Randomized broadcast in networks
• Spatial gossip and resource location protocols
• The mathematics of infectious diseases

Cited in

(4)

• On broadcasting time in the model of travelling agents
• Randomized mobile agent based routing in wireless networks
• Mathematical Foundations of Computer Science 2004
• On the runtime and robustness of randomized broadcasting

This page was built for publication: Agent-based randomized broadcasting in large networks

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