Efficient Heuristics for Message Dissemination in Networks

H.A. Harutyunyan (Canada) and B. Shao (USA)

Keywords

Heuristic broadcasting gossiping

Abstract

We present here a heuristic for broadcasting and a heuristic for gossiping. These heuristics outperform the previous heuristics in several network generators. The heuristic for gossiping also has a lower time complexity than the best heuristic in practice.

Important Links:

• DOI:
• From Proceeding (551) Parallel and Distributed Computing and Networks - 2007

Go Back