Optimal gossiping in square meshes in all-port mode and with short packets

LNCS v. 3299 entitled: Structural Information and Communication Complexity: 12 International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005. ProceedingsWe present optimal solutions for the gossiping problem in square meshes under the all-port, full-duplex (F*) and the all-port, half-duplex (H*) models. We assume packets are of finite size, each carrying at most one message. © Springer-Verlag Berlin Heidelberg 2005.link_to_subscribed_fulltex