Randomized information dissemination in dynamic environments

• Main Authors: Soh, De Wen, Tay, Wee Peng, Quek, Tony Q. S.
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2019
• Subjects: Distributed Algorithms; Gossip; DRNTU::Engineering::Electrical and electronic engineering
• Online Access: https://hdl.handle.net/10356/89751; http://hdl.handle.net/10220/48059
• Institution: Nanyang Technological University

We consider randomized broadcast or information dissemination in wireless networks with switching network topologies. We show that an upper bound for the ε-dissemination time consists of the conductance bound for a network without switching, and an adjustment that accounts for the number of informed...