@inproceedings{2b2efe8f79c64ab6b24f965c2b2a444d,
title = "Deterministic gossiping with a periodic protocol",
abstract = "A sequence of allowable gossips between pairs of agents in a group is complete if the gossip graph which the sequence generates is a connected spanning subgraph of the graph of all allowable gossip pairs; such a sequence is minimally complete if there is no shorter sequence which is complete. An infinite sequence of gossips is repetitively complete with period T if each successive subsequence of length T within the gossip sequence is complete. Any such sequence converges exponentially fast. A repetitively complete gossip sequence is periodic with period T if each gossip in the sequence is repeated once every T time steps. The rate of convergence of a periodic gossiping process is determined by the Tth root of the second largest eigenvalue in magnitude of the stochastic matrix of the complete gossip subsequence. In the case when the graph of allowable gossips is a tree and the complete gossip subsequence is minimally complete, this eigenvalue is independent of the order in which the gossips occur within the complete gossip subsequences.",
author = "S. Mou and C. Yu and Anderson, {B. D.O.} and Morse, {A. S.}",
year = "2010",
doi = "10.1109/CDC.2010.5718066",
language = "English",
isbn = "9781424477456",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "5787--5791",
booktitle = "2010 49th IEEE Conference on Decision and Control, CDC 2010",
address = "United States",
note = "49th IEEE Conference on Decision and Control, CDC 2010 ; Conference date: 15-12-2010 Through 17-12-2010",
}