Randomized information dissemination in dynamic environments

• Main Authors: Soh, De Wen, Tay, Wee Peng, Quek, Tony Q. S.
• 其他作者: School of Electrical and Electronic Engineering
• 格式: Article
• 語言: English
• 出版: 2019
• 主題: Distributed Algorithms; Gossip; DRNTU::Engineering::Electrical and electronic engineering
• 在線閱讀: https://hdl.handle.net/10356/89751; http://hdl.handle.net/10220/48059

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...